一次Payu面试经历

公司：一个payu india，Gurgaon

简介：软件工程师

第一轮 : 编码轮

由5个编码问题组成，在1小时内完成。其中大多数都是基于算法的，但也有一些是临时的。每个人都有一组不同的问题，从一堆问题中混杂而来。做3，你一定能进入下一轮。

大约30人被列入了面试的候选名单。

面试官主要关注编码知识和技能。

我记不清所有的问题了。

在所有三次面试中，我都必须为所有问题编写代码。

技术面试1（50分钟） :

1.跟我说说你自己。

2.给定一个大小为n的整数数组，其编号从1到n+1。找到缺失的编号。至少需要两个解决方案。

3.链表中的P节点问题。它的解决方案。我告诉他弗洛伊德骑自行车。他问我为什么把快速指针移到2而不是4。告诉他，我们必须检查多个条件，以确定是否存在第二个/第三个/第四个节点，否则，如果我们试图访问一个不存在的节点，则这是一个运行时错误。他看上去很满意。

4.什么是堆栈？

5.查找前导元素和ii）数组中所有元素的下一个较大元素。

5.找出一棵树是否是BST。给了他两个解决方案：按顺序遍历并检查是否使用或w/o数组排序，以自上而下的方式使用递归。他期待着另一个使用bst属性的解决方案。告诉他最小，最大的解决方案。让我给后两个编码。

6.游戏问题：两名玩家交替游戏。1. ^圣 总是要赢。他可以选择先打还是后打。有一系列硬币（整数）。在同一时间，玩家只能选择极端的结局。例：1 3 2 17 9所以玩家只能选择1或9，如果它选择9，那么其他人只能选择1或17。最后，拥有最大硬币总数的玩家将获胜。玩家1会选择什么策略来永远获胜。。在面试官的帮助下解决了这个问题。他延长了提问时间。现在，球员1必须以最大和获胜（一个很好的dp问题）。

面试进行得很顺利，面试官说他印象深刻。

技术面试2（1小时） :

1.给我一条短信。文本中某个地方有一个字符串，它是原始字符串的旋转版本。查找并更正文本中旋转的字符串。文本——上世纪90年代，有一家名为entureacc的公司。字符串：埃森哲。给出了使用2个数组的解决方案。他告诉我利用空间（”）和代码解决方案。因此，我使用空格作为分隔符，并使用26大小的字符数组对解决方案进行编码。

2.将字符串中的每个单词倒转。编码。确保你的代码没有任何错误，并尝试更快地编写代码。

3.关于上一轮提问的讨论。

4.java中的多层次继承。java中有多重继承吗？为什么？

5.设计问题：i）设计汽车，ii）设计电梯系统。

6.骆驼香蕉拼图。用谷歌搜索问题陈述。

7.树中的边界和之字形遍历。

这轮比赛进行得很顺利，我被要求参加3场比赛 ^研发部 马上过来。

技术面试3（50分钟） :

看起来像一间只有两把椅子和一张桌子的警察审讯室。面试官告诉我，我必须为这一轮的所有问题编写完整的代码。我保持自信…从外面。。

1） 使用O（1）空间将方形矩阵旋转90度。这个问题对我来说是个新问题，在面试官忙于笔记本电脑的时候，我挣扎了大约10-15分钟后，我解决了它，并为它编写了完整的代码。

2） 给定一棵二叉树，我得到两个指向树中两个节点的指针p1和p2，我必须交换以这些节点为根的子树。他问我这个问题的基本情况。我告诉他p1和p2都不应该是其他物种的祖先。p1和p2应该在树中，并且它们不应该为空。另一个限制是我只能遍历这棵树一次。我告诉他，我会找到这两个节点的lca，并使用数组跟踪这两个节点的所有祖先，然后使用这个数组执行交换。让我给它编码。

人力资源轮（电话） :

只是形式而已。问了我的一切。上一轮的情况如何。我对帕尤的了解。搬迁、反恐、工作日等。

推荐阅读：Geeksforgeks。org/data structures，headfirst for java，pk biswas的操作系统视频讲座。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。