第1轮:
-
给定一串由 1 和 0 组成的字符串
- 分数计算为{左侧部分为 1 + 右侧部分为 0}
- 计算最大的分数。
- 所需的解决方案复杂度:线性
-
给定一个 N,
- 生成由 0 和 1 组成的所有长度为 N 的字符串
- 这样在结果字符串中不会出现连续的 1。
-
GC 在Java如何工作的?
-
您会使用哪个 DS 来创建您自己的 GC,为什么?
-
Optional 在Java如何工作的?
第二轮:
-
找出无限整数流的中位数。对于这个问题,他给出了 4 个答案。
- Sol1:对整个输入进行排序。
- Sol2:对传入元素使用插入逻辑。
- Sol3:使用 BST
- Sol4:使用堆
-
提供 HLD 以使用 3 个云客户端(Azure、s3、Google Cloud)为文件的 POST 和 GET 调用创建 REST API。
-
Spring引导中的Spring顾问和异常处理机制
第 3 轮:
- 给定 N,完成 isPowerOf2函数。
- 在一系列建筑物中,计算将堵塞多少水。
- 解释 DB 中的单级和多级索引。
- 推特的HLD。
- 哪个更好:递归或迭代,为什么?
- 为什么 String 在Java是不可变的,而 String 的不变性会影响 HashMap
- ArrayList 或 LinkedList 哪个更快,为什么?
判决:被选中。