MetaApp（北京展心展力）UE4黄埔项目笔试+12面面经

公 众 号可以看进度。5.9 笔试（他家的笔试都是一周内做就行）5.13 牛客AI面，只能使用手机5.20 10:30 一面一面面经：1.简介面试流程2.自我介绍3.c++虚函数实现原理4.在基类的析构方法调用虚函数，会呈现多态吗（答得‘可以’，面试官让再考虑一下，我直接投降了..。自己许多基础细节还没贯通）5.c++类型转换操作符 6.dynamic_cast 作用后，指针值有变化吗 （直接投降了。也确实对使用场景不够熟悉）7.单链表可以使用快速排序吗？ （我说可以，时间复杂度答错了。每次大的数往右放，维护最右边节点就行）8.如何判断单链表中是否存在环？（快慢指针）如果存在环，如何找入口节点。（放map计数）9.整形数组，有正数负数，找和值最大的区间，时间要求O(n) （直接遍历，每个位置为有边界的最大值 -> 其实就是dp）10.字符串只包含 0 1，要找出最长连续字串并且0，1个数相同。时间复杂度O(n) （前缀 + map 。刚开始说错了用map维护0，1的比值，后面改成差值）（我讲map怎么遍历前说了 k v 是干嘛的，结果讲内容时又问 val 是啥。这块我不懂他哪不理解，我反复重新组织语言以及思路缘由）11.编程题： 带字母的 ()( ()) 字符串，对每个()内的内容进行反转。 （写了20分钟。小心非嵌套的处理，这里面试官又给俩样例我错了，而且提示我输出哪里错了，不过很快就改对了） 12.没有反问，我追了个反问，问我修过图形学算不算加分项。基础不扎实，算法每个回答前都有想一会，手撕撕了20分钟。

了解一下大家做的咋样。        5.29更新:收到面试邀请6.9更新：字节bluesea准备二面6.10更新：字节bluesea  hr面。hr面完，我发现字节游戏部门的暑期实习更像是一个训练营，有拿到offer的伙伴沟通一下吗。随记：目前在北京一家中厂实习，处于骑驴找马的状态。感觉自己快要对游戏开发失去兴趣了，每天实习得很辛苦，搞不懂自己究竟是单纯喜欢打游戏，  也许秋招会老老实实学点前后端找工作，或者进国企吧。

一面1h33min（没录音只记得50%的问题）上来三道手撕1e1m1h（45min）商业引擎用过吗？（没有）为什么选择引擎方向？c++学习路线c++八股子类构造函数中能否调用虚函数、vector插入过程、从底层上看vector为什么比deque更快、const和static存储空间、new了用free有什么问题等操作系统八股线程切换、线程通信、进程调度等图形学 阴影、early-z、手机端early-z、边界出现问题时的调试方法等其他：内存对齐、设计模式反问：第二次面试，对我有什么建议            哪个组/////////////////////////////////////////////////二面46min闲聊为什么想做渲染？本科的时候为什么没有做？项目做了多久？图形学学习路线图形学(主要问项目里的内容)法线贴图切线空间的计算、和法线的关系讲讲BVH对于动态物体怎么调整BVHPBRPBR和传统模型的区别行业为什么向物理方向演进（标准化）TAA闲聊想从实习里得到什么经验？想要实习和图形学的关联度有多大？会看siggraph等论文吗？会担心图形工作被AI取代吗平时会使用AI辅助学习吗？介绍组里的工作游戏经历反问有什么需要改进的(动手能力和基础不错，但是对于为什么要这样做问的太少)还有技术面吗/////////////////////////////////////////////////hr面18min问一些性格、对于加班的看法、对游戏行业的看法等，很常规。藤子是我第二次面试，上来给我三道手撕吓得我音都忘了录了，最搞笑的是mid和hard虽然撕出来了但是那个easy反而边界值调了十来分钟调的面试官都笑了。不得不说藤子面试官水平确实高，项目细节方面能跟你聊，大方向上对引擎和图形学的前景也能跟你聊，而且你回答完都会有反馈，应该是我面过的体验数一数二的了。hr面后第二天发云证进录用评估(希望别把我排序挂了😵)更新:已发offer

面试官人还是很好的，会引导你回答1.你知道多少种位运算， 移位忘说了2.左移负数会发生什么，负数移位呢？计算机底层怎么计算数相加(计算机底层都是补码) 在引导下回答出来了3.int值域，-2^31 - 2^31-1 ，紧张回答错误为 -2^31+1 - 2^314.C++ stl vector，map，unordered_map 几个问题，回答正确(vector底层，哈希冲突解决方案，链哈希与开放寻址哈希空间区别)5.排序，堆排序(回答的最差，这段时间都在看avl和红黑树，完全二叉树定义，怎么做up与down都没回答对)6.ide现场手撕，原题来源 力扣221. 最大正方形 手撕算法化身最大回旋镖Jocker，去年九月就写过，二维前缀和+二分手撕现场想出的做法，但是二维前缀和不记得怎么写了，dp没想到，手撕裂开，怎么会出这种难度的呜呜呜，去年9月的我还没完全脱离算法竞赛环境才能写，写这么久项目早不如大一时候的自己了