微软中国（Microsoft）

深圳去上海面试，两轮电话面试。onsite 5轮，能报销机票住宿，但第三轮就挂了。面试官还行，只是考的知识点不太记得。每轮问项目外就是做题了。题目有二分查找，字符串转整型，链表环检测，跳表实现，找链表倒数第n个，读写锁，图最长路径长度。

一面是一个年轻的小哥，问了我的项目并让我对他科普项目中一个他不熟悉的技术。然后问了一个关于消息队列的现实使用情况，给出解决方案，然后写了一段base64的解析。二面只解决了一个问题，需要大开脑洞，面试官会循循善诱，最后成功给出了他心目中的答案。三面表现很差，问了问项目经历后就开始坐算法题，第一道不难，medium中偏简单的，第二道难度较大，medium中偏难的，算法题表现不行。