腾讯面经

6场技术面。方向是游戏引擎，主要都是图形学，c++问题很少。IEG 天美 一面1. C++1.1 inline可以修饰虚函数吗？1.2 构造函数中可以调用虚函数吗？1.3 static和const在哪个内存区域？1.4 static和const什么时候初始化？1.5 虚表什么时候初始化？1.6 多态怎么实现的 ？1.7 多线程通信方式1.8 多进程通信方式2. 图形学2.1 early-z失效2.2 介绍下项目2.3 喜欢玩的游戏？效果怎么实现的？3. 闲聊3.1 游戏引擎开发需要哪些技能？3.2 学校里令人印象深刻的事情？3.3 未来方向规划4. 算法4.1 两数之和4.2 链表部分反转---------------------------------------IEG 游戏前沿（Base上海） 一面1. 图形学1.1 你的软光栅项目的实现过程？一开始怎么考虑的，然后怎么搭建出来的1.2 你这个项目是在CPU上运行的是吗？1.3 怎么去做mipmap的？（应该是想问多级渐远纹理怎么实现的）1.4 你知道在GPU上是怎么实现的吗？1.5 简单说下你的软阴影1.6 你的阴影有出现斑纹吗？（想问自遮挡问题）1.7 有用过CSM吗？知道CSM有什么好处吗？1.8 Cubemap有什么用？1.9 IBL的漫反射和镜面反射的图怎么生成的？（辐照度图和预滤波环境贴图）1.10 球谐函数了解吗？知道大概是什么用的吗？1.11 差不多。你知道有什么好处吗？1.12 色调映射是做什么的？1.13 假设图像的HDR色差范围太大了。传统的色调映射不太好。有什么更好的办法？1.14 你这个CPU的软光栅效率怎么样？1.15 你最初光栅化的模型是什么？1.16 做过什么优化吗？1.17 背面剔除怎么做的？1.18 齐次空间裁剪是怎么做的？1.19 前向渲染和延迟渲染你知道吗？在什么情况下用这两种方式呢？1.20 为什么光源比较多的时候用延迟渲染？1.21 延迟渲染是怎么渲染的？1.22 一个点光源怎么作用到G-Buffer，然后得到光照结果？比如渲染一个球1.23 你知道deferred shading 和 deferred lighting的区别吗？1.24 你知道deferred shading在移动端上的劣势是什么吗？1.25 延迟渲染有什么劣势1.26 延迟渲染输出很多g-buffer的代价是什么？1.27 你知道early-z吗？它的作用是什么？1.28 有时候会失效。失效的原因是什么？1.29 pre-z你知道吗？1.30 第二个pass的渲染策略是什么？1.31 你的光线追踪项目有什么技术点可以分享？1.32 光线的求交是自己写的算法吗？1.33 光线反弹的过程是怎样的？1.34 你要发射多少条光线1.35 怎么混合每一帧的图像？1.36 有做过什么优化吗？1.37 对移动端的渲染有所了解吗？1.38 有用过UE吗？学到什么程度？1.39 编译过源码吗？1.40 了解UE的图形学特性吗？2. C++2.1 多态性怎么实现的？2.2 析构函数可以是虚函数吗？3. 反问3.1 你们项目组是做什么的？3.2 base在哪3.3 有什么要提升的？-----------------------------------------IEG 游戏前沿（Base上海） 二面1. 图形学1.1 你的光线追踪项目有多少个光源？1.2 有没有做什么优化？1.3 你如何对光源做重要性采样？1.4 有没有什么更快速的数据结构去做CDF计算？1.5 怎么保证你的采样后是能量守恒的？1.6 Sobol低差异序列怎么保证它的样本在时域上和空域上是独立分布的？1.7 知不知道保守光栅化？1.8 这两个项目都有点类似课后作业了。有没有商业引擎开发经验。1.9 OpenGL有实现多线程吗？2. C++2.1 Map和Unordered_map的底层原理是什么？2.2 Vector删除一个元素后迭代器怎么变化？2.3 Vector的扩容机制？2.4 Vector怎么释放空间？3. 算法* 10分钟做一个合并有序链表------------------------------------------------------IEG游戏前沿（Base深圳）一面1. 图形学1.1 介绍项目1.2 软光栅的Z-Buffer怎么做的1.3 深度是用float32存储的吗？这个精度在靠近1的范围会比较低，要怎么处理？1.4 简单介绍下BVH。1.5 你的BVH的节点深度是多少？如果你的三角形个数特别多，上万个。有什么优化方法吗？1.6 你的光追的贴图是怎么存储的？1.7 你的demo上面有很多噪点，你后续有处理吗？1.8 你的帧缓冲多帧混合这一块是做了什么？具体说一下1.9 你的path tracing的终止条件是怎样的？没有加俄罗斯转盘吗？1.10 你有对直接光采样吗？直接对光源的重要性采样。1.11 如果一个光源没有实体，你要怎么做？1.12 多重重要性采样了解吗？1.13 你这个没对光源采样，加几个光源就慢了，或者黑的1.14 后续需要降噪的话。相关的降噪你了解吗？1.15 SVGF了解吗？1.16 specular部分BRDF包含哪些项1.17 游戏里面的渲染管线了解吗？1.18 讲一下延迟渲染管线1.19 deferred shadings 主要解决什么问题？1.20 那如果材质比较多的话，延迟渲染会存在什么问题？怎么解决？1.21 ray tracing这块了解什么GI方案吗？光照探针了解吗？2.算法2.1 N个字符串组成新字符串从N个字符串序列中每个字符串取一个字符组成新的字符串，新的字符串中没有相同字符示例：输入N=3, "ab", "ca", "ccb"输出："acb", "bac"2.2 乘积和异或相等的子序列给定一个正整数序列，输出其子序列，字序列满足其所有元素的乘机与其所有元素的异或相等。示例： 输入[1,2,1,3,4] 输出[1, 2, 1], [1,3,1]3. 反问3.1 base在哪3.2 问了很多光追方面的。主要工作是光追吗？-----------------------------------------------------------IEG游戏前沿（Base深圳）二面1. 图形学1.1 软光栅的数学库是自己实现的吗？1.2 光栅化算法怎么实现的？（扫描线算法）1.3 三角形重心坐标怎么算？1.4 有哪些坐标转换呢？1.5 纹理贴图的读取也是cpu做的吗？1.6 你的MipMap怎么实现的？1.7 你怎么知道用哪一级mipmap的纹理呢？1.8 阴影怎么实现的？1.9 阴影有什么优化的算法？（CSM）1.10 IBL的BRDF重要性采样是什么意思？1.11 BVH是在cpu上创建的吗？1.12 蒙特卡洛积分是怎么算的？2. C++2.1 智能指针了解吗？---------------------------------IEG游戏前沿（Base深圳）三面1. 图形学1.1 介绍项目。项目什么时候做的？1.2 gamma矫正是处理什么问题？色调映射是处理什么问题？1.3 从人眼角度来看为什么我们都是用RGB空间？1.4 为什么RGB分三个通道。而印刷的时候分成四个通道？1.5 我们对颜色在RGB空间做加减乘除。加的物理含义？减的物理含义？乘的物理含义？1.6 为什么RGB三个通道是独立的？G通道对R通道没有影响吗？1.7 MipMap和纹理映射解决什么问题？1.8 远距离用高分辨率的贴图会发生什么失真？1.9 如果远距离但是没有mipmap，你要怎么去渲染？1.10 怎么实现mipmap的？1.11 mipmapping是怎么做的？你怎么计算对应级别的？1.12 你在光栅化的时候做了哪些事情？1.13 插值有什么需要注意的地方吗？1.14 你的mipmap是怎么存储的？1.15 实际在显卡中存储都是按block存储的。为什么要用block存储？1.16 sobol低差异序列为什么能够让采样更准确，效率更加高。#腾讯##腾讯面经##面经##面经腾讯美团百度##图形学##游戏引擎#

