📜  微软面试经历| Set 151(SDE-2 3.5年经验)

📅  最后修改于: 2021-09-22 09:46:30             🧑  作者: Mango

第1轮:

  • 将字符串的所有数字字符放在字母字符之前。
  • 使用最小交换和 O(1) 空间并保持字符顺序。

第二轮:

  1. 整数流的中位数。
  2. 讨论算法。
  3. 2 个字符串的最短公共超序列。
  4. 讨论递归时间复杂度并为决定的最佳方法编写代码。

第 3 轮:

  1. 合并2个排序的链表
  2. 使用小内存对大文件进行排序。
  3. Kadane 算法

第 4 轮:

  1. 讨论日志框架
  2. 讨论事件调度器
  3. 一个阵列中有 2 个堆栈
  4. 一个数组中有 1 个堆栈和 1 个队列
  5. 2 个队列在一个数组中
  6. Java的垃圾收集器。

第 4 轮:

  • 讨论项目。
  • 设计一个读写器类。