签证面试（校园实习）

第 1 轮：在线编码轮

90 分钟编码回合，4 个问题（基本、简单、简单、中等）。测试是在hackerank上进行的，并且有部分标记。问题 ：-

1.我们必须在经过一定次数的旋转后找到数组中最大元素的索引。

2.问题减少到最小的硬币交换问题。
3. 给定一个移动字符串数组，我们必须根据机器人是否返回初始位置返回是或否。
https://www.geeksforgeeks.org/check-if-a-given-sequence-of-moves-for-a-robot-is-circular-or-not

4. 给定一个排序数组。在 O(n) 中找到乘积小于或等于给定值的所有对。

选择至少完成 3 个问题的学生。

第二轮：技术+HR面试

对于实习生来说，只有一轮。它主要集中在算法上。问题：-

1. 给定一个整数。将数字中的 0 更改为 5，而不使用额外的空间。

2.问题完全基于拓扑排序。

3. 给定一个数组，在不改变序列的情况下将零向右移动。

然后他问了我关于Java的问题，主要集中在垃圾收集器上。

然后他问了一个概率问题。给定一个等边三角形，三个人站在三个角上，并且可以以相等的速度向任何方向移动。求两个人永远不会相遇的概率。 （答案是 1/4，因为 8 种组合只有 2 种可能的情况——全部顺时针或逆时针方向移动）。

最后一个问题是为什么要签证。