📜  微软面试体验|套装151(具有SDE-2 3.5年的经验)

📅  最后修改于: 2021-04-24 15:13:56             🧑  作者: Mango

第1轮:

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

第二回合

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

第三回合

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

第四回合:

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

第四回合:

  • 讨论项目。
  • 设计一个读者作家班。