小红书笔试

📍面试公司：天源迪科🕐面试时间：3.21投递->3.27面试💻面试岗位：测试开发❓面试问题：1.自我介绍2.实习转正了吗，有offer吗3.求职意向，职位规划？4.为什么选择测试5.你认为你和这个岗位最契合的地方有哪些？6.有什么优缺点？7.实习拷打（问的比较细）8.程序A通过数据库表获取待处理的任务，提起文件，其中包含多条记录，然后通过接口消息发给程序B，进行下一步处理，针对程序A设计测试用例，有哪些异常场景需要考虑9.针对手机卡充值功能，有APP端，web端或微信等外围充值渠道，设计测试用例，如何考虑10.反问业务：电信后台产品的测试反馈时间🙌面试感想：实习问的挺仔细的，还得...

今晚上一股脑投了十个中小厂，求 offer 了

某北京游戏公司笔试，三道题两道都是原题，但鼠鼠前几天刷题太多了，有一个原题忘了，只a了20%

1.5h AK交卷了前两题签到，后面两题大概 cf 1400 左右难度第三题：一开始以为是背包，后面看了下量级复杂度过不了，然后重新审题发现是求最大可取货物量，将物品数组从小到大排序，用 can[i] 表示以第 i 个物品为最小价值一个背包最多拿多少个物品。遍历一遍（双指针）初始化好 can 后，从右往左遍历 suf[i] 记录后缀最大 can 值，然后从左到右取最大 can[i]+suf[i+can[i]]，排序贪心复杂度 O(nlogn)第四题：一开始以为 dfs 序或者 topo 排序找一些性质，求最大回路（题意一开始不是很好懂），然后模拟一下可以发现，只有当前主路连向下一个主路的头尾的两个节点不重合时才能向右扩展合并，如果两个节点重合那就必须在这一层绕成圈和之前左边的主路合并，直接从左到右遍历，注意每一层都有两种取法——向右拓展和直接在当前层绕圈回去，复杂度 O(n)