21秋招-依图科技-AI算法提前批-上海

背景：略。

感受：每次面试不只是coding的内容，面试前半段基本上都在聊论文和项目，所以我没写在这里。

一面：（是个小哥，面试体验很不错）

Coding :

1）LC-437 路径总和2，要求用 o(n) 的时间复杂度解决问题。（这里我一开始给出了前缀和的思路并写出来了代码。但面试官要求用 o(n)的解法，用类似后缀和的思路。我先讲了用哈希表的解法，他说不对。然后就是一直在纠结他要的解法到底是什么解法，最终也没做出来）

2）面试官引领着 推导上述第一种解法的时间复杂度。

吐槽：面试结束后仔细想了想，实际上面试官要的就是哈希表的解法，可能是面试中沟通没到位，比较遗憾。一面一开始挂了，后边不知道怎么回事又被捞起来。

二面：（面试官没开摄像头，语气有些冷漠）

Coding：

1）LC-179 最大数，可以直接用 sort()函数。

2）LC-887 扔鸡蛋。一开始由经典的2鸡蛋100层楼引入，然后到泛化的题。离谱的是后来面试官问10个鸡蛋100层楼情况的结果，要求口头计算。。

吐槽：二面结束后一直没有结果，直到一个半月之后（大概10月中旬）HR联系说安排三面和主管面，拒了。