第一题题目很长，大致意思是一个二维迷宫，每个位置会有高度固定的障碍，牛牛只能花一个单位时间跨越最高为k的障碍，问从一个点到另一个点的最短时间。用了回溯，各种剪枝，超时过20，无奈。第二题一些试管的底部是联通的，3个操作，往试管加水，往试管抽水，以及查询某个试管有多少水，输出每次查询的结果。一个数组记录每一组联通的试管的数量，加水抽水除以试管数就可以了。第三题一个01字符串，输出每个字符前面和当前字符不一样的字符数。当前是0，输出前缀和，当前是1，输出长度减去前缀和。

第一部分和第二部分考的大部分是计算机网络、数据结构这些，涉及内容广有点难度，都是不定选项，有几个我感觉是单选；第三部分是两道sql题，第一道是补全代码还挺简单的，第二道对我来说有点复杂；第四部分是编程题，第一题题目很简单，但是提交用例我只通过了百分之三十（哭死），第二题连题目都看不懂，怎么还涉及微积分！！菜菜要哭死了。。。。。。（听说还有第五部分。。。我甚至没时间看到。。。。。）有大佬全a吗？

t1:给一些字符串，重复的需要删除，求最后最小字典序是多少哈希表维护在答案位置，当前字符串出现过并且在答案位置下一个字符串比当前小就删除 100%t2:给一个最长一百万长度的数字，求最少加多少变为回文数字python模拟90%t3:给一个字符串判断是否合法不合法的话问最长可能合法前缀是多少合法字符串以'['',']'结尾，内部变量用','隔开，如[v1,v2]，合法字符串内部可以有合法字符串如[[]]最长前缀如[v1,v2,,],最长前缀是[v1,v2, 在合法[v1,v2,v3]中模拟85%t4:给n*m方格可以填为'X',不能填为'Y'，填了一个位置和左上角右上角左边右边都不能选，求最多能填多少个状压dp，有关系只有两行，两行枚举状态转移 100%

华为笔试0911，有史以来最简单的一次笔试。一小时不到，写完了。吐槽一下华为笔试的那个编辑器和页面真的窜稀。样例不能复制，要一个一个手打，那个编译器也没有代码提示，也没有一些基础的早相是找相同或者之类的功能写代码，只能一个一个戳，不知道的还以为是在txt上写。三道题都挺简单的，甚至我觉得可能第一道题难度还稍微大一点，容易被误导。第一题丢垃圾，给定一个n×m的矩阵，用二代表着为空，用一代表着有一个小区，用零代表着有一个垃圾站。然后还有个负数代表着是有个障碍物。问，每个小区丢垃圾所需要的步数的和最小值为多少？利用bfs，开始把所有的垃圾场压进队列当中，然后正常bfs找每个位置上下左右相邻的位置，首先判断这个位置是不是空旷的，能不能到达，曾经有没有到达？如果判断到当前位置是小区，那么就把总答案加上当前的步数即可。利用bfs的特性，可以保证每个小区到垃圾场的位置一定都是最近的。第二题堆箱子，给定n个箱子，最大1000个，然后给出每个箱子的长宽高，求从上往下堆箱子给下面的箱子长宽高都要大于上面的箱子，留在符合条件下面搭建出来的箱子，最高总高度。那其实就是简单的dp，甚至连dp都说不上。首先，对所有箱子进行一次排序，把它们按照高度排序。（不排序只过25%的可以判断一下是不是这个原因）。然后遍历每一个箱子，对于每一个箱子，找这个箱子上面的所有箱子都比他长宽高都小的，如果前面的某一个箱子假设为j比现在箱子小。dp（now）＝max(dp(now),dp(j)+high(now)).这样就可以得到一前箱子为底可以搭出的最高的高度，一路往下最后一可以找到所有箱子的最高高度。第三题是一个覆盖dp题，其实实际跟第二题是类似的，给定最多n为一万个站点，在有最多m为十万个方案，个方案有一个lr和val.代表着这个方案，需要l站点一直到r站点里面的所有站点，并且可以带来VAL个收益.问，现在给出所有方案，最多能够赚多少钱？实际也跟第二题类似，有点贪心的味道。先把每一个方案按照他的r进行排序（为什么按照r排序这是一个贪心的思想，我很难解释得清自己举两个例子捋一下可能就懂了）。把它们放到一个队列里面，排好序，不停的拿出头部方案，就是当前最左边的方案。然后遍历每一个站点。两种情况第一种就是头部的方案，他的r的位置也大于当前的位置