注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
一共两轮VO,第一轮一个小时,先聊了聊简历然后出了一道coding题:输入包括1.多个车道, 每个车道有一些障碍物,通过二维数组给出;2.前进1单位所需燃油量和变道一次所需燃油量;3. 一个终点车道编号和距离
输出:最少所需燃油。
我的思路是,首先最暴力的可以直接用广搜,但复杂度是指数,因为到达同一个位置所需的燃油量不一定相同。用DP优化一下,每一个位置的最少燃油量可以根据上一行的3个位置推得,这样复杂度降到车道数量*终点距离。最后跟面试官探讨了一下我进一步优化的思路,就是可以将不同车道的障碍物按距离排序,然后每两个连续障碍物中间的部分可以直接跳过。相当于按障碍物顺序进行DP。
过了两天收到二轮VO通知,一共4小时15分钟,分别是4轮技术面和15分钟的HR面。4轮技术面来自4个不同的team,基本上思路是先根据面试官自己部门的需求聊聊经历和一些口述题,最后做一道coding。
1.
第一轮是一道比较有意思的问题,体验不错
1. 有一个扫地机器人,支持几种API调用:move,turnL,t黑树和B树的优劣,快排和堆排序的实现/优劣,为什么大部分函数库的sort用快排实现?这些东西属于考察你虽然知道一个事实,但是否有去探究其更深层的本质。系统相关的问题我答的一般,确实之前除了上过一门OS之外没怎么涉猎。面试官说前几轮都考过coding了他就不考了。
HR面就是聊了聊,反馈了一下面试情况。HR的意思是这四轮面试会都给出一个coding水平的评测,以及跟自己部门的匹配程度。综合考量出结果。
总体而言除了有点累以外,四轮连续VO的体验还可以,之后收到了拒信的主要原因也许是第二轮跟面试官期待的解法不一样,也许是第三轮我没能给出最优解。 |