不鸣科技游戏客户端一面

30min  已约2面
1.算法:一个数组,值的大小即为权重,求随机取出一个数的值,同时取出一个数后这个数就不再被取出。
2.c++的unorderedmap如何遍历。遍历过程中如果删除某个数会不会迭代器失效
3.两个进程分别存储了一个指针,指针存储的地址相同,问这两个指针是不是相等的(首先有进程隔离,然后进程存储的都是虚拟地址,真实映射到物理地址不一定相同)
4.操作系统分配内存(请求分页)
5.哈希表如何实现的。哈希表的查找时间复杂度分析。如果满了怎么办。满了如何扩容。假如数据量非常大导致扩容卡顿怎么优化。怎么在扩容过程中也能让用户获取数据。

体验最好的一面,面试官很有耐心,同时卡住的地方也会跟你提示,实在不会他会告诉我答案。
全部评论
蹲蹲二面
点赞 回复 分享
发布于 11-16 18:12 重庆
大佬蹲个后续
点赞 回复 分享
发布于 11-01 20:39 湖南
你这客户端还问内存分配,这个很复杂的
点赞 回复 分享
发布于 10-31 16:36 陕西
那里投的呀
点赞 回复 分享
发布于 10-30 13:18 浙江

相关推荐

不愿透露姓名的神秘牛友
12-01 15:48
点赞 评论 收藏
分享
评论
1
18
分享

创作者周榜

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