完美世界游戏客户端实习面经
1.平衡二叉树的原理和在stl数据结构中的应用 （忘了，我简历还写我熟悉二叉树，寄）
2.c的内存对齐
3.c和c++内存管理的区别
4.你ue4项目中的AI行为树使用了哪些结点 (sequence,selector,BTS,BTT...)
5.会不会python的自动搜索 （不会）
6.会哪些寻路算法（DFS,BFS,Dijkstra，A*，B*）
7.详细问了A*算法的具体实现
8.二维平面上有一个迷宫，怎么从各个点到终点搜索路径（答得不好，说的是记忆化搜索，让我说详细算法，结果脑子抽风忘了开始胡编乱造，面试官提示我说是回溯才想起来，寄）
9.迷宫中有环该怎么办？（不会，面试官提示说可以用A*算法解决（是哦，我才想起来））
10.图形学中渲染管线的工作原理
11.会不会unity和C# (会一点，不能会多了)
反问：项目组做的是什么，我去里面具体要干什么
还问了一些我不会的东西，我忘了是啥，上面都是想得起来的，大概率是寄了，亏我还是打过ACM的，结果算法答的一塌糊涂，因为时间太久远了早忘了，ue4也忘得差不多了，我是个憨包啊啊啊啊啊
更新一下：面试通过了，已OC
类似资料：