Traveloka 面试经历 |校园 2019

资格：简历入围或 7+ CGPA

第 1 轮 - 多选题：
55 分钟 50 个 MCQS
MCQ 是基于 C++ 输出的。
例如。在 main函数中调用 main()、静态变量、常量变量、递归、指针、字符串操作，大部分 MCQ 来自 gfg。

第 2 轮 - 编码轮：
Q1。一家公司只有一个阶段，许多活动安排在不同的时间段。一次只能安排一个活动。我们必须找到可以安排的最大事件数。输入：开始时间[ ]，结束时间[ ]。
Q2。给定一个字符串，我们必须替换最小数量的字符，以使所有相邻的字符都不同。我们必须退回所需的最少更换数量。
4 个基于概率、一般数学和 DP 的 MCQ。

第 3 轮 – Skype 面试（1.5 小时）：
Q1。自我介绍
Q2。在有向图中，您需要告诉可以访问所有其他节点的节点。编码蛮力解决方案并针对给定的测试用例试运行它。
Q3。优化之前的解决方案。
Q4。检测链表中的循环。
Q5。证明前面解法的正确性。
Q6。编写一个代码，在 n 个学生中分发 c 个巧克力，使得相邻学生收到的巧克力的绝对差之和 (abs( (ai)-(ai+1) ) ) 最小。 （O（1）次）
例如。 2 3 4 1 3 巧克力分发给 5 名学生，总和为 7。
问题 7。在之前的解决方案中（巧克力分发后），重新排列学生，使相邻学生之间的绝对差之和最大。

第 4 轮- Skype 面试（1 小时）：
Q1。为图编写 dfs 迭代代码。
Q2。给定一个链表，打印最后的第 n 个节点。
Q3。给定圆盘和环。您有一个表示这些磁盘大小的数组。还有另一个具有环大小的数组。
规则：
1.较小的磁盘可以通过较大的环。
2.一个和另一个磁盘相等的磁盘会卡在磁盘的顶部。
3. 如果有一个圆盘卡在一个圆环的顶部，没有其他圆盘可以通过，它将卡在它的顶部。
4. 第一个环的顶部只能再卡一个磁盘。
5. 如果一个磁盘在顶部，则不能再插入磁盘。
编写代码以查找可以插入的磁盘数量。从数组的第一个元素开始插入。第一个环上方只能插入一个磁盘。

Input :
4 5 6 2 1-> rings
1 1 2 3 4->disks
Explanation :4D 4R 3R 3D 2D 2R 1D 1D 1R
Output :Ans: 5

Input :
4 5 1 2 1-> rings
1 1 4 3 4->disks
Explanation :4D 4R 5R 1D 1D 1R 2R 1R 
Output :Ans: 3

Q4。优化之前的解决方案。