菊厂算法岗全流程分享，已上岸，顺便攒人

小结

1.  菊厂求职的途径很多，不用只盯着统招，就算没有学长内推，还可以参加一些菊厂办得竞赛和活动。

2.  机试个人体验门槛不高，三道有简有难题但是AC一道基本稳了，通过难度低于leetcode中等水平。性格测试没有障碍。

3.  面试技面+综面。技面有手撕代码环节，会围绕简历内容提问，问的比较详细。

4.  最后有入职团队的私(nei)货(tui)。

渠道

   去年报名了菊厂办的CCPC的比赛，在他们官网报名留下了学校和电话，上个月有人打电话询问意向，我队友也收到了。后面就直接加了微信，后来知道联系的人就是将来要入职的团队（具体见私货）的。

机考

    一共3道题，给了150分钟。

第一道说了个同学排队的故事，但是看下啦不是排列而是写个并查集，不到半个小时就AC了。

主要精力花在了第二道，题目在leetcode上面见过，就是给一个范围，让你猜范围内的一个数字，和二分不同的是每次猜要付和所猜答案相等的钱，求一个最优策略，相比其他策略在最坏情况下付费最少，输出这个最坏情况费用。我当时知道用dp去做，所以就想把它AC了，但是怎么写都是部分通过，不知道是超时了还是边界不对。（考前声明了会录屏，胆子小不敢查）

第三道看的不仔细，大致上是一个网格代表商场，里面多个格子标成了游戏店或者装修的，有一个起始点和几个出口，小明要从起始点出发经过一个游戏店在到出口，其中装修的格子不能通过，求最短路径的条数。个人感觉是比较麻烦的dp加最短路问题，没实现写了。

    我队友说他也是AC了第一道，也过了。后面有个性格测试，一百多道类似心里测试的题，我感觉还有重复的题，前面机试完人是晕的，就一路点下来，没有什么障碍就通过了。

面试

一面是技术面，主要是面试官问下项目问题，实验室参与的项目和小论文都问了，因为项目不是主要搞得所以重点让我说了下小论文的整个构思。问的挺细的，也比较基础，我的论文后面用到svd，面试官从svd原理一直问到了线代的秩和特征值的东西，这让我挺意外的。后面手撕代码相比机考更加基础，让写一串数字，手机9键能打出那些字符串。就是个全排列，用循环写完问我能不能用其他方法实现，就又写了递归，压力不大。

二面也问了项目和论文，但是没问多少细节。中途面试官和我说了是联系我的团队主管，反向跟我介绍了一些他们在做的方向，主要是调度和物理仿真方面。还问了我倾向于搞算法还是开发，我回答的算法。后面上岸的过程就没啥好说的了。

私货