1题之前华为有考过双指针法找交集和差集,我试了一下和retainAll一样都只能在3秒内过55%的数据,后来还五分钟交卷才想起来上面求差集用了removeAll忘了改,可能是上面的答案就已经超时了导致下面再怎么改都只能过55%,求100AC的大佬分享一下思路,或者我数据结构可能用的有点问题(我都用的是ArrayList,不知道还有什么更好的方法) 2题直接求大小写的差绝对值然后除以2就好了,这种题思路不会很复杂,要么0要么100,除非你想水数据撞测试样例 3题如果不会的话直接输出0也可以水出27%的数据而且不会超时。当然我是按照那个xor的公式for循环迭代认真做的,结果只过了55的数据。没怎么刷过题,我想不到这种xor和mod运算还有什么优化空间 = = 4这道题我不会做,用了点技巧,直接判断里面是否有偶数,有偶数立即输出NO然后终止,这样可以水出27%的数据而且不会超时。 剩下的数据我猜是输入的子员工数量和领导数量个数不匹配,要你针对这些脏数据判断再输出NO,我对图和树的题目都刷的少,不太清楚怎么弄,求思路。 测试岗有个额外的测试样例题目,最基础的情况是要覆盖所有常规分支,还有额外情况比如输入数据超大,大到溢出float,或者为每个参数排列组合含有负数的去看看,因为测试岗最后一题好像写了是人工审查,所以不太清楚评分标准。
1 6

相关推荐

牛客网
牛客企业服务