一面 30min自我介绍介绍第二个项目你对测试的理解？玩过什么游戏？对矿泉水瓶设计测试用例假设有一张新的游戏地图，对该地图设计测试用例智力题反问几面？-三面，技术面，逻辑面，hr面多久出结果？-看后面面试官心情据说这个公司特别喜欢刷KPI，估计我也会KPI，无所谓了哈哈哈哈哈哈哈哈哈 #软件开发2024笔面经#

柠檬微趣-已凉（投递简历前玩了玩他家游戏，发现两个bug）1.自我介绍2.如何理解测试3如何测试5%这种概率问题4.web测试和app测试的区别5.你有什么优点和缺点6.笔试题回顾(全是逻辑思维题)7.select语句，现场口述排序和条件查询8.消消乐某一关如何测试9.查日志用什么工具，怎么查，什么时候查10.-个好的测试用例应该有什么特点11.有什么印象深刻的bug

笔试题挺难的，我因为有一些ACM基础都做出来了，隔天打电话约了一面一面（3.12）1. 自我介绍2. 问一些简历上项目中的小细节3. C++中指针占用几个字节？指针和引用的区别4. #include<>和#include ""区别，一个自定义的头文件能不能用#include<>?一个系统库能不能用#include""5. 哈希表和二叉树分别适用什么场景(从时间复杂度空间复杂度效率)? 如果你是QQ游戏后台开发人员，QQ号从一开始的五位数到如今的十位数，你会选择用二叉树还是哈希表去存储QQ号以及QQ号里面的信息？6. 算法题：给你一个 $n(1 \le n \le 2e9)$，求出 $n!$ 末尾有多少个0？7. 算法题（当场打开IDE敲代码）:给你一个二维矩阵，求连通块个数，并输出每个连通块内部所有点的坐标8. 反问，问了简历如何改进，unity如何学习。当天下午打电话通知一面过了，约了二面二面1. 自我介绍2. 介绍一下C++static关键字，如果在一个函数里面一个局部变量前面加上static关键字，会发生什么？3. 介绍一下堆和栈，说一下你的理解：设计者为什么要开发堆和栈4. 对C++的虚函数的理解（从虚函数表和虚函数指针方面），你觉得虚函数表是存放在堆里还是栈里？5. 红黑树了解过吗？你说他是为了防止退化成一条链，那AVL树也可以防止这种情况，为什么还要发明红黑树？6. C++里面自带的哈希表叫什么？现有1000个人的姓名和分数（姓名不重复），请你自行设计一个哈希表用来存储信息，能根据姓名查找到分数7. 算法题：怎么找到字符串中第一个只出现一次的字符？8. 算法题（当场打开IDE敲代码）：给你一个字符串，输出无重复字符的的最长连续子串的长度？9. 反问二面过了四天后通知我没通过。虽然不意外，但总觉得挺离谱的，二面我都回答出来了，告诉我没有通过，我反问面试官一些游戏引擎的区别，他直接跟我说不知道，感觉这个算是一个中小公司，就没打算招什么人，一面二面里的很多问题去牛客上搜基本都一模一样，真正想招人的公司我觉得不至于连问题都不带换的吧？感觉遭遇了kpi面

sizeof是啥sizeof一个class是啥padding有啥用函数传参by value副本存在在哪里copy value用什么function重载重载有额外开销嘛如何找到虚函数表如何找到虚函数指针static cast 和 dynamiccast区别dynamiccast向下转换如何避免不安全操作如何避免向下转型的开销vector扩容 插入n次远远大于当前长度 求扩容次数（已经被压力成傻鼻了 脑子不转了哈希表为毛快冲突解决方法哈希表扩容流程扩容太多次 遍历所有元素 如何优化增量式扩充时为何可以正确访问哈希表自旋锁和互斥锁区别自旋锁优点自旋锁永远不死锁吗互斥锁阻塞状态下 cpu如何跳过调度互斥锁解锁过程场景题多线程程序下 空闲线程捕获请求，在这个过程中生成日志，但是因为每个用户操作不一样 所以日志的长短不确定，所以每次都会申请一个固定大小的内存保存日志， 这个日志的header会生成日志链，现在要落盘，现在输出中 需要遍历，多线程可能导致乱码 ，如何避免这个问题如果一个线程专门负责取出日志 如何维护该线程当此线程为空 维护该线程的线程在干什么太难了。心碎了竟然约二面了。绷都敢着一起来了二面忘了忘了忘了终于有第一个offer了，虽然厂子不大 还是很开心的，希望这周还会有好消息

