投实习的时候投过字节的算法，正式批又投了字节，还没有笔试，就直接让我面试了。面试官平易近人。
面试开始，简短自我介绍，我介绍了一下我的研究方向。期间面试官提了一些问题。我又介绍了一下我的论文，面试官提问，我回答。
之后时间有点久了可能，没来得及具体介绍项目。于是开始手撕代码。第一个是以O(1)的时间实现栈中取最小值的函数。我以我的思路写完第一遍，有bug，经过面试官提示之后，修改了。接下来第二题，如何判断单链表是否有环。我一开始说了如果没有重复元素的话，可以记录已经出现过的元素，如果重复就代表有环。面试官又具体了问题，以O(1)的空间复杂度完成。想了一会儿，面试官提示快慢指针。一开始我理解的有点问题，不过也能做出来这个题，经过进一步提示之后，我继续修改。
还没有修改完，面试官说，可能很快就能写完了，于是扩展了一下问题，之后，面试官笔记本快没电了，于是进入了反问环节。😂
全部评论
(3) 回帖