疯狂游戏笔试11.13
虽然已经签了,但我还是想笔试a题。就为了a掉题时的快感。
第一题,给一个数k和target。每次让k*2+1或者k*3+1。产生的新数就是新的k,返回是否有一个k等于target
简单,搜索就可以了。不过要反向搜索,正向的话是n平方级别,很容易超时。反向就是大约log级别,可能还要更大一些。但是可以a掉
第二题
给你一个图片的像素值(一维数组)和图片的width,返回沿着横轴翻转的像素值,也是一维的。
思路简单一点的就先把一维转二维,然后翻转后输出到一维。
当然也可以根据位置关系计算 进行翻转,注意图片可能是宽不等于高,所以要自己先计算好高和宽。不然容易数组越界。也a了
第一题,给一个数k和target。每次让k*2+1或者k*3+1。产生的新数就是新的k,返回是否有一个k等于target
简单,搜索就可以了。不过要反向搜索,正向的话是n平方级别,很容易超时。反向就是大约log级别,可能还要更大一些。但是可以a掉
第二题
给你一个图片的像素值(一维数组)和图片的width,返回沿着横轴翻转的像素值,也是一维的。
思路简单一点的就先把一维转二维,然后翻转后输出到一维。
当然也可以根据位置关系计算 进行翻转,注意图片可能是宽不等于高,所以要自己先计算好高和宽。不然容易数组越界。也a了
全部评论
第三题是讲述自己做过的一个游戏,最大的困难,怎么解决,等等等这些问答
刚笔试完,题目一模一样
#疯狂游戏#
相关推荐
查看19道真题和解析
点赞 评论 收藏
分享