腾讯QQ客户端一面过

#腾讯求职进展汇总##面试常问题系列#一面回忆版

投的游戏客户端被QQ客户端捞起来
项目三个，一个OpenGL三维渲染，一个微信小程序后台（curd凑数的），一个虚幻5demo

问题

1.自我介绍，介绍项目，我聊的是OpenGL那个（说了模型文件是自己读的，还有shadowmap，mipmap）

2.obj文件里面数据什么样，都是什么类型的
3.纹理用的什么（png），压缩纹理了解过吗？（没听说过，后面下去查了下）
4.mipmap干什么的，怎么确定什么时候用哪一张，有什么优化（双线性插值，超采样）
5.双线性插值怎么实现的，mipmap图片怎么生成的。
6.为什么用phong模型不用pbr（说pbr太难了选的phong，要不然估计还得追着pbr问半天）

下面是正常八股

7.TCP怎么避免拥塞
8.http都是用的TCP吗（http3不是，用的UDP）
9.那http3用UDP怎么保证可靠传输（QUIC协议包装过一次，聊quic原理）
10.进程和线程聊一下
11.操作系统给进程分配的空间结构什么样（32系统1g内核，堆栈，.bss .data那些）
12.2g的物理空间，但是给进程分配了4g空间发生什么（从虚拟内存原理那块说明）
13.C++ volatile关键字有什么用
14.C++函数调用约定了解过吗（没有）

然后是手撕，剪绳子。这题需要有点数学直觉。
我开始没什么思路，写了个超级大暴力（没过），后面面试官提醒可以用dp，想了个O（N^2）的做法
但是题目里面说有O（N）的做法（要数学验证）。我问面试官咋写他也没直接告诉我

反问；据我了解网络上对客户端风评都不怎么样，怎么理解
回答：小公司都是curd，我们腾讯当然不一样（笑）

等了一天之后过了