#秋招面经#发面经攒人品总时长：3小时开始三道算法：比较版本号，快照数组，LRU两个Linux题目，怎么查看一个文件的行数，另一个忘了？项目：1.先来画项目的架构图，讲讲其中做了什么部分，对做过的部分进行解析2.怎么确保项目中的MQ不会丢消息3.结合项目聊MQ的重复消费问题4.全方位拷打项目中的问题，问题太多有点忘了^_^5.探讨项目中的消息变更怎么保证一致性6.接下来的内容由主从库怎么备份，本地缓存，关于数据的划分，负载均衡等等7.在我说完一条语句的update过程之后，面试官抓住我说的内容，关于我说的假如宕机，会在redis cache里存在一部分的数据丢失，设计了一个场景题，那么怎么保证mysql的数据一点都不丢失?从底层和设计讲起（回答大概25min）8.关于负载均衡中的一致性hash问题（我自己在前面挖的坑）9.https的加密过程，详细说说一个小时笔试加上两个小时的头脑风暴让人顶不住哇，到最后面到晚上十点多都神志不清了，就是一直深挖项目，问的我哑口无言最后反问，面试官对我的建议和评价^_^:知识的广度和深度可以，就是要多刷点题#腾讯面经##我发现了面试通关密码#

#腾讯面经# 部门：游戏用户与社区一面已挂.......总流程1小时左右手撕题：链表排序（归并排序）面试题：1. C++类的内存模型2.类定义一个byte，然后再定义一个int，内存占多大3.虚函数指针是干嘛用的4.讲一下虚函数表，它是怎么设计的5.类B继承了类A，虚函数表是怎么样的6.虚函数指针是类拥有的还是实例所拥有的7.如何实现多态8.讲一下你熟悉的c++11新特性9.简单讲一下智能指针（它是干什么的、什么地方会用到它、然后它可能会有什么问题、怎么解决的）10.有多少种类型的智能指针11.什么时候要去打破循环引用，循环引用是什么东西12.lambda 表达式你是在什么情况下用到它13.lambda表达式是怎么捕获其它变量的14.lambda做线程回调的时候，this已经销毁了，还去捕获会发生什么问题？怎么去避免这个问题呢？15.讲一下项目1的日志模块怎么设计的16.写日志的过程中有没有会发生丢日志的情况，发生这种情况怎么去解决呢？17.日志模块的client端崩了怎么办，client发的过程中挂了怎么办19.去做一个播放视频的功能的话，它整个流程是啥（它有些什么模块，它每一步该干些什么事情）20.那你了解过VLC模块的原理吗？21. 那比如说让你去开发一个播放器，它应该有哪些模块呢？比如让你开发一个VLC，它有哪些功能，有哪些模块22.你有了解过音视频的格式吗23.那你说一下VLC有哪些接口，以及这个库的使用流程24.VLC回调函数的内容是什么东西25.VLC的read回调处理视频流后接下来又是什么26.另外一个项目的介绍27.TCP为什么会有粘包的问题28.你觉得你做了这么多项目，觉得最难的一个点是什么29.能详细讲一下IOCP是什么吗，你怎么用的最后10分钟智力题：题目说了监狱两个人去分一碗汤的做法，然后问如果是三个人要怎么处理反问环节八股战士心碎了

