小米C++秋招一面

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

相关推荐

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”,整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸,上面写着:“正在 DP,请勿打扰,否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍:“Talk is cheap. Show me the code。”连宿舍聚餐,他都要给我们讲解:“今天的座位安排可以用回溯算法解决,但为了避免栈溢出,我建议用动态规划。来,这是状态转移方程:dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递,他不直接去,非要在门口踱步,嘴里念念有词:“这是一个图的遍历问题。从宿舍楼(root)到驿站(target node),我应该用 BFS 还是 DFS?嗯,求最短路径,还是广度优先好。”和同学约好出去开黑,他会提前发消息:“集合点 (x, y),我们俩的路径有 k 个交点,为了最小化时间复杂度,应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了,让他帮忙找颗糖,他居然冷静地分析道:“别急,这是一个查找问题。零食箱是无序数组,暴力查找是 O(n)。如果按甜度排序,我就可以用二分查找,时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率:“拖地是典型的岛屿问题,要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法,一个指针从左往右,一个从右往左,能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了,大家不聊游戏和妹子,对话都是这样的:“你 Two Sum 刷了几遍了?”“别提了,昨天遇到一道 Hard 题,我连暴力解都想不出来,最后只能看题解。你呢?”“我动态规划还不行,总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友!!!
老六f:编程嘉豪来了
AI时代还有必要刷lee...
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

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