华为机试

#华为机试#题目比水赛还要水，亏我担心这么久，机试难度都是这样的吗？第一题注意10是两个字符，然后随便写写就过了。第二题用个map之类的把字符串映射成数字方便后面建树，然后建完树找入度为零的点dfs计算就行了。第三题最短路板子题，dij或spfa随便过。

#华为机试#第一题过了60%，不知道卡哪里了；第二题100%；第三题24%，想到最后，没关注时间，自动交卷了。早知道去想第一题多些了。

#华为机试#刚刚写完机试的牛友们感觉如何，刷了300题leetcode结果0AC，真红温了

今晚做了笔试，100分左右，没有过150做完笔试才发现可以申请免笔试本人有华为杯国一和国二，申请免试感觉没啥问题，但是已经做了还能申请免笔试嘛 #华为#  #华为机试#  #华为免笔试#

华为机试22.8.31记录第一题 字符串给定一组英文单词的列表和一个英文句子 句子包括字母、标点符号、空格要求将句子中在单词列表里存在（不区分大小写）的单词替换为对应的索引值后输出第二题 扫雷m*n的迷宫。有起点终点地雷墙陷阱路（都由不同数字代表），人能上下左右移动，墙不能通过，路走一步要花费1个单位时间，走到陷阱要花3个单位时间，走到炸弹会将上下左右的墙炸成路要求输出到达终点的最短时间第三题两城D公里远，给定1000公里续航的一辆车航速固定100公里/h从一地到另一地，中间给定N个供充电的休息站和各自充电需要排队的时间，在休息站都能耗时一小时充满电要求输出最短的旅行用时 #华为#  #华为机试#  #华为笔试#

1.服务器资源 85%2.猴子爬树 20%3.排水管 0差之毫厘，失之千里，我实在是菜#华为机试#

100%+100%+96% 记录一下第一题建图，判DAG，然后输出max(depth)。第二题队列纯模拟，记录一下时间戳，出队更新的时候判断一下现在是不是真实的进程出队。第三题有点意思，二分答案显然，然后相当于给定n个矩阵，求矩阵的最大交。这就对于当前时间，对所有生成的矩形离散化后求前缀和，判断是否存在大于m的点即可。但是不知道为什么只过了96%，puzzle。第一次上牛客发帖不太会附代码，就贴一个写的T3的图吧比上次米哈游略水一点。 #华为# #我的实习求职记录# #华为信息集散地# #华为机试#