秋招之鹅厂记录贴，bg西工大本硕，IEG客户端开发一面8.11约1个半小时前半个小时主要拷打八股，相对比较基础，主要涉及计算机网络+操作系统+java基础，基本上都能答出来手撕三道题，难度不大，链表+单例模式+括号匹配，有点紧张写的有一点问题，单例模式的static变量和构造函数应该是private的，这一点有问题开放题是文件传输和文件下载如何优化，脑子宕机了从网络和客户端体验讲了一些，还有压缩传输等，后面问面试官得知还有编码优化以及重复资源检测等等，思路没有打开二面8.13约1个小时全程项目拷打华为实习拷打，问了鸿蒙系统特点以及与其他操作系统区别，实习做了什么，await原理，协程，操作系统角度讲讲异步操作，复杂场景下如何进行客户端优化算法项目拷打，项目的噪声标签是什么，为什么噪声标签导致过拟合，我的算法部署有哪些问题（肺结节分级需要先分割再分类而我做的分类），分割怎么做，数据预处理（基本预处理和注意力机制），注意力机制讲一下，transformer+vision transformer，大模型原理，有没有用过大模型（主要指用API进行编程）三面8.22约半小时八股包括hashmap，http，拥塞控制，快排复杂度介绍了项目，问了算法创新点，实习转正hr面9.2约20分钟基本问题，工作意向地深圳可以吗，为什么选择成都，项目遇到的困难如何解决的，实习开始遇到新事物怎么办，为什么选择客户端，如果工作中没有正反馈怎么办，本科和研究生的区别等等求一个oc#秋招##腾讯面经##客户端面经##计算机硕士##大厂#

