库洛游戏客户端一面

50分钟,两个面试官轮流拷打
平时玩游戏吗
黑神话如何实现攻击连段
射击游戏命中的判定方式,帧数不同如何确保公平
c++重写和重载,子类重写父类函数如何实现,不加virtual关键字调用会怎么样,为什么
c++多继承,子类和父类虚函数表的情况,函数存在内存中的哪个部分
一个类中存放5个char类型变量,大小是多少,加上一个int类型后是多少,内部实现一个虚函数是多少,实现一个普通成员函数是多少
换人
osi模型有几层,分别是什么
http协议在哪一层,arp协议在哪一层,tcp,udp在哪一层
tcp和udp的区别,tcp如何确保连接的稳定性,tcp连接的具体过程,udp连接的过程
http协议的请求方式有哪些,意义都是什么,实现时需要传入哪些参数
换人
平移矩阵,缩放矩阵,旋转矩阵
lod和mipmap是什么,hdr是什么
map和unordered_map底层是什么
红黑树每个节点需要存放哪些参数,父节点和子节点的大小关系,查询和插入的时间复杂度
哈希表解决哈希冲突的两种方式,开放寻址法在删除节点后是将该位置置为空吗,为什么,查询和插入的时间复杂度
排序算法了解多少
堆排序具体如何实现,调整堆操作如果直接将根节点单独存放空间复杂度太大,将最后一个节点和根节点换位会有重复的问题,怎么解决
反问:
是哪个项目,工作中蓝图和代码如何协调
项目是招进去后再分配,面试官是鸣潮组的,90%内容c++,开发完成,开发只负责实现策划要求的蓝图节点,具体实现由策划完成

4.25下午面试,4.27上午挂
全部评论
原来客户端也问计算机图形学吗?
3 回复 分享
发布于 04-29 11:29 湖北
黑猴攻击连段这个是什么鬼orz 楼主怎么回答的
点赞 回复 分享
发布于 06-29 04:28 广东
这家很难,但给的确实多
点赞 回复 分享
发布于 06-19 23:53 四川
接好运
点赞 回复 分享
发布于 05-24 11:43 陕西
堆排序这个题啥意思,问得好奇怪
点赞 回复 分享
发布于 05-11 01:17 上海
楼主觉得自己答得咋样啊?自己感觉是因为什么原因被挂的呢?
点赞 回复 分享
发布于 05-10 21:17 广东
实习嘛
点赞 回复 分享
发布于 04-29 18:19 上海
没问实习和项目吗
点赞 回复 分享
发布于 04-29 13:35 四川

相关推荐

搞不动了,没心思刷算法题了。分享一下今天的面经。重点是数据结构和算法,和一点点UI和c#Q:C#中哪些数据结构是连续的,哪些是不连续的?A:数组,List,dictionary,ArrayList,队列,栈,优先级队列,hashset是连续的,LinkedList是不连续的。Q:Dictionary的这个哈希表是不连续,你知道它的这个哈希算法是什么吗?A:不知道,就回答类似取余的操作。Q:什么是哈希冲突?可以用拉链法来解决哈希冲突,还有什么其他的解决方法吗?A:不知道Q:那如果拉链法来解决哈希冲突,那么去实现这个key的查找的过程是怎么实现的。A:这里答半天没答到点子上。后来面试官提醒说直接key就能找到在拉链上的元素。Q:用一个数组来实现一个可扩容的栈。首先需要对外提供什么借口呢?A:入栈,出栈,返回栈顶元素。Q:在这个各个的方法里面具体需要做哪些元素。A:定一个一个数组大小后,就直接用一个索引指针这个栈顶元素,然后入栈就不断的将这个指针往后面移动。如果大小超过的话就触发一个扩容的接口。Q:二叉树里面有一些特殊的二叉树。知道它的特性吗?A:这个靠印象回答好像是只能缺一个最右下角的节点。活着全部都是不缺的。Q:定义一个二叉树的根节点的高度为0,现在一个高度为h的满二叉树。总共的节点数是多少?A:说就类似一个等比数列求和。忘了求和咋算。面试官告诉我2^(h + 1) - 1;Q:完全二叉树了解吗?A:说左右子树的高度差不可以大于1。Q:但是这样的数不一定是完全二叉树A:不知道。Q:二叉树,怎么实现一个层序遍历?A:回答说通过一个队列记录每一层的元素,依次入队出队。Q:是用递归实现的吗?那这个递归实现的结束条件是什么?A:不太确定,说这个深度等于这个树的高度。好像不是递归实现的,不太记得。Q:如果实现深度优先遍历?A:不断递归,终止条件是这个节点是空就returnQ:如果用非递归的方式怎么实现深度优先遍历?A:不知道。Q:抽象类和接口的区别。A:抽象类不可实例化,接口也不能够实例化。抽象类是单继承,接口可以继承多个接口。抽象类中的抽象方法必须用abstract来修饰,但是接口里面的方法本身就是抽象的,必须被实现。不需要修饰。Q:C#垃圾回收机制了解吗?A:说分代回收,说了三代回收的一个机制。Q:这个回收的具体过程呢,怎么去判断哪些对象可以会回收掉?A:有印象,回答说就是不断去标记一些对象。Q:GC是分代了,但是最关键的是得先回收掉才能分代,最关键的是它怎么清除这一步,后面才是整理。A:没理解要问的是清除的过程还是分代的过程,但我这一块都还不清楚。Q:UI上都用哪些组件?A:这个会。Q:Canvas下有一个属性叫渲染模式 Render Mode,有几种A:屏幕空间覆盖,屏幕空间摄像机,世界空间Q:在Canvas里面有一个分辨率组件,这个是干什么的?A:UIScalerMode,可以控制UI元素在不同分辨率下的缩放逻辑。Q:ScrollView这个组件的使用,用什么组件可以实现列表里物品的排序,A:好像是一个Layout的组件,这个好久没做了,现在没想起来叫什么。很多地方都在想,吱吱唔唔没答出来,后面反问面试官对我的建议,说数据结构是基础,不管找啥工作都需要学好,可以加强一下。后续:应该是无了。
查看21道真题和解析
点赞 评论 收藏
分享
评论
26
93
分享

创作者周榜

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