小米C++秋招一面

1.实习介绍
2.项目拷打
3.实习拷打
4.场景题:我们这边是做 P2P 的,需要在 UDP 上传输数据,偶尔会发生网络丢包,让你设计一个 SDK 来保证网络的可靠传输,怎么做?
5.场景题:传数据的问题解决了,我们再来解决一下安全的问题,借鉴 HTTP 即 TLS/SSL 的握手机制,设计一套端对端的密钥。
6.手撕题缓存聚合:假设你有一个高并发的键值存储系统,底层使用了非易失性内存。由于 NVM 的特性,我们希望将对键的随机插入操作,转换为批量、顺序的写入。insert 函数在并发环境下必须是线程安全的,但不能使用全局锁,因为这会成为瓶颈。flush 函数应该能够高效地将多个线程插入的数据,一次性地、按序地刷写。请先简述你的设计思路,包括如何保证线程安全、如何实现无锁或细粒度锁的插入,以及 flush 函数如何高效地执行,然后并实现代码。
全部评论
佬这是什么岗位
点赞 回复 分享
发布于 2025-12-12 08:57 山东

相关推荐

01-01 17:03
已编辑
哈尔滨工程大学 C++
岗位是EDA软件开发两位面试官,没开摄像头,不过不知道为啥是两个,因为其实只有一位面试官在问૮₍ꐦ -᷅ ⤙ -᷄ ₎ა先是把笔试题拿出来拷打了一下笔试题是一道数学,一道bfs。第一题我面试官问有没有o(1)的做法,因为我没用着题面给的公式,还寻思着这公式干嘛使的😭然后开始八股1.c和c++的区别2.c和c++struct的区别3.如何理解面向对象4.虚函数5.构造函数和析构函数哪个应该声明为虚函数,为什么6.如果有了某个对象虚指针,如何取得这个对象的第二个虚函数,想答++,不知道对不对就闭嘴道歉了7.这是运行时多态,问了下静态多态8.知不知道template9.c++11新特性10.问智能指针,哪几种,为什么出现智能指针11.问了static_cast,只记得是类型转换用的更安全,底层是啥忘了于是闭嘴没说话怕深问12.问auto13.问迭代器相关,iterator++可以为什么+1不行,我真不知道面试官看我真不知道还进行了提示,运算符重载相关STL1.知道哪些容器2.map有序和无序的底层实现是什么3.set和map的区别4.unordered_set存储的数据多了之后元素是怎么分配到哈希桶中的,我真不知道我都不知道哈希桶的事😭算法:1.经典排序算法2.快排和归并的时间复杂度和空间复杂度,当时经历拷打已经神志不清了,空间复杂度竟然乱说了3.动态规划,01背包问题的dp方程4.图遍历,然后问最短路径算法,还想问最小生成树,看我应该不会说算了你就说最短路径算法,结果我忘了迪杰斯特拉这个名词😫对不起我真的好久没刷图的算法了工具相关:1.linux常用命令2.vim常用快捷键3.cmake 怎么发布为release版本4.git常用命令5.gdb常用命令反问得知他们偏算法,平时主要图用的比较多感受:面试官感觉很厉害,是我太菜了,我好多都只知道皮毛深入就不会了。不过面试官人很好捏,看我不会道歉都说没事没事然后想法换点简单的,感觉我都给他逗笑了。真是一场酣畅淋漓的面试,这么菜真是抱歉,我好好学习去了😭😭
查看26道真题和解析
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

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