柠檬微趣凉经

unity和C++客户端都投了,只有C++岗位有笔试

笔试题

4道,具体记不太清了

1,是个归并排序合并链表

2,递推题,比较简单

3,当时没想出来的一道,一个数组,求每个位置的值,值是该位置后方元素中大于该位置元素的数中的最小值(有点绕口,具体就是2,1,5,3例如对第一个元素2求值,结果是1,5,3中大于2的最小值 3)

后面想了想,可以先对数组排序,记录排序后每个元素的原先位置,然后就是单调栈遍历就行了

4,模拟正则表达式匹配字符串

一面(60min)

虚函数表存在什么内存区域上,如果一个子类没有重写虚函数,会和基类公用一个虚函数表吗

虚指针为什么开头初始化

引用能不能实现多态

shared_ptr的引用计数实现原理

如果插入多个数据,用哈希表还是红黑树好

红黑树和avl的区别,插入多个数据,选择avl还是红黑树?

哈希表什么时候扩容

什么时候调用移动构造函数

还有一些简单的就不列了,其中还让手写实现了一下拷贝赋值运算符和移动赋值运算符,类中含有int * 数组的不同处理

最后一道反转链表

二面(40min)

上来介绍项目和难点(这里脑子不知道怎么抽了,突然忘了怎么实现某个功能了,结果别的方面也没说好。。。)

工厂模式介绍

然后就是一道场景题

一个二维平面n*n,往里面放入不同大小的长方形块,有长宽,方块可以旋转,问能否放下,并给出各个方块的摆放位置。

(没想出来,还让我手写一下,连函数模板和结构体也不给,想了半天说了不会,面试官说那给固定大小平面,固定数量方块,不可以旋转能不能实现,还是不会,我觉得这条件减的没什么区别吧,可能我还是太菜了,最后换了道题)

换了道还是场景题

二维平面n*n,一个火焰装置可以向四个方向喷射火焰,火焰结尾处如果碰到别的装置,那别的装置也会喷射火焰,

给一堆装置,判断是否存在火焰绕成环的情况。

依然没给函数模板和结构体,都得自己设,类似于判断存不存在环,这里写的就简单用个u_map存一下看看有没有重复来实现。

二面答的不好,可能忘吃早饭了,项目突然忘了怎么实现的了。。。后面场景题也没答出来,下午被挂了。

所以早饭还是得按时吃才行。。

#面经##柠檬微趣面经#
全部评论
请问佬笔试多少分进的面试,我今天那题单调栈和你一样,我直接单调栈拿了16%,然后AC了两道,还有一道90%,加起来勉强答对3题,不知能不能进面试
点赞 回复 分享
发布于 2024-05-19 16:59 江苏
请问笔试后多久约的一面呀?
点赞 回复 分享
发布于 2024-05-07 11:42 北京
怎么笔试题都不换的,关键是写完才知道
点赞 回复 分享
发布于 2024-04-30 21:54 湖南
这个第一题np吧,只能回溯dfs找状态了,复杂度爆炸的
点赞 回复 分享
发布于 2024-04-03 18:31 山东
请问这种场景题还要具体代码实现嘛
点赞 回复 分享
发布于 2024-03-29 01:51 美国
友友什么时候二面的?一面多久后通知的?
点赞 回复 分享
发布于 2024-03-28 14:06 湖南

相关推荐

04-23 21:26
已编辑
门头沟学院 Unity3D客户端
鼠鼠bg是个28江西双非本,在今天终于拿到面试了 现在来发下面经 就当是为自己攒好运了一面:26分钟一面主要是算hr面的?主要是是个初创公司 人员架构非常小1.自我介绍2.讲解了一下公司背景  后面开始询问一些游戏开发的时候遇到的问题了(可能是hr面 不是很懂技术)问题1:一个跑酷游戏 不断地生成场景你会怎么设置 让这个内存不会崩溃答:用对象池的形式 复用场景中的对象 减少new的内存成本问题2:在3d角色到墙角之后 怎么样的调试可以让摄像机不被挤到外面去 或者说不穿模(鼠鼠一开始是蒙的)答:摄像机进行范围检测 检测到碰撞器之后 就用特定的算法 调整摄像机的角度(瞎答的 不知道对不对)问题3:一个游戏场景中 有一百个人 你要怎么渲染才能不造成卡顿(老生常谈这个问题)答:根据具体的需求 选择精细渲染周边的角色 远处的角色用lod方式 减少渲染的精度问题4:你玩了什么游戏?如果让你实现一个只狼的振刀效果你会怎么做?(属实是给我问蒙了 因为我真的没有去想过这方面)答:我会在一个敌人攻击下落的时候进行判断,比如多少帧之内 一个角色即在敌人的攻击范围又按了防御键就振刀成功(瞎答的)问题5:我们要上线一个手游 但是在一些低端机上面运行的时候会发热 你会怎么解决这个问题?答:可以根据的手机的性能 通过热更新加载不同的材质包 然后再ui拼的界面 使用动态合批和静态合批 减少canvas的rebuild和 drawcall的产生一面就到此结束了 后面聊了一下 公司是完全用lua开发 以及是roblox(这个鼠鼠没接触过 真不知道)平台上的ugc当天晚上7:30二面:技术面询问是否需要自我介绍,说不需要1.说说数组和列表的区别 (这个就不给答案了)2.你知道什么样的排序方式 最熟悉哪个(老生常谈)答:冒泡和快速排序  让后鼠鼠说了一下快速排序的底层实现逻辑 时间复杂度  被反问了空间复杂度 回答是n3.拷打项目4.询问如果有人用外挂篡改客户端的数据 你要怎么保证这个外挂没有办法得逞答:将实际数据存储再服务端上 客户端发送请求的时候  用服务端对数据进行逻辑处理5.如何使用ai  ai开发中遇到问题怎么办答:多注意提示词的运用 遇到问题 对症下药 结合ai去解决 实在解决不了去求助6.如果美术和策划吵起来怎么办(面试官问的时候自己都笑了)答:大家坐下来饮茶先~ 好好谈反问: 您觉得我晚上的面试情况怎么样? 答:挺好的以上 总得来说 基本上都是开发过程中会遇到的问题 八股的考察比例十分的少 不知道为啥 本来准备前还很焦虑的 哈哈哈结果还不错最后 祝大家都能找到好的实习!
查看11道真题和解析
点赞 评论 收藏
分享
评论
9
107
分享

创作者周榜

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