最近，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?
大学生活中最具挑战性的时刻。
问我是否有任何问题。