面试官临时接到电话，推迟了一小时。 面试体验就是，面试官很好！面试很有收获！ 编程题是给一个链表，求最中间的k个node。 我写得比较快，用快慢指针，然后面试官问，如果这个调用得很频繁，会不会有问题，怎么办。于是一直在引导我，讨论了很久。 以及他说，写代码不能只求做对，要考虑用户体验，所以corner cases不能直接return null，应该throw一个exception，用户体验会更好。 很有收获的一次面试，但不过不知道能不能过。 很喜欢微软，许愿AA面！！

连着面了两面，趁着还热乎，来分享一下，顺便许愿面试过过过。 一面： 自我介绍，问了简历上实习的项目，然后直接写代码。 编程题1：merge two sorted list，力扣原题。 编程题2：树节点增加父节点指针，输入一个树节点，求中序遍历中的下一个节点。这道题有一点tricky，需要考虑几种情况：该节点有无右子节点，没有的话，该节点是它的父节点的左子节点还是右子节点。 二面： 自我介绍，问了两段实习。 编程题1：给一个数组，找局部峰值。能不能更快？ 编程题2：力扣原题，在旋转了的sorted list里找最小值。在面试官的提示下...

一上来就一道oop代码题，不难但是耗时有点多。 很全面，操作系统计算机网络数据库java都问了。 线程池没有答出来，操作系统的问题答得也不好。是我太菜。 面试官人很好，很有耐心。 据说牛客许愿很灵，有点凉，不过还是许愿一下希望二面过😣