小米 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 北京

相关推荐

11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳  yidao,试用期 6 个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
10-17 12:16
同济大学 Java
7182oat:快快放弃了然后发给我,然后让我也泡他七天最后再拒掉,狠狠羞辱他一把😋
点赞 评论 收藏
分享
评论
10
77
分享
牛客网
牛客企业服务