Tokopedia 面试经历 | SDE-2

第1轮：

1. 说说你自己。
2. 计算 100 的阶乘。
3. 有一个大小未知的 0 和 1 的排序列表。给你一个函数，它返回位置 i 处的元素。您需要从列表中找到第一个 1 的索引。
4. 什么是交换？
5. 您将如何找到来自 100 个服务器的日志？
6. 计算n路树的第n个叶子节点。

第 2 轮：

1. 继续讨论。
2. k集合中的反向链表。
3. 在数组中找到领导者。领导者定义为从其位置到结束最大的元素。例如 5, 3, 10, 3, 1 领导者 null, null, 10, 3, 1
4. 二叉搜索树的左视图。
5. 编写一个方法来最大化 heapify。
6. 实现 LRU 缓存。

第三轮：

1. 对包含 0、1 和 2 的数组进行排序。
2. 设计Whatsapp。