微软校招一二三面（没收到aa面，大概是挂经了）

翻了一下帖子，好像发出来的几个都挺常规的，来个小众一点的吧，真是凭运气分配，我明明选的苏州哇

目测出了一堆aa面，我啥也没收到，发邮件求感谢信都没有呜呜

10.18一面

问了一下项目，开始做题，没找到原题，原型大概是leetcode 803是个hard，改得比它稍微简单一点

我硬写了dfs，面试官将信将疑，他好像也不知道是不是对的，可能他想看并查集吧

10.20二面

问了一下项目，开始做题，跳跃游戏进阶，好像也没有完全一样的，找了一下跟leetcode1306有点像，但多了一些限制条件

当时进原题的坑了想半天dp推不出来，耗了一半时间后面试官手把手教我写bfs 😂

10.22lead round

问了一下项目，发现不太匹配后开始写题，实现双端队列，在O(1)时间复杂度内实现appendfirst，appendend，removefirst，removeend，cnt, getindex，setindex（index是逻辑上的）

学艺不精，本科只学过链表的写法，他这个时间复杂度应该基本只能循环数组模拟，我就在那推半天下标啊

最后快结束的时候加了个让我判断空和满，我没想到鸽笼定理没推出空和满的区别，大概是无了吧，感觉他考察的不是算法是基础知识，中间穿插了一些异常处理和数组越界处理的问题，这部分好像我基本还答上来了

不知道是不是本来想送我进的结果考到了我的知识盲区最后来了个谢谢你的时间，大概是无了吧