Опыт интервью Sixt для SDE-1
Опубликовано: 14 Января, 2023
Раунд 1 (раунд кодирования): технические вопросы по таким темам, как ОС, DSA и т. д.
- Вопрос 1 : Задача запросов (простая): даны два массива: Array1 (многомерный массив) и массив запросов (содержит массив L, R многих запросов: например: [[2,3][3,4]…] ) Задача заключалась в том, чтобы выполнить некоторую операцию от L (левый индекс) к R (правый индекс) в заданном массиве (многомерном) и вернуть массив ответов для всех запросов.
- Вопрос 2: Мультивселенная (среднесложный): Учитывая массив элементов, проблема заключалась в том, чтобы найти следующий больший элемент Мультивселенной каждого элемента в массиве. Однако Multiverse-больше — это число, сумма цифр которого больше, чем сумма цифр другого числа.
- Multiverse Greater- 123>400 (Поскольку 1+2+3>4+0+0) Если сумма одинакова, мы можем взять базовый случай включения числа выше, в общем, предположим: среди 72,36: число 72 будет считаться большим, так как 7+2=3+6 и 72>36
Раунд 2: (Техническое интервью): Вопрос был задан в моем выпускном проекте.
- Вопрос 1 : Найти наиболее часто встречающийся элемент в массиве с временной сложностью O(n) и пространственной сложностью O(1). (Поиск алгоритма голосования Мура)
- Вопрос 2 : Римляне стоят в кругу, первый человек убивает 2-го человека и отдает нож 3-му, 3-й убивает 4-го и отдает его 5-му, 5-й убивает 6-го и отдает его 1-му и так далее. Меня попросили написать математическое уравнение для вычисления последнего живого человека, учитывая N (количество людей, стоящих по кругу).
Интервьюер ожидал более оптимального подхода. https://www.geeksforgeeks.org/find-last-element-deleting-every-second-element-array-n-integers - В интервью задавались вопросы о полиморфизме, полном внешнем соединении и взаимоблокировке.
Раунды 3 и 4: технические и управленческие вопросы: вопросы по кодированию на графиках и проектах.
Раунд 5: (HR) Не смог пройти в этот раунд