博乐科技后端开发 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%；
#博乐科技#
类似资料：