明天就要进行人生的第一场和第二场面试了，好紧张，发点这周和上周做的笔试攒攒rp，真的很需要一个实习offer求求了按我做的时间正序排列吧，其实也不知道能不能说，所以就只说关键词了（求放过，不行我光速滑轨跑路柠檬微趣（挂）1、01背包2、我忘了反正牛客有3、动态规划（其实牛客好全了我就不多说了）4、虚函数链表处理，怪，非常怪，不懂吉比特（挂）选择：408、 线代、概率（高中数学）、行测填空：第一题忘了，第二题很麻烦的递归问输出编程：acm模式1. 2^k按位或2. 哈希表，需要排序3. 01背包变种西山居 （好像是过了，看状态是面试但是目前没收到约面）11不定项选择：408四件套2填空：代码补全、内存对齐2编程：力扣模式也是一个哈希表的排序二叉树后序遍历波克城市（挂）15单选5编程：除3均为力扣模式1、字符串查找2、这个太简单了我就不说了3、数列处理，还是得多注意样例范围啊orz4、接链表5、链表排序灵犀互娱（肯定挂）15单选：408，游戏，公司情况啥都有，这个真神了，问我原神里哪个角色不是神明，我哪知道5不定项：4085填空：4082问答：第一题描述出来就彻底透了，不说了；一个动作设计题，一看就不是客户端内容，不知道为什么会在卷子里4编程：1、调输出极其麻烦、多得要死、看不出来还描述不全的下棋占领题，涉及队列，谁敢想这个是第一题，去格式错误里调输出调死了结果最后还是因为分析不严谨也没a出来2、没看，来不及写，实现一个类，好像是L啥U反正不是LRU3、set4、字符串替换网易互娱（已约面，速度还挺快的，昨天做完中午就发邮件了）2笔试：1、一个比较简单的map，条件少少的很清晰2、比较考察问题转换能力，图，好复杂题目好长看懂了也没思路骗25%跑路了

攒攒人品！有面试过同岗的朋友欢迎评论区交流1.实习拷打2.CRC校验和MD5校验有啥区别？性能 准确 错误率3.如果串改，攻击 你怎么解决？4.你的分片 怎么保证有序5.你的文件上传 如何保证文件上传对了的？6.你说说map 和hashmap的区别7.不考虑范围查询的话 红黑树和hash表有什么区别8.hash冲突你知道吗？ 怎么解决？9.你知道的hash算法有哪些？10.hash 算出来的是什么 是内存地址吗？举个例子1234 怎么hash的11.你知道的排序算法有哪些 ？12.快排实现复杂度是多少  最坏 最好 平均？ 为什么平均还是nlogn  怎么算的13.快速排序 的 平均时间复杂度的计算方法14.红黑树 应用 方面 介绍一下 不考虑区间搜索和Key的有序性，关心 KV 映射，哈希表和红黑树的适用场景和局限性15.对于字符串而言有什么好的哈希方法16.举个例子对字符串 1234 的哈希方法，是怎么计算的

