【美图秀秀实习】C++研发 一面凉（12.09）

OC了，感谢牛友们的面经帮助，散点面经回馈一下3.25投递，3.29下午打电话约了一面一面55min（4.1)计算机基础部分1. 什么是栈内存，什么是堆内存，有什么区别？2. 刚你提到了栈的内存比较小，那你说明一下什么是栈溢出3. 为什么堆的分配比较慢？这个问题有没有什么解决方案？4. 游戏引擎有没有什么对内存的管理操作？5. 堆空间只申请不释放会造成什么？（内存泄漏）如何避免（从编程语言的层面上解释）？（Java/C# 内存管理GC, C++智能指针）6. 你知道哪些智能指针？（unique_ptr, shared_ptr）?还有一个你知道吗？（没说出来，面试官提醒能解决循环引用的weak_ptr）7. 栈的访问效率比堆高，你能解释一下吗？8. 垃圾回收内存管理GC机制，能不能深入说一下底层如何实现？9. 说一下什么是虚拟内存？存在的意义是什么？数据结构部分10. 描述一下数组和链表的区别？各自的优缺点11. 说明一下什么是二叉树手撕部分12. 递归前序遍历二叉树写一个函数，输入是二叉树的根结点，返回它结点的前序遍历13. 用BFS遍历树追问：DFS和BFS这两种遍历策略，一般用来解决什么问题？有没有什么优化方案策略？开放问题15. 树这种数据结构在你项目开发中有什么应用？C++中有没有什么容器是用树实现的？16. 说明什么是面向对象，有什么特点？17. C++中可以实现多态，请你从虚函数表的方面描述一下重载一个虚函数的过程？（往虚函数表，虚函数指针上扯)。虚函数指针占多大空间？（就是普通指针，32位机器4,64位机器8）拷打简历18. 开发MOBA项目中遇到的最大难点是什么？19. FPS项目中，NPC巡逻的逻辑？你这种检测方法会把NPC背后的敌人也检测进来，有没有什么改进方法？20. 简单说一下你了解的unity物理引擎？其他问题21. 你平常玩哪些游戏多一些？STEAM上的单机游戏玩过吗？你CF玩得多，你觉得CF哪些功能做的不错？22. 除了游戏开发，你还有哪些其他方面技术上的兴趣？23. 你打过不少算法比赛，你觉得你的算法水平在你们校队能排到top多少？反问面试官人很温柔，聊起来也挺舒服的，面完二十分钟后官网就显示通过了

根据本人回忆如下：选择题（5题左右）：1。TCP/IP 的 ICMP 协议位于哪一层？ 应该是网络层。2。在64位操作系统中 string str; Sizeof（*str）的输出值为？ 8。地址大小都是 8 字节。3。在客户端与服务器进行通讯时，为了解决不同平台对结构体的存储差异，需要在定义结构体时加上： #pragma 什么来着？不会啊，只能猜了，完蛋。其他的题忘了，但是都挺基础的。不定选择题（5题）1。一下那些 if 语句会被执行？ if not nil then if "" then if false then if (0)...

原本准备确定好实习去向后再整理笔经面经的，但是刚面完西山居，让我很难受，不吐不快。纯纯被拷打，但我要狠狠滴吐槽。明明项目里一个简易stl项目和一个opengl渲染器项目，也说了擅长标准库和图形学，嗯是一点图形学没问，nnd，猛问计算机基础拷打我。1.C++进程包含哪些部分？2.内核空间是每个进程都有的吗？（不清楚）3.malloc和new 的区别？（嘴瓢说new是关键字去了，面试官露出了略微震惊的表情我还在想为什么）4.虚拟内存是什么？5.malloc出来的内存是在物理内存还是虚拟内存？（不知道了，猜了一个猜错了）6.进程和线程的区别？7.线程之间不共享哪些东西？8.除了堆栈、寄存器还有吗？（不知道了）9.了解缓存吗？了解linux吗？了解网络编程吗（都不了解，汗流浃背了xdm）10.标准库里的hashtable是什么容器的底层？如何实现的？11.hashtable怎么做扩容？12.使用标准库时又是会出现迭代器失效的情况，这种情况一般是怎么回事？13.你觉得你做游戏开发有什么优点和缺点？（看我不是计算机专业的）14.你觉的自己的代码水平如何？15.你平时有和其他人交流代码吗？（这三个问题一出我就知道凉了，纯在cpu我，暗示我闭门造车是吧呜呜呜）16.反问总结下来，计算机基础部分我纯靠一手王道考研，问深了基本就懵逼了，被狠狠地羞辱，stl部分随便乱杀。问题是我看别人的面经都是基于项目问的，八股都是随便问问，怎么到我这完全反过来辣，而且还都是我不会的，造了。#游戏客户端开发工程师##游戏客户端开发实习##游戏客户端开发##面经##西山居#

20240417一面算法手撕：快排Unity：三维坐标系是左手还是右手系矩阵是行主系还是右主系齐次坐标点和点相加、向量和向量相加区别图形学：GPU渲染管线渲染阴影两趟pass意义Lua：哪些数据类型使用GC长短字符串、存在哪、区别table遍历方式table里的key可以用table来表示么C++：new一个对象，存在哪智能指针判断点在三角形内如果是扇形呢叉乘点乘区别C++、C# struct和class区别C#如何用引用或指针C++虚函数和虚继承 20240426二面（已推）