腾讯ieg魔方工作室测开一面：一开始问了我学了哪些课程。我就把学过的课都说了一遍。然后问排序算法有哪些，每个排序算法的适用场景是什么。归并排序和快排的区别是什么。快排什么时候时间复杂度会劣化到n方。堆排序的时间复杂度。然后是计网，udp和tcp的异同，各适用于什么场景；tcp如何确保可靠性传输。tcp窗口和拥塞控制。再有是os，问段页式的概念，作用。最后做题，合并k个升序链表。做题差不多做了四十分钟。面完过了不到半个小时就挂了🤡😭😭😭🐭🐭第一次面试的结果果然是…🤡 #腾讯#  #腾讯面经#  #腾讯ieg暑期实习#  #面经#

现在上个课都要笔试了qaq本人水平，leetcode 300题，但做过的不一定会做。1. 给4个点ABC P，判断点P在不在三角形ABC内部。略，图形学常规，但我忘记叉乘怎么算了，现场手推了一遍重心坐标法，秒过100%2. 场景题，假设你是一个狙击手，有n个僵尸，第i个僵尸离你的距离为distance[i]，速度为speed[i]（单位距离/秒）。打完一颗子弹需要1秒时间换弹，枪中一开始默认有子弹，某个僵尸和你距离为0时你死亡，输出最多能杀几个僵尸。贪心，每次杀离自己最近的，距离一样杀速度最快的。过了87%，不知道剩下13%错哪了。3. 换皮升级版力扣 零钱兑换，如果不能凑到目标金额返回-1，如果有多种方案能返回目标金额返回-2，如果只有一种方案能返回目标金额，将这种方案打印出来。凑不到输出-1、能凑到并打印其中一种方案都写出来了。最后苦于多种方案之间去重（比如凑9块钱，5、4和4、5是同一种方案，此时不能返回-2）最后随便交了版，过了15%。太菜了呜呜🥹发贴增加幸运度，希望不会被筛11.13更新 已入营 #腾讯游戏#  #腾讯游戏客户端#  #腾讯游戏实习#  #腾讯面经#

