游卡一面+二面（已凉）

只有几篇面经，因为只有开始在记，后面挂麻了就懒得记了我是UE方向的，但很奇怪组是星铁组，所以UE内容很少，八股很多。一面场景算法题：1.如果有十二个小球，其中十一个完全相同，一个更重，有一个天平，最少几次能找出重的球？2.如果是十三个球呢？3.还是十二个球，但你只知道其中一个重量不一样，不知道是轻还是重，需要几次？(都是三次)UE引擎：1.介绍一下GAS2.介绍一下A*算法。A*算法一定能得到最优路径吗？为什么不能？怎么能让A*算法一定找到最优路径（提示：跟启发式函数相关);3.介绍一下UE的GC的底层实现方式？GC本身有什么缺点？4.对象池怎么实现的？对象池有什么缺点？怎么优化？C++高频(回忆不起来全部的了，大致):1.介绍一下static的各种用法。static函数和普通函数的区别？2.虚函数相关。介绍虚函数实现，析构函数能是虚函数吗？在构造函数和析构函数中能调用虚函数吗？3.介绍下静态多态。函数重载的返回值能不同吗？4.介绍下智能指针。控制块中为什么需要弱引用计数？unqiue_ptr不准拷贝构造，那要怎么把一个unqiue_ptr赋值给另一个？5.map和unordered_map的不同之处？红黑树和哈希的实现？什么场景选用？操作系统:1.进程和线程的区别，管理的资源，通信方式。2.什么是线程不安全？那怎么解决呢？除了加锁呢？3.32位系统和64位系统有什么不同？手撕：跳台阶、接雨水二面一个很大的手撕： C风格数组实现可扩容队列。如果要支持多线程并发呢？能不能不加锁(原子变量实现无锁队列)？计原/操作系统：1内存分页？怎么快速查询地址？TLB表在哪？tlb表在内存，那CPU怎么做到快速查表的？不停的读取新东西，是怎么做到tlb表不溢出的？2.CPU的多级缓存，线程不安全本质是什么？原子变量是如何保证原子性的？2.代码段和数据段内存里隔那么远，但在读取时经常需要一起读取，CPU是怎么优化读取的性能的？C++：1.锁和原子变量？lock_guard怎么做到函数结束自动解锁的？如果我要实现一个类似的功能函数结束自动释放资源，怎么做？计网：1。UE网络通信底层用什么实现的？UDP怎么保证稳定性？如果丢包怎么办？如果要求重发的包也丢了怎么办？怎么优化性能不堵塞信道？

薪资上看摩尔线程比高通略低，且没股票，高通上海假期要多一点，都是做GPU图形软件相关的内容，纠结的点在于，摩尔线程我挺看好的感觉真的能成，进去之后接触的技术应该要广一点，高通的话应该就是个螺丝钉。网易的话是游戏客户端开发，薪资高点加班多，做一个数据在上升的游戏

5.18 投递简历5.20 一面邀约5.25 一面5.28进池子1.面经：你在实习中最有成就感的事排序算法分别的时间复杂度，空间复杂度智力题：25个人在五个跑道上比赛跑多少次能找到前三名100层楼有两个玻璃球，扔几次能找到玻璃球碎的临界层ps：给我面懵了，智力题答了1个半，排序全答了。想问一下有没有人一面30分钟全问这些的一点项目没提八股没提实习经历没提，纳尼

应该是主管面，答的着实不太好，先介绍两段实习经历然后针对ai赋能工作做一些表述。然后问一些具体的场景问题1.如何判断链表中是否有环2.如何设计一个游戏中的排行榜系统，可以实时显示前1000个用户的状态，每个用户也可以看到自己的排名状态redis的Zset有序集合，缓存和数据库以及页面显示之间的关系3.如果针对一个抽奖机制，用户反映抽奖机制不合理，抽了50次都抽不中，你会怎么应对。好运激励啊。。。心理学的安抚。数据核查，数学机制优化以及用户情绪安抚。后面是一些软实力问题1.未来职业方向规划2.对这个方向的理解，游戏测试开发的理解