面试官很客气，而且全程无八股，五十分钟全程先问实习经历，从问题产生到解决方案制定，优化效果，内部测试用的工具共享屏幕打开项目，问一些为什么会出现这个问题，怎么解决优化的，这个实际上是一个 depth test 问题讲抗锯齿算法，实现的算法，时间和空间上的，做这个算法会有什么问题，可以怎么解决一道场景题，怎么用 opengl 实现 gpu 高斯模糊，口述实现思路软光栅渲染器，锯齿严重，解决思路，正交相机和透视相机问题手撕一道简单题

面完几分钟就录用决策，泡池子

9/23面试的感觉不好，面试官一脸似笑非笑的表情，还在抖腿先照例问一遍为什么来投这里，非科班为什么选择来计算机行业，老实交代喜欢游戏嘛，有玩过什么游戏，交代瓦洛兰特和云顶之弈有没有了解过他们的一些实现技术，答没有没有问实习，很奇怪讲讲渲染管线讲讲 pbr 讲讲阴影生成shadowmap 的成因吧，减少锯齿的方法bias为什么要使用 bias，为什么可以减少锯齿硬阴影的解决方式讲讲常用的抗锯齿算法ssaa msaa原理是什么回答完，再次诡异的笑网络部分游戏常用的同步，状态同步和帧同步区别是什么udp 要实现可靠，怎么实现，答校验和和序列号你这样子做 和 tcp 还有什么区别，答分片机制吗反问，那面对大的数据，udp 也要分片为什么 tcp 要四次挥手，为什么要多那一次怎么做拥塞控制，滑动窗口的实现，答不出来cpp 部分多态的实现常用的 stl这三种 stl 在插入的时候底层做了什么再次诡异的笑时间复杂度是多少快排的时间复杂度呢最差的情况呢如果从一百万个玩家中选出前一百个分数最高的玩家，怎么做答，quickselect，问时间复杂度是多少，答不出来实际下场后冷静，应该使用堆会好一些，nlogk 的复杂度 #软件开发笔面经#

#软件开发笔面经# 速度非常快，只有十来分钟9/21先问你学历不是科班，老实交代转码问了实习内容，做了什么，飞快的过一下然后都是常规 cpp 八股抽象类是什么怎么用cpp 特性有什么，答封装继承多态，又讲讲了讲动态多态和静态多态如何实现哈夫曼编码了解过吗局部变量和全局变量cpp 程序最终执行的过程网络相关的tcp 的终止的过程闲聊，没有系统学过数据结构吗看你笔试题目这些都错了老实交代9/22 约二面了主要是一些经典 cpp 八股，相比于游戏厂来说很友好的虚函数，虚函数表，虚函数指针，怎么定位，存在哪里如何实现可靠 udp，本人只讲了校验和和重传机制还懂什么其他网络协议，说不懂讲讲实习的内容，内存优化，主要做了什么工作，工作中遇到什么检测内存泄露的问题，怎么解决的手撕题目利口原题 698，写出来了，ide 过期了没有跑通.又聊了两句实习的工作结束总的来说，面试官很温和，除了没有手撕出来，其他答得自我感觉还不错.9/25 约三面主管面试的，没什么好说的国庆节后 10.08 座谈会很多人参加，发了邮件

a 两道水平第一道题送分题不说了第二道题并查集，这个相邻的判断，我使用了 map 进行映射，如果使用数组去存的话会超内存第三道题，使劲做出来了，只有 不到 10%，我想象的就是用递归去做，但是递归条件可能写得不对，写的是算下一个 node，这种条件会忽略后面是前面的前置节点这种情况，现在想想应该建树，这样子能一层一层的去做对比第四道题，看起来简单，实际上最难的地方在于确定了，你怎么去从 n 个值中选择出 m 个数，（k 不用考虑）然后找到数字之间间隔最小的值 #软件开发笔面经#

#软件开发笔面经# 9/21选择题比较难，印象比较难的有下面几道关于线程安全的可重入函数接口的保留字段不够用判断大端和小端存储重定位是把程序逻辑地址变换为物理地址，方法有。NAT 的优点tcp 的滑动窗口二叉树带权路径等笔试两道很简单但是编辑器空的，全部要自己手写一道题是匹配 b 字符串在 a 字符串中出现了几次一道题是lcs 最长公共子串，跟利口不一样的是返回是一个子串 char *，而不是 lenth，没想好，暴力做完了

有事情冲突，这个不做下次还会发吗

#听到哪句话就代表面试稳了or挂了？# 凭我的经验来说，反问后，面试官结束后补充一句，之后 hr 会联系你的，八成是挂了

开发岗位能开到什么价格，听说 base 非常低，这个项目奖金是稳定的吗