D
Да, уровень жизни у программистов меньше, чем в РФ.
Size: a a a
2020 January 02
EG
А налоги/сборы сколько?
M
Точно не на джуна. Могу с хорошей долей уверенности утверждать, что этих двух задач, решённых идеально, хватило бы на 16 грейд минимум. На какой точно не скажу, вечная яндексовская закрытость.
Это задачки уровня средней школы то что я видел требует знаний как минимум Интел спеки
EG
Это задачки уровня средней школы то что я видел требует знаний как минимум Интел спеки
Спеки чего?
D
Налоги зависят от веры, состава семьи и т.п. Условно у холостого 43%, у семьи с ребенком 35%, но все зависит.
D
Под налогами я имею в виду обязательные платежи. Там половина - социал, который налогами не считается...
M
Спеки чего?
Они хотели Лок фри байду какую то укорить
EG
Они хотели Лок фри байду какую то укорить
Команда может потребовать чего угодно, в зависимости от того, куда ты хочешь.
EG
Понятно, что перекладывать джсоны и ускорять поиск это разные задачи требующие разных пререквизитов.
EG
Но 90% задач в Яндексе [и где угодно] — это перекладывать JSON'ы различными способами, так что локфри байда потребуется как минимум далеко не везде
M
Ага и после этого тебе скажут вы хороши но недостаточно давайте ка срежим прайс.
EG
На алгоритмической секции потребовать знание какой-либо спеки у тебя не могут, потому что она не привязана к языкам, инструментам etc, можешь хоть на брейнфаке писать.
M
Все понятно
M
Да этот трек школьник решит. Видно же что фильтр
2020 January 03
A
Вот могу про алгоритмическую секцию конкретные задачи назвать, это-то не NDA:
1. Проверить, является ли строка палиндромом без учёта пунктуации за один проход и O(1) памяти.
2. Даны два отсортированных массива. Представим себе, что из этих массивов сделали слиянием третий отсортированный массив. Найти K-ую порядковую статистику в этом теоретическом третьем массиве за амортизированные O(N) времени и O(1) памяти.
1. Проверить, является ли строка палиндромом без учёта пунктуации за один проход и O(1) памяти.
2. Даны два отсортированных массива. Представим себе, что из этих массивов сделали слиянием третий отсортированный массив. Найти K-ую порядковую статистику в этом теоретическом третьем массиве за амортизированные O(N) времени и O(1) памяти.
2. Так в отсортированном массиве k порядковая статистика это просто k-й по счету элемент
EG
2. Так в отсортированном массиве k порядковая статистика это просто k-й по счету элемент
Да, но у тебя нет массива. У тебя есть два массива, но тебе нужно найти k-ую порядковую статистику в массиве, который получился бы в результате их слияния.
EG
Но сливать их нельзя, потому что тогда ты потратишь O(N) памяти.
A
Ща, нет, я наврал, вторая задача была с другой секции.
В той секции была такая:
2. Дана квадратная матрица NxN из нулей и единиц, каждая строка в которой отсортирована (все единицы правее всех нулей). Найти за O(N) времени и O(1) памяти колонку, в которой находится самая левая единица.
В той секции была такая:
2. Дана квадратная матрица NxN из нулей и единиц, каждая строка в которой отсортирована (все единицы правее всех нулей). Найти за O(N) времени и O(1) памяти колонку, в которой находится самая левая единица.
за N*logN знаю, а вот за O(N) хз пока
A
Да, но у тебя нет массива. У тебя есть два массива, но тебе нужно найти k-ую порядковую статистику в массиве, который получился бы в результате их слияния.
тогда как при слиянии, два указателя в начале указывают на начала массивов, потом проверяем элементы и двигаем указатель в том массиве где меньший элемент, считаем количество итераций и на к-й выдаем ответ
p
Задачи как задачи, сложность трудоустройства в Яндекс преувеличена.
Ну я на Хабре постоянно видел "в Яндексе заставляют писать программы на листочках", "дали в Яндексе супер сложную задачу написать на доске" и все такое прочее.