送快递先找到最长的路径，得到路径的长度depth。那么剩下的节点还能访问的数量则要根据剩余电量来判断。想要求出快递员最多可以送多少个用户，则需要规划出一条路径做到用最少的电量访问更多的用户。可以抽象理解为，用最短的路径访问图中最多的节点。那么，思考一个简化的问题：（1）从当前节点0开始做深度优先遍历，找到最长的路径称为主干path，长度为depth。从0出发，沿着path依次遍历。（2）每次遇到一个分支就进入访问该分支的节点，访问完成后原路返回到主干path。这个过程走过的路径长度为2d，d为分支上的节点数。（3）返回主干path后，继续向下遍历。遇到分支就回到第二步。当走完所有节点后，对于主...

def fun(nums, op): if op == "+": return sum(nums) elif op == "-": return nums[0]-nums[1] elif op == "*": return nums[0]*nums[1] else: return nums[0]/nums[1] def dfs(an, nums, op,visited,length, n,flag): if length>=...

一面 20+min1.英文自我介绍2.介绍项目3.项目里测试的方式有哪些？接口、自动化、还是手工测试？4.遇到最让你记忆深刻的bug。5.手撕-找最近的一个版本号：    #    Release-1.3     #    Release-3.3     #    Release-12.05      #    Release-12.36.项目里的敏捷开发是怎么交流的。反问：1.联想这边测开主要的工作是哪些？不止是电脑，还有移动设备，云端服务器，收发数据等等。2.自动化测试主要用在哪些地方？什么语言？UI界面、windows界面都有，语言不限制，python、C、java都有，你擅长什么会鼓励你用什么语言。

一面：20多分钟，八股文涉及网络、操作系统、算法、数据库。两道测试。1.自我介绍2.项目里面用到什么语言比较多3.计算机网络的七层模型有哪些？4.每一层你都知道有哪些熟悉的协议？5.TCP和UDP的区别？6.TCP为什么比UDP慢？7.Python如何启动一个线程？8.进程和线程的区别。9.进程调度的算法你知道哪些？LRU你知道吗？10.你知道哪些锁？11.你知道哪些排序算法？12.说一下堆排序的原理。13.（没听清）组合用例设计方法？14.一部电梯你会如何展开测试。15.http协议。反问：1.请问这边应聘测试开发的话，开发能力要到达怎样的水平才是合格的？测开其实根开发相比他讲究的是开发知识的广度，从前端到后端都得会一点。（？？？那不是全栈了？）当然本职工作肯定是做测试，另外还需去做一些自动化测试、开发一些工具等等。总体来说，要求并不简单。

一面总结：没啥好说的，能力不匹配，答不上来也不能怨谁.....上来面试官先介绍了，部门的业务，然后就来做题吧。1.手撕，合并区间。十来分钟不让做了，只通过了3组用例。有几个情况没有考虑。2.手撕，输出数组全排列。没思路3.说一下你做过的最难的一个项目。4.收银系统的流程？5.扫描商品这里的测试是怎么设计的？6.扫码商品这里有哪些异常情况需要考虑？7.说一下收银系统里商品的几张表，以及之间的关系。8.你说到了库存数量，库存扣减并发的情况应该怎么处理？9.下单后重复支付的情况应该怎么处理？10.开发认为不是bug，你是怎么处理的？11.比如开发认为这个bug是来自支付宝的bug不是项目的bug，你这个时候会怎么处理？反问：1.您认为应聘测试开发，他的开发水平应该达到一个怎样的标准？这部分社招和校招的标准是不一样的，对于社招的通信应该是与研发的水平相当的。像刚才遇到的bug，我们会与开发人员一起去检查整个代码的逻辑，帮助他判断缺陷出自哪里。对于校招的同学，我们希望他能达到这个水平。

一共两道编程题100% 6%.....（1）两个数组an、bn，数组cn=[ci=max(ai,bi)]。数组cn是根据an和bn的值动态变化的。定义了两种操作：op=1，x，y：交换ax和ay；op=2，x，y：交换bx和by。输入：an，bn，m组操作[(1, x, y), (2, x, y), ......]输出：m行，每行对应操作后的数组cn之和。思路：暴力解法容易超时。可以先算cn的和sum，之后每次操作之前先让sum减去cx和cy，在进行操作并更新cx和cy，在得到sum = sum +cx +cy。这样就不用遍历cn求和，不会超时。（2）小红拿到了一个仅有英文字母组成的字符串，她想知道某个单词在该字符串中出现了多少次？输入用例：S：bobobT：bob输出：2思路：直接调用python string.count()无法得到正确答案。例如”bobob”会视为有两个”bob”，单词后缀和前缀有重叠的部分也会算作新单词。直接使用暴力解法，逐个遍历S会超时。考虑用下标j遍历S每次匹配到一个单词T，j就往后移T/2个位置，这样可以把后缀算进去，但还是只能通过6%的用例。