5.21一面 一个多小时1. 项目盘问2. kafka消息丢失3. 一直重试的话会不会有问题？（没答上来，可能是想问死信队列）4. 遇到过oom等内存调优的情况吗5. 垃圾回收了解吗6. 参数调优经验（答了可以指定回收器类型、堆大小等参数）7. 了解布隆过滤器吗8. 误判有没有什么方法解决9. 布隆过滤器的应用10. redis持久化策略11. 算法题：字符串解码5.23二面  一个小时全程项目盘问，穿插少量八股提问问到的八股：1. 互斥锁、乐观锁2. 实现分布式锁，不用redis的话，还可以怎么实现？3. ConcurrentHashMap（应用、比HashTable有什么提升）4. 重定向301和3025. redis和mysql的一致性问题6. 布隆过滤器一面面试官问有没有其他offer，我说有了，麻烦帮忙能快速推一下流程，过得挺快；二面也说了，但是到现在还没消息，我看牛客上其他人都是一两天就进hr面了。有点慌，那边已经催着入职了，真怕到时候两头空有没有朋友也是最近面了鹅厂的，你们推进的速度咋样？慌死了---------------------------------------------更新来还个愿 顺便记一下timeline5.21一面 5.22一面过 进二面5.23二面  5.24二面过 5.26进入HR面试状态5.27hr面 进入录用评估5.30oc 5.31发offer祝大家尽早收获offer！#腾讯CDG暑期实习##腾讯面经##腾讯广告二面#

下午三点发短信约当天晚上七点半，晚上有别的事情遂申请把时间后延，第二天下午2.30开始面试。两个面试官。首先是男面试官：自我介绍。看你简历上面有一个华为云的园区网络去重项目，能展开讲讲嘛？你在项目里面主要做什么？针对是什么样的数据场景？你的路由器有这么强的算力和存储空间嘛？假如你的路由器在处理数据时内存爆了你应该怎么办？即兴发挥。看你简历上面写了cmu15418，并行计算。你主要在什么地方运用？回答cs149lab🤡。你举一个例子说说看？你怎么保证每个线程负载均衡？开始胡言乱语。刚刚我们提到了线程，你知道进程和线程之间的区别和联系吗？你知道进程之间如何进行通讯吗？女面试官：你知道，软中断和硬中断的区别嘛，说一下。再细说一下软中断的详细例程。你知道i/o的历程嘛，把操作系统进行i/o的历程以及参与的软硬件串起来整个说一下我问完了。男面试官，ok时间不多了，我们做一个简单一点的题目：去除排序好链表中的重复元素。没有反问环节，告知假如有后续流程会以短讯和邮件形式通知。全程面试约45分钟。当天晚上七点左右刷出流程结束🤡😭 #腾讯#  #面经#  #腾讯面经#  #腾讯pcg暑期实习面试#

csig产品策划 base深圳timeline4.3初试4.9初试交叉面4.11复试-HR面-录用评估4.15offer3月份群面面挂了3次+  3月底成都线下群面又挂了3.31勇闯线下霸面了一次（不要说了我是鹅舔狗）初面：初面和初面交叉面都是1v1面试，主要问的是我上一段实习的产品特征和主要工作经历，因为我上一段是tob的，因此挖的比较细，包括但不限于：如何排列需求的优先级（答：基础的kano模型+上一段实习的方法论 这个因产品而异）如何看待tob和toc产品的区别（答：用户群体-产品核心-商业模式 主要这三部分的差异）最困难的经历及如何解决（答：最难在了解b端产品，因为平时接触不到，需模拟商家/企业视角代入）怎么跟研发协调沟通（这个比较ez不写答案了）两段实习分别看的数据指标复试：依然是简历深挖，问了上一段具体的工作内容（功能优化、新功能设计都问到了），上一段b端产品的数据指标，为什么想做b端产品。完了之后对我简单的评价了一下，觉得我更偏运营（之前在鹅做的游戏运营&有个人微博账号），问我想做产品策划还是产品运营。还讲了b端产品的一些特性（比较严肃，没那么有趣，可能看我爱打游戏怕我比较贪玩）HR面：还蛮业务的，不止是问一些基本信息。tob和toc的区别（答：同上）了解腾讯云吗（答：不了解）愿意做tob吗（答：觉得会有挑战，但感觉b端更有逻辑，还是有兴趣的，想继续尝试）问完之后直接沟通了base地和薪资补贴，说offer会在下周上半周发下来总结：重点还是在于简历深挖，要对过往实习有足够的复盘和理解。另外比较看重职业规划及个人兴趣的东西，有些要提前想清楚最后祝愿大家都有满意的offer～ #offer#   #腾讯#  #腾讯面经#

