贝宝面试经历 | SDE 1(校内)

前言

在贝宝（PayPal）的校园招聘中，我成功通过了 SDE 1 的面试，成为贝宝的一员。这是我在贝宝的面试经历，分享给大家，希望能对即将面试的程序员有所帮助。

面试环节

在贝宝的校园招聘中，面试分为三个阶段：在线测评、技术面试和 HR 面试。其中技术面试有两轮，包括一轮电话面试和一轮现场面试。

在线测评

贝宝的在线测评分为两部分：编程题和选择题。编程题难度适中，涵盖算法和数据结构。选择题主要测试对于计算机基础知识的掌握程度。

技术面试

第一轮

第一轮面试是电话面试，通过电话筛选合适的候选人参加现场面试。面试官主要是问一些基础问题和算法题。

算法题

在面试中，我被问到了两道算法题：

• 题目1：设计一个算法，使得求出一个数组的平均数的操作要快很多。

这是一道很经典的算法题，正确思路是利用前缀和的方法，将求和操作预处理出来，实现时间复杂度为 O(1) 的平均数计算。

• 题目2：给定一个字符串，在不使用额外空间的情况下，将字符串中的每个单词进行翻转。

这一题需要考虑两个问题：如何判断单词的边界和如何实现字符串的翻转。我利用两次翻转操作成功解决了这个问题。

第二轮

第二轮面试是现场面试，面试官一般是一位 senior engineer。在面试中，我需要在白板上写代码，解决面试官提出的问题。

问题描述

• 现在有一个数组，数组中存放的是整数，请你写一个算法，将数组排序。你需要对算法进行优化，使得算法在最坏情况下的时间复杂度为 O(nlogn)。

这道题的核心是使用快速排序的思想，在每次排序的过程中使用随机的 pivot 以保证算法在最坏情况下的时间复杂度为 O(nlogn)。

HR 面试

最后一轮是 HR 面试，主要是考察候选人和公司的文化、价值观等方面是否匹配，同时会进行薪酬谈判等环节。

总结

贝宝的面试注重考察候选人的编程能力和算法思维，题目也比较经典，需要考生提前做好准备。通过这次面试，我感受到了贝宝的技术氛围和团队文化，也提高了自己的编程能力。如果你想加入贝宝，希望这篇文章能给你提供参考和帮助。