疯狂游戏笔试11.13

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

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

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

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

相关推荐

1. push_back()左值和右值的区别是什么?2. move底层是怎么实现的?3. 完美转发的原理是什么?4. 空类中有什么函数?5. explicit用在哪里?有什么作用?6. 成员变量初始化的顺序是什么?7. 指针占用的大小是多少?8. 野指针和内存泄漏是什么?如何避免?9. malloc和new的区别是什么?10. 多线程会发生什么问题?线程同步有哪些手段?11. 什么是STL?12. 对比迭代器和指针的区别13. 线程有哪些状态,线程锁有哪些?14. 解释说明一下map和unordered_map15. vector中的push_back()和emplace_back()的区别、以及使用场景16. 如何实现线程安全,除了加锁还有没有其他的方式?17. vector扩容,resize和reserve的区别18. vector扩容为了避免重复扩容做了哪些机制?19. C++中空类的大小是多少?20. weak_ptr是怎么实现的?21. 虚函数的底层原理是什么?22. 一个函数f(int a,int b),其中a和b的地址关系是什么?23. 移动构造和拷贝构造的区别是什么?24. lamda表达式捕获列表捕获的方式有哪些?如果是引用捕获要注意什么?25. 哈希碰撞的处理方法26. unordered_map的扩容过程27. vector如何判断应该扩容?(size和capacity)28. 构造函数是否能声明为虚函数?为什么?什么情况下为错误?29. 类中static函数是否能声明为虚函数?30. 哪些函数不能被声明为虚函数?31. 如何保证类的对象只能被开辟在堆上?(将构造函数声明为私有、单例)32. 讲讲你理解的虚基类33. C++哪些运算符不能被重载?34. 动态链接和静态链接的区别,动态链接的原理是什么?35. C++中怎么编译C语言代码?答案附在面经中   https://daxprogram.com/
点赞 评论 收藏
分享
评论
4
11
分享

创作者周榜

更多
牛客网
牛客企业服务