bg：双非本984.5硕c++岗位：c++后台实习生================4-13笔试：他家的笔试很怪，要求你不能用内置sort，不知道会不会人工核查。题目难度中等但形式很怪，时间很悬我ak完只剩半分钟，听说80/100以上才有一面机会。第一题：给你个链表，需要两两交换，比如[1,2,3,4,5]返回[2,1,4,3,5]，需要include内部hpp文件，文件包含链表类，相当于在牛客写力扣，写的很难受因为调试非常麻烦，不过还好ac了。第二题：手撕归并排序，并且给你四个类似种子的数字，你需要调用他写的类生成两个单调递增数组，并且调用并实现他的将两个数组合并成一个单调递增数组。很怪，这个就要复制他的类全写下来。第三题：给你一张n*m(n,m<1000)大小个字符(l,r,u,d)表示上下左右，在每个字符都放下一个球，球会按照方向连续移动，移动至边界外掉出，问是否存在永动球。最正常的一集dfs打访问标记切了。第四题：手写模式匹配，t组输入(t<1e5)，给你字符串s(|s|<10,小写字符)，模式串t(小写字符，'.'表示任意一个，'*'表示上个字符1+个，'?'表示上个字符0+个)，问是否能匹配，类似小模拟，要枚举*或者?不同值下是否成立。================4-16一面：1h，全程压力面，面试官的拷打代码：void ask(string s){cout<< "为什么说"+s<<endl;string ans;cin<<ans;if(ans=="")ask(getNewquestion());elseask(ans);}1.自我介绍（我主要介绍项目，希望他问我项目少拷打点）2.for(int i=0;i<3;i++)面试官挑自己了解的“你这个项目用过xxx吗？”“没有"3.ask("多路复用技术")，递归了3层，我分别讲了select/poll/epoll实现原理、效果及应用场景，死在“为什么多路复用更快”上（不清楚回答什么方向）4.ask("你了解vector底层原理吗")，这个我会递归了6层，最后叫我用代码手撕，有点没用过delete所以在那里卡了一下，最后至少能跑应该还行。5.ask("你了解sort底层原理吗")，这个我记混了，我说“先归并再快排再插入”，面试官没提示我错了一直递归，最后递归到让我自己复现指针法的快速排序，指针太麻烦面试官我写了个伪代码写出来了，然后面试官最后也没告诉我正确答案直接结束了。听过结果第二天就会出，等我的感谢信吧

感觉自己好菜、面试很难，还是要多多练习1.实习拷打2.CRC校验和MD5校验有啥区别？性能 准确 错误率3.如果串改，攻击 你怎么解决？4.你的分片 怎么保证有序5.你的文件上传 如何保证文件上传对了的？6.你说说map 和hashmap的区别7.不考虑范围查询的话 红黑树和hash表有什么区别8.hash冲突你知道吗？ 怎么解决？9.你知道的hash算法有哪些？10.hash 算出来的是什么 是内存地址吗？举个例子1234 怎么hash的11.你知道的排序算法有哪些 ？12.快排实现复杂度是多少  最坏 最好 平均？ 为什么平均还是nlogn  怎么算的13.快速排序 的 平均时间复杂度的计算方法14.红黑树 应用 方面 介绍一下 不考虑区间搜索和Key的有序性，关心 KV 映射，哈希表和红黑树的适用场景和局限性15.对于字符串而言有什么好的哈希方法16.举个例子对字符串 1234 的哈希方法，是怎么计算的17.unordered_map 重新计算哈希 后是怎么映射的 rehash 怎么操作 rehash 复杂度会不会很高？18.哈希校验的哈希冲突怎么解决？19.CRC和MD5怎么比较置信度 ？20.分片顺序 分片完整性 文件完整性 怎么校验

1.说一下你的断点续传怎么实现的？2.分片出错了怎么办？3.CRC校验和MD5校验有啥区别？性能 准确 错误率3.如果串改，攻击 你怎么解决？4.你的分片 怎么保证有序5. 你的文件上传 如何保证文件上传对了的？6. 你说说map 和hashmap的区别7.不考虑范围查询的话 红黑树和hash表有什么区别8. hash冲突你知道吗？ 怎么解决？9. 你知道的hash算法有哪些？10.hash 算出来的是什么 是内存地址吗？举个例子1234 怎么hash的 11.你知道的排序算法有哪些 ？12.快排实现复杂度是多少 最坏 最好 平均？ 为什么平均还是nlogn 怎么算的13.快速排序 的 平均时...

柠檬微趣笔试的题目搞得也太烂了吧，感觉题目做的一点也不好，十分随便。我写的第一道是字符串对应转换的，输入是"effe"，对应输出"good bad bad good"，很简单，结果最后只过了百分之七十多的样例。我看半天没看明白题目中说的相互对应是什么意思，意思是e也有可能对应其他的字符串？例如"effe"，对应"not bad bad not "也算对？但是我按严格对应的过了73%，想了半天浪费了好多时间最后也没写出来。第二道是个递归，第三道是双指针，都过了。但是第三题数据1e6，我用了个sort也没超时，感觉数据...

