小米 C++一面面经
#面经#

小米面试官真的很好,题也不难,但是代码题真的太难受了,那么简单没写出来。
上来 面试官先了解了一下实习的时间问题,问我能实习多久巴拉巴拉,
然后说先写个代码题,省点后面的时间。代码题是输入一堆数,每个数都是出现 4 次,只有一个数出现三次。时间复杂度 Onlogn,空间复杂度 Ologn。真的很简单,就是手撕快排再遍历,我把时间复杂度一开始看成了 Ologn,所以想着用二分法,结果想着想着用了个 sort 排序。。。。最后没写出来,面试官问我,你都排序了直接遍历不就好了,我恍然大悟!!




然后因此面经问的还比较多。
1.std::move 的作用
2.项目中 Cpp11 新特性用的多吗?11 新特性后 STL 有啥变化?举个例子,比如 vector 有啥新操作?
3.Cpp 的锁 mutex 是怎么实现的?读锁,写锁,读写锁是什么?
4.进程之间是怎么通信的,你知道哪些?介绍一下。
5.你平常是了解网络 7 层还是 5 层协议?介绍一下传输层的协议。
6.介绍一下虚函数表
还有不少,都忘记了
。
面试官人很好,还给我讲解我不会的点。最后问我还有没有投其他实习,我老是说了还有字节快手等面,他就说我们这主要是端到端开发,他们那是 xxxx(有点卡顿听不清,我还以为是想说方向不匹配要挂我),还问我有没有啥特别一定要做的方向,我说没有。
最后我问他啥时候出结果,他说还有一面,要两个人看才行,然后问他啥时候二面,他说等联系。这是有还是没有二面呀。 #小米# #软件开发2023笔面经#
上来 面试官先了解了一下实习的时间问题,问我能实习多久巴拉巴拉,
然后说先写个代码题,省点后面的时间。代码题是输入一堆数,每个数都是出现 4 次,只有一个数出现三次。时间复杂度 Onlogn,空间复杂度 Ologn。真的很简单,就是手撕快排再遍历,我把时间复杂度一开始看成了 Ologn,所以想着用二分法,结果想着想着用了个 sort 排序。。。。最后没写出来,面试官问我,你都排序了直接遍历不就好了,我恍然大悟!!
然后因此面经问的还比较多。
1.std::move 的作用
2.项目中 Cpp11 新特性用的多吗?11 新特性后 STL 有啥变化?举个例子,比如 vector 有啥新操作?
3.Cpp 的锁 mutex 是怎么实现的?读锁,写锁,读写锁是什么?
4.进程之间是怎么通信的,你知道哪些?介绍一下。
5.你平常是了解网络 7 层还是 5 层协议?介绍一下传输层的协议。
6.介绍一下虚函数表
还有不少,都忘记了
面试官人很好,还给我讲解我不会的点。最后问我还有没有投其他实习,我老是说了还有字节快手等面,他就说我们这主要是端到端开发,他们那是 xxxx(有点卡顿听不清,我还以为是想说方向不匹配要挂我),还问我有没有啥特别一定要做的方向,我说没有。
最后我问他啥时候出结果,他说还有一面,要两个人看才行,然后问他啥时候二面,他说等联系。这是有还是没有二面呀。 #小米# #软件开发2023笔面经#
全部评论
连mutex模板的底层都要问嘛,,,
老哥投的什么岗?
这个题可以试一下异或~最后异或的结果一定是那个数
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-03 18:30
湖南大学 游戏策划
嵌入式的小白:其实说句实话,这个福利背后是后一套逻辑的
1.公司食堂提供免费的早餐,但不会提供到比如10点,这样大家就会早点来公司
2.食堂提供宵夜,也是同样的道理,想让员工晚上加班
3.提供健身房,也是希望看能不能把大家吸引来周末加班
4.有宿舍的,这个宿舍一般不会很远的,缩短在路上的耗时,更多的时间就放在公司上了
巨人网络公司福利 91人发布 点赞 评论 收藏
分享
