首页 > 百度地图出行业务部C++研发工程师1面面经
头像
牛客202669641号
编辑于 2021-08-11 16:40
+ 关注

百度地图出行业务部C++研发工程师1面面经

BG双非计科,3+1本硕项目数据科学专业,自费二硕游戏引擎专业,BOSS联系的,因为是应届留学生被要求走校招程序,8.6官网投递,8.9一面,分享下面试,等待后续中
面试总长45分钟,视频面试
5分钟自我介绍+在校项目经验介绍,无追问无提问
上来就手撕代码链表逆序,老生常谈的题目了,秒了,无过多追问
之后提问了寻路问题,由于游戏专业毕业,寻路也是老生常谈的问题。回答:通常有三种方法进行寻路,但能寻找最短最佳路径的常用只有A和广度遍历两种,介绍了A的好处及特点、实现方法,之后被要求手撕了深度遍历,也没啥问题秒了。
之后两道场景题耗时大概20分钟。面过这么多公司了第一次碰到场景题(也有可能是经验不足面的不多)。
场景1:假如公交车发车时长为20分钟,假设公交车全程匀速行驶,乘客的平均等待时间是多少?
超出本人意料范围的题,没啥先前经验,和面试官交流了两种极端情况,即乘客刚到站车刚发和车刚走两种情况,之后就说不出来了。面试官提示如果考虑到这两种情况,那么平均等待时间应该是以这两点为两个极端的线性变化,所以平均等待时间为10分钟。
场景2:在地图上需要不断的更新公交车位置和运动路径,如何减少后台数据量?
有了第一题的提示心态好了很多,回答:首先获取地图位置一定是接收端和发送端,如果要合理显示公交车路径,一定不能采纳所有数据(废话。。),设定一个阈值,比如每隔几秒采集一次。追问:这个阈值应该如何考虑?答:首先假设公交车完全是匀速行进,那么采集之后获得的公交车位置和假定匀速的公交车位置做对比,检查差距,如果差距过大则调整阈值频率。追问:假如目前所有信息都采集好了,如何通过信息量取得阈值筛选数据?答:观察行动轨迹,例如在某些路段始终保持匀速行驶,或红绿灯处静止,则这些路段降低数据采集频率(阈值),变化过多的路段提高频率(阈值),无后续追问
最后五分钟聊了下部门业务,让等候后续再约时间了。

总体体验:是体验最好的一次面试,面试官会很认真的检查你的代码,对你提出的点也会表示肯定和追问,也会一直嗯嗯、好一类的拟声词,可惜面试官在公司戴的口罩看不见脸。体验极佳,期待后续

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