博乐科技后端开发 02-19笔试

一共四道算法题，不用一定写完一题才能写下一题，都是核心代码模式，不用处理输入。

PS：自动交卷了才发现还有一道问答题，我题目都没看到，应该这个笔试也寄了，哭死。

第一题：划船，输入三个float x, y, k;初始划一次前进 x m, 休息后退 y m，距离岸边k m;

只后每次划船距离缩短 1/5；

float 不是很好处理...我就全拿double算了，AC了；

第二题：希尔排序变种，数据为int[] numlist[];增量以一个数组int[] gaplist[]的方式提供。AC了。

第三题：输入正整数n。计算在[1,n]所有数中，'0'~'9'分别出现的次数；数据范围1~2^31;暴力遍历只能过测11%；剩下的超时了。

第四题：输入一个二维字符String[][]，例如{['a' 'f' 'd'],['b' 'e' 'd'],['c' 'd' 'e']}，输入String[]如 'fed' 'abd' 'ddd'；

从图中任意一点出发，同一位置不能走第二次，判断能否得到String[]里的单词返回boolean[]; [true, false, false];

过了20%；