NG秋招失败总结，含quora，nuro，小马，arista面经，求下一步建议

本人大龄转码，没有工作经验，只有两段实习经历。还有几天CS硕士毕业，两年前硕士项目开始时只会写“Hello world”。去年秋季费劲九牛二虎之力找到一家无人驾驶startup实习，本以为最艰难的日子已经过去，然后今年暑期结束后没有拿到return offer。最重要的原因是公司headcount不够，另一很重要的原因是自己不够优秀，manager很明确说headcount有限的情况下，更倾向于招工作经验丰富，能解决难题的人，而不是像我这样刚开始连git都常用错什么都要现学的new grad。然后在十分受挫的沮丧心态下开始投入秋招。现leetcode刷了大概400题。写这个帖子的主要目的是想问问大家之后该怎么准备。对面经没兴趣的可以直接跳到总结。
面经
共有四家公司给了面试，其中北美知乎第一轮店面挂，考的是binary tree中两个node的最短距离。一个小时十分不流畅地写完。牛肉一轮店面，常规题蠡口散酒撕。小马一轮店面两题，蠡口常规题，难度在medium，忘记具体题了，之后想起来再更新。arista是校招投的，一轮店面也是常规面经题。

重点想说的是virtual onsite。转专业之前很多人跟我说过找工作刷题就行了，其他的包括上课基础知识略懂即可。然而，这三个onsite，并不是这样。

牛肉onsite有四轮每轮45分钟，第一轮系统设计，不用写代码，题目是，数字在0-100之间，如何用比vector更省空间的方式存两个数。要对vector怎么存数非常了解。最后在面试官的提示下，0-100只需要7个bit表示，用一个32 bit integer可以存两个数。具体还问了很多，不是答出来这个就行。anyway，答得磕磕巴巴，对于vector，integer怎么存的不是非常清晰。第二轮蠡口四散而，换了一种方式问，我直到最后才联想到这一题。我觉得这一题并不容易，而且在大概半小时得写出代码是有难度的。我只写出了brute force。第三轮，一条过道，中间有圆挡住过道，可以从圆之间的缝隙通行，给一堆圆的圆心坐标和半径，问能不能穿过过道。不难，用union find，代码写的并不是非常流畅，但还是写出来跑过了，面试官说I am happy。第四轮是tech lead，问了很多简历相关的东西，首先要对自己的简历非常熟悉，其次要对做过的project的相关知识也要很熟悉，会问很多基础知识，我基础知识薄弱，答得不好，基本都是浅尝辄止，但面试官会一直深入地问，问到你不会为止。

小马onsite四轮每轮一小时。第一轮matrix由0和1组成，0是障碍物，1可通过，问从某点到另一点的最短距离。这个bfs就行了。followup挺难的，给一堆点，问经过所有这些点的最短路径。在面试官是提示下也只是大概知道了还是用bfs做，代码没有写，最后面试官说这一问是比较难的。第二轮quicksort优化，partition把数分成三个部分，小于pivot，等于pivot，大于pivot。跟蠡口起舞有点像，写出来了，但面试官好像不太理解我的写法。第三轮坐标系原点发射雷达，障碍物用圆表示，给出圆心坐标和半径，给一堆障碍物，output所有雷达能通过的区域，用角度区间表示。这一题也不难，但是corner case得理顺。第四轮应该是tech lead，先问了四十分钟基础知识，包括口述Dijkastra算法，拓扑排序，网络相关的，以及浏览器输入google.com之后发生了什么，问得比较细。后二十分钟写一个简单的OOP。

Arista店面就是面经里的东西，也是会问得比较细，不是略懂就能回答。onsite只有一轮，前半小时都在问我TCP/IP，之前说了，对于基础知识我只是略懂，聊五分钟十分钟还OK，聊半小时就露馅了。算法题是用iterative和recursion写斐波那契。这大概是我最接近offer的一次面试，面试官说他觉得我TCP/IP答得不够好，因为我简历有个project是c++ socket编程，他觉得我应该对这个很熟悉才对。他现在没法决定给不给offer，一个月之内给我消息。过了一周被拒了。
. check 1point3acres for more.
总结
我不知道是自动驾驶面试普遍偏难，还是今年面试都比较难，我觉得比去年找实习时，不管是算法题，还是基础知识，都比较难，并且会刨根究底。本来我以为基础知识略懂就行，但两个自动驾驶的公司都问了很多基础知识。其实一开始我学的是Java，因为找实习的时候拿到自动驾驶公司的面试，才临时突击了一下，然后拿到实习offer之后，就都开始用C++。今年找全职，也是因为自动驾驶的实习经验才有的这两个面试。前阵子接触了下python，觉得python简直是太好使了，所以我的第一个问题是：

1. 作为一个转专业选手，我现在是不是应该改学python，或者回到Java，放弃c++？对于C++的积累，我只能说我会基本的，高阶的不会。但似乎写C++就是为了那些比较复杂的功能。

我马上就毕业了，OPT二月份生效，现在没有面试了，并且整个人也比较丧，知道有很多要补的，但提不起劲来。之后应该每天都会学一点吧，但我不是那种精力很旺盛的人，状态好的时候一天学八小时，大部分时候一天学六七个小时就不想干了。我非常羡慕那些一天能学十几个小时的人，我也曾因为自己这么废物而陷入自责反而更学不好。所以现在已经放弃逼自己了，目标是不经常崩溃，能持续性学习就放过自己。我不知道招聘市场什么时候会回暖，而且还有身份的担心，我觉得如果就业形势没有明显的好转，我短期内估计是找不到工作了。我在考虑ICC。所以我的第二三个问题是：

2. 我应该继续刷题海投，还是找ICC？有ICC推荐吗？需要能抽H1B的，最好不收培训费的。

3. 如果我继续自己准备，我应该花多少时间精力在刷题上，花多少时间在基础知识和做项目上？
我之前前后端都接触过，但都没有自己独立的做过一个网页或者app。所以都是略懂。大公司面试貌似主要考刷题？然而现在好些大公司没有开放new grad的岗位，开放了的几个也不理我。所以，针对除了这些大厂的其他公司，我是不是应该恶补基础知识？或者找一个方向，例如Java后端？Django全栈？

心好累！求各位大牛指点迷津！

专注一门语言，拼老命学习，补充基础知识。继续投简历，继续面试。

之前在Arista家做过intern，他们的coding算法其实不难，但是要求你上机直接编译c/cpp，好像也是一道斐波那契数列。当时好像还要写makefile。。他们家更注重OS/networking方面的知识。

结果intern的project是用django搭一个web app。。

不是说年尾就业市场很好吗?楼主是不是只投了这些，祝你好运吧

小马第一轮followup可能是dijkstra？感觉lz面的都好难啊

现在的话建议继续投 但如果面试拿的也不多的话需要严重考虑icc了

语言完全无所谓哪个顺手用哪个

我也马上要面小马昂塞，感觉lz的昂塞好难啊……

语言和面试没关系，你的基础知识差了一点，需要慢慢补
其次刷题数量可能还是不够，对于转专业的人来说400太少了，接触的题目类型太少，导致有很多题连思路都没有，刷多了就会发现套路就那么多
最后就别做什么项目了，自己搞的那种项目没什么用，重点放在刷题和基础上面，能拿到面试就说明过了简历关

正常是应该学透一种模型，比如full stack，推荐还是java，你这个基础c++太难了，但你题也才刷了400，还是先把题刷好吧

楼主一起加油！我也是今年暑假在一个自动驾驶公司实习，然后也是说没有New Grad的headcount了...最近也在找工作
可以加个微信一起交流一下吗~
heyidong328371269