4道编程题 -- 1.成对交换节点 acm模式 给定一个单链表,两两交换相邻节点并返回链表的头指针。不能用递归 力扣原题 -链表定义 -链表输入输出 -- 2.寻找更大的数 核心代码模式 给定一个正整数,调整各位数的顺序得到一个新的正整数M,并且M>N,返回最小的M。如果不存在这样的数,返回-1 力扣原题 -- 3.解析IPv4地址 acm模式 IP地址转换为32比特无符号整数 -- 4.寻找特定
字节跳动视频云-客户端开发工程师 8.23 16点 一面 一面面经为回忆面经,所以内容很少,因为简单的我都忘了 项目; http为什么三次握手,不能两次的原因是什么;(当时答错了) DNS域名解析协议的过程; 如果解析失败,如何判断是在哪一步失败;(没答出来) 红黑树的特性; 算法题不记得了 9.01 15点 二面 项目; 问在项目中学到了什么,具体做了什么balabala; 说一下vector和
问题内容: 我正在制作客户端服务器MMO风格的游戏。到目前为止,我已经建立了框架,以便服务器和客户端相互交互以提供状态更新。服务器维护游戏状态并定期计算下一个状态,然后每隔一段时间(每n毫秒)将其发送给所有客户端。用户可以在客户端查看此新状态并做出反应。然后,将这些操作发送回服务器进行处理,并发送给下一次更新。 明显的问题是这些更新在服务器和客户端之间传播需要花费时间。如果客户端采取行动攻击敌人,
笔试时间: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月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的拼图,可以交换上下左右相邻的两个拼图,问交
二面凉凉了。 1)空间中两个球,一个球以速度v0朝某个方向移动。怎么判断两个球是否发生碰撞,如果碰撞发生在什么时候。 2)虚拟内存是什么?为什么这么设计?用什么数据结构实现的 3)malloc和new有什么区别? 然后怼着malloc猛问,问了一大堆啥也不知道,记不清了 4)delete this 什么时候会使用? 5)3个文件 a.h class A; a.cpp class A{ void f
09.21(30min) 自我介绍 1、项目 讲讲A*算法(简历里的) A*算法有哪些启发函数 还用过哪些寻路算法? 2、八股 空类实现一个对象占多大内存 类里的函数占内存吗 什么函数占内存、占多大 float占多大、存储方式 map和hashmap区别 哈希冲突解决方法 讲讲熟悉的设计模式(单例、工厂) 讲讲常见的排序算法 3、智力题 十个人中有两个人生日相同的概率(讲讲思路) 三扇门,有一扇门
👥 面试题目 🤔 面试感受 天美×2 + 光子×2 先说天美吧,貌似因为捞的是天美l1一面是群面(集体笔试)c++基础知识考察和两个LeetCode mid其实很简单;真正的一面纯八股,当时太紧张加确实没好好准备有些没答上来,丢人现眼了,挂。 光子秒捞,一面还是一样味道的c++八股加一点点unrealengine知识,半个小时没做题面完秒过; 二面纯聊项目,不好判断答的怎么样,只能等他那个后续
牛客上看了不少面经,回馈一下 一面30min: 项目: 选一个说,扩展提问 八股: 多态 构造函数析构函数能不能是虚函数 空类的大小是多少 为什么要内存对齐 tcp和udp的差异 CPU和GPU渲染管线 做道题: 合并k个有序链表 其他: 能实习多久 玩过什么游戏 二面45min: 项目相关: 深挖项目提到的技术点具体有什么用 做道题: 1. 看代码找错误 —— 用malloc给List分配空间,
面试官: 嗯, 看你的简历你的知识面非常之广, 但是里面怎么样(然后笑了笑) 我: .......我这垃圾简历, 图形学不会, lua也不会, 人手一个的python也不会 正题: 无八股几乎全部场景题 1. 游戏中打开很多窗口, 通常按esc可以关闭一个 窗口, 然后关闭完, 问如何实现, 我答的用栈, 如何又说如果有的窗口就是想 先关闭怎么实现? 我实在gate不到点, 不太满意 2. 状态机
# 面经 - 快手 MMO和CSGO再实现难度上哪个更高? 我说都很难,面试官说CSGO要注重客户端体验,网络同步技术上更难,我说MMO要给不同世界架服务器。面试官说不考虑工程难度 Mirror网络框架的核心是什么? Rpc和序列化 网络中的浮点数在不同机器上精度不一样怎么办? 别用浮点数,和王者一样,用整数表示浮点数 帧同步下会出现哪些不同步的情况? 逻辑上必须同步?不同步的只是表现 如何调试帧
一面60分钟。 1.自我介绍。 2.自我介绍完直接闲聊问一些基本情况。 3.指针大小是多大。 4.指针和引用的区别。 5.#include<>和include""的区别 6.哈希表和二叉树分别适用什么场景 7.哈希表插入和删除的复杂度 8.0、1互换的方法能想到多少种 后面就现场写算法题了一道dfs一道前缀和 后面还有一个智力题,假设当前是北京时间中午12点,太阳在你头顶,你要坐飞机去往美国,问往