Опыт интервью 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) Не смог пройти в этот раунд