寄网咋学

准备溜去实习了，总结一下找暑期实习的这两个月吧。鼠鼠bg是末二本末九硕无实习，并且本科是非科班(和码完全不沾的那种），也是因为想做游戏才跨考到这个行业，所以也没投递过其他的方向，全部是游戏客户端开发。项目是跟着外网的一个教程敲了一个基于GAS系统的ARPG，自己通过AI魔改加入了联机功能。无图形学简历挂:巨人网络，叠纸网络，鹰角暑期，字节跳动(所有工作室都投了一遍没一个过的），莉莉丝，B站，游卡，快手，EA，还有不少中小厂都是投了就没下文了，不一一列举了。中小厂更想要过了就能立马去实习的，如果要投的话不要提前投笔试挂：网易雷火AI面挂：柠檬微趣（逆天一面挂：魔方某FPS，光子某FPS，灵犀互娱...

以年薪给出，部分offer已拒，按时间线摆出来也当秋招春招合影留念了

书接上回，出去实习是没戏了，结果就是我上上上个贴子发的被公司开除后又找的那个新公司，这个新公司原本是下个星期二入职的，但是由于昨天的事情去不了了，我就跟hr说了，没想到公司同意我等到放假了再去公司

只有几篇面经，因为只有开始在记，后面挂麻了就懒得记了我是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怎么保证稳定性？如果丢包怎么办？如果要求重发的包也丢了怎么办？怎么优化性能不堵塞信道？