疯狂游戏笔试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了
全部评论
刚笔试完,题目一模一样
第三题是讲述自己做过的一个游戏,最大的困难,怎么解决,等等等这些问答
今天也做到这个了 这个第二题只过了百分之20,想不到哪里错了
#疯狂游戏#
相关推荐
11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看8道真题和解析
