PayU 面试经历 |第 4 套（更新鲜）

这是我在 PayU india (fresher) 的面试经历。

第1轮
首先，简历中的项目讨论和实习的详细聊天
1. 在旋转数组中搜索元素。 （只有逻辑和伪代码）
2. 找到链表的中间节点。 （通过提问进行了很多测试）

3.二叉树中的LCA。 （需要完整的代码）。

4. 一个我想不起来的谜题。 （不常见）

5. 被要求设计语料库搜索引擎。他告诉我基本情况，我根据我能想到的给出想法。 （接近一个好的设计）

6. 一些操作系统问题，如互斥锁和分页。

这一轮很好，我有资格参加下一轮。

第二轮

再次，对项目和实习的详细讨论。这一轮的DSA非常少。

1. https://www.geeksforgeeks.org/given-only-a-pointer-to-a-node-to-be-deleted-in-a-singly-linked-list-how-do-you-delete-它/
2. http://www.techinterview.org/post/526370758/100-doors-in-a-row/ （有证据）

3. 询问信号量、竞争条件、死锁等问题。让我实施一个情况。

4. 数据库——以表格的形式提供一些数据，并提出有关内部连接、规范化等问题。

5. 又是一个非常难的谜题，想不起来了。 （不常见）

这一轮并不顺利，因为我不擅长操作系统和 DBMS。因此，除了 DSA 之外，还要准备这些部分。这一轮后我被拒绝了。

PayU的所有练习题！