Josh Techology Interview Experience для SDE (в кампусе) 2022
Онлайн-раунды по программированию
Первый тур состоит из 3-х этапов. Все они онлайн и все раунды на выбывание.
Фаза 1 (Целевой раунд): Эта фаза состоит из 50 MCQ. 40 из них из DSA, упс, SQL. Фрагмент кода дан, вы должны написать вывод (опции не указаны в запросах на основе вывода). В MCQ есть отрицательная маркировка. Остальные 10 вопросов основаны на способностях. Уровень этого раунда был от легкого до среднего.
Если вы прошли этот раунд, то только вы получите ссылку на следующий раунд.
Фаза 2 (Субъективный раунд): Этот раунд в основном представляет собой раунд кодирования. Он состоит из 4 вопросов, один из которых основан на выводе, т.е. дан код, и вы должны написать вывод. Ниже приведены вопросы.
- Минимальная глубина бинарного дерева
- Удалить дубликаты из отсортированного списка II
- Минимум шагов, необходимых для создания двухстрочной анаграммы.
- Это был вопрос на основе вывода по дереву. Код был таким длинным.
Даже если вы решите 3 вопроса, вы пройдете этот раунд.
Совет: попробуйте написать комментарии с кодом. Следите за правильными именами переменных и также упоминайте TC и SC в конце, если это возможно.
Фаза 3 (Раунд кодирования): Этот раунд состоит из 3 вопросов кодирования.
- Обратные узлы четной длины.
- ДМС из 2-х узлов.
- Я не помню третий вопрос, но он был основан только на связанном списке.
Совет: попробуйте написать комментарии с кодом. Следите за правильными именами переменных и также упоминайте TC и SC в конце, если это возможно. (то же самое было упомянуто в инструкции).
Второй раунд кодирования : после трех вышеуказанных этапов у нас был следующий раунд, который также был раундом кодирования. Они назвали это кодированием раунд 2, не знаю почему. Этот раунд состоит из 3 вопросов. Я точно не помню вопросы этого раунда, но это вопросы из бинарного дерева, бинарного поиска и дп. Мне удалось пройти этот раунд, задав 2 вопроса.
Интервью раунд 1: Интервью началось с моего краткого представления. После этого интервьюер сразу перешел к вопросу о кодировании.
1. Дано бинарное дерево. Мы должны создать двусвязный список всех конечных узлов в двоичном дереве и после этого вернуть нуль в корень конечных узлов, чтобы он отключил все связи конечных узлов с его корневыми узлами, и корневые узлы теперь будут указывать на ноль.
2. Этот вопрос был основан на стеке.
К сожалению, я не смог пройти этот раунд. Но в целом, это был хороший опыт.