中行北分移动视频面试

1.513.找树左下角的值：树的最后一行的最左边的值。用层序遍历（队列）最好理解，只要记录最后一层的第一个元素即可。result设为全局变量，采用for循环控制条件只记录i=0时的值。2.112. 路径总和：判断树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。递归法，遍历过程中直接对目标值进行更改，出口就是找到了叶子节点且目标值被减到0了，就true，否则false。里面其实涉及了回溯的过程，直接将每次遍历某个结点，目标值被修改后的值直接作为参数进行下一轮递归（由于每次递归调用都有它自己的 targetSum 副本（基于调用时的上下文），当递归返回时，上一层递归的 targetSum 仍然是它调用子递归之前的值（因为函数调用栈的帧被弹出，局部变量也随之销毁）），所以相当于是隐式地回溯了targetSum的值。值得注意的是，在257. 二叉树的所有路径那道题中，参数是一个容器（如 std::vector），情况就不同了。容器是按引用或指针传递的，或者更常见的是，我们直接传递容器的引用或指针以避免不必要的拷贝。在这种情况下，对容器的修改会影响到所有引用该容器的函数或对象。因此，在递归函数中处理容器时，我们需要显式地进行回溯，以确保在递归调用返回后，容器恢复到正确的状态。这通常是通过在递归调用之后从容器中移除添加的元素来实现的。总结来说，当我们按值传递基本数据类型（如 int）时，递归调用自然地提供了回溯的效果，因为每个递归层都有自己的参数副本。但是，当我们传递容器或对象时，这些数据结构通常是在多个递归层之间共享的，因此我们需要显式地进行回溯来维护它们的状态。3.106.从中序与后序遍历序列构造二叉树：递归法对中序和后序数组进行切割，然后再去递归找到每一个子树的根节点左右节点。        //1.判断后序数组为空，则root为空结点        //2.将后序数组最后一个元素设为根节点        //3.根据根节点的值寻找中序数组中根节点的位置（for循环，得到位置下标就break），作为切割点        //4.切割中序数组，得到左中序、右中序两段数组        //5.切割后序数组，得到左后序、右后序两段数组        //6.递归处理左子树（将切割出来的左中序、左后序作为参数）、右子树（将切割出来的右中序、右后序作为参数），返回的值分别为左右子树根节点的值。今天还学了一下如何用tinyXml2库解析RSS文件，下载了slickedit。晚上学院组织了个签约指导会，好想知道我们专业到底是什么神仙找到了工作啊啊啊。听老师们用民以食为天这句话忽悠了这么多年，今天还是头一回将这句话和让我们把思路打开联系上，说什么我们各行各业都能去，比如有驾照就可以去试试物流开车去。。。真是要疯了。一下子又被影响到心态了，怒投了几家。还投了之前实习过的中粮，但其实不想去，工资低的可怜。。还是要继续努力转码才行，本专业找工作的事就顺其自然吧，也不抱太大希望。

面经：一面自我介绍tcp和udp的区别http和https的区别对测试的理解出了一个测试用例题：假设平台每天都可以创建活动，用户领取这些活动进行参与，加入需要限制每个用户每天参与活动的时间不能超过8个小时，如果超过，就不能再领取参与，请你设计一个测试用例mysql查询语句：有一个成绩表(学号，姓名，科目，分数)存有学生各科成绩，查询学生的总成绩并进行排名你做测试的优势有哪些你对滴滴出行平台怎么做测试开发一个算法题：有x个台阶，每次可以走1-x步，打印每种走法的步数明细你在实习中遇到什么困难，怎么解决的会不会git，git命令会不会linux，常用linux命令栈和堆🚘投递方式 内推链接：ht...

投了一个解决方案岗，叫解决方案经历-xxxx的岗位给我发了3个部门的初试（收到了第3个）。半个月之前左右做了两个无领导，都没有消息，感觉都挂了。这又发初试，还和投的中国邮政笔试冲突。我是一面全都挂了，还是面试进度还没到。啊啊啊，额外问，北京电信总包能给多少？求求万能牛友帮助。拜托拜托

#我的第一份实习怎么找的# 真正意义上的第一份实习我记得还是在沈阳亚信，大二下学期的假期前夕去的，干了四个月十月份离职的，每天都做的很简单的事情，那时候还对未来充满了迷茫。