微软中国（Microsoft）

skpye面试流程，前期安装软件未成功，面试官还很耐心等了十几分钟，后面电话先聊了我当前工作内容，涉及linux系统在嵌入式上的实现与中断处理的但我答的不是很好，毕竟本职工作不涉及那么多知识点。 然后就是做题，问题比较简单，第一个斐波那契数列第n个数以及高访问量下的优化方式，第二个从source字符串中查找target字符串并先给出测试用例。然后就结束了，持续一小时左右。

是视频面试，一共三轮，每轮流程难度差不多。第一轮介绍简历，问了两道算法题，翻转链表，链表找环。第二轮，问了一个生成random stream 和 树的BFS。 第三轮比较简单，聊了很久工作经历，问了一道大数相加。