华为机试0420

第一题就一个三层循环遍历25个值。每一层代表着总共做错几题后，剩余分数是否等于最终得分。第三层选定错误题目后，后续题目不算进总分

一道都没做出来，太难受了

哭了，做的乱七八糟，史上答得最差的一场机试

蹲个回帖，想看答案

我是第一个题用高中知识排列组合做的😂先把他可能做错的题的分数加回去，然后推出每种题可能错了几道，然后用组合数算出来再相加，这个倒是快得不得了😂😂😂

jsDliver 不能用了，博客的样式失效了。凑活看吧 只写了第一题。 https://www.cnblogs.com/paidaxing7090/p/16288290.html

华为OD ：Base东莞，深圳，南京，成都，西安等，Java, C++, Python, Web,软测都有岗位，可戳我，一周内安排机考和面试，流程可查。🤠

第一题JS。三层遍历题目数组，记录错题的位置，然后去重

第一题回溯，第二题类似堆排序的数组处理（如果实现树结构的话会很复杂），第三题回溯+dfs

100 200 0 做完第二题就剩十几分钟了，第三题直接没看

第二题 也不难， 找到原题了

我是用回溯做的，试了几个用例 2->3 ; 4->6; 92->50

我觉得这三个题用二叉树最合适，但是不会二叉树😂

请问，刷牛客上的华为机试题可以吗，还是得刷力扣hot100题，时间有点来不及了

请问楼主，刷牛客上的华为机试题可以吗，还是得刷力扣hot100题，时间有点来不及了

第一题，思路： 用python，itertools模块组合计算错题分数的可能性 所有分值的二元组合统计等于错题分数的加1 得到cnt 所有分值的一元组合统计等于错题分数的加1 得到cnt1 输出 cnt+cnt1  （如有道友发现例子有误，留言呀，准备机试中[裂开]。这一题我一直没想明白是为啥是2组合不是3元组合） import itertools nums = [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 8, 8, 8, 8, 8] if __name__ == '__main__&(688)#39;:     n = 92     num = 100-n     cnt =0     for i in itertools.combinations(nums,2):         if sum(i) == num :             cnt+=1     cnt1 = 0     for i in itertools.combinations(nums,1):         if sum(i) == num :             cnt1+=1     print(cnt+cnt1)

请问华为的机试可以多次参加吗还是只有一次

顿答案

第一题dfs爆搜即可，位运算加cacha也可以第二题比较简单第三题典型的数型dp，就是求宽度

蹲答案