元戎启行 软件工程师(infra os) 一二三四面凉经

最近看到很多牛友问,还是凭借零碎的记忆写下,因为一面和四面基本隔了一个多月好像,大多数都忘了。
从二面到四面基本八股都问的不多了,这里整合到一起,整体八股问的还是少,可能和我个人经历(0实习0项目的菜逼acmer)有关,也可能公司就不问。
岗位是基础架构 部门 的 车载操作系统 岗
算法:
1面. 链表反转;还有一个逻辑题,一些逻辑,让你写成一句话(不能aa?bb:cc这样)
        分类讨论,除去无效情况 写成或和与的形式
2面. 一个序列,找最长山峰
        正反求最长上升子序列长度即可,二分或者线段树优化成logn
3面. 一维数轴很多运动的点,问总相交次数
        速度或者坐标排序后,树状数组统计逆序对即可,注意速度和坐标相同的特殊情况
4面. 多个字符串,首尾相同可以相联,然后问能不能一次把所有的不重复连接完
        把题意转成建个图跑一遍

八股(零碎记忆,123面整合到一起了,其实没问多少):
1.死锁,如何检测死锁 
        死锁的四个条件;然后从预防(银行家算法)和检测(跑这个图,看有没有环)死锁。
2.因为还是写了个server,问如果向server短期内大量建立连接并立马断开,怎么处理?
        答了几种方法,他说都不太对 哈哈哈
3.C++多态是什么?
        虚函数那一套讲讲
4.对c++新特性有哪些了解?
5.c++新特性的异步了解吗?
6.base类有个虚函数,derived类没有,问一共 虚函数表有几个
         我开始说一个,derived类的vptr也是指向base的那个表的,因为之前看博客别人这样画的
         然后他说是两个,没细问了
7.传一个派生类指针,判断是哪个派生类?
        我说用dynamic_cast强转成多种派生,看会不会变成nullptr
8.make_shared好对吧,好在哪?
        没答在点子上,我想他想问的点,应该是说 控制块和实际对象在make_shared中内存是一起创建的,不会分开开内存,效率会更好一些
9.一个类,设计一个成员函数,返回一个shared_ptr的智能指针,指针指向自己。
        我直接说用this指针创建了,他说不行这样,这样每个指针的控制块count都不一样了啊
        然后本来想说直接建立个成员地址到count的映射,成员函数根据count大小分类再创建指针
        然后他说这个和c++没什么关系,没工程经验应该也不太会。。。。。。
10.vector ?
        忘了是问什么,应该是emplace_back和普通的push的拷贝和移动构造的调用情况。
11.先写这些,后面想起来再写上了

其他:
1.有没有看过一些开源代码库?
        这个两个面试官都问了,我说STL和linux 源码看过其中几个小版块,没继续问,因为面对车载os岗,我猜ros rtos这种可能会再问问?
2.竞赛经历
        两个面试官聊了下,应该是没啥聊的了哈哈哈
3.为什么考研,未来打算继续考研吗 

总结:
1.四面完虽然感觉题写的一般,但每轮都写出了,感觉应该还好吧,都在看深圳的租房了,结果过了两天和我说挂了。。。。
2.我个人认为主要被挂的原因是三面和四面的题,写的不太流畅
    这两个题虽然思路秒出,但三面那个题,我一开始一直是把正反速度分开算的,后面面试官一直提示才意识到和正反没关系,最后卡着时间写完;四面那个中间脑抽,想换个更优美的写法,结果脑抽写假了被面试官点了下。
3. 然后就是,0实习 0项目 基础一般,c++虽然问的不多,但三面我答得并不好,现在想想除了其中一两个,大多数是很基础的问题
4. 没去还是挺遗憾的,二面面试官和我说的工作内容我还是蛮感兴趣的,而且听说很多金牌爷巨巨
5. 基础要掌握好,coding不一定要多快,但要不慌不忙,尽量0bug