unity和C++客户端都投了，只有C++岗位有笔试笔试题4道，具体记不太清了1，是个归并排序合并链表2，递推题，比较简单3，当时没想出来的一道，一个数组，求每个位置的值，值是该位置后方元素中大于该位置元素的数中的最小值（有点绕口，具体就是2，1，5，3例如对第一个元素2求值，结果是1，5，3中大于2的最小值 3）后面想了想，可以先对数组排序，记录排序后每个元素的原先位置，然后就是单调栈遍历就行了4，模拟正则表达式匹配字符串一面（60min)虚函数表存在什么内存区域上，如果一个子类没有重写虚函数，会和基类公用一个虚函数表吗虚指针为什么开头初始化引用能不能实现多态shared_ptr的引用计数实...

四个机器学习算法的题（kmeans,knn,逻辑回归，线性回归）一个编程题，宾果消消乐魔法石头什么的一个sql题，求用户的总消费

四道编程题：（2小时）1.单词规律——力扣2902.下一个更大元素——力扣5563.找两个和为目标值且不重叠的子数组——力扣14774.Protobuf编码与解码1.两个哈希表，遍历一边2.从后遍历出第一对递减两个数，小的数记为a，大的数记为b，在从后遍历到a，找出第一个大于a的数c，swap(b,c)，再reverse(a+1,end)。3.贪心4.不太会

本着回馈牛客的初心，将最近两个月的实习面经总结如下，希望各位友友和我自己都能找到满意的工作！ 柠檬微趣c++后台实习生 笔试（两个小时，4道编程题） 1、leecode290 单词规律 2、leecode556 下一个更大元素 3、leecode1477 找两个和为目标值且不重复的子数组 4、protoBuf编码与解码 一面 写一个空类，编译器自动生成了哪些函数 对指针，字符数组求sizeof vector内存扩容机制 手写实现vector的push_back()和remove()方法 飞航智能 主要问webServer项目： 为什么要用模拟proactor模式，它到底可以解决什么问题 用的什...

牛客上已经知道是kpi面，但还是去面了。问的很简单，一面给挂了。大家避雷！！！！1、签到系统设计测试用例2、页面弹出80%概率，你怎么测试3、Linux查找目录，删除文件4、数据库排序、模糊查询，简单的SQL语句5、web端和app端测试有什么区别6、http和https区别7、笔试题回忆：握手、给出数字俩人猜不出对方的数字的那个8、笔试题：软件上线前，怎么知道配置的参数是正确的9、思维题：给出四个罐子，其中一个罐子是坏的，比其他罐子多一克，问称几次可以称出来10、怎么定位bug是前端的问题还是后端的问题11、你做开发比较多为什么选择测试这个岗位12、如果你认为是一个bug，开发人员不认为是bug，你应该怎么做

coredump的怎么样产生的，如果通过gdb来定位coredump，gdb在coredump的时候还可以打断点吗？怎么样找到coredump发生错误的行号说一下同步和异步的区别介绍一下主从reactor介绍一下IO多路复用，select poll epoll的区别说一下你这个webserver的项目手撕一下线程池手撕一下socket通信protobuf是怎么样使用的，了解内部的压缩原理吗然后后续HR和你再聊，直接离场

