Payu 面试体验|第六集(校内)
最近佩尤来我们学院招聘。
招聘流程:线上测试+ 3 轮技术轮+ HR 轮。
职位:软件工程师
在线编码回合(1 小时): 共有 5 道编码题。我们都有不同的布景。大多数问题是基于标准的动态规划，如 0-1 背包等。每个问题都有一个完整解释的测试案例。
我只尝试了 3 个问题。
1.在地块内建造建筑的所有可能方式，以使任何两个建筑之间都有空间。 https://www . geeksforgeeks . org/count-可能的建筑方式/
2.当给出顺序遍历和顺序遍历时，打印顺序遍历。 https://www . geeksforgeeks . org/print-post-order-from-given-order-and-preorder-traversals/
3.一个基于卡丹算法的问题。 https://www . geeksforgeeks . org/maximum-sum-continental-subarray/
本轮过后只有 5 人入围。幸运的是，我得到了最高分。
第 1 回合(~1:15 小时):
自我介绍。 然后，讨论项目，简历，实习。
1.在一次遍历中对 0 和 1 的数组进行排序。 https://www . geeksforgeeks . org/severt-0s 和-1s-in-a-array-by-array-once/
2.检查两个给定的字符串是否是字谜。 https://www . geeksforgeeks . org/check-two-string-is-anagram-of-other/
3.实现字典的最佳数据结构 我说了 Trie，并解释了像插入、删除和搜索这样的基本功能可以在 O(n)个时间内完成，其中 n 是要处理的单词的长度。
4.https://www . geeksforgeeks . org/reorder-a-array-按给定索引/
5.关于堆栈的基本问题，如推送()的时间复杂性，弹出()。 然后，从堆栈中找到最大值的最佳情况和最坏情况时间复杂度。 O(N)。 如何从栈中找到 O(1)中的 Max？ https://www . geeksforgeeks . org/design-and-implement-special-stack-data-structure/
随后，第二位面试官来了。
6.等级顺序树遍历 和 BFS，队列 T2】https://www.geeksforgeeks.org/level-order-tree-traversal/
7.之字形遍历 https://www . geeksforgeeks . org/level-order-遍历以螺旋形式/
对于每个问题，他们都在寻找空间和时间方面的最佳解决方案。 他们让我写一两个问题的伪代码。他们通过试运行来检查算法。
9.来自 Oops 的问题像数据抽象、封装、虚函数、抽象类、多态性、继承。
10.给了我一个数据库表，让我写 3 个简单的查询。 然后询问 内连接和外连接。
第一轮很不错。
第 2 回合:(~50 分钟)
自我介绍。
1.谜题 T1
2.无法给出差压解决方案。 https://www . geesforgeks . org/remove-最小-元素-任一侧-2 分钟-最大/
3.让我把完整的代码写在纸上。 https://www . geeks forgeeks . org/reverse-word-in-给定字符串/
4.https://www . geesforgeks . org/a-program-to-check-string-if-rotations-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”，最大/最小整数值(长整型的范围)等输入。
2.进程和线程的区别。
3.内连接，外连接，左连接，右连接。 两人被召集进行 HR 轮。
HR 回合(~20 分钟):
说说你自己吧。 优势 为什么是 Payu？ 大学生活中最具挑战性的时刻。 问我有没有问题。
如果你喜欢极客博客并想投稿，你也可以写一篇文章并把你的文章邮寄到 contribute@geeksforgeeks.org。看到你的文章出现在极客博客主页上，帮助其他极客。
All Practice Problems for PayU !
版权属于：月萌API www.moonapi.com，转载请注明出处