#春招##元戎启行##面经##小马智行#
全部评论
我提前批连元戎的简历都没过🤣
1 回复 分享
发布于 2022-07-03 11:51
挺有帮助,楼主加油
1 回复 分享
发布于 2022-07-01 22:59
m
点赞 回复 分享
发布于 2023-09-01 10:52 北京
四面是啥
点赞 回复 分享
发布于 2022-08-22 10:30 北京
软件竟然都有四轮技术面吗   再加个hr面  那岂不是一共五轮面试
点赞 回复 分享
发布于 2022-08-11 13:50
怎么还有四轮技术面😹😹
点赞 回复 分享
发布于 2022-07-28 11:32
挂了会发感谢信吗
点赞 回复 分享
发布于 2022-07-09 00:37
8.make_shared把控制块和堆对象放一起了,只用了一次new,分开要两次;同时能处理异常,普通情况可能会内存泄露吧
点赞 回复 分享
发布于 2022-07-04 00:26

相关推荐

02-25 09:55
已编辑
门头沟学院 Java
2.4 一面2.6 二面2.9 三面(hr面)2.13 oc1.15号收到面试电话那会就开始准备,因为一开始没底所以选择推迟一段时间面试,之后开始准备八股,准备实习可能会问的东西,这期间hot100过了有六七遍,真的是做吐了快,八股也是背了忘,忘了背,面经也看了很多,虽然最后用上的只有几道题,可是谁知道会问什么呢自从大二上开始学java以来,一开始做外卖,点评,学微服务,大二下五六月时,开始投简历,哎,投了一千份了无音讯,开始怀疑自己(虽然能力确实很一般),后来去到一家小小厂,但是并不能学到什么东西,而且很多东西都很不规范,没待多久便离开,大二暑假基本上摆烂很怀疑自己,大三上因为某些原因开始继续学,期间也受到一俩个中小厂的offer,不过学校不知道为啥又不允许中小厂实习只允许大厂加上待遇不太好所以也没去,感觉自己后端能力很一般,于是便打算转战测开,学习了一些比较简单的测试理论(没有很深入的学),然后十二月又开始继续投,java和测开都投,不过好像并没有几个面试,有点打击不过并没有放弃心里还是想争一口气,一月初因为学校事比较多加上考试便有几天没有继续投,10号放假后便继续,想着放假应该很多人辞职可能机会大一点,直到接到字节的面试,心里挺激动的,总算有大厂面试了,虽然很开心,但同时压力也很大,心里真的很想很想很想进,一面前几天晚上都睡不好觉,基本上都是二三点睡六七点醒了,一面三十几分钟结束,问的都不太难,而且面试官人挺好但是有些问题问的很刁钻问到了测试的一些思想并不是理论,我不太了解这方面,但是也会给我讲一讲他的理解,但是面完很伤心觉得自己要挂了。但是幸运的是一面过了(感谢面试官),两天后二面,问的同样不算难,手撕也比较简单,但也有一两个没答出来,面试官人很好并没有追问,因为是周五进行的二面,没有立即出结果,等到周一才通知到过了,很煎熬的两天,根本睡不好,好在下周一终于通知二面过了(感谢面试官),然后约第二天三面,听别的字节同学说hr面基本上是谈薪资了,但是我的并不是,hr还问了业务相关的问题,不过问的比较浅,hr还问我好像比较紧张,而且hr明确说了还要比较一下,我说我有几家的面试都拒了就在等字节的面试,三面完后就开始等结果,这几天干啥都没什么劲,等的好煎熬,终于13号下午接到了电话通知oc了,正式邮件也同时发了,接到以后真的不敢信,很激动但更重要的是可以松一口气了,可以安心的休息一下了终于可以带着个好消息过年了,找实习也可以稍微告一段落了,虽然本人很菜,但是感谢字节收留,成为忠诚的节孝子了因为问的比较简单,面经就挑几个记得的写一下一面:1.实习项目的难点说一下2.实习中用到了哪些测试方法3.针对抖音评论设计一下测试用例4.手撕:合并两个有序数组二面:1.为什么转测开2.线程进程区别,什么场景适合用哪个3.发送一个朋友圈,从发出到别人看到,从数据流转的角度说一下会经历哪些过程4.针对抖音刷到广告视频设计测试用例5.手撕:无重复字符的最长字串
厂办龚彪:锲而不舍 金石可镂
查看8道真题和解析
点赞 评论 收藏
分享
评论
9
76
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务