9月28日 南京 百度测试开发工程师 笔试题

貌似听说测试和开发的卷子差不多,就一两题不一样!



       本来以为百度就考算法题,看到简答题就蒙了,完全没看,就随便写写了,还有就是没做过测试,对接口测试,白盒测试的都直接忽视!早知道就报软开了~

        算法题第一题

        我的思路是对整数N,用一个数组存个十百千等位上的数字,然后从最高位向前遍历,加入相邻的两位数字相同,就把低一位的数字加一,如果一直都没有一样的就把最后一位的数字加一,(当时没考虑9903这种情况,会导致数字位数多一位),最后在按各位重组数字并返回!

       第二题,字符串匹配,写个BF,BM算法,KMP算法就好,至于白盒测试,不会。

       第三题,我用的是均分整个长度为N-1等分,分为N-1个桶,然后遍历入桶,找出桶里点个数最多的那个桶,分析L和桶宽度的关系。。。当时想过这种肯定用动态规划做,没想出来,回来路上才想起来,这题应该是每个相隔元素的间隔组成的N-1个元素的数组,求序列和不超过L且序列个数最多~~茅塞顿开啊

       系统分析题,不知道,按自己理解写了~

       整体感觉卷子还是有难度的,有不少人交了白卷~~

       攒人品,希望有面试机会~~~~~~~~~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值