NT
Ты когда подавался?
Где то в октябре ещё, вот вчера на онсайт позвали
Size: a a a
2020 February 18
A
Где то в октябре ещё, вот вчера на онсайт позвали
UK?
NT
Люксембург
MH
Где то в октябре ещё, вот вчера на онсайт позвали
У тебя после ОА что-нибудь было еще?
NT
MH
Классно, значит не все еще потеряно 😅
MH
Спасибо!
NT
Как мне сказали- зависит от локации
VA
От общения с командами ждать похожего или сложнее?)
Из трёх финальных собеседований с командами на стажировку в Яндекс задачи решал на одном. И там задачи проверяли примерно мой уровень владения питоном, так как проект был на нем, а внятного опыта питона у меня в резюме не было.
AY
города лондон/мюнхен/дублин, тем я много напикала
если выбирать города, то шанс больше что тебе найдут команду ?
AZ
Ребят, а можете сказать пример задачи на собеседовании на стажировку в Яндекс?
- Написать ordered_dict на основе dict
- дана функция rand2, выдающее равновероятно число 0 или 1. Реализовать функцию rand3.
- дано двоичное дерево. В каждой вершине число. Нужно научиться быстро отвечать на запросы "сумма чисел в вершинах на глубине не более k".
- дано 3 массива a, b, c и число x. Найти i, j, k, чтобы a[i] + b[j] + c[k] == x
- есть строки s и t. Нужно найти подстроку в t такую, чтобы можно было получить её из s какой-нибудь перестановкой символов.
- удалить смайлики из строки. Смайлики - это ":(", ":-(", ":-----)", ....
- дана функция rand2, выдающее равновероятно число 0 или 1. Реализовать функцию rand3.
- дано двоичное дерево. В каждой вершине число. Нужно научиться быстро отвечать на запросы "сумма чисел в вершинах на глубине не более k".
- дано 3 массива a, b, c и число x. Найти i, j, k, чтобы a[i] + b[j] + c[k] == x
- есть строки s и t. Нужно найти подстроку в t такую, чтобы можно было получить её из s какой-нибудь перестановкой символов.
- удалить смайлики из строки. Смайлики - это ":(", ":-(", ":-----)", ....
В
- Написать ordered_dict на основе dict
- дана функция rand2, выдающее равновероятно число 0 или 1. Реализовать функцию rand3.
- дано двоичное дерево. В каждой вершине число. Нужно научиться быстро отвечать на запросы "сумма чисел в вершинах на глубине не более k".
- дано 3 массива a, b, c и число x. Найти i, j, k, чтобы a[i] + b[j] + c[k] == x
- есть строки s и t. Нужно найти подстроку в t такую, чтобы можно было получить её из s какой-нибудь перестановкой символов.
- удалить смайлики из строки. Смайлики - это ":(", ":-(", ":-----)", ....
- дана функция rand2, выдающее равновероятно число 0 или 1. Реализовать функцию rand3.
- дано двоичное дерево. В каждой вершине число. Нужно научиться быстро отвечать на запросы "сумма чисел в вершинах на глубине не более k".
- дано 3 массива a, b, c и число x. Найти i, j, k, чтобы a[i] + b[j] + c[k] == x
- есть строки s и t. Нужно найти подстроку в t такую, чтобы можно было получить её из s какой-нибудь перестановкой символов.
- удалить смайлики из строки. Смайлики - это ":(", ":-(", ":-----)", ....
Спасибо
В
Merge k sorted lists
Подмассив с фикс суммой
Дерево из сорт массива
Подмассив с фикс суммой
Дерево из сорт массива
Спасибо
В
Merge k sorted lists
Подмассив с фикс суммой
Дерево из сорт массива
Подмассив с фикс суммой
Дерево из сорт массива
А что здесь за вторая задача?
КН
Ну дан массив целых чисел и сумма, нужно найти подмассив минимальной длины с заданной суммой
В
- Написать ordered_dict на основе dict
- дана функция rand2, выдающее равновероятно число 0 или 1. Реализовать функцию rand3.
- дано двоичное дерево. В каждой вершине число. Нужно научиться быстро отвечать на запросы "сумма чисел в вершинах на глубине не более k".
- дано 3 массива a, b, c и число x. Найти i, j, k, чтобы a[i] + b[j] + c[k] == x
- есть строки s и t. Нужно найти подстроку в t такую, чтобы можно было получить её из s какой-нибудь перестановкой символов.
- удалить смайлики из строки. Смайлики - это ":(", ":-(", ":-----)", ....
- дана функция rand2, выдающее равновероятно число 0 или 1. Реализовать функцию rand3.
- дано двоичное дерево. В каждой вершине число. Нужно научиться быстро отвечать на запросы "сумма чисел в вершинах на глубине не более k".
- дано 3 массива a, b, c и число x. Найти i, j, k, чтобы a[i] + b[j] + c[k] == x
- есть строки s и t. Нужно найти подстроку в t такую, чтобы можно было получить её из s какой-нибудь перестановкой символов.
- удалить смайлики из строки. Смайлики - это ":(", ":-(", ":-----)", ....
А можно вопрос по поводу первой задачи?
Тип имееться в виду сделать отображение из хеш-таблицы на ноды(итераторы) map? Таким образом у нас будет обращение за O(1), удаление O(lg(n)), построение NlogN
Тип имееться в виду сделать отображение из хеш-таблицы на ноды(итераторы) map? Таким образом у нас будет обращение за O(1), удаление O(lg(n)), построение NlogN
DP
А можно вопрос по поводу первой задачи?
Тип имееться в виду сделать отображение из хеш-таблицы на ноды(итераторы) map? Таким образом у нас будет обращение за O(1), удаление O(lg(n)), построение NlogN
Тип имееться в виду сделать отображение из хеш-таблицы на ноды(итераторы) map? Таким образом у нас будет обращение за O(1), удаление O(lg(n)), построение NlogN
обычно добавляением очереди решается, если ничего не путаю
RZ
А можно вопрос по поводу первой задачи?
Тип имееться в виду сделать отображение из хеш-таблицы на ноды(итераторы) map? Таким образом у нас будет обращение за O(1), удаление O(lg(n)), построение NlogN
Тип имееться в виду сделать отображение из хеш-таблицы на ноды(итераторы) map? Таким образом у нас будет обращение за O(1), удаление O(lg(n)), построение NlogN
Под ordered, наверное, имеется в виду сохранение порядка вставки, а не сортировка по ключу
В
Под ordered, наверное, имеется в виду сохранение порядка вставки, а не сортировка по ключу
Хорошо