腾讯云SASS部门（一面-三面）3.5一面基础八股，3.5面试的了，原谅我记不得问的是啥了。1.问了MQ怎么保证数据不丢。（ack机制，RabbitMQ中的confirmCallback，MQ持久化，MQ集群等）手撕：数组里面的重复元素3.8二面全程询问百度实习，主要拷打了业务中遇到的慢查询，redis大key，MQ，还有多线程方面的知识，比如线程控制，拒绝策略等，由于时间较久，记不得问了哪些具体内容了。3.14三面（已挂）没看简历，上来手撕hard，充满了KPI味。感觉是我长时间推迟腾讯面试导致已经招到人了（可能也是我太菜了）。1.计网，mysql，redis基础八股（什么h...

#软件开发2023笔面经##腾讯面经##暑期实习#1. 自我介绍2. Redis 用于做什么3. Redis 集群结构，哨兵选举流程4. Zookeeper 底层是否了解，Zookeeper 选举流程5. 交卷和阅卷功能为什么要用消息队列或线程池，流程设计思想6. 如果线程池或者消息队列挂掉，怎么保证一定阅卷7. 如果线程池或消息队列挂掉，此时用户又发出大量的查询请求，怎么保证服务不被冲垮掉8. 有没有关注什么开源框架

***************************一面三道算法题给定一个整数 n ，返回 n! 结果中尾随零的数量。给你两个链表 list1 和 list2 ，它们包含的元素分别为 n 个和 m 个。请你将 list1 中下标从 a 到 b 的全部节点都删除，并将list2 接在被删除节点的位置。实现支持下列接口的「快照数组」- SnapshotArray：智力题有一个岛上住着一群人，m个原住居民眼睛是棕色的，n个外来居民眼睛是蓝色的。有一天岛主对所有蓝眼睛下达驱逐令，要求他们离开。驱逐令的要求是：每天早晨，岛主会公布是否还存在蓝眼睛（但不会公布具体数量）。蓝色眼睛的人一旦「确定」自己是蓝...

腾讯 qq浏览器 ios客户端开发一面自我介绍介绍项目问使用c还是c++多c++11新特性问指针和引用的区别，什么还要引入 引用多态为什么会有引用，引用的优势智能指针有没有了解，为什么需要weak_ptrtcp有没有了解，为什么client关闭的时候需要2msl时间各种排序算法的时间复杂度手撕代码三数之和，最接近target的那个和反问部门具体做什么的，技术栈部门的规模实习生去了负责什么你觉得我和这个岗位匹配么#腾讯##腾讯面经#

#暑期实习# #腾讯TEG# #腾讯面经# #软件开发2023笔面经# 1. 项目介绍2. RPC 怎么做的3. 各种序列化框架对比4. 各种压缩框架对比5. RPC 最重要的点，服务发现，网络编程6. 网络编程重要的点，消息协议怎么定义7. 怎么解决的半包粘包问题8. 用其它数据结构设计一个 HashMap9. 线程池运行原理，核心参数，几种常见的线程池10. 怎么解决线程池导致的内存溢出问题11. 介绍消息队列 Kafka算法题做个文件系统一个内存文件系统可以使用树形结构来表示目录和文件的关系，其中树的每个节点表示一个目录，节点包含一个文件名列表和一个子目录列表。文件则是节点的叶子节点，其内容存储在节点中。对于给定的路径，我们可以从根节点开始遍历树，直到到达最后一个目录或文件。对于ls命令，我们只需要返回节点的文件名列表或子目录列表，具体取决于路径是一个目录还是一个文件。对于mkdir命令，我们可以按照路径创建节点，并在创建路径中缺失的任何目录。

想来我们腾讯的，欢迎微信扫上方我的伯乐码投递，私信我全程push，杜绝石沉大海，欢迎大家来腾讯做同事