京东提前批C++开发工程师面经(22届秋招)
听网上说东哥给全体员工涨薪两个月,而且前一阶段的提前批开奖也都不错,就凑了凑热闹也投了一下。base只能选择北京。
1.自我介绍。
提前十分钟进的视频面试节面,对面的小哥哥也进去了,由于中间有音频和视频显示问题,终于在面试正式开始之前搞好了。就介绍了一下本科,以及读研来的工作。
然后,直接就开始做题了。
2.做题。
力扣416。屏幕共享,自己打开VS做的。这道题由于没做过只能现想的。第一思路是回溯算法,后来觉得这样复杂度太高,面试官只提示了一句,过了十分钟还是没想到更好的方法。只能用回溯算法来做了。然后疯狂写,花了不到十分钟写完了,好歹运行结果正确。但这个方***超时,后来想最好的方法是动态规划,回头得看一下。
3.问实习经历
问自己是做的啥,然后对应一些情况是怎么处理的。
4.问基础知识
(1)指针和引用的区别
(2)数组和vector的区别
(3)vector插入元素的原理分析
5.反问
面试一共一个小时。期待二面。