Опыт интервью с фанатиками для SWE -1 (в кампусе) 2022 г.

Фанатики посетили мой колледж в качестве штатного инженера-программиста в ноябре 2022 года.

Раунд 1 (онлайн-оценка — 1 час 30 минут): 60 студентов были отобраны для участия в этом тесте, поскольку драйв предназначен только для студентов CSE. Этот раунд проводился на платформе Hacker Earth и состоял из 13 вопросов, из которых 10 были MCQ и 3 вопроса по кодированию.

MCQ в основном основывались на временной сложности, компьютерной организации, структурах данных, алгоритмах и СУБД. Уровень MCQ был средним. Вопросы по кодированию относятся к уровням 1 легкий, 1 средний и 1 сложный. Мне удалось решить 1 простой и 6 из 11 тестов средней задачи. Сложный вопрос был основан на деревьях.

Раунд 2 (Техническое собеседование – 1 час): 13 студентов были отобраны для участия в этом раунде. Интервью было запланировано на 1 час, но мое интервью закончилось через 35 минут. Присутствовало 4 эксперта.

• Первый участник дискуссии начал задавать мне вопросы, не представляясь.
  • Что такое стек?
  • Что такое очередь?
  • Стек против очереди?
  • Реализуйте очередь, используя минимальное количество стеков. Я дал подход с использованием 2 стеков. Некоторых моих друзей попросили рассказать обо всех подходах.https://www.geeksforgeeks.org/queue-using-stacks/
• 2-й участник дискуссии
  • Какая структура данных лучше всего подходит для реализации операций отмены и повтора?
  • Найдите средний элемент в связанном списке. Я дал оба подхода, используя подсчет и медленно-быстрые указатели.
• Третий участник дискуссии просто слушал все мои подходы.
• 4-й участник дискуссии
  • Следующий больший элемент. Я дал подход грубой силы (O (N * 2)). Он попросил меня оптимизировать и дал подсказку использовать стек. Я смог дать наиболее оптимизированный подход (O(N)).https://www.geeksforgeeks.org/next-greater-element/
  • Добавьте 1 в связанный список, представляющий число. https://www.geeksforgeeks.org/add-1-number-represented-linked-list/
• На вопрос, есть ли у меня вопросы к ним, (я задал 2 вопроса), позже они попросили меня назвать последний фильм, который я смотрел.

HR Раунд (20 мин) : для всех 13 кандидатов.

• Расскажите о себе и своей семье.
• Увлечения?
• Вы когда-нибудь чувствовали себя одинокими?
• Была ли ситуация, когда вы кому-то помогали?
• У вас есть предыдущие предложения?
• Хотите ли вы переехать?

По итогам технического раунда и HR-раунда были отобраны 3 студента из 13, и я был счастлив быть одним из них.