疯狂游戏笔试11.13

虽然已经签了,但我还是想笔试a题。就为了a掉题时的快感。
第一题,给一个数k和target。每次让k*2+1或者k*3+1。产生的新数就是新的k,返回是否有一个k等于target

简单,搜索就可以了。不过要反向搜索,正向的话是n平方级别,很容易超时。反向就是大约log级别,可能还要更大一些。但是可以a掉

第二题
给你一个图片的像素值(一维数组)和图片的width,返回沿着横轴翻转的像素值,也是一维的。

思路简单一点的就先把一维转二维,然后翻转后输出到一维。
当然也可以根据位置关系计算 进行翻转,注意图片可能是宽不等于高,所以要自己先计算好高和宽。不然容易数组越界。也a了
全部评论
刚笔试完,题目一模一样
1 回复 分享
发布于 2024-01-21 11:32 山西
第三题是讲述自己做过的一个游戏,最大的困难,怎么解决,等等等这些问答
1 回复 分享
发布于 2022-11-13 11:56 上海
今天也做到这个了 这个第二题只过了百分之20,想不到哪里错了
点赞 回复 分享
发布于 2024-12-01 12:00 吉林
点赞 回复 分享
发布于 2022-11-19 19:38 上海

相关推荐

07-02 07:23
上海大学 C++
截止目前一共笔试面试10几家了,后面一直心态上有点摆烂,也在games101,games104补充知识,做个OpenGL的shader不是很顺利。掌趣科技,比较早的笔试,发现做的也不是很好,选择题有数据库等等,简答题有场景设计,编程题也挺难的,两道只a了一道。没报太大希望后面直到半个月了才发面试炎魂网络。有选择有场景题,甚至让你简答写职业规划的,编程题1.93/3,两道原题正好逮住了西山居seed面试,没想到都多久了现在才有,自我介绍,问的c++常见八股,实习,项目,最难忘的事情,技术栈,答得自我感觉还行,但是后面问网络编程,linux c++,多线程多并发编程,这我完全不会只能实话实说,三天后感谢信万游网络,笔试竟然是发邮件,限时回复,不是太难。面试讲那两道题,改进,幸好我忙半天还是手撕出来了,然后问基础知识并不涉及虚幻引擎。粒界上海。直接面试主要是做自研引擎的,面试官听完我介绍后详细问了项目和实习,然后问c加加,渲染管线,感觉他还蛮懂的。二面两个面试官,基础数据结构和c加加,场景题。面试体验很好。腾娱互动,成都。也是直接面试,面试官很好,问的相当深。还现场给我讲了讲。包括虚幻引擎,ue与c加加,图形学。应该是体验最好的一次面试了吧。可惜实力理解还是差一点可能没戏。面试官在反问环节告诉我说要坚持ue,因为ue的求职者远少于unity疯狂游戏,也是期望比较大的一家,笔试我记得应该是全a吧,最后是理解题主观题。然后面试有点失望,上来拷打基础的几何知识,向量等。然后拷打项目和实习。也有图形学。反问就是对于求职者怎么做到入门。好未来。笔试,挺简单的。等流程。现在就觉得要么一条路走到黑得了,就不换方向。注重项目理解,一定要搞懂项目的每一个知识不能只实现,ue的路还很长。要不再做个短平快的项目吧,最好把uec加加都用上才行。然后关于八股的话一定要背,包括ue的八股,图形学等,还有a🌟算法,ik等大致讲讲。图形学几乎只问了你了解过吗,然后如果了解过就问渲染管线,除此之外有摩尔纹是怎么产生和解决的,和讲讲顶点着色器和片段着色器。此外项目一定要熟悉,而且从使用到的东西的原理上理解。不过每一次面试都是一次训练的机会,一定会越变越强的。其他还有心动和游卡一直在简历初筛,永航科技好像考虑我不在北京
游戏求职进展汇总
点赞 评论 收藏
分享
评论
4
12
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务