Qualcomm Interview Experience 2019 (в кампусе)

28.12.2019Интервью

Раунд 1 — Письменный тест

В этом раунде нас судили о способностях, базовых концепциях базовой информатики, вопросах, основанных на результатах, в C (все среднего уровня).

Раунд 2 — Технический 1

В этом раунде мои базовые навыки программирования, концепции операционной системы и концепции компьютерных сетей были проверены.

кодирование

Объясните логику и реализацию поиска точки пересечения в двух связанных списках ( http://espressocode.top/write-a-function-to-get-the-intersection-point-of-two-linked-lists/ ).

Я объяснил два подхода,

Используя дополнительное пространство, т.е. используйте HashSet, добавьте все элементы первого списка, а затем добавьте элементы из второго списка. Всякий раз, когда мы находим элемент, который уже присутствует в HashSet, мы находим точку пересечения.

Очевидно, что интервьюер попросил меня не использовать дополнительное место. Поэтому я объяснил другой подход,

Найдите длины обоих связанных списков и найдите разницу «d» между обеими длинами. Пройдите по длинному связанному списку с помощью «d», а затем просмотрите оба списка вместе и на каждой итерации проверяйте, равны ли оба узла. Если они равны, у нас есть точка пересечения.

Он был удовлетворен ответом, но он не хотел этих многочисленных операций, поэтому он попросил меня другой подход. Пока я думал о решении, он спросил меня, могу ли я обнаружить петлю в связанном списке. После того, как я рассказал ему об обнаружении петель с использованием быстрых и медленных указателей, он спросил меня, могу ли я использовать обнаружение петель в решении первой проблемы. Ответ заключается в том, чтобы соединить последний узел связанного списка с первым узлом любого связанного списка, который просто создаст цикл в связанном списке, и проблема сводится к поиску узла цикла в связанном списке.

Операционная система

Интервьюер спросил меня

Приоритет Инверсии и способы ее решения
Объяснить состояние гонки, тупик, проблему критической секции с примерами
Вопросы, связанные с потоками и процессами
Разработайте макет памяти программы на C, которую он написал

Компьютерные сети

Он попросил меня объяснить все уровни набора протоколов TCP / IP и углубился в канальный уровень (обязанности и методы, используемые в нем).

Проект — Интервьюер попросил меня объяснить один из моих проектов в деталях.

Раунд 3 — Технический 2

Этот раунд был также о кодировании и операционных системах.

кодирование

Интервьюер попросил меня объяснить и написать код уровня производства для этой проблемы http://espressocode.top/check-for-balanced-parentheses-in-an-expression/ .

Операционная система

Много вопросов было задано на системах с общей памятью (например, как именно память распределяется между процессами в разных сценариях)
Я не помню вопрос полностью, но это было что-то вроде — Как скопировать содержимое двух часов, один из которых меняется каждую миллисекунду, в то время как другой меняется каждую секунду в двух регистрах без использования каких-либо временных регистров. Я не мог ответить на него должным образом, но он был удовлетворен моим мыслительным процессом.
Еще несколько вопросов по виртуальной памяти и подкачке.

HR раунд

Последний раунд выглядел как формальность, где HR только что попросил меня представиться, спросил мои предпочтения с точки зрения работы и местоположения. Я также задал несколько вопросов о Qualcomm и работе, которую я собираюсь сделать там.

Конечный результат

Получено предложение о размещении на должность Инженер (Программное обеспечение).

Рекомендуемые посты:

Qualcomm Interview Experience 2019 (в кампусе)

0.00 (0%) 0 votes