贝宝面试经历 | 设置11

简介

本文将分享笔者在贝宝（Paypal）的面试经历，主要分为以下几部分：

• 公司简介
• 面试准备
• 面试流程
• 面试内容
  • 技术面试
  • 行为面试
• 总结

公司简介

贝宝（Paypal）成立于1998年，是一家全球领先的数字支付和跨境支付解决方案提供商。公司在全球200多个市场中提供支付处理服务，被广泛应用于电子商务和在线支付行业。贝宝在全球拥有逾3.5亿活跃用户，去年交易总额达到了9370亿美元，可见其在支付行业的重要性。

面试准备

1. 网申：首先需要提交完整的简历和求职信，以及英文版简历，若能提供个人项目、Github等代码仓库，效果更佳。
2. 煎蛋：贝宝的面试中，常常会涉及到一些算法题和编程题，可参考博客园等相应编程网站的题目练习。
3. 面试技巧：面试须快速反应和精准表达，还要能够对问题有深刻见解，因此需要多练习，提高思维和表达能力。

面试流程

贝宝的面试流程通常分为两轮，每轮各45分钟。第一轮是技术面试，主要考查算法和编程，第二轮是行为面试，主要考查应聘者的经历、领导力和团队合作精神等。如果通过了前两轮的面试，第三轮将进行最后的面谈。

面试内容

技术面试

技术面试中，笔者接到的第一道题目是：

**题目**：给定一个非空的整数数组，求其中出现次数大于等于数组长度一半的元素。

**输入**：无序的整数数组。

**输出**：若存在出现次数大于等于数组长度一半的元素，则输出该元素，否则输出空。

答案如下：

def majority_element(nums):
    count = 0
    candidate = None
    
    for num in nums:
        if count == 0:
            candidate = num
        count += (1 if num == candidate else -1)
        
    return candidate if nums.count(candidate) > len(nums) / 2 else None

笔者第二道技术面试题目为：

**题目**：实现一个栈，包括以下操作：

- push(value): 将value压入栈顶；
- pop(): 弹出栈顶的元素；
- top(): 返回栈顶元素；
- getMin(): 返回栈中最小值。

**要求**：所有操作的时间复杂度必须是O(1)。

答案如下：

class MinStack(object):
    def __init__(self):
        """
        initialize your data structure here.
        """
        self.stack = []
        self.min_value = float("inf")
        
    
    def push(self, x):
        """
        :type x: int
        :rtype: None
        """
        if x < self.min_value:
            self.min_value = x
        
        self.stack.append((x, self.min_value))
        
    
    def pop(self):
        """
        :rtype: None
        """
        self.stack.pop()
        
        if len(self.stack) == 0:
            self.min_value = float("inf")
        else:
            self.min_value = self.stack[-1][1]
        
    
    def top(self):
        """
        :rtype: int
        """
        return self.stack[-1][0]
        
        
    def getMin(self):
        """
        :rtype: int
        """
        return self.min_value

行为面试

行为面试中，面试官会深入了解求职者的背景、工作方式、沟通能力和性格特点，答题者通过自己的故事回答面试官的问题，可以这样进行回答：

1. 首先描述故事的背景；
2. 然后描述你的做法和行动；
3. 然后描述你学到了什么。

总结

贝宝的面试流程主要包括技术面试和行为面试，对于求职者来说，既需要熟悉算法和编程，又需要经验丰富，善于沟通。需要有很强的自信心，良好的团队合作精神和领导力，做到快速反应和精准表达，方可通过贝宝的面试。