校招 未知部门 / 客户端开发 / 一面/二面

[面试日期] 2023-08-24 [面试时长] 未知
[学校背景] 上海科技大学 | 双非 [学历背景] 未知
[发布人] 面试之星官方收录
<h2>快手游戏客户端秋招一二面面经</h2> <p>一面:</p><p>和这位佬差不多:</p><p><a href="https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2Ffeed%2Fmain%2Fdetail%2F7816d40f3fdb46a6ba89c890b1ea733a">https://www.nowcoder.com/feed/main/detail/7816d40f3fdb46a6ba89c890b1ea733a</a></p><p>实习,项目</p><p>C++面向对象特性,多态</p><p>C++虚函数作用,底层原理,构造函数可以是虚函数吗</p><p>STL,vector和list,map和unordered_map区别和底层实现</p><p>哈希冲突</p><p>红黑树</p><p>智能指针,shared_ptr循环引用,weak_ptr</p><p>树dfs/bfs迭代实现方法</p><p>队列与栈</p><p>模板元编程(我说用得不多,就不问了,其实会一点的)</p><p>动态链接和静态链接</p><p>TCP和UDP</p><p>TCP实现可靠的机制</p><p>口述算法题:</p><p>人脉网:我认为用并查集+路径压缩,面试官想用图bfs</p><p>搜索联想:字典树</p><p>游戏项目</p><p>手撕算法题:牌型检测(感觉有hard,没写出来<img src="https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43">)</p><p></p><p>我是排序里面靠后的,等待一周后二面,靠前的佬都是当天二面</p><p>二面:</p><p>实习,项目</p><p>C++多继承,虚函数表位置,菱形继承,虚继承</p><p>static初始化时间</p><p>const存储位置,初始化时间</p><p>读小文件和大文件的方式,mmap,为什么小文件不用mmap</p><p>malloc分配一个大内存,底层实现</p><p>虚拟内存,物理内存,缺页中断</p><p>智能指针,unique_ptr,shared_ptr</p><p>进程间通讯,共享内存和消息队列应用场景</p><p>TCP,UDP,应用场景,UDP实现可靠传输,UDP丢包延迟解决</p><p>编程题:手撕状态机,寄</p><p></p><p>大寄特寄了<img src="https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43"></p><p>update: 进hr面了</p><a>#秋招#</a><a>#快手#</a><a>#游戏客户端开发#</a><a>#面经#</a><a>#快手游戏#</a>
AI 推荐面试题