PayU 面试经历 – 高级软件工程师

第1轮：

1. 您将如何处理 DDoS 攻击?
2. 设计一个即使 SSL 证书被泄露也安全的登录 API。
3. 您将如何设计一个 API，其响应将包含来自其他 3 个不同微服务的响应?

第二轮：

1. 检测单链表中的循环。
2. 找到丢失的号码。
3. 您将获得 8 个外观相同的球。其中一个比其余的 7 个重(所有其他的重量完全相同)。您提供了一个简单的机械天平，您只能使用 2 次。找到较重的球。
4. 项目讨论。

第 3 轮：

1. 二叉树中的最大路径和。
2. 对于以下代码的n值：(n & (n-1) == 0)
3. 什么是Python装饰器?举个例子。
4. Python 2 和Python 3 之间的区别。
5. OAuth 2 如何工作?它在解决什么样的问题?
6. OAuth 2 授权类型?
7. OAuth 2 令牌承载的含义是什么?

第 4 轮：

1. 为以下类型的通知设计一个通知系统。
2. 低优先级通知 – 应在一个小时内送达。
3. 定期优先通知 – 应在 30 分钟内送达。
4. 高优先级通知 – 应在 30 秒内送达。

注意：通知不应发送超过一次。