测试工程师

首先自我介绍，讲实习经历，开始吟唱，实习做的是高性能数据处理中间件接着问常用数据结构，用途场景常用的linux命令接下来是算法题一道括号匹配，一道跳跃游戏2，还有一道联表查询最大值的sql题进程和线程进程和线程的通信方式，线程通信方式卡了，只说了锁之类的，但其实前面说实习的时候就有提到用了countdownlatch之类的反问过往经历评价，面试官说没有更新，第三天约二面

先来summery：每一轮面试官都很好，很耐心，很专业。挂确实是我脑雾了，关键点没答好。第一轮：工作经历中开发架构了解支付测试流程设计发朋友圈测试用例职业规划我在讲的时候就覆盖了一部分八股，可能因为这个就没再细问八股第二轮：性能测试相关（流程，指标）自动化测试（框架，如何建，怎么实施）职业规划反问可能我的项目基础设施比较多 就没问过项目两日就挂

第一道 抽卡问题 直接贪心先按照抽卡次数排序, 若抽卡次数相同再按照金额排第二道挖宝石 背包问题的变种 注意下宝石能挖几次即可第三道字符串同构问题 直接数组映射 若数组不同的数量小于等于2则输出Yes否则输出No-----------------更新下, 我觉得第三题是有点异议, 我记得第三题说的是小A认为上述两项错误只能有最多一项, 否则人类也辨别不出来。判断小A的数据集是否符合此种要求。我的理解是判断所有用例是否都符合只出现一次微小错误, 所以我认为是可以出现一次第一项错误和一次第二项错误, 因此我觉得这道题假如正常来做有点类似力扣的编辑距离, 判断是否出现大于等于两次的修改