📜  Payu面试经验|套装6(校园内)

📅  最后修改于: 2021-04-29 10:02:23             🧑  作者: Mango

最近,Payu来我们学校招聘。

招聘流程:在线测试+ 3个技术回合+人力资源回合。

职位:软件工程师

在线编码回合(1小时):
有5个编码问题。我们所有人都有不同的组合。大多数问题都基于标准的动态编程(如0-1背包等)。对于每个问题,都给出了具有完整说明的测试用例。

我只尝试了3个问题。

1.在地块中建造建筑物的所有可能方法,以使任意两座建筑物之间都留有空间。
https://www.geeksforgeeks.org/count-possible-ways-to-construct-buildings/

2.在给出顺序和后顺序遍历时,打印预遍历遍历。
https://www.geeksforgeeks.org/print-postorder-from-given-inorder-and-preorder-traversals/

3.基于Kadane算法的一个问题。
https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/

在这一轮之后,只有5人入围。
幸运的是我能够获得最高分。


第一轮(〜1:15 hr):

自我介绍。
然后,讨论项目,简历,实习。

1.在一次遍历中对0和1的数组进行排序。
https://www.geeksforgeeks.org/segregate-0s-and-1s-in-an-array-by-traversing-array-once/

2.检查两个给定的字符串是否为字谜。
https://www.geeksforgeeks.org/check-whether-two-strings-are-anagram-of-each-other/

3.实现字典的最佳数据结构
我说过Trie并解释了基本功能,例如插入,删除和搜索可以在O(n)时间内完成,其中n是要处理的单词的长度。

4. https://www.geeksforgeeks.org/reorder-a-array-according-to-given-indexes/

5.关于栈的基本问题,例如Push(),Pop()的时间复杂度。
然后,从堆栈中找到“最大值”的最佳情况和最坏情况的时间复杂度。
上)。
如何从堆栈中找到O(1)中的Max。
https://www.geeksforgeeks.org/design-and-implement-special-stack-data-structure/


然后,第二名面试官来了。

6.等级顺序树遍历
和BFS,队列
https://www.geeksforgeeks.org/level-order-tree-traversal/

7.曲折遍历
https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/

8. https://www.geeksforgeeks.org/write-ac-program-that-given-a-set-a-of-n-numbers-and-another-number-x-determines-无论是或不是总和正好x的两个元素都存在

对于每个问题,他们俩都在寻求空间和时间方面的最佳解决方案。
他们要求我为1或2个问题编写伪代码。他们通过空运行来检查算法。

9.来自Oops的问题,例如数据抽象,封装,虚函数,抽象类,多态,继承。

10.给我一个数据库表,并要求我编写3个简单的查询。
然后问一下
内部联接和外部联接。

第一轮不错。

第二回合:(〜50分钟)

自我介绍。

1.拼图
http://geekexplains.blogspot.in/2008/06/puzzle-avg-salary-without-disclosing.html

2.无法提供DP解决方案。
https://www.geeksforgeeks.org/remove-minimum-elements-two-side-2min-max/

3.请我在纸上写下完整的代码。
https://www.geeksforgeeks.org/reverse-words-in-a-given-string/

4. https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other-or-not/

5. https://www.geeksforgeeks.org/count-ways-reach-nth-stair/


第三回合(〜40分钟):

说说你自己。
然后,对项目的几个问题,恢复。

1.告诉我atoi()库函数,然后
要求我在他的笔记本电脑上实现它。

https://www.geeksforgeeks.org/write-your-own-atoi/

面试官非常担心诸如整数溢出时会发生什么情况,如何处理“ 12abc”,最大/最小整数值(长整型范围)等输入的极端情况。

2.进程和线程之间的区别。

3.内部联接,外部联接,左联接,右联接。
http://stackoverflow.com/questions/38549/difference-between-inner-and-outer-joins
人力资源部召集了两个人。


人力资源回合(约20分钟):

说说你自己。
长处
为什么选择Payu?
大学生活中最具挑战性的时刻。
问我是否有任何问题。

PayU的所有练习题!