贝宝面试经历 |设置 8（校内）

我们大学的大约 500 名学生有资格参加由 PayPal 进行的面试过程。

第一轮（编码+能力）
它在 Hackerrank 中进行，包括 10 个能力问题，包括 C、C++、 Java MCQ。难度不是很大，只要对算法和基本概念有很好的了解，就可以搞定。

编码部分 – 1 个问题
数组 A 由 n 个单元组成，n 的范围为 0 到 n。每个单元格由 n 个元素组成，其值的范围从 1 到 n。创建一个数组 B，对于出现在 A 中的所有 j 值，B[i] 必须与 B[j] 一样小。
这个问题很难理解。花了20多分钟才明白这个问题，但逻辑很简单。我破解了它并通过了所有的测试用例。

从500人中选出了26人，我就是其中之一。

第二轮（第一技术）
他们为我们做了一个PPT课。我在会议期间问了很多问题，并对公司表现出了兴趣。
因为是第一次面试，所以有点紧张，但是面试官很酷，让我感觉很舒服。他给了我笔和纸，让我为每个问题编写代码片段。提出了三个编码问题。

1. 输入文件。选择文件的前 3 行。选择最长的行并计算该行中的单词数。
很容易。我使用Java方法来解决这个问题。我解释了逻辑，他接受了。

2. 给定一个字符串数组，找出长度最短的回文。我在 O(n^2) 中解决了它

3.存在一个3×3矩阵，从矩阵的第一个元素开始到最后一个元素，每条边之间都有一个权重。到达目的地，使得权重的总和应该很小。这是一个关于图表的间接问题。我问他有没有负重，他说没有。所以我使用了 Dijkstra 的算法并解决了它。

4. 斐波那契数列在日常生活中的应用。

第一轮结束后，一位 PayPal 面试官来告诉我不要离开，因为我可能还有更多轮次。我的信心增加了，我为下一轮做好了准备。

第三轮（第二技术）
我此时很冷静，准备回答所有问题，因为我在前几轮比赛中表现出色。面试官问我为什么要加入 PayPal，我告诉他我所知道的关于 PayPal 的一切。他记下了我所说的所有要点。
技术问题是
1. 平衡括号——我定义了自己的算法。他对所有测试用例进行了测试。他告诉我一些修改，我纠正了我的算法。

2. 讨论了我的项目，他很满意。

3. 他问我在网络浏览器中输入 www.google.com 时会发生什么。
https://www.geeksforgeeks.org/commonly-asked-computer-networks-interview-questions-set-1/ <- 参考这里。

4. 他问我如何检查我的系统是否有互联网连接？
ping www.google.com 会响应。

5. 找到数组中第 k 个最大的元素。我使用了 MaxHeap 概念，但他要求我使用 MinHeap 来定义它。我修改了代码，他接受了。
最后，他问我是否有任何问题。我问我是否让他满意。他回答说我会面带微笑地进行进一步的检查。

第四轮（第三技术+人力资源）
人力资源部是主持 PPT 会议的同一个人。
HR ：当您在亚马逊搜索特定产品时，它会显示一些搜索
结果。但是，只显示了在亚马逊上可用的少数特定产品，
不是全部。这是怎么发生的？
我：我告诉机器学习。当我们经常搜索特定产品时，它
分析它根据以前的搜索结果给出建议。
HR ：没错。想想另一面。他们使用什么数据结构？
我：哈希表。
HR ：什么是关键，什么是价值观？
我：产品将是关键。品牌将成为价值观。
HR ：你知道基数排序吗？它在哪里使用？
我：（他期待第一个问题的答案，他突然坚持要基数排序，却没有回答我关于哈希表的答案。所以我猜基数排序可能是第一个问题的答案）可以应用基数排序在亚马逊。
HR ：基数排序的运行时间？
我：O(nk)
HR ：但是亚马逊可以在 O(n) 中进行搜索。为什么它必须为 O(nk)？
我：（我想了几分钟）对于像哈希表这样的数据结构和大数据，n 会很大。如果他们使用基数排序，每个产品都可以是一个桶，每个品牌都可以是那个桶的内容。所以这里的 n 会很小。所以 O(nk) 比 O(n) 好（前 n 小于后 n）。
HR ：（他的回答给他留下了深刻的印象）很好！
我：（我很高兴看到他的评论）
HR ：说说你的项目吧。 （以及我简历中的更多问题）
我：（我都解释了他）
HR ：有什么问题吗？
我：如果我加入 PayPal，我的加入日期是什么时候？我什么时候可以获得现场机会？我将在哪里获得我的帖子？
HR ：（他回答了所有问题）如果你没有被选为 PayPal，你会怎么做？
我：我会安慰自己，为接下来的机会做准备。
HR ：也就是说我必须雇用你？
我：绝对不是！如果我足够有才华，如果你觉得我适合你的公司，你可以雇用我，否则你不需要。
HR ：（笑）等你的结果。 ?

我被 PayPal 选中了？那是我一生中最快乐的时刻。