贝宝面试体验（校内）

最近，我通过了PayPal India的面试经历，想和大家分享一下我的经历。

位置：SDE-1

总共有四轮 1 书面 + 2 技术 + 1 HR

第1轮（编码）：

由于这是一场巨大的淘汰赛，不仅解决方案，而且时间和空间的复杂性也很重要。

这一轮是 120 分钟，我们必须解决 2 个编码问题

1. 数组中总和可被 60 整除的对数

2. 放置房屋的多种方式，以尽量减少非房屋距离

Round2（技术面试）：

最初，他们开始向我介绍你自己，并要求分享屏幕进行编码。

1. 他们告诉我让我们采用自下而上的方法，所以一开始，他们要求编写代码来打印字符串的 ASCII 值。

2. 他们要求扩展相同的内容以查找字符串中字符的频率

3. 他们粘贴了两个数组并要求生成一个新数组，其中的元素不会出现在两个数组中（元素只在一个数组中，不在另一个数组中）

* 你不应该使用数组以外的任何数据结构（不要使用 hashmap，sets）

* 你应该做的线性时间复杂度

（提示：给定的两个数组已经排序）

4.给定一个链表，你要实现这三个方法

I) 检测链表中的循环

II) 找到链表的第一个节点

III）在链表中查找循环的长度

综上所述，他们问了一些关于 DBMS 和数据结构的简单问题

1.什么是主键？

2.回溯和动态规划有什么区别？

3. 自然键和代理键有什么区别？

4. 解决迷宫问题的方法

Round3（技术面试）：

最初，他们让我解释我在第一轮入学考试中解决的两个问题的方法。

然后他们让我点击hackerrank列表来获取公共工作区

1.中缀到后缀的转换

2. 他们让我解释谷歌搜索如何与抽象类或 UML 图一起工作

以上两个都花了一个多小时

第4轮（人力资源）：

他给出了一些基于场景的问题，并要求解释方法和编码逻辑，然后是一些人力资源问题，例如

1.你的人生愿望是什么？

2. 你曾经有过受人尊敬的职位吗？

最后，他们向我的校园提供了 5 个 offer（4 个 FTE + 1 个 INT），而我是这 4 个 FTE 之一。