2024/3/28天美游戏客户端一面凉经

#软件开发2024笔面经#背景：双非非科班本  985计算机硕士  无相关项目 无实习 简历上写的是主力C++开发 会一些UE5的操作面试官王者荣耀负责性能优化方向的没有让自我介绍，一上来就是对着简历问了问，简历写了个前端的项目，也没多问，我也直说了简历写个前端项目来面试游戏岗位只能证明我能写代码然后就是C++八股：1.vector 和list 区别，为什么遍历同样长度的vector要比list快？2.C++的智能指针，sharedptr在哪一步加锁来确保线程安全？3.struct 为什么要设计成内存对齐，有什么好处吗？4.map和unordermap区别，哈希冲突如何处理？5.虚函数，虚函数表在哪个区域，是什么时候创建的？简历上写了会用UE引擎 6.Direct渲染一个三角形到屏幕中间做了什么，直接答不了解，确实没学过计算机图形学，只会引擎拖和点，就进入手撕了。手撕用的是腾讯会议自带一个ide应用，可以自动补全和格式化代码，体验很好。虽然没有共享屏幕但是面试官可以实时看见你写了什么。一道lc简单不多说，另一道是lc1044，hard，当时只想到了暴力的算法，即使这个暴力做了优化但是还是过不了最后一个用例，面试官说好歹能写出来这个题已经算强的了（可能看我前面八股太菜了又是跨考所以不觉得我能写出来吧），然后面试就结束了。手撕第二题期间我这边出现了点意外要中断5分钟换个地方去写，同意了，因为这个意外我很慌，反问环节我都不知道问什么了，只顾着给他道歉耽误他的时间了八股问的很细节，面试官希望我能深入计算机底层去回答，(个人觉得是因为和他做的是优化有关所以往底层去问，第二题都问到汇编去了)，除了第一题我都答得稀烂，问到虚函数的时候已经脑袋宕机了，再说这一块也不是很懂。周一下午面，周三晚上显示挂了。不知道别的部门还有没得捞，我也只会写C++，不打算卷java后端了。我对自己的评价是菜就多练，大不了从头再来

如约来还愿了，写一下timeline和面经吧。Timeline3.13 更新简历（我2月末就投递简历及填写测评了，但是一直没发面试申请，直到三月中才想着要更新一下简历）3.15 天美电话约一面时间 3.18 北极光电话约一面时间（我至今不知道为啥北极光会先面）3.19 北极光一面，时长接近两小时，面完3分钟被秒拒3.21 天美一面，28号约二面时间4.3 天美二面，4.4转为hr面状态4.15 hr面 面完秒发云证加进录用评估状态4.22 上午10点，查询内部状态已录用4.22 中午11点34，收到offer通知以下是面经部分：北极光客户端一面算法题：1.找单向链表倒数第n个结点*******...

## 笔试题（回忆版，23.4.18笔试题，后台开发）分数：1,2(100%)+3(10%,dfs超时)+4(25%，不知道哪里写错了)第一题：链表，中间加入零节点。1→2→3 === 1→0→2→0→3第二题：构建n层满二叉树，要求每层权值和是一样的。第三题：数字染色，给一个链表{1,2,3,4}和颜色表（“RWWW”），可以把任意链表中的值染红，要求红色的数字是偶数，求有多少种可能第四题：01串，操作：可以把任何1转换成0，给字符串和数字k，求在最多k次操作下，最大最小合法子串的长度合法子串，全是1的子串，例如1111，其长度是4。举例说明1101, 最大最小合法子串的长度是2111101,1 结果是2

时长：70min聊项目做完项目的心得与体会C++ ○ 我看你简历上写熟悉C++11，讲讲C++11的常用特性？ ○ 介绍一下std::thread、pthread ○ std::thread使用上的坑点介绍一下 ○ 讲讲std::thread::detach的使用场景 ○ 讲讲std::packaged_task的使用 ○ 介绍一下三种智能指针 ○ shared_ptr的底层数据结构，内存分布 ○ shared_ptr的控制块存放有哪些内容？ ○ 你觉得shared_ptr的拷贝操作，最大开销在哪？ ○ shared_ptr的是并发安全的吗？讲讲各种可能出现并发安全问题的场...