雷火4.23 笔试

第一题滑动窗口，申请一个1e6的数组，ac第二题完全背包，dp 求最少次数，枚举 [下限, 上限] 的血量差，ac第三题模拟题，cpp不会把16进制字符串转换成int，放弃第四题bfs+二分答案，二分时间 t，每次 BFS 判断在给定时间下能否到达终点，如果能到达就尝试缩小时间，否则就增大时间，最终得到的最小可行时间就是答案。只a了0.66

第一题差分前缀和，很基础的题，ac第二题背包，但是忘了怎么写了，绷不住了，直接g，0第三题大模拟，做过csp ccf认证的，或者手写过复杂数据结构的应该会有些基础推荐先将16进制转十进制写个函数直接调用，很方便，然后分三步走取函数，取参数，挨个输出，每完成一步step++，一轮之后归零第四题BFS+小根堆，用一个小根堆维护就行，每次取时间最小的值，易证在当前时间内没有比更快的路径，因为贪心每取最小的和dj最短路的思路有点像总分：1+0.016+1+1感觉又寄了，双非斗胆来战，上次也是这么多分，也是a三题，还是不够，哎

📍笔试公司：网易雷火🕐笔试时间：9.28💻笔试岗位：软件测试❓笔试问题：(0/9)（1）常规选择题  多了一点游戏的知识（2）问答题1、给一个排行榜设计测试用例2、五排匹配机制找bug，写代码查找bug，如何优化bug（3）编程题1、给出一个字典初始状态和最终状态，输出初始状态到最终状态经历了哪些操作，操作了哪些数据2、hot100的螺旋矩阵类似🙌笔试感想：问答题好难扣字

base：杭州时长：1 h1. 请做自我介绍。2. 重点展开说明在XX担任测试工程师的实习工作内容。3. 举例说明在测试过程中发现的bug，以及如何将其编写成脚本进行日常自动化运行验证。4. 之前提到的电源故障（100次中发生1-5次）是概率性发生的，为什么硬件故障会概率发生？5. 算法手撕，二叉树最大路径。6. 算法手撕，合并两个有序数组。7. python 浅拷贝和深拷贝。8. 面向对象语言的特点。9. 有一根粗细均匀的金条，需让人为你工作7天，每天日结同等工资，最多切2刀，如何切割并发放工资，7天内将金条发完（总工资为这根金条）？10. 针对游戏中的等级经验表（Excel表，含等级与对应经验两列），作为测试开发人员，需编写表检查工具验证策划填写的数据是否合理，能想到哪些通用检查规则？开始先问实习，问的内容不多，估计是不感兴趣吧。然后开始让写代码题，第一道二叉树最大路径，我看牛客那里标记是较难题，三个示例都能通过，提交只能通过一半，报错显示数组越界，没改出来，推测是需要优化算法逻辑。第二道是合并两个数组的简单题，写出来了。后面问了点python八股，一道智力题，一道测试场景题。无反问环节。10.23 面试给个二面吧，秋招到现在一直卡在一面...