帕宇面试经历 |设置 3（校内）

最近Payu参观了我们的校园，其选拔过程如下：-

在线测试：
15 个技术问题 + 5 个编码问题（我解决了所有的编码和大约 10 个技术问题）。幸运的是，我入围了个人面试。有4轮技术和1轮人力资源。

技术面试 1（30 分钟）：
1. 自我介绍。
2. 告诉我有关项目的信息
3. BST 中两个节点的修改最小公共祖先的代码（需要具有边界条件的完整工作代码）。
4.给定两个字符串，从字符串1中删除出现在字符串2中O（N）和常量空间的字符。（需要代码）。
5.修改了棒材切割的DP问题。（不需要代码，我们想要数学方程以及如何用DP方法求解）。

技术面试 2（45 分钟）：
1. 自我介绍。
2. 让我写完整的AVL Trees中插入和删除的代码，使用maps实现。（我提到它是我的项目之一）。
我无法编写完整的代码，然后问我是否只能解释它（他对此表示同意）。
3.讨论如何在网络上维护用户的会话。
4. 讨论什么是cookies及其意义。
5. 给定一个整数数组，找出总和为 K 的所有对。
6. 给定一个整数数组，找到所有满足 (a % b )= k 的对 (a, b)。 （k 作为输入给出）。 O(N) 解决方案是预期的。
7. 给定一个整数数组，找出大小为 2 和大小为 3 的所有子集，使得在大小为 2 的子集中，a+b = K，在大小为 3 的子集中，a+b+c = K。
（K 作为输入给出）。需要 O(N) 解决方案。
8、关于简历和成就的几个问题。
9. 谜题：给定 16 匹马，找出比赛次数最少的前 5 匹马。一场比赛只能有 4 匹马参加。
（我的开始方法是正确的，但后来要求提示），终于解决了。

技术面试3（30分钟）：
1. 自我介绍。
2. 为什么不接受高等教育。
3. 为什么选择计算机科学。
4. 给我一篇论文，上面有一个问题：- 给定一个只包含有效英文字母的英文词典。我们不必担心
关于英语词典的实施方式。给定一些输入和相应的输出，我被要求编写代码
获得所需的输出。一旦你完成了小案例，他就会继续提供更复杂的输入。
他实际上是通过对递归、基本案例和问题解决方法的理解来检查的。每个案例都需要代码。