小米 C++一面面经

#面经#
小米面试官真的很好,题也不难,但是代码题真的太难受了,那么简单没写出来。

上来 面试官先了解了一下实习的时间问题,问我能实习多久巴拉巴拉,
然后说先写个代码题,省点后面的时间。代码题是输入一堆数,每个数都是出现 4 次,只有一个数出现三次。时间复杂度 Onlogn,空间复杂度 Ologn。真的很简单,就是手撕快排再遍历,我把时间复杂度一开始看成了 Ologn,所以想着用二分法,结果想着想着用了个 sort 排序。。。。最后没写出来,面试官问我,你都排序了直接遍历不就好了,我恍然大悟!!
然后因此面经问的还比较多。
1.std::move 的作用
2.项目中 Cpp11 新特性用的多吗?11 新特性后 STL 有啥变化?举个例子,比如 vector 有啥新操作?
3.Cpp 的锁 mutex 是怎么实现的?读锁,写锁,读写锁是什么?
4.进程之间是怎么通信的,你知道哪些?介绍一下。
5.你平常是了解网络 7 层还是 5 层协议?介绍一下传输层的协议。
 6.介绍一下虚函数表
还有不少,都忘记了

面试官人很好,还给我讲解我不会的点。最后问我还有没有投其他实习,我老是说了还有字节快手等面,他就说我们这主要是端到端开发,他们那是 xxxx(有点卡顿听不清,我还以为是想说方向不匹配要挂我),还问我有没有啥特别一定要做的方向,我说没有。
最后我问他啥时候出结果,他说还有一面,要两个人看才行,然后问他啥时候二面,他说等联系。这是有还是没有二面呀。  #小米#  #软件开发2023笔面经#
全部评论
这个题可以试一下异或~最后异或的结果一定是那个数
1 回复 分享
发布于 2023-04-24 21:33 安徽
老哥投的什么岗?
1 回复 分享
发布于 2023-04-25 12:33 浙江
连mutex模板的底层都要问嘛,,,
1 回复 分享
发布于 2023-05-14 16:42 北京

相关推荐

10 77 评论
分享
牛客网
牛客企业服务