腾讯光子面经

1. this指针是什么？它有什么作用？2. const成员函数有什么特点？如何使用？3. 如何实现一个简单的动态数组？4. enum和enum class有什么区别？5. nullptr是什么？它与NULL有何不同？6. 如何处理内存泄漏？请给出几种方法。7. 解释一下数据库的ACID特性。8. 什么是死锁？如何避免死锁？9. 解释一下链表和数组的区别。10. 什么是哈希表？它的优缺点是什么？11. 如何使用SQL进行数据查询？请给出示例。12. 什么是索引？它如何提高数据库查询性能？13. 解释一下进程和线程的区别。14. 什么是操作系统的中断机制？15. 解释一下二叉树的遍历方式。16. 如何实现一个简单的栈？17. 什么是数据库范式？请简要说明第一范式和第二范式。18. 解释一下内存管理中的堆和栈的区别。19. 什么是SQL注入？如何防止它？20. 解释一下快速排序和归并排序的基本原理。21. 什么是视图（View）？它有什么用？22. 如何使用std::vector实现动态数组？23. 什么是事务？如何实现事务的提交和回滚？24. 解释一下操作系统中的调度算法。25. 如何实现一个简单的图结构？26. 什么是外键？它的作用是什么？27. 解释一下深度优先搜索和广度优先搜索的区别。28. 什么是存储过程？它有什么优缺点？29. 如何处理数据库中的并发访问？30. 解释一下LRU缓存算法的基本原理。我面试看的是大佬的面经，链接放下边了  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

北京教育中厂的成都分部  11.5时长有28分钟一面二面合并了面试官人挺好的，也不是特别急，答的不是很好的问题面试官直接跳过了顺序不是很统一 只写记得的部分1.问了值类型和引用类型的区别2. 问了ugui的组件有哪些ugui有哪些优化方案答用打图集来减少内存的消耗Unity有哪些优化方案答用对象池以及少用全局变量3.引用类型储存在堆上是怎么储存的 好像是这个记不清了 没答出来 问了两道算法4一个三角形，一个三角形有三个顶点，然后有一个点如何判断另一个点在这个三角形的内部还是外部？自己答出来的是从内部找一个顶点连线，实际上答案是可以用面积来求以及用向量夹角来求。5还有一个快排怎么排的？以及怎么优化快排答：怎么排的想起来了，但是没有说优化方法问了一下，快排怎么实现的？答的凑合6.了解哪些设计模式答：了只了解单例模式，然后说了说单例模式怎么用7.面向对象的三个特征 和五个原则答出来了特征没答出来原则8协程是怎么实现的？ 底层原理是什么？答用迭代器9.问了一下字典如何储存值以及字典的存东西的原理没答上来   看了一下，发现好像是直接add remove就行（不知道是不是） 麻了10.最后是一道场景题，问，工作时如果遇见了上边发配的任务已经完成不了了，时间特别紧急，要截止，你该怎么做？答 ：先自己憋一会儿，憋1到2个小时，实在想不出来找组长问一问怎么办，11.问是不是自学的游戏？ 答说是自己学的12.问了问背包系统的制作需要用到哪些ugui组件没答好，光说了说用图片组件，还有一个能让，图片排列规矩的组件。。。。。这我当时还自己做过，然而实在记不清了都是三四个月之前了反问环节:问了问，公司是做什么项目的？回答 公司是做学龄前儿童的绘本小游戏  呃，问实习生需要干什么  得到回答，实习生需要在绘本中一些益智小游戏的整体的游戏逻辑搭建总结：基础有一些但是还是不太熟练 得仔细看看那个unity面经 当然算法和数据结构也得常常复习 差点快排怎么排没答上来。。。。汗流浃背了当时

