📜  贝宝面试经验|套餐5(校园内)

📅  最后修改于: 2021-04-29 16:48:21             🧑  作者: Mango

来自我们大学的大约800名学生有资格参加PayPal进行的面试过程

第一回合(在线回合)
在hackerrank上进行,它有15个MCQ(技术+能力)问题和一个编码问题。程序询问的是子阵列中的最大值中的最大值。
我正确地做了12/15个mcq问题,对于编码问题,有13个测试用例,因此需要最优解决方案来运行所有测试用例(我使用堆概念来给出nlog(n)解决方案)
大约40名学生被选入下一轮。

第二回合:(淘汰回合)
这是纸上的编码测试。有2个问题

  1. 最低编号一定数量的硬币
  2. 字符串最长回文子序列

这是贪婪而充满活力的概念。我为两者都提供了动态解决方案
大约有13名学生被选入下一轮。

第三回合:技术F2F

    面试官(其中有两个在场)要求我自我介绍。他们浏览了我的简历,编写了代码,并开始排除问题!
  1. 要求我解释第二轮的代码以及您能提供什么其他解决方案,因为我为两者都提供了动态解决方案,所以第一个可以很容易地通过贪婪的方法作为硬币以降序排列,并且有1个价值为1的硬币对解决方案感到满意
  2. 问我有关我最喜欢的科目时,我说过数据结构和算法。
    他给了我一些方案,并询问您将使用哪种排序算法,以及为什么以及最坏的情况是什么。
  3. 之后,他开始在数据库上提问。
    给了我一些机会,并要求制作ER图并编写问题查询表,他为此给了我10分钟的时间。我一直在苦苦挣扎,因为我没有得到他给的问题。他帮助我理解了问题,并给出了一些提示,并说了很近,然后我终于找到了解决方案(您应该对group by,hing和sub查询有个好主意)。

    然后问一些哎呀概念

  4. 封装和数据隐藏之间有什么区别?
  5. 您如何访问其他班级的私人数据?
  6. 关于C中的动态分配

    从这7名学生中选出下一轮。

第四回合:技术F2F

  1. 当被问及我的在线测试经验以及您擅长使用哪种编程语言时,我说过C++(因为我将其用于竞争性编程)。
  2. 然后他问到虚拟函数如何在编译器中实现。
  3. 他给了我一些现实生活中的例子,并问我您将使用什么哎呀概念,这确实对我不利。
  4. 然后他切换到数据结构。
  5. 在O(1)中添加在堆栈中查找最大值的功能。
  6. 如果没有给出头指针,如何删除链接列表中的节点(给定的节点指针)。

所有7个地方均已选定(包括全日制课程和实习课程)

Geekforgeek和我对竞争性编程(hakerrank / topcoder)的兴趣和成就为我提供了很多帮助。

贝宝的所有练习题!