华为 4.1 笔试面经 华为到底考虑不考虑？

请问下第一个怎么做呀，可以用正则表达式吗？
以及这些题是不是都是从头开始写 包括scanner之类的？以及第三题能说的具体点吗，是不是这个input还要split之类的

楼主华为春招暂停了是真的嘛？我和同一天做的笔试，楼主有收到后续消息嘛？

berlou 发表于 2020-4-7 21:14
楼主华为春招暂停了是真的嘛？我和同一天做的笔试，楼主有收到后续消息嘛？

联系我了，让我签了一个保密协议。然后和我说只有成都的岗位了，我要是回国除了杭州苏州深圳都不去，所以我给拒绝了

yf1334 发表于 2020-4-6 05:26
请问下第一个怎么做呀，可以用正则表达式吗？
以及这些题是不是都是从头开始写 包括scanner之类的？以及第 ...

我也笔试遇到了这道题，我印象中就是直接用的暴力解法把所有case全过了...
首先把指令按照空格拆分成string的array，然后你只需要把所有invalid的格式考虑到就好。
1) 对于头尾的string来说，最后一个string只能是小写字母。而对于头string，也就是第一个string有两种情况，要么是小写字母，要么是NOT。
2) 对于在非头尾地方，如果第一个string是小写字母，则第二个必然为AND，OR，且后面要么是NOT要么是小写字母；如果第一个string是NOT那么第二个必然是小写字母。对后面的string array进行遍历时，每个AND，OR操作符后只能为NOT或者小写字母，且当前一个操作符为NOT时后一个string只能为小写字母。

总之把这些所有case考虑到就没问题了。

我跟LZ的时间线几乎一样，而且也是Cloud&AI部门的，也是刚签完保密协议被告知是成都的岗位，但是抱着想练习面试的心态决定参加面试，并不是很期望去成都工作。
目前在等下周的面试。
这三道题我是前两道test case全过第三题一个没过(卡在了编译的地方，不太熟悉自己写input output这些结果编译一直没过，有些烦躁)，基本思路跟你一样，第三题主要问题还是在于在遇到环的时候如何输出。
如果只是单纯的判断是否有环就是简单的拓补排序，使用一个graph和一个inDegree的hashmap就可以解决...我是先按照course schedule的解法将判断是否成环部分写了出来然后在判断环的地方用了dfs。

Raybors 发表于 2020-4-12 16:07
我也笔试遇到了这道题，我印象中就是直接用的暴力解法把所有case全过了...
首先把指令按照空格拆分成str ...

我做的时候感觉lz你说的情况我都考虑到了, 不知道为啥只过了87%, 不知道哪儿有问题就很难受