截止至3.20腾讯，投不了😭😭😭网易雷火3.21约笔，感觉多半寄，算法没咋复习来着；互娱，了无音讯😡字节客户端开发，约了3.25的三面，一面手撕写的一坨，八股没复习到位，依旧让我过了，感动😭。二面拷打的极其详细，沿着简历一条条问下来，有的地方我都我考虑到淦，收获很多。心动引擎开发，约了3.23的二面（hr说是终面，感觉是因为一面直接是两个面试官问我的淦，一个问了一堆渲染，一个考察了八股、实习、项目），前一个面试官狠狠问了我一堆路径追踪和brdf，后面转问物理倒是能扯上一点了。面试官人都很好，回答的事项都详细解释说明了，周末再多看看渲染。也让我物理有更多理解了。今天正好之前引擎课题上了一节，感觉有不少新的理解😇，二面再聊聊去。米哈游客户端，约了3.24的线下面（说是二面起步，流程顺利直接结束），祈祷🙏🏻，但算法手撕真感觉不太行。莉莉丝、叠纸、鹰角，简历挂。柠檬微趣客户端，笔试挂，算法基本没复习多少 叹气。之前还面了个物理引擎中厂引擎开发，一面速通，但给的太低，机器人方向，其实有点有趣感觉，但是日薪太低了。ea中国客户端，约了下周末的笔试，不过它家时间好像是真7、8月份的暑假实习....其他一堆中厂好像还没怎么投。等这边三个流程吧。感觉可能也不走，现在腾讯其实也有hc，转房子好麻烦 叹气。但还是祈祷米哈游能过🙏🏻以及好忙.....周一周二周三三天又给我挤满了😭😭😭

1.说一下你的断点续传怎么实现的？2.分片出错了怎么办？3.CRC校验和MD5校验有啥区别？性能 准确 错误率3.如果串改，攻击 你怎么解决？4.你的分片 怎么保证有序5. 你的文件上传 如何保证文件上传对了的？6. 你说说map 和hashmap的区别7.不考虑范围查询的话 红黑树和hash表有什么区别8. hash冲突你知道吗？ 怎么解决？9. 你知道的hash算法有哪些？10.hash 算出来的是什么 是内存地址吗？举个例子1234 怎么hash的11.你知道的排序算法有哪些 ？12.快排实现复杂度是多少  最坏 最好 平均？ 为什么平均还是nlogn  怎么算的13.快速排序 的 平均时间复杂度的计算方法14.红黑树 应用 方面 介绍一下 不考虑区间搜索和Key的有序性，关心 KV 映射，哈希表和红黑树的适用场景和局限性15.对于字符串而言有什么好的哈希方法16.举个例子对字符串 1234 的哈希方法，是怎么计算的17.unordered_map 重新计算哈希 后是怎么映射的 rehash 怎么操作 rehash 复杂度会不会很高？18.哈希校验的哈希冲突怎么解决？19.CRC和MD5怎么比较置信度 ？20.分片顺序 分片完整性 文件完整性 怎么校验21.http3的前向纠错机制22.网络不稳定的情况下，分片怎么做校验是否丢失分片的情况？ 怎么维持网络稳定性

双非菜鸡鼠鼠的笔试首秀1. 链表交换，此题不难，但是居然要用自定义的hpp，我第一次见，还不能输出，总之很奇怪，交了几十发，迷迷糊糊调了1个小时才ac2. 格雷码，此题是夯中夯，夯爆了，非常巧妙，好题，ac3. 求出地图中是否存在矩形空白方块，由于此题是最后一个做的，并且读错题了，时间不够，最后只能骗分，a了57%4. 更迷糊，连题意都没给你，让你通过样例猜题意，不过最后ac了大约在89分左右，a了3.57道，不知道能不能过

