来自我们大学的大约800名学生有资格参加PayPal进行的面试过程
第一回合(在线回合)
在hackerrank上进行,它有15个MCQ(技术+能力)问题和一个编码问题。程序询问的是子阵列中的最大值中的最大值。
我正确地做了12/15个mcq问题,对于编码问题,有13个测试用例,因此需要最优解决方案来运行所有测试用例(我使用堆概念来给出nlog(n)解决方案)
大约40名学生被选入下一轮。
第二回合:(淘汰回合)
这是纸上的编码测试。有2个问题
- 最低编号一定数量的硬币
- 字符串最长回文子序列
这是贪婪而充满活力的概念。我为两者都提供了动态解决方案
大约有13名学生被选入下一轮。
第三回合:技术F2F
- 面试官(其中有两个在场)要求我自我介绍。他们浏览了我的简历,编写了代码,并开始排除问题!
- 要求我解释第二轮的代码以及您能提供什么其他解决方案,因为我为两者都提供了动态解决方案,所以第一个可以很容易地通过贪婪的方法作为硬币以降序排列,并且有1个价值为1的硬币对解决方案感到满意
- 问我有关我最喜欢的科目时,我说过数据结构和算法。
他给了我一些方案,并询问您将使用哪种排序算法,以及为什么以及最坏的情况是什么。 - 之后,他开始在数据库上提问。
给了我一些机会,并要求制作ER图并编写问题查询表,他为此给了我10分钟的时间。我一直在苦苦挣扎,因为我没有得到他给的问题。他帮助我理解了问题,并给出了一些提示,并说了很近,然后我终于找到了解决方案(您应该对group by,hing和sub查询有个好主意)。然后问一些哎呀概念
- 封装和数据隐藏之间有什么区别?
- 您如何访问其他班级的私人数据?
- 关于C中的动态分配
从这7名学生中选出下一轮。
第四回合:技术F2F
- 当被问及我的在线测试经验以及您擅长使用哪种编程语言时,我说过C++(因为我将其用于竞争性编程)。
- 然后他问到虚拟函数如何在编译器中实现。
- 他给了我一些现实生活中的例子,并问我您将使用什么哎呀概念,这确实对我不利。
- 然后他切换到数据结构。
- 在O(1)中添加在堆栈中查找最大值的功能。
- 如果没有给出头指针,如何删除链接列表中的节点(给定的节点指针)。
所有7个地方均已选定(包括全日制课程和实习课程)
Geekforgeek和我对竞争性编程(hakerrank / topcoder)的兴趣和成就为我提供了很多帮助。
贝宝的所有练习题!