我校约800名学生有资格参加PayPal进行的面试
第一轮(线上轮)
在hackerrank进行，其中有15个MCQ(技术+能力)问题和一个编码问题。程序询问的是子阵列中最小值中的最大值。
我正确地做了 12/15 mcq 问题，对于编码问题，有 13 个测试用例，因此需要最佳解决方案来运行所有测试用例(我使用堆概念给出 nlog(n) 解决方案)
大约 40 名学生被选中参加下一轮比赛。
第二轮：(淘汰赛)
这是纸上的编码测试。有2个问题
- 最低数量一定数量的硬币
- 字符串最长的回文子序列
它是基于贪婪和动态的概念。我为两者都提供了动态解决方案
大约 13 名学生被选中参加下一轮比赛。
第 3 轮：技术 F2F
- 面试官(有两个在场)让我做自我介绍。他们看了我的简历、代码并开始回答问题！
- 问我解释第二轮的代码以及你能给出什么其他解决方案，因为我为两者都提供了动态解决方案，第一个可以通过贪婪的方法轻松完成，因为硬币按降序排列并且有 1 枚有价硬币他是对解决方案感到满意
- 问我最喜欢的科目，我说数据结构和算法。
他给了我一些场景，并询问你将使用哪种排序算法，为什么以及最坏的情况是什么。 - 之后，他开始在数据库上提问。
在船上给了我一些场景并要求制作 ER 图并编写问题的查询，他给了我 10 分钟的时间。我很难听到，因为我没有得到他提出的问题。他帮助我理解了问题并给出了一些提示，并说你很接近，然后我终于得到了解决方案(你应该对group by、have和sub查询有一个很好的了解)。然后问了一些oops的概念
- 封装和数据隐藏有什么区别?
- 如何访问其他类的私有数据?
- 关于 c 中的动态分配
从中选出 7 名学生参加下一轮比赛。
第 4 轮：技术 F2F
- 当被问及我的在线测试经验以及你擅长什么编程语言时，我说 C++(因为我用它来进行竞争性编程)。
- 然后他问了编译器中虚函数是如何实现的。
- 他给了我一些现实生活中的例子，并问我你会使用什么 oops 概念，这对我来说真的很糟糕。
- 然后他转向数据结构。
- 添加在 O(1) 的堆栈中查找最大值的功能。
- 如果没有给出头指针，你将如何删除链接列表中的节点(给定节点指针)。
全部 7 项被选中(包括全职offer和实习offer)
Geekforgeek 和我对竞争性编程(hakerrank/topcoder)的兴趣和成就对我帮助很大。
PayPal 的所有练习题！