华为2020.4.1笔试复盘
https://www.nowcoder.com/discuss/398204?type=post&order=time&pos=&page=1
作者:〢ヽ夜╰︶ ̄太美
链接:https://www.nowcoder.com/discuss/398204?type=post&order=time&pos=&page=1
来源:牛客网
问题1:
给个字符串,一个逻辑运算式子,有AND OR NOT逻辑运算,无括号。
比如a AND b OR c AND NOT d,问一个逻辑运算式子是否合法。
思路:字符串处理题,把AND和OR周围的字符串提出,分别判断他们是不是一个合法的逻辑表达式子(NOT x或者x)。
细节比较多,会io流操作的话用io流会好写一些,我不会,就只能打状态做了。
第一题 可能就递归做做吧
问题2:给定n个工号,问每个工号出现了几次,按照工号字典序输出。
思路:map+iterator就好了,考你会不会stl,如果不会可以手写AVL,我也不知道暴力能不能过。
第二题
hashmap之后直接排