Gameskraft Опыт интервью | (На территории кампуса для FTE)

Компания посетила наш кампус Института инженерии и технологий Thapar 29 июля 2020 года. Предварительный разговор был проведен в тот же день, когда нам рассказали о быстром росте популярности Gameskraft в игровом мире. Поскольку все происходило в эпоху covid, весь процесс был виртуальным. Процесс включал 1 раунд онлайн-кодирования, за которым следовали 3 технических собеседования.

Раунд онлайн-кодирования -

Раунд проходил на HackerRank, и у нас было 90 минут, чтобы решить следующие 3 вопроса:

1. Вариант задачи планирования заданий - https://www.geeksforgeeks.org/weighted-job-scheduling/ Ожидаемая временная сложность была O (n log (n)), но я смог решить ее за O (n ² ), который прошел всего 8 из 14 тестовых случаев.
2. Вопрос очень хорошо объяснен в этой теме - https://leetcode.com/discuss/interview-question/202553/Traveling-is-Fun/ Мне удалось очистить 8 из 14 тестовых случаев.
3. Учитывая список соединений между узлами, каждое прямое соединение между двумя узлами указывает на то, что они лучшие друзья. Задача заключалась в том, чтобы найти для каждого трио лучших друзей минимальную сумму дополнительных лучших друзей всех трех узлов в трио.

На экзамен записалось около 500 студентов, и только 16 из них попали в шорт-лист.

Техническое интервью 1 -

Он включал 2 вопроса DS-ALGO, которые:

1. Найдите сумму всех левых листовых узлов данного двоичного дерева. Вы можете сослаться на https://www.geeksforgeeks.org/find-sum-left-leaves-given-binary-tree/
2. Проверьте, существует ли непрерывный подмассив, сумма которого кратна заданной цели. Вы можете сослаться на https://leetcode.com/problems/continuous-subarray-sum/. Несмотря на то, что мне удалось очень быстро прийти к правильному решению, интервьюера гораздо больше интересовало, почему другие подходы терпят неудачу. Также были некоторые угловые случаи, в которых мне пришлось исправить свой код.

Поскольку все было виртуальным, интервьюер поделился ссылкой на codehare.io. Также меня попросили показать мой экран.

10 студентов прошли этот раунд.

Техническое интервью 2 -

Интервьюер просмотрел мое резюме и начал задавать вопросы по проектам. Обсуждение проектов длилось 20-25 минут, после чего меня спросили, какая моя любимая структура данных, на что я ответил Hash Maps . Обсуждались сложности вставки, удаления и извлечения. Также разница между упорядоченной и неупорядоченной картой. И как обрабатываются коллизии в случае хеширования. В конце был задан очень интересный вопрос: как бы вы хэшировали текстовый файл, содержащий пары ключ-значение, хранящиеся во вторичной памяти (жестком диске), и поддерживали бы карту того же файла в основной памяти (ОЗУ)? Ответом на этот вопрос было сохранение ключей в том виде, в каком они есть, вместе с байтовым расположением их соответствующих значений из текстового файла в основную память, а не сохранение самого значения. Подробно обсуждались сложности и крайние случаи этого решения.

Затем он спросил меня, какой мой любимый язык программирования, на что я ответил C ++. Меня спросили о разнице между векторами, картами и наборами в C ++, а также о том, что делает ламба в C ++.

2 студента прошли этот раунд.

Техническое интервью 3 -

В третьем раунде собеседования я обнаружил, что интервьюер очень дружелюбен и поддерживает меня. Первый вопрос, который он задал, был: «Написать код для проверки правильности решенного судоку?» Он сказал мне, что просто хочет посмотреть, как быстро я смогу преобразовать свои мысли в код. Далее он добавил, что не стоит беспокоиться о сложностях, все, что ему нужно, это просто рабочий код. К счастью, мне удалось записать код за 10 минут.

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

Я также развернул веб-сайт, поэтому мне задавали различные вопросы о серверной части и о сервере. Как обрабатываются несколько запросов?

Другой вопрос DS, который заключался в том, чтобы вывести все возможные аддитивные комбинации заданного числа. Вы можете сослаться на https://www.geeksforgeeks.org/print-all-combinations-of-points-that-can-compose-a-given-number/ Мне удалось написать рабочий код примерно за 10-12 минут.

Меня также спросили, можно ли декомпилировать файл .apk, чтобы просмотреть его исходный код.

Я прошел все раунды и принял предложение.

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.