算法题目求助

迟来的面经。。。因为直到今日我居然还没有面完。鹅厂的面试跨度有点大，以至于我甚至忘掉了相当多的部分，于是只能简单描述一下。一面：项目拷打，几乎没有八股，最后是一道算法题，写出来了，但是没写出最优的来。二面：项目拷打，无八股，无算法题。三面：项目拷打，然后是发散性题目，比如：“你对于XX领域（面试的岗位相关）怎么看的啊？”，“你以前是做A的，为什么想做B？这个gap你是怎么看的？”四面：自我介绍，然后是，“你刚刚提到你的一个观点XXX，你能具体描述一下吗？” 于是拿了自己经历过的两个项目来佐证；“现在有最新的研究尝试把机器学习替换掉某些关键的组件，比如XX，你了解过吗？” 正好之前了解过相关的内...