高德 二面 算法工程师-图形渲染

#我的实习求职记录#总结就是：开始是突然的，过程是曲折的，结果是圆满的。美国没找到实习，一开始没想着回国找实习，但碍于简历实在单薄加上技术栈羸弱不堪，对现在的就业环境也感到焦虑和紧张，就想着积累点面试经验。3月中旬投递（投了没几个，米哈游，鹰角，腾讯，网易雷火），后面3月底又陆陆续续补了莉莉丝、完美、西山居、灵犀等，但没超过十个。笔试基本都有接到，但有后续回应的只有米哈游（直接挂）、鹰角、腾讯和雷火，其他的只有灵犀在5月11号联系我说约面试（被我拒了，太晚了），其他的至今还没动静。由于字数有限制，面经就不细发了，有需要的小伙伴可以私信，我看到会回（但可能会有1-3天延迟），主要还是流程的记录，以下三家公司按Offer时间顺序排列，提到的项目相关如无其他说明都是游戏（主要是game jam...）鹰角网络：笔试：4月8日，三道算法题，2道90，还有1道0（没写完dwb）一面：4月11日，一道简单算法题（手撕+延申口述），一些八股（主要是C++），也有少数C#和图形学，简历项目相关。二面：4月22日，总管面，先是问了问游戏经历相关，从经历出发问一些问题（但跟策划有些挂钩），然后是一道算法题和简历项目（但也有涉及行为面的意思）HRBP面：4月28日意向：4月30日Offer：5月6日网易雷火：笔试：3月30日，忘了几道题了（4还5），最后一题没写出来。一面：4月9日，简历项目相关，笔试（有选择填空算法），八股（主要C++、图形学）二面：4月17日，算法题一道（手撕），问了我简历项目（非游戏，是问的毕设一个图形学的项目）三面：4月25日，交叉面，问项目，问了几个游戏里的功能实现，聊了点引擎技术，问了（非常少）C++八股，笔试题x3（口述）。HR面：4月30日意向：5月7日Offer：5月8日（催过）腾讯：前两个部门都挂了，天美：电话面试（一面）：3月26日，二面4月9日，都是八股没聊项目。魔方：一面4月12日，二面4月20日，一面是八股，二面很难的八股。光子：一面：4月26日，普通八股。二面：4月29日，项目相关，毕设（图形学）相关三面：5月7日，项目相关。HR面：5月8日，当日转录用评估Offer：5月11日（催过）最后选择了鹅，有面试的都拿到offer了，除了没能在美国找到实习外第一年算是圆满结束。

（忘记录屏了，面经是面完大概写了一下，可能会有遗漏的也说不定，，）牛客上投的，时间线：3.31投递-4.01通过筛选-过了一周貌似又筛选成功了一次，具体时间忘了，可能是业务部门筛选之类的-4.9笔试（2/2）-4.24一面-5.13感谢信EA一面 30min操作系统的内存：虚拟内存是什么，物理内存到虚拟内存的映射怎么样的？内存泄漏、内存溢出是什么？了解过什么设计模式？有做过什么内存方面的优化吗？多态是什么，虚函数怎么实现的线程安全的了解。介绍一下常见的锁（读写锁和信号量）动画了解过吗？问骨骼动画（只使用过2d帧动画..）帧同步，状态同步是什么？主要是做手机游戏，ios平台和安卓平台接触过吗？反...

#腾讯# 本人杭电计算机菜只因一枚我面完后没及时记录，以下的题目都是凭借记忆写的，可能不全🕒 岗位/面试时间5.13 一面 （70min）👥 面试题目1. c++构造函数可以是虚函数吗？为什么2. c++构造函数中可以调用虚函数吗？3. （追问）若能，调用会有什么影响?4. 什么是内存泄露，如何判断程序出现内存泄露5. 一个空类多大？6. (追问）若一个子类继承自空类，子类多大？为什么7. 讲下字节对齐，为什么要设计字节对齐？8. 请讲一下tcp和udp的区别9. 用udp如何实现tcp10. 说下简历项目中的难点11. 给定一个点，如何快速确定该点是否在三角形内...手撕（25min）1. 第一题：求字符串中，最长连续字符子串的长度2. 第二题：给定单链表，翻转指定范围的节点🕒 岗位/面试时间5.15 二面 （65min）👥 面试题目1. 一个c++类的大小由哪些因素决定2. （追问）讲一下虚基类表3. （撞车一面）c++构造函数中可以调用虚函数吗？4. （追问第一题）（又撞车一面）讲下字节对齐，为什么要设计字节对齐？5. 简述cpu组成部分6. 现代cpu有多少级缓存？它们速度差异是多少7. 编程是如何更好地发挥cpu缓存的优势8. 当一个cpu接到一条指令，计算机会发生些什么9. 细讲stl的map，unordered_map，set和unordered_set的底层实现10. 问简历中的项目花费了多长时间11. 细问深挖项目的一处难点...手撕（8min）无重复字符的最长子串手撕后，面试官在“面呗”中修改我的代码，并分别问修改后程序运行会怎样。主要考察：用引用省去对象拷贝构造，函数内的static变量，const修饰函数形参，const修饰成员函数🕒 岗位/面试时间5.20 三面 （35min）👥 面试题目1. 调用malloc函数后，操作系统是如何运行的2. 谈谈光线追踪的理解（渲染方程）3. 说下图形学渲染管线，并说下其中哪些是可编程的4. 图形学mvp变换5. 问我的图形学是怎么学的6. 后续的学习规划..---------------------------5月28日更新：拿到Offer了，开摆！😝

写一下AILab游戏客户端的面经吧，也分享一下我第一次面试的经历。时间线，4.14投递，4.22被捞，4.24一面，4.29二面，5.9HR面+云证，5.20offer。一面（1h）自我介绍 算法LRU，在本地ide上写的，写完让写几个用例测试一下。我算法中用了unordered_map<int, list<pair<int, int>>::iterator>，说一下这里使用iterator的好处如果cache里存的不是int，而是任意类型的数据类型，该怎么写（这块其实挺难，当时只知道用泛型编程，但是报错没写出来） 项目说一下项目中的抗锯齿算法怎...