貌似听说测试和开发的卷子差不多,就一两题不一样!
本来以为百度就考算法题,看到简答题就蒙了,完全没看,就随便写写了,还有就是没做过测试,对接口测试,白盒测试的都直接忽视!早知道就报软开了~
算法题第一题
我的思路是对整数N,用一个数组存个十百千等位上的数字,然后从最高位向前遍历,加入相邻的两位数字相同,就把低一位的数字加一,如果一直都没有一样的就把最后一位的数字加一,(当时没考虑9903这种情况,会导致数字位数多一位),最后在按各位重组数字并返回!
第二题,字符串匹配,写个BF,BM算法,KMP算法就好,至于白盒测试,不会。
第三题,我用的是均分整个长度为N-1等分,分为N-1个桶,然后遍历入桶,找出桶里点个数最多的那个桶,分析L和桶宽度的关系。。。当时想过这种肯定用动态规划做,没想出来,回来路上才想起来,这题应该是每个相隔元素的间隔组成的N-1个元素的数组,求序列和不超过L且序列个数最多~~茅塞顿开啊
系统分析题,不知道,按自己理解写了~
整体感觉卷子还是有难度的,有不少人交了白卷~~
攒人品,希望有面试机会~~~~~~~~~