最近派宇来我校招聘。
招聘流程：在线测试 + 3 轮技术面试 + 人力资源面试。
职位：软件工程师
在线编码回合(1 小时)：
有5个编码问题。我们每个人都有不同的套装。大多数问题都基于标准的动态规划，如 0-1 背包等。对于每个问题，都给出了一个带有完整解释的测试用例。
我只尝试了 3 个问题。
1. 在地块中建造建筑物的所有可能方法，使得任意 2 个建筑物之间有空间。
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 轮(~1:15 小时)：
自我介绍。
然后，项目讨论，简历，实习。
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. 实现 Dictionary 的最佳数据结构
我说 Trie 并解释了插入、删除和搜索等基本功能可以在 O(n) 时间内完成，其中 n 是要处理的单词的长度。
4. https://www.geeksforgeeks.org/reorder-a-array-according-to-given-indexes/
5. 栈上的基本问题，比如 Push(),Pop() 的时间复杂度。
然后，从堆栈中找到最大值的最佳情况和最坏情况时间复杂度。
在)。
如何从堆栈中找到 O(1) 中的最大值。
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-whether-or-not-存在两个元素在 s 中，其总和恰好是 x/
对于每个问题，他们都在寻找空间和时间方面的最佳解决方案。
他们让我写一两个问题的伪代码。他们通过干运行来检查算法。
9. 来自 Oops 的问题，如数据抽象、封装、虚函数、抽象类、多态、继承。
10.给我一张数据库表，让我写3个简单的查询。
然后问了
内连接和外连接。
第一轮很不错。
第 2 轮：(约 50 分钟)
自我介绍。
1.拼图
http://geekexplains.blogspot.in/2008/06/puzzle-avg-salary-without-disclosure.html
2.无法给出DP解决方案。
https://www.geeksforgeeks.org/remove-minimum-elements-either-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/
第 3 轮(约 40 分钟)：
说说你自己。
然后，关于项目的几个问题，简历。
1.告诉我atoi()库函数，然后
让我在他的笔记本电脑上实现它。
https://www.geeksforgeeks.org/write-your-own-atoi/
面试官非常关心一些极端情况，比如整数溢出发生时会发生什么，如何处理“12abc”、最大/最小整数值(long long 的范围)等输入。
2、进程和线程的区别。
3. 内连接、外连接、左连接、右连接。
http://stackoverflow.com/questions/38549/difference-between-inner-and-outer-joins
两个人被要求进行 HR 回合。
HR 回合(约 20 分钟)：
说说你自己。
优势
为什么是派友?
大学生活中最具挑战性的时刻。
问我是否有任何问题。