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

第1轮：

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

第二回合

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

第三回合

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

第四回合：

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

第四回合：

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