更新：这家公司有刷kpi的嫌疑，据说从23年3月就开始招测试，一直到现在还在招，我和我身边两个同学不同时期面的，两轮技术面感觉比较轻松都过了，但是都在三面hr面挂了。各位友友做好心理准备，可以投一投积累面试经验～ 原文： 自我介绍 提问测试方面： 为什么要选择测试这个岗位？（回答一是对测试比较感兴趣，二是个人比较适合，大概说了一下） 对项目做的测试（对一个项目做了自动化测试） 测试过程中发现了什么问题（回答写完自动化测试代码运行的时候卡住了，然后发现是前端的元素有问题，就去改前端代码。说得比较笼统，感觉不是很好，但是面试官也没追问） 写过测试用例吗（做自动化测试的时候先写的测试用例，再根据测...

投的C++，简历被unity 3D捞了下，问的其实和unity 3D没啥关系，时间在1h左右，权且记录下，牛友可以做个参考自我介绍C++内存分布堆和栈的区别堆和栈的内存是怎么增长的指针和引用的区别链表和数组的区别算法题：链表相交的第一个位置算法题：链表入环的第一个位置（讲到一半不会了，还好面试官提示下完成了）算法题：将一个元素为n的有序数组放到一个容量为n-1的有序数组中去，怎么判断缺少那个元素？（经典二分）这里算法题其实并没有手撕，而是描述了下思路反问：加班强度（一二四加班到9点）Unity的发展前景，如何入门问进度总结：问的其实比较基础，但有段时间没有看八股和刷算法了，答的不是很好，应该凉...

1. 给定数组和目标值，问数组中元素和为目标值的组合数量    回溯a了80%，超时了2. 模拟正则表达式的"." "?" "*"当作动态规划编辑距离题做的，但只a了40%3. 给定数组，对于每个元素，求这个元素之后刚好比这个元素大的那个元素，比如[4, 1, 2, 3]，应该得出[-1, 2, 3, -1]模拟a了91%，超时了4. 求protocol buffer的编码和解码函数模拟a了

回顾做的笔试题（线下在宣讲会上直接笔试）限时一个小时左右，有三道题，任意完全答对一道即可。A1 给定一个数组，按照正三角形进行排列，数组的个数为 n*(n+1) /2，n为正三角形的层数，请将此三角形顺时针旋转120度，需要原地旋转此数组，请用C++解答。A2 输入一个大于0的数字n，给出一个递增的长度为n的数组，如（1,2,3,4,5），将其构建为一个平衡的二叉排序树，请输出二叉排序树的后序遍历结果。比如输入5，对应的二叉排序树为 1 2 3 4 5 ，最后应该输出 1 2 5 4 3A3 对文件中的内容进行操作，题目有点长，记不住了。。。当时看了第1和第2题，最后做的第2题。题目虽然给了函数声明，但需要在本地DEBUG时从输入输出开始写，提交时只需要把包含函数声明的cpp文件submit。最后把算法大体写出来了，但submit失败，有case错了。。。继续刷题！！！

回顾做的笔试题逻辑右移和算数右移的区别（这部分前期忘干净了，但是面试官依然追着问你，问了有20来分钟）快速排序的思路，顺序快速排序的时间复杂度（平均、最慢）如何优化最慢的快速排序手撕：二叉树最大深度的叶子节点（撕出来了，但是前面表现太差已经于事无补）总结：本场面试倾向于对特别基础问题的考察，而不是简单的八股，另外面试官并没有让自我介绍，上来直接开干。大部分时间是面试官在盘问逻辑右移那个题，家人们谁懂啊！#通信硬件2024笔试面试经验#

