华为4.1笔试编程题

{"pureText":"","imgs":[{"width":"1440.0","height":"2890.0","src":"https://uploadfiles.nowcoder.com/images/20200401/900342013_1585747519452_09ED6531BB3CE25137595F52EBD292F0","alt":"EMoEC8djDJxCGBmdgfQOEVTXTdHHfNpg.jpg"}]}

无向图判断有环可以参考下我的博客哈，https://blog.csdn.net/weixin_43312097/article/details/105317541

楼主有收到面试了吗

。。。忘记投了 还有笔试吗

我3.19投的怎么还没笔试通知啊😓😓😓

同学，你是什么时候投的简历呀

啥是模拟题

第一到三题，由易到难，100，200，300分 做的时候题号后面有分值

第一题：做了一个状态机，100%，代码一般，大佬轻喷，第三题用的dfs，只过了80%，就不贴了 思路是状态变化，start就是开始状态（后面可以接NOT或者命令），cmd状态是命令状态，可以接AND或者OR，NOT是NOT符号，只可以接命令。另外is_bigger就是判断命令是不是大写，大写的话也不符合要求。最后一条命令也要处理下，必须是一个命令，不能是NOT AND 或者OR就行。 import sys def is_bigger(cmd): if cmd >= 'A' and cmd <="Z": return True else: return False def judge(lists): cmd_lists = ["AND","OR"] cmd_lists_NOT = ["AND","OR","NOT"] state = "start" for cmd in lists: if state == "start": if cmd == "NOT": state = "NOT" continue if cmd not in cmd_lists and not is_bigger(cmd): state = "CMD" continue print("0") return if state == "NOT": if cmd not in cmd_lists_NOT and not is_bigger(cmd): state = "CMD" continue print("0") return if state == "CMD": if cmd in cmd_lists: state = "start" continue print("0") return  if state == "CMD": print("1") else: print("0")

华为只要100分就算通过啊