2020/08/13 BiliBili 测试开发岗
测试开发果然比后台开发简单多的多的多的多。100分钟的题70分钟就做完了。
选择30道,基础知识。
算法1:青蛙跳井len,每次网上跳m,掉n,几天出井?
AC80,后来加上了n>m && m<len 返回-1才完全AC,但是题目并没有给出这个说明i啊,小破绽的题还是欠缺严谨啊。
算法2:归并排序的归并过程
AC100
算法3:在字符串s里找以字符串x为前缀的单词的下标
AC100.
1、下标从1开始
2、s.toLowerCase()处理下
3、s.repaceAll("( )+", " "),用正则表达式处理多个空格的情况
4、s.strip.splti(" ")将单词转为字符串数组
5、做了上面所有的AC90%
这时候我想起了,雷火多多飞行器哪一题,就是规定如果最后一步才到终点不输出”Done“,而是输出0离终点的距离。
然后我尝试,将匹配的过程加上了,如果x的长度>=单词的长度(之前我写的没带等号),返回false,哇果然AC100。就是前缀的意思是匹配完之后,单词后面还有字符才算!讲究!
#测试开发工程师##笔经##哔哩哔哩#