第一题：DFS。利用记忆化 DFS 快速计算每个补丁版本的迭代次数，再筛选出叶子节点中迭代次数最大的版本。第二题：最短路。构造地铁站点的有向图，利用Dijkstra算法求出从出发站到目的站的最短时间路径，再通过前驱记录还原出完整线路。第三题：树状数组。将矩阵按顺时针螺旋顺序转换成一维数组，再利用树状数组统计该数组的逆序数（即最小相邻交换次数）。 #华为#  #华为笔试#  #暑期实习 #  #春招#

昨天面完一面技术面问了下hr，说二面还是技术面。为什么我看网上都是一面技术面二面hr面。

威富通线下面试，一来30min笔试，后直接业务面笔试：测试基础（测试流程，常用测试方法，缺陷要素）一个业务从需求到上线经历的过程和参与的人员Linux常用命令，写出5个以及介绍用法SQL语句考查（太久没用了，不太记得了）多表联合字段的插入，删除，查询面试：自我介绍，介绍一个项目平时SQL语句是直接检索还是用SQL语句去重的SQL语句是？redis用过吗，消息队列了解过吗，只知道是干嘛的，用过，没具体写过代码考察jmeter的使用：什么加密怎么做，bshell用过吗，有在里面写过代码吗测试流程测试环境怎么部署，部署过吗掌锐电子 面试自我介绍有做过Pyhton自动化测试吗，共享屏幕看一个做的最好的项目讲解问毕设，共享屏幕看你毕设做的情况，问自己觉得毕设做的怎么样，如果在做毕设过程中，你的同学的代码写的比你好，你会怎么样，是因为代码能力不行来做测试的吗问你毕设的测试用例怎么写的，冒烟测试用例有写吗，共享给她看，只有流程图，说对异常情况写的不多问针对手机上连接WIFI怎么用自动化框架测试，没懂，不知道到底要测什么东西问你觉得你今天的面试表现得怎么样做过哪些测试询问预期薪资 #面试#又是想鼠的一天估计两个都凉#面经##牛客AI配图神器#

42min挺严厉的女面试官，神情很疲惫像是刚熬了个通宵，最后反问都没有直接结束会议了，面试体验一般。1.自我介绍2.实习拷打3.熟悉的编程语言？4.简单描述下线程池的概念？（全都忘了，根本不会，我人都傻了）用过吗？为什么要用线程池？线程池里的线程是如何复用的？5.对一个杯子写测试用例6.给你一个整型数组，数据都在0-100之间，给它排个序，你会用什么排序方法？（桶排序此时过去20分钟7.手撕：1296.划分数组为连续数字的集合8.面试官没给我反问机会