华为机试

4.15补充说明看到有不少牛友收藏，在此分享一点点小经验吧华为每场机试都共3道题，100,200,300，时长2h，题目的难度和分值往往不成正比，做题顺序可能对最终结果有很大影响；每道题都可以用不同种语言按；提交可以看到过了多少测试点，每道题得分是过的比例乘题目分值（不会显示得几分，但可以自己算）；允许使用本地编译器；有摄像头录制，旁人误入可能会被判作弊。及格线150，貌似有复活赛？牛友们可以在评论区说说看做了不少华为机试的题目，给我的感受是题目很长，一上来就给你个下马威，一定一定要耐心阅读。用C++的话需要对STL熟练掌握，否则做模拟题很耽误事，会在容器和函数的使用细节上纠结导致时间...

#华为机试#刚刚写完机试的牛友们感觉如何，刷了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的图吧比上次米哈游略水一点。 #华为# #我的实习求职记录# #华为信息集散地# #华为机试#