Sabre Interview Experience для инженера-программиста 1 (в кампусе), 2023 г.
Недавно корпорация Sabre посетила наш кампус для набора 2023 студентов. Критерии приемлемости были следующими:
- Образование: BE-CSE,ISE,ECE,EEE,EIE,ETE и ML
- CGPA : 7 и выше
- Задержки : нет активных задержек
Раунд 1 : Состоит из 2 вопросов по кодированию на 40 минут, 20 MCQ Aptitude на 20 минут и 25 MCQ по предметам CS.
Вопросы по кодированию были следующие:
- Даны числа N и K, найдите первые N простых чисел, последняя цифра которых равна K, и независимо от K добавьте числа 2 и 5 в массив ответов.
- Существует таблица лидеров, содержащая результаты N игроков в порядке убывания. Девушка играет в игру K раз, набирая очки в каждом из этих K раундов. Найдите минимальный ранг, который она получила после завершения каждого из этих K раундов. i-й индекс в массиве ответов должен содержать ее минимальный ранг, достигнутый после завершения i раундов.
Советы: были выбраны те, кто решил оба вопроса по кодированию. Aptitude MCQ отнимает много времени, поэтому постарайтесь максимально увеличить свои баллы по техническим вопросам и программированию. Вопросы по кодированию в основном простые.
Раунд 2: Техническое интервью
Интервьюер был руководителем группы разработчиков программного обеспечения. После непринужденной беседы он продолжил расспрашивать меня о моих решениях проблем с кодированием в первом раунде.
- Мы обсудили временные и пространственные сложности, после чего последовало объяснение Решета Эратосфена, которое я использовал для решения первой задачи https://www.geeksforgeeks.org/sieve-of-eratosthenes/.
- Он попросил меня оптимизировать мое решение второй проблемы, я сказал, что мы можем использовать упорядоченный набор (структура данных на основе политик в C++), но я не был уверен в реализации.
После этого он перешел к основным предметам. Меня попросили объяснить все алгоритмы планирования, которые я знал, а затем плюсы и минусы планирования Round Robin. Затем он привел ситуацию, описывающую взаимоблокировки, и попросил меня объяснить методы предотвращения взаимоблокировок, после чего последовало обсуждение алгоритма Банкера и семафоров. Затем он перешел к СУБД и попросил меня объяснить 3NF. Я объяснил, приведя пример транзитивной зависимости. Затем меня попросили выполнить простой SQL-запрос, чтобы найти третью по величине зарплату в таблице сотрудников.
Затем он дал мне 2 вопроса кодирования. Во-первых, вам нужно смоделировать игру, в которой участвуют 2 команды. Есть N пар очков, и вы должны решить, какие очки присваивать каждой команде в каждом раунде так, чтобы разница в общем количестве очков в конце игры была минимальной.
Второй была простая проблема поиска в глубину: изначально на шахматной доске находится конь (думайте об этом как о матрице), присутствующий в точках (i,j). Найдите количество позиций, на которые может переместиться конь.
Советы: пересмотрите основные предметы. Вопросы кодирования должно быть легко решить, если вы практиковали стандартные задачи.
В шорт-лист управленческого тура вошли 13 человек.
Раунд 3: Управленческое интервью
Этот раунд длился 1 час 10 минут. Мы начали с введения, и он попросил меня объяснить мой путь в программировании. Затем он попросил меня подробно объяснить мой проект, за которым последовало множество глубоких вопросов о том, как я реализовал некоторые функции. Он задал много вопросов относительно выбранного стека технологий и попросил меня сравнить различные варианты, которые я рассматривал. Затем он начал задавать вопросы о выборе баз данных, базах данных sql и nosql, графовых базах данных и попросил меня объяснить горизонтальное и вертикальное масштабирование по отношению к базам данных SQl и Nosql. Он также проверил мои знания архитектуры REST, правил и принципов, которым следует REST, типов запросов в REST API, безгражданства и т. д. Меня также спросили, как я улучшу скорость своего веб-сайта, JWT, файлы cookie, безопасность, некоторые общие нефункциональные Требования и основы облака. Перед окончанием интервью он также представил мне ситуацию и попросил разработать решение, для которого я объяснил решение с использованием горизонтального масштабирования.
Советы. Говорите уверенно и хорошо разбирайтесь в своем проекте и техническом стеке.
Раунд 4: Раунд HR
Это был очень холодный раунд с некоторыми общими обсуждениями о моем прошлом, колледже, программировании, рабочей культуре Sabre и т. д.
Наконец, 6 человек были предложены со стажировкой и FTE.