背景是985本硕，工科辣鸡专业+一段小厂策划实习+一段游戏厂产品岗位实习海投选手，打算长期开帖，记录一下自己秋招/暑期实习还记得住的一些面试问题1.鹅厂（1）介绍一下之前的实习经历和每天的工作内容（2）实习期间的项目最后有上线吗，最后数据大概是怎么样的。假设让你重新设计这个游戏，且没有任何成本、时间的限制，只让你考虑玩法，你还会做什么改动？你觉得这样的设计会给游戏上线后的数据又带来什么样的影响（3）玩什么品类的游戏？最近在玩的游戏有什么（我说了瓦罗兰特），瓦和CSGO、CF、OW分别有什么区别？瓦罗兰特里设计最好的英雄是哪一个，最不好的是哪一个，为什么？（4）假设我是瓦罗兰特的策划，现在国服要上线了，我会采取什么手段吸引CSGO、CF的玩家。假设我是CF的策划，我会采取什么手段保留住CF的玩家2.柠檬微趣（1）为什么选择游戏行业？为什么选择策划而不是程序？（2）介绍游戏经历，手游玩的多吗，消除类和合成类的游戏玩过哪些，打了多少关？聊到后面的时候我提到了一款具体的三消产品，面试官又追问你觉得这个游戏的用户群体是怎么样的，男女比例是怎么样的，它的画风设计你觉得设计得好吗（3）面试前有个笔试作业，对着笔试作业的一道拆解系统的题目问的：这个系统拆解的流程图用什么做的，详细讲一下拆解思路（后面反问环节我问了，面试官是觉得我拆解得太乱了hhhh）（4）在三消游戏里有没有你印象最深的关卡。请向一个没有玩过三消游戏的人解释这个关卡的规则（5）我看你喜欢玩怪猎，你最爱玩什么武器。假设怪猎这个游戏只设计了你玩的这一个武器，你还觉得这个游戏好玩吗3.朝夕光年（1）为什么想做策划，职业规划（2）询问了简历里腾讯游戏策划公开课做的一个项目，是一个模拟盲人足球游戏的项目。询问了这个游戏的玩法和设计思路。你觉得你们这个demo相比于传统的足球模拟类游戏，更好玩在哪里，不好玩在哪里（3）最近玩的游戏（我还是说的瓦），瓦罗兰特与OW的区别。（4）玩SLG吗，玩过哪些。点评一下SLG+X这样的游戏品类（5）我看你玩过无尽的拉格朗日，你觉得这个游戏的难度和上手门槛高吗，你觉得为什么要这么设计呢（6）肉鸽游戏玩过哪些，比较一下暖雪和哈迪斯的差别（7）假设设计一款肉鸽游戏，需要避免出现太变态的搭配，维护整个游戏的难度曲线，你会怎么做，往哪些角度去考虑和设计

项目：简单说一下，你对于它的接口的设计以及初始化这边的一个思路吗？传统的标准库里的 Malloc 为什么没有去做多线程下性能优化的设计呢？基础知识：介绍stl容器（从底层实现划分，从功能上划分）map 的话，我希望随机访问其中某一个元素，我该怎么操作呢？有没有方法去对这种就是我要求的这样一个真正的随机访问操作进行一个设计，就是在允许一定的随机失败的角度考虑。就是我允许你有一定的几率随机是失败的，这样的前提下，有没有方法去设计一个对于 map 的，就是真正意义上不需要走 key 的一个随机访问的需求？从迭代器的角度想的话， map 可以去实现吗？map VS u_map，简单阐述一下它的优劣，或...

四道编程。1，一个组合问题，我没时间做剪枝了，最后只过了80%，剩下的20超时了2，给一个整数数组，和一个n，求整数数组中的数对n取余，求两个数，这两个数对n取余的值一样，并且这两个数的和最大。不能使用%。A了3，求字符串是不是abc组成的有效字符串，得用栈。A了4，正则表达式匹配。只过了40%。

面试官是非常温柔有耐心的小姐姐，面试体验很好，回答不出来都会鼓励我说：没关系，那你了解……吗？最后我感谢她她还夸我也有礼貌！这是我第一次面试，我特别紧张也很害怕，幸亏遇到了一个很好的面试官！我担心了三天，上午一直在祈祷面试官是个温柔的小姐姐，我以为绝不可能实现没想到真的实现了！（我甚至今天提前面试的耳机电脑声音都没调好迟到了快十分钟）小姐姐声音也特别甜！真的！我一个女生都要对她着迷了