第一份笔试，cpp客户端的第一题寻找更大的数，类似于lc31题。a了60%第二题判断子串的，a 60%走了第三也是野猪跳高，没想到单调栈，爆了没分第四题双向链表，用他的接口，写过，只要把-＞next里面的next换成他给的接口就行，很快写完了。貌似不用自己写输出，但是没有输出。不理解。也是没分。多练，16天后面字节

第一题：开头就来个dp 0 -1背包问题第二题： 给一个正整数，交换正整数上的某两位，让它比原来更大，但是增大后必须更小第三题：还是dp，字符串匹配，但是有* ？ .三个特殊字符可以万能匹配第四题：更是逆天，双向列表的归并排序，但是有个头文件引入的节点定义，一直有编译错误，而且也无法写测试用例测试，写完直接提交看对不对真就这么难啊

总共四道编程题：1、求n个数和为s的组合（0-1背包）2、给出一个数N，调整N中数字的位数，求比N大的M中最小的那个M（只A了60%）3、黑猪跳高，求黑猪往前跳的比当前高度高的里面最低的那个（1e5，暴力会超时，记得用单调栈！）4、双链表两两交换节点（呜呜呜他给的头文件一直编译不通过，虚函数那块儿也没整明白）唉练起来吧！慢慢来慢慢来

第一题LC 556第二题LC 1003第三题实现正则表达式匹配，含.*?第四题纯纯出题人不想要🐎了，链表稳定排序本来也还行，但是ACM模式，还强迫你用它的hpp接口，神金吧，请问贵司是不是很看重顶着大红波浪线写代码的能力啊😅，调试还难的要死，还是双向链表，还不暴露prev和next只暴露getter和setter，可能我还漏了什么写在犄角旮旯里的条件总之1分没拿不出意外的拿到了拒信，拒信极其敷衍。这公司谁爱去谁去吧，从笔试就开始服从性测试，卡笔试的公司都是**

拖到了倒数第二天才笔试四道笔试题其中三道偏简单，acm方向的第一题 n个数求总和s的方案数（01背包）第二题将数字n重拍求大于m的最小值（dfs）第三题n个数求每个数字后边比他大的最小值（set二分）第四道链表位置[1，2][3，4]等相邻两个swap还好吧最后ak了

一面： 1.测试用例的设计方法2.一个好的测试用例应该有哪些特点3.游戏完成任务获得积分解锁手册等级，基于这个活动设计测试用例4.上线前发现一个影响比较小但是改动设计代码较多的bug怎么处理5.讲一下热更新（上一个问题回答中提到了）6.线上bug怎么处理7.弱网测试怎么进行8.多表查询连接方式9.Linux查询日志前20行数据10.软件测试和游戏测试有什么区别11.前后端问题怎么定位12.广告弹出概率怎么测试13.未来规划14.逻辑题：7分钟沙漏和11分钟沙漏量出15分钟时间15.逻辑题：三个开关和三个灯只有一次机会查看灯的状态如何确定对应关系16.有没有体验过他们的游戏，讲一下优化和感受17.反问一面大概30分钟，下午通知过了约二面二面面试官没开摄像头就感觉不对了，果然问的问题都挺莫名其妙的，1.怎么了解到他们公司的2.对公司大概了解多少3.公司哪一方面吸引你让你觉得想要投递4.公司游戏体验了多久（说玩过宾果消消消和梦幻餐厅）5.宾果消消消对于关卡设计测试用例6.app和小程序测试的区别7.问实习8.未来规划9.问现阶段有能力承担测试开发的工作吗（之前说想往测开方向发展）10.问自动化项目实践过程遇到的问题解决方式和得到的经验，值得给大家分享的地方（给谁分享？）11.自动化有没有用到实际的工作中（简历里实习都写了只做过功能测试还问）12.自动化项目是自学还是课题的设计13.自动化提升的工作效率有没有衡量过（没有用到实际工作怎么衡量.....）14.平时玩什么游戏（说了英雄联盟）15.在玩的过程中，英雄无法移动了怎么排查和解决问题（说了考虑网络因素和通过日志排查，结果面试官说还要考虑鼠标线断了，键盘失效，电脑黑屏，网吧没钱下机了等等？？？？？）16.支付界面高并发崩溃、登录界面密码错误没有提示、界面按钮颜色和需求不符合三种情况就严重性、影响范围和用户感知排优先级17.逻辑题：8点到9点秒针经过12多少次18.反问，业务还是以黑盒测试为主二面也是半个小时左右第二天问hr才知道挂了，问面评原因说连反馈都没有，笑了

