笔试时间:2022年8月13日 1 矩阵转置——leetcode867原题 2 随便写一个排序算法 3 判断是否为回文数——leetcode9原题 4 工程调度 有一台机器,上面有m个储存空间。然后有n个请求,第i个请求计算时需要占 R[i]个空间,储存计算结果则需要占据O[i]个空间(据O[i]个空间(其中O[i]<R[i])。问怎么安排这n个请求的顺序,使_Edwards_June的博客-CS
笔试时间:2022年8月19日 1 单选 1)哈夫曼编码 2) 3)完全看不懂的两种C++单例模式写法(又是各种锁,又是静态),问这两种写法对不对 4)vector调用erase后的迭代器失效问题 5)以下是几进制 6) 7)一根指针指向vector的某一个元素,当vector仅调用push_back时,此指针是否会失效 剩下的不记得了…… 2 多选 1)以下哪些是堆结构 2)智能指针 3)各种容
笔试时间:2022年8月27日 1 不定项选择题 1)给出入栈顺序,判断可行的出栈顺序 2){1,2,6,8}哈夫曼树的带权路径长度 3)Unity粒子系统的对象包括哪些组件? 4)编译时多态和运行时多态 5)快排、归并、堆排的各种情况下的时间和空间复杂度比较 6)欧拉角与四元数(四元数的运算) 7)无向图的DFS可能的节点顺序 8)碰撞器与触发器 9)不属于纹理可应用的光源有 10)进线程的区别
笔试时间:2022年9月1日 1 单选 1)缓存作用于哪两层之间 2)5 8 3 4 7 6一趟快排后的结果 3)A[0][0]在644位处,A[2][2]在676位处,一个元素占一位,问A[3][3]在第几位 4)内部异常(内中断)分为故障fault、陷阱trap和终止abort。下列叙述错误的是: 5)有关数据冗余,下列说法错误的是: 6)会受到散列的堆积(聚集)现象影响的是: 7)散列表有0
笔试时间:2022年9月3日 四道编程题 有两题限定C++一种语言 1 最大行驶距离 模拟像素赛车游戏。将1视为障碍物,0视为可通行。赛车可以左右或者上下移动,求赛车最深的行驶距离。用一些无符号8bit的数来表示每一行的8个格子是否有障碍物。最先输入的数是第一行,最后输入的数是最深的一行。 输入用例: 输出用例: 解释: 赛道如下: 从8这一行的左边4个位置开始行驶,最大深度到达1那一行,深度为4
笔试时间:2022年9月8日 1 乘积为9的倍数 从一堆数中任取两个数相乘,如果是9的倍数则是一对符合目标的组合。问这堆数中可以凑出多少种组合? 输入样例: 输出样例: 解释:1 * 9、3 * 6、3 * 9、6 * 9都是符合题意的组合 2 艾丽莎打怪 二维数组问题,很简单的几个if-else就解决了,甚至没用任何算法 3 艾莉莎的符文 符文为3×3的拼图,可以交换上下左右相邻的两个拼图,问交
介绍软光线追踪项目; 讲述光栅化里的MSAA和SSAA的区别; 讲述布林冯光照模型; 讲述Cook-Torrance BRDF;微表面模型中如何反应材质的粗糙程度? 讲述延迟管线和前向渲染; 光照计算发生在哪个shader里; forward+在移动端和PC上的底层实现(不会); 虚函数/纯虚函数/重载/析构函数相关; 指针和引用的区别; 计算结构体的内存大小; 如何用代码判断机器是否为大小端;
本文向大家介绍python3实现小球转动抽奖小游戏,包括了python3实现小球转动抽奖小游戏的使用技巧和注意事项,需要的朋友参考一下 最近老师在讲 tkinter,所以我做了一个抽奖小游戏。 一、效果图 先上效果图。红色的小球会围绕蓝色小球做环形运动。我设置的四个角是奖品,其余的都是再接再厉。 二、方法 基于tkinter中的button,text,PIL ,time.Canvas drawPa
本文向大家介绍java实现多人多牌数比较游戏,包括了java实现多人多牌数比较游戏的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了java实现多人多牌数比较游戏的具体代码,供大家参考,具体内容如下 具体实现步骤如下: 实现扑克Card类,用于储存扑克牌,1-13代表点数,4-1代表花色(黑桃,红桃,梅花,分块) 实现扑克列表CardList类,用于实现生成一副牌,洗牌,发牌的功能 实
本文向大家介绍C语言实现扫雷游戏简易版,包括了C语言实现扫雷游戏简易版的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了C语言实现扫雷游戏的简易版,供大家参考,具体内容如下 game.h game.c main.c 更多有趣的经典小游戏实现专题,分享给大家: C++经典小游戏汇总 python经典小游戏汇总 python俄罗斯方块游戏集合 JavaScript经典游戏 玩不停 java
本文向大家介绍使用纯javascript实现经典扫雷游戏,包括了使用纯javascript实现经典扫雷游戏的使用技巧和注意事项,需要的朋友参考一下 很久以前写的 当时都没写注释的 刚加上了 (尼玛,好多自己都不认识了 ... ) 不足的地方就是本来想写个游戏排名的统计的,等有空了再加上(好像每次都这么说 然后就等好久好久...) 还有就是没有实现:点击第一个格子不能是雷的功能 以上所述就是本文的全
本文向大家介绍JAVA collection集合之扑克牌游戏实例,包括了JAVA collection集合之扑克牌游戏实例的使用技巧和注意事项,需要的朋友参考一下 Collection 层次结构中的根接口。Collection表示一组对象,这些对象也称为collection的元素。一些 collection 允许有重复的元素,而另一些则不允许。一些 collection 是有序的,而另一些则是无序
本文向大家介绍基于Android平台实现拼图小游戏,包括了基于Android平台实现拼图小游戏的使用技巧和注意事项,需要的朋友参考一下 一、需求描述 拼图是一款益智类经典游戏了,本游戏学习了一些前辈们的经验,整体来说讲,将图片用切图工具进行切割,监听用户手指滑动事件,当用户对凌乱的图片,在一定的时间内拼凑恢复成原来的样子,则成功闯关。 根据游戏不同的关卡对图片进行动态的切割。玩家可以在随意交换任意
本文向大家介绍JSP实现百万富翁猜数字游戏,包括了JSP实现百万富翁猜数字游戏的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了JSP实现百万富翁猜数字游戏的具体代码,供大家参考,具体内容如下 设计一个web app,每次产生一个30以内的数字,给5次机会让客户猜测这个数字: 1)如果客户猜的数字比产生的数字值大,则提示“大了”。 2)如果客户猜的数字比产生的数字值小,则提示“小点”
本文向大家介绍C语言扫雷游戏的实现代码,包括了C语言扫雷游戏的实现代码的使用技巧和注意事项,需要的朋友参考一下 这是一个用C语言实现的控制台扫雷小游戏,实现了随机布置炸弹、扫描炸弹、标记炸弹、百分百第一次不被炸死等功能。 编译器:vs2015 功能模块图 源代码 Tips:在扫描到周围无炸弹的格子时,要将此格子周围的部分依次打开,直到上下左右都出现炸弹数字为止,这里要用到递归的方法,我的顺序为依次