微软面试经历 |泳池校园

MS hyd 团队在班加罗尔进行了采访。 （经验丰富，池招聘）

第1轮

1. 解释一下你自己
2. 解释Java中的hash map
3. 解释不同类型锁定机构的工作原理
4. 解释数据库中不同类型锁的工作原理
5. 解释Java中的并发hash map
   1. 解释如何在并发 hashmap 中完成锁定
6. 解释Java中垃圾收集器的工作原理
7. 合并排序 https://www.geeksforgeeks.org/merge-sort/
   1. 归并排序的变体，有两个排序数组a和b。 b 包含一些元素和一些空闲单元格，它们等于 a 的长度。在不使用额外空间的情况下对 a 和 b 进行排序
8. 二叉树中的最低共同祖先

https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/

7. 在排序和旋转的数组中搜索

https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/

第二轮

1. 连接同级节点

https://www.geeksforgeeks.org/connect-nodes-at-same-level/

2. 一个普遍的谜题

第三轮

1. 自我介绍
2. 当您键入 www.bing.com 并按 Enter 时会发生什么
3. 设计一个类似于 WhatsApp 的消息应用程序
4. 实现缓存算法最困难的部分是什么，为什么？
5. 解释不同类型的缓存
   1. 哪种缓存方法最好
6. 您当前公司面临的最具挑战性的问题，您是如何解决的
7. 实现混合字典

第四轮

使用并行编程求解

1. 实现垃圾收集器
2. 对包含 10000 行的文件执行 grep
   1. Variation :: 对包含 10000 行的 10000 个文件实施 grep
3. 进程和线程有什么区别