1.问社招项目2.问为什么考虑来北京3.印象比较深的bug4.团队里怎么拉通的5.设计签到用例6.设计燕云十六声里换肤色用例（我提过我玩这个游戏）7.逻辑题:一只蜗牛在十米的井底，每天向上爬四米向下滑三米，什么时候能出井8.逻辑题:一只苹果一只橙子一只苹果和橙子，箱子贴的标签均不对，怎么拿一个水果判断另外箱子里是什么9.对游戏测试的理解？10.平时怎么带团队？11.现在的工作有加班吗？12.你们怎么判断事故等级？13.线上问题怎么处理？14.平时用数据库吗，哪些测试情况用数据库？15.反问流程很快，上午面试下午就通知一面通过，但是终面需要线下，我目前在职加上不太想转纯黑盒游测感觉后续跳槽受限制，所以拒了后续流程推进发出来给大家攒好运

1. 单词映射匹配给定一个 string 为 pattern，一个 string 为 str。将 str 中非空单词与 pattern 中的字符一一对应，这种对应是双向的。2. 寻找更大数给定一个 N，调整各位数的顺序得到 M，使得 M > N，返回最小的 M，不存在则返回 -1。3. 寻找特定子数组给定一个正整数组 A，一个正整数 T，寻找 2 个 A 中不相交的，连续的子数组，使得和为 T，可能有多个方案，返回长度和最小值，如果没有，返回 -1。4. 整数变长编码Protocol Buffer 是 google 的策略。整数从低位向高位输出 1 个字节，字节中含源数 7 bits，剩下的 1 bit 最高位代表标志位，1 为继续，0 为结束。

1. js中变量都是怎么定义的2. 说一下为什么 const 是不可变的3. let和var变量提升的时候提升到什么地方了4. js中在a.js中var a = 1,在b.js中能访问到吗5. 输出？为什么？var a = 1{console.log(a)var a = 2}console.log(a)6. 输出？为什么？var a = 1;{console.log(a)let a = 2}console.log(a)7. promise是什么8. 什么是同步，异步9. 那么promise中哪些是同步哪些是异步10. promise的方法执行顺序是怎么样的11. js中有哪些数据类型12. 对于number，怎么定义二进制、十进制、八进制、十六进制，除了加前缀还有什么方法13. 假如要定义浮点类型，.2这种方式对吗14. string定义方式15. 单引号、双引号、反引号定义有什么区别16. === ==区别17. true == -118. null == underfined19. 令underfined = 1这种写法对吗20. 输出？为什么？let a = 0 / 0;let b = 1 / 0;a == b21. 输出？为什么？let a = 0 / 0;let b = 0 / 0;a == b如何准确比较22. 输出？为什么？'' == '0'0  == ''23. 说一下浅拷贝和深拷贝24. 什么情况用浅拷贝/深拷贝25. 怎么实现深拷贝,哪些情况stringify无法实现26. 讲一下什么是webpack27. 有哪些loader28. 热更新怎么实现的29. http，https有什么区别，为什么https更安全30. git中怎么拉取代码31. git clone/fork/branch有什么区别32. git pull 和fetch有什么区别33. git rebase/merge有什么区别34. Branch B中提交了commit1,commit2,在branch A中想要拉取branch b的commmit1,怎么做35. 算法，给一个数组nums，要找出数组中没有出现的最小正整数

1 自我介绍2 小项目介绍3 写lru4 写hashlru+锁5 互斥锁和读写锁区别和底层实现6 零拷贝7 各大排序时间复杂度  快排怎么稳定答得很烂秒挂🐭