快手-游戏测试工程师-暑期实习：笔试死缓

2025.3.2113单选，6不定项，3编程，90分钟，共100分（单选26，不定项24，编程50）在之前笔试的惨痛教训下决定先做单选，再做编程，最后做多选单选，不定项（考的挺深，好多都不知道）c++编程语言：实参形参类型，虚函数数据结构：启发式广度优先搜索（启发式是什么...），红黑树（wc这个都考），找最短路径算法操作系统：linux信号捕获，cpu缓存命中，互斥锁与临界区锁计算机网络：http协议，tcp四次挥手数据库：select, poll, epoll语句使用软件设计：设计模式，包括单例，策略，组合模式编译原理：编译链接，包括静态，动态引擎渲染：渲染流程编程（3道题，分别10，20，20分，限c++）1.求最大连续子序列和2.多个有序链表合成单个有序链表（强烈觉得这道题测试用例的输入给错了）3.N个窗口，先打开的窗口后关闭，输出所有或前20个排列（这个题目反复看都看不懂要求，本来以为是要求输出1-n的所有排列，但测试用例又不是这样，有看懂题目的人能给我讲一下吗）第2题测试用例：输入：（第1行表示链表个数为n个，接下来n行的第一个数是该链表的长度，剩下的数是有序链表）24 1 2 3 42 3输出：1 2 3 3 3 4第3题测试用例：输入：3输出：123132213231321

看到萝卜快跑出海这个新闻，感觉落地还是需要一定时间但我估计接下来百度会外派不少员工去新加坡了这可是个香饽饽首先薪资肯定大涨：外派岗位薪资是普遍高于国内的，通常是“基本工资+外派津贴+住房补贴”组合，新加坡住房成本较高，补贴可能覆盖房租的50%-70%，甚至是包吃住，而且可能会有带薪探亲假+往返交通报销。再一个，作为亚洲商业中心，新加坡汇聚全球顶尖科技企业，接触国际项目，镀一层金回来，对职业发展大大有利然后说几个隐形的福利：你的配偶是可以合法工作的，子女也能享新加坡优质国际教育资源缺点就是签证难，然后文化差异肯定还是有的，而且家人亲友都在国内，难免孤独。不过，如果给我这个机会，我肯定愿意的[狗牛...

#网易互娱# #网易求职进展汇总# 3.15笔试：全天任选90min单选题：游戏场景题居多，测试接口相关多选题：游戏设计，数据库索引失效，Linux语句编程题：Q1：给定勇者能力值a，怪物数量n和代表每只怪物能力值的数组N[i]勇者初始金币数为0，自身能力值高于怪物能力值即可将其击杀并获得1金币，可在任意时刻花费1金币将自身能力值提升1求最大持有金币数（怪物不需要完全击杀）Q2：给定大逃杀游戏安全区的圆心坐标X,Y和半径R给定玩家数量N与代表每位玩家坐标的Xi,Yi求位于安全区内的玩家数量（包含位于边界）总结：1/1  估计是测试岗的缘故，考试题相较其他大厂难度偏低

三七互娱研发面经三七互娱面经：    三人围攻（二人视频聊，最后还有一个用电话在视频里面聊） 自我介绍，有没有offer？为什么不去？为什么选择我们公司？ 问项目。发现问的是旧项目，然后就自己说了一下新项目。项目的小细节，数据处理方面 逻辑回归的数学思想 有一个场景，想用朴素贝叶斯，但效果不好，怎么优化？ 逻辑回归采用的是交叉熵，那你知道相对熵（KL）吗？逻辑回归为什么不用最小二乘？ 信息熵公式，说说联合熵的公式 xgb二阶泰勒展开，为什么不三阶？ xgb的优点是什么？ CART树和ID3区别？ID3的缺点？ID3换成基尼系数是否就没有这个缺点了？CART回归树和ID3是二叉树还是多叉树? 平...