美文网首页
2021-04-16-华为笔试

2021-04-16-华为笔试

作者: termanary | 来源:发表于2021-04-23 20:02 被阅读0次

华为的笔试是ACM赛制,3个编程题,不得不说,我其实喜欢这个笔试形式。
第一题:输入数据量较大,106左右个字符串,所以我使用了AC树,题目本质是并查集。
第二题:模拟,不提。
第三题:
直到现在我也没做出来,听说是搜索剪枝。我当时的第一直觉是DP,搜索我只通过了40%的测试点。
题目是:
给你一个r
c的矩阵,你要从(0,0)到达(r-1,c-1),矩阵的每个单元格都有一个停留时间,
给你一个时间t,求整个路上停留时间总和不大于t的最大值。
样例:
1 2 3
4 5 6
如果t是7,那么没有任何一个时间满足条件,输出-1
如果t是14,那么走1->2->5->6刚好满足14,输出14,而不是走1->2->3->6,12是错误结果。
如果t是20,那么走1->4->5->6,输出16,在没有一个路线大于或者等于20的情况下输出最大值。
希望以后我能做出来
^*

相关文章

  • 2021-04-16-华为笔试

    华为的笔试是ACM赛制,3个编程题,不得不说,我其实喜欢这个笔试形式。第一题:输入数据量较大,106左右个字符串,...

  • 华为认证培训是什么?

    华为认证是一个专业性很强的计算机认证体系,华为考试分为:笔试、机试、答辩;笔试又分为:规范笔试和技术笔试。答辩包括...

  • 华为笔试

    题目一 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水...

  • 华为笔试

    #include//华为第一题 usingnamespacestd; intmain() { vectors; s...

  • 华为历届笔试面试题整理大全

    整理了一下华为往届笔试面试题,希望对大家有帮助: 来源:华为笔试面试圈>> 1、2018华为校招机试题目 2、20...

  • 2021-04-16-竞技世界笔试回忆

    总体来说,竞技世界的笔试给了我不少好感,许多公司的笔试题目都是语法题,但竞技世界不是,竞技世界总体来说笔试题目更多...

  • 华为初面 + 综合面试(Java 技术面)附上面试题,share

    华为面试整体流程大致分为笔试,性格测试,面试,综合面试,回学校等结果。笔试来说,华为的难度较中等,选择题难度和网易...

  • 华为初面 + 综合面试(Java 技术面)附上面试题

    华为面试整体流程大致分为笔试,性格测试,面试,综合面试,回学校等结果。笔试来说,华为的难度较中等,选择题难度和网易...

  • 华为笔试题

    x#y=2x+3y+4x优先级高于# 7#6$5#12=7#(36+5+2)#12=7#25#12=(27+325...

  • 华为招聘笔试面试题记录

    1、华为TI软件开发(优招笔试题) 一、华为TI软件开发(优招笔试题) 第一题 (太简单不写了) 第二题 一个系统...

网友评论

      本文标题:2021-04-16-华为笔试

      本文链接:https://www.haomeiwen.com/subject/gleelltx.html