CDK Global On-Campus Интервью

Опубликовано: 4 Января, 2022

Раунд 1: Был проведен объективный типовой тест на платформе оценки Mettl. Из 234 студентов было отобрано 27.

Раунд 2: Раунд группового обсуждения проводился в трех группах, тема моей группы была «Что нам нужны более умные города или лучшие деревни» . Из 27 студентов было отобрано 7.

Раунд 3: Это был технический раунд, это был довольно легкий раунд, задавались следующие вопросы:

  • Вам дан список из n-1 целых чисел, и эти числа находятся в диапазоне от 1 до n. В списке нет дубликатов. В списке отсутствует одно из целых чисел. Напишите эффективный код, чтобы найти недостающее целое число. https://www.geeksforgeeks.org/find-the-missing-number.
  • Учитывая связанный список, проверьте, есть ли в связанном списке цикл или нет. На диаграмме ниже показан связанный список с циклом. https://www.geeksforgeeks.org/detect-loop-in-a-linked-list
  • Для односвязного списка найдите середину связанного списка. Например, если задан связанный список 1-> 2-> 3-> 4-> 5, то вывод должен быть 3. https://www.geeksforgeeks.org/write-ac-function-to-print-the-middle -of-связанного-списка /
  • Алгоритм сортировки слиянием.

Из 7 студентов было выбрано 4.

Раунд 4: Это также был технический раунд.

  • Длительное обсуждение мелких и крупных проектов (около 20-25 минут).
  • Головоломка с падением яиц. Интервьюер очень меня поддержал. https://www.geeksforgeeks.org/egg-dropping-puzzle-dp-11/.
  • Некоторые вопросы, связанные с базой данных.
  • упс концепты (полиморфизм, наследование).

Из 7 студентов было выбрано 3.

Раунд 5: Это был раунд управления со стороны вице-президента организации.

  • Он сказал мне написать рабочий код алгоритма KMP на бумаге. Учитывая текст txt [0..n-1] и шаблон pat [0..m-1] , напишите функцию поиска (char pat [], char txt []), которая печатает все вхождения pat [] в txt. [] . Вы можете считать, что n> m . https://www.geeksforgeeks.org/kmp-algorithm-for-pattern-searching/
  • Основные вопросы графа.
  • Проблема состоит в том, чтобы найти кратчайшие расстояния между каждой парой вершин в заданном ориентированном графе, взвешенном по ребрам (алгоритм Флойда Варшалла). https://www.geeksforgeeks.org/floyd-warshall-algorithm-dp-16/
  • Вы заключенный в комнате с двумя дверьми и двумя охранниками. Одна из дверей приведет вас к свободе, а за другой - палач - вы не знаете, что есть что. Один из стражников всегда говорит правду, а другой всегда лжет. Вы также не знаете, кто из них говорит правду или лжец. Вы должны выбрать и открыть одну из этих дверей, но вы можете задать только один вопрос одному из охранников.
  • Он снова переходит к большому проекту.
  • 100 человек стоят в кругу в порядке от 1 до 100. У №1 есть меч. Он убивает следующего человека (то есть № 2) и дает меч следующему (то есть № 3). Все люди делают то же самое, пока не выживет только один. Какое число выживает последним?
    Всего 100 человек от 1 до 100.
  • Он спросил о моей семье, увлечениях и т. Д.

Это был длительный тур, около 2 часов. Из 3 студентов было выбрано 2.

6-й раунд: это был раунд HR, который не был исключающим. Отвечал на вопросы о семье и обычных HR. Затем мне дали форму для заполнения, в которой я должен был выбрать место Пуна / Хайдарабад.

Вердикт - я сейчас в офисе CDK Global pune

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