三道编程题100% 100% 10%1.小红双十一买的订单总价为n，有m张优惠券。最少需要花多少钱？每个优惠券减一下取最小值就可以了。2.小红和朋友站在台阶上比身高。小红身高H，n个朋友们身高为hn=[...]，bn为每个朋友所站的台阶。每个台阶的高度分别为sm=[]。问小红最多能超过几个朋友的身高。思路：直接默认小红踩在最高的台阶上H=max(sm)+H，朋友的身高计算为hn加上对应的台阶高度hn=hn+sm[bn]，然后排序依次比大小。3.小红有一棵n个结点的树，编号为1到n。小红和朋友在玩一个游戏：（1）每次删除一个叶子节点，然后将与其相连的边删除。（2）删除编号为x的节点获胜。问小红如果先手，是否能取胜。思路：判断x是否为叶子节点，x是叶子结点，就可以先手删除取得胜利。结果是只能通过5%的用例，靠随便输出骗了10%。

自我介绍大概说一下整个项目的流程。大概说一下项目中测试的流程。你的项目当中，对于低概率的bug是怎么处理的？你的项目经历里有做过自动化吗？python selenium自动化测试工具你有多少了解？    回答：有在学习做某个网站的抢票软件。开展一次自动化测试应该做哪些准备工作？    回答：测试用例的角度来做自动化。给你一款车让你来测试，你会从哪些方面来测？    回答：功能、安全、兼容、性能几个方面来测试。是否尝试过python一行代码输出九九乘法表。python的特殊语法有哪些？回答：装饰器。装饰器原理深拷贝浅拷贝原理你的做的研究用到了python哪些东西？你认为自己的优势和劣势分别是什么？本科和研究生的区别？本科阶段和研究生阶段你觉得最有成就的两件事。学习能力看起来还可以，为什么不想做开发呢？觉得自己的抗压能力和学习能力怎么样？反问：1.长安这边自动化测试主要是做哪些？没有固定的目标是做什么自动化测试。主要是开发一些自动化测试工具。python、c++、java都有用，主要能解决问题就行。2.你觉得我的测试经历方面的阐述有什么问题吗？建议多发展一下研发方向的能力，自动化测试工具的开发，jenkins自动化流水线。3.下一个流程大概会多久通知？如果顺利通过面试，HR会在7个工作日内联系

总的来说处理输入比较麻烦。。。第一题花了太多时间。剩下三道没做出来。1.路由连通性问题，直接用图的连通性来做。图的构造：用一个邻接表存储当前ip地址的下一跳ip地址。依次访问当前ip的下一跳ip看有没有哪个是目标路由，若有则返回yes，没有则递归访问邻居的邻居。递归结束条件为，若当前访问ip地址的下一跳ip地址都已经访问过，则返回No，或者当前访问ip不存在下一跳ip地址。思考：不知道用例给的怎么样，感觉做复杂了，似乎每个ip只对应一个下一跳。2.得金币问题。看到要一次处理不定得多行输入，就没做。似乎可以用python的readlines()3.间谍加密信息的解码。感觉比第一题还简单，就将每个数字依次作为根节点向下访问，比较哪个数字得到的数组最长，就是目标数组，最后在逆序输出就行。时间没留够，在写个逆序就可以输出正确了。。。4.还没来得及看。

第一题：不同进制的字符串输出10进制：考察2、8、16进制转10进制，用python int可以节省不少时间，但只达到了90%。分析可能是因为出现了不符合要求得输入类似于“11234@”“0X149AF12GGZZ”这种。用正则表达式来解决可能会好一点，应该能做到100%通过。第二题：小美打牌 ： 这个题有看懂了的吗？没做出来。第三题：小美吃彩虹糖： 给你一串彩虹糖的颜色列表， 每次吃两颗糖，两颗糖的颜色组合和之前吃过的不一样，小美就会开心。问小美最多能开心几次。例如：小美有6颗糖[1,1,4,5,4,1]  按照这样的顺序来吃[[1,4],[1,1],[4,5]]可以开心3次。注意：[1,4]和[4,1]属于同一种组合。没做出来，随便乱输出了个print(n/2)居然通过了全部用例。