CDK全球校园面试

第一轮：在mettl评估平台进行客观型式测试。在 234 名学生中，选出了 27 名。

第二轮：小组讨论分三组进行，我小组的主题是“我们需要什么更智慧的城市或更好的村庄” 。从 27 名学生中选出了 7 名。

第三轮：这是技术轮，这是安静的简单轮，提出的问题是：

• 给你一个 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-the-linked-list/
• 合并排序算法。

从 7 名学生中选出 4 名。

第四轮：这也是一个技术轮。

• 对小项目和大项目的长时间讨论（约 20-25 分钟）。
• 鸡蛋掉落拼图。面试官非常支持。 https://www.geeksforgeeks.org/egg-dropping-puzzle-dp-11/。
• 一些与数据库相关的问题。
• 哎呀概念（多态性，继承）。

从 7 名学生中选出 3 名。

第 5 轮：这是组织副总裁的管理轮。

• 他让我在纸上写出 KMP 算法的工作代码。给定一个文本txt[0..n-1]和一个模式pat[0..m-1] ，编写一个函数search(char pat[], char txt[])打印txt中所有出现的pat[] [] 。您可以假设n > m 。 https://www.geeksforgeeks.org/kmp-algorithm-for-pattern-searching/
• 图的基本问题。
• 问题是在给定的边加权有向图中找到每对顶点之间的最短距离。（Floyd Warshall 算法）。 https://www.geeksforgeeks.org/floyd-warshall-algorithm-dp-16/
• 你是一个有 2 个门和 2 个守卫的房间里的囚犯。一扇门将引导你走向自由，另一扇门后面是一个刽子手——你不知道哪个是哪个。一个守卫总是说真话，另一个总是说谎。你也不知道谁是说真话的人或说谎者的人。您必须选择并打开其中一扇门，但您只能向其中一名警卫提出一个问题。
• 他又跳到大项目。
• 100个人围成一圈，按照1到100的顺序排列。1号有剑。他杀死了下一个人（即第 2 号）并将剑交给下一个（即第 3 号）。所有人都这样做，直到只有 1 人幸存。哪个号码最后存活？
  从 1 到 100 有 100 人。
• 他问了我的家庭，爱好等。

这是一个长时间的回合，大约 2 小时，从 3 名学生中选择了 2 名。

第6轮：这是非淘汰赛的HR轮。被问及家庭和正常的人力资源问题。然后我得到了要填写的表格，我应该在其中选择浦那/海得拉巴的位置。

判决-我现在在 CDK Global 浦那办公室🙂