图形开发时间线TimeLine:9.21投-10.17笔试-10.24一面-11.1二面-11.5hr面已经是还在流程的几家里唯一的大厂了，球球收了孩子叭，牛客许愿会灵吗，会的吧？总之，先发个一面面经涨涨人品，后续秋招结束会发总结篇，里面有鼠鼠为数不多的十来场面试的面经，以及一堆的笔经（总之就是非常惨）（83min）- 自我介绍- 平时怎么学习图形学？看过Unity，UE源码没有？- 说说C++的共享指针？- weak_ptr是怎么工作的？- shared_ptr是线程安全的吗？- 构造函数可以是虚函数吗？- 虚函数机制？- 虚函数表什么时候构建的？存在哪？- 虚函数表怎么构建的？内存空间连续吗？- 虚函数表除了虚函数地址还存了别的其他什么东西吗？- 如果一个基类函数不标明为virtual，子类重写了这个函数，那指向子类对象的基类指针调用该函数会发生什么？- 只有纯虚函数的类有虚函数表吗？- 子类不实现纯虚函数会怎么样？在什么时候会报错？会报什么错？- 说说vector的扩容机制？- 说说list的实现？- 如何高效的查找有序的list里的元素？- list二分查找的复杂度是多少？（O(n)，我当时没想出来）- 如果考虑空间换时间，时间复杂度可以是多少？（这里脑子抽了，我说分别存储每一次list二分之后的结果，存储在vector里，然后二分的时候只需要比较尾节点，然后转移到对应的list里进行下一步查询， 事后感觉应该是想引导我说，把list用vector存一遍，然后在vector上做二分）- 说说优先队列的实现？- 堆是怎么实现的？插入数据的时间复杂度是多少？- 插入的逻辑是怎样的？- 你的渲染引擎是怎么考虑跨平台的？- 你写的shader是怎样在目标平台运作的？- shader里你是怎样采样贴图的？讲讲API的使用？- textureLod怎么用？- 如果不提供level，GPU怎么知道要采样哪一层的Mipmap呢？（通过贴图uv在屏幕上的变化率决定）- 你刚刚说的u对x，v对y的偏导里的x和y是什么坐标？- 除了这个坐标空间还有哪些坐标空间？- 三线性插值是怎么做的？- 讲讲OpenGL的一个渲染管线？- 顶点的裁剪坐标空间坐标怎么得到的？- 后续会被怎样处理？- NDC标准空间的xyz取值是多少？- 锯齿是怎么形成的？在哪个阶段生成的？- 有哪些抗锯齿手段？- MSAA和FXAA有什么区别？- MSAA的硬件实现是怎么做的？- FXAA怎么做的？- 实时阴影你怎么做的？- 点光源的阴影要怎么实现？- 只能是生成CubeMap吗？不能生成Texture2D吗？（傻了，忘记CubeMap可以展开在一个Texture2D上或者干脆用柱状投影图了，我说你非要搞那就整一个Texture2DArray）- 你实现BVH的目的是什么？- 视锥剔除有必要吗？不是裁剪阶段也会做剔除？- 平时渲染方面怎么Debug？- 如何优化shader的效率？- 为什么尽量不要写if/else语句？那什么时候能用呢？- 减少采样操作？怎么减少？哪些采样操作可以移到CPU做？- 如果必须要采样呢？怎样做优化？以PCSS为例？- 为什么尽量少做那些复杂的数学运算？反三角函数，矩阵的逆什么的？- 线程和协程的区别？（太久没看真忘了，支支吾吾嗯是说不出啊，早知道直接说不知道了）- 那线程和进程的区别呢？- 反问？  - 图形开发工程师隶属于什么部门？引擎部？中台？（统一校招，进去之后再细分，可能进项目组可能进中台）  - 这个职位入职的培训和游戏开发那边的培训有什么区别？（差不多也是miniGame，内容上可能区别比较大）  - 可以知道具体的工作室吗？（进去之后双选）  - 如果我想胜任图形开发工程师这个岗位，需要再巩固加强哪些方面？（被说计算机基础不牢固了，奶奶滴，我就那个协程没说好嘛！(ㄒoㄒ)） #网易# #网易互娱# #游戏开发# #许愿# #时间线# #一面#

#腾讯光子面经##软件开发笔面经#腾讯（光子工作室--后台开发1. 定义和声明的区别？2. 说一下static 3. 介绍一下const4. map 和list区别5. C++11的特性有哪些6. 静态库和动态库的区别7. 哈希冲突解决的方式有哪些8. C++怎么实现多态的9. 虚函数底层怎么实现的？10. 指针和引用的区别11. 线程和进程的区别？12. 协程呢？什么时候用线程，什么时候用协程13. malloc和new的区别14. SLT中，sort的第三个参数，判断相等的时候返回true 还是false为什么？15. STL中 vector是怎么扩容的？xia16. 介绍一下快排，是怎么实现的17. 快排有哪些不足的地方，怎么优化18. c++17的标准有用过吗？19. core文件怎么生成？20. gdb调试，怎么调试到线程级别的？21. mysql都有哪些存储引擎，介绍一下？22. Mysql 慢查询？23. mysql什么情况下会进行分库分表？24. TCP timeout？25. TCP 粘包26. epoll在不考虑服务器内存 网卡的情况下最大支持多少并发？27. 说一下简单的web服务器用C++怎么实现？ Socket28. recv()函数返回值，什么错误是可以接受的？29. http建立连接的过程？30. 主机字节序和网络字节序31. Linux  命令 nm iostat ln32. 硬连接 软连接33. Perf 底层怎么实现的？ 让你设计一个perf怎么做？34. 游戏服务器和客户端的连接，你觉得采用TCP还是UDP35. 为什么换实习了？36. 有了解那些分布式的架构吗（好像是这么说的）37. 介绍一下zookeeper 38. 说一下一致性哈希39. 说一下raft40. redis有了解吗。41. 我看你用过docker, 有用过k8s吗？42. 给你10亿个数据，怎么找出重复最多次的10个数Coding翻转对二进制求和给你10亿个数据，怎么找出重复最多次的10个数