第 1 轮：在线编码 1 是基于 dp 的，第二是基于堆栈的问题
问题 1：找出使表达式平衡的最小括号反转次数。
问题 2：https://www.hackerrank.com/challenges/candies/problem
第二轮：
- 每个盒子上都有一个带有不同符号的矩阵，您有源和目的地。查找您是否会到达目的地以及需要处理的场景是什么。我回答循环问题可以发生，方向可以将你移出矩阵，然后他让我识别循环问题，我告诉他保留访问过的框但他告诉我优化空间所以我使用了一个慢指针和一个快指针识别循环的概念。他很满意
- 链接树的兄弟，我使用层序遍历修改解决了。
- 线程、进程差异
- 4个人坐在桌子上有4个勺子，每个人需要2个勺子。讨论了很长时间，比如你将面临什么问题。我回答了死锁和饥饿，然后他让我写代码来防止这两者。
- 具有联系信息和群组信息的 Whatsapp 设计数据库
- 设计面试流程，以便我可以了解有多少人来自特定公司以及他/她提供了多少轮以及反馈。
- 词流来了，你必须找到最多5个频率最高的词，我尝试通过hashmap和sorted array解决，也尝试过trie但他不满意。
第 3 轮：
- 给定一个排序数组，其中所有数字都是重复的，并且一个数字是唯一的。我告诉他异或方法，但他让我在 o(logn) 复杂度和 o(1) 空间中做。然后经过一些头脑风暴我得到了二分搜索方法，他对此很满意。
- 一个数组中k个连续数的最大总和，后来他修改了它作为一个流来。
- 在 0(N) 中对具有 0, 1, 2 的数组进行排序。
他们想要在所有边缘情况下使用正确代码的所有问题。
第 4 轮：
很多行为问题，比如为什么 oyo、与经理和团队同事发生冲突、技术明智、新学习。
从头开始设计电梯系统，他期待所有的业务案例，如使用电梯的人数、电梯数量、建筑规模和其他现实生活场景。
第 5 轮：
- 覆盖和重载差异
- 为什么要自动装配
- 设计最大优化的酒店预订系统，然后他让我写一些场景的完整代码，比如预订，并要求处理并发和数据库冲突。
- 项目说明