腾讯天美客户端面经

如约来还愿了,写一下timeline和面经吧。

Timeline

3.13 更新简历(我2月末就投递简历及填写测评了,但是一直没发面试申请,直到三月中才想着要更新一下简历)

3.15 天美电话约一面时间

3.18 北极光电话约一面时间(我至今不知道为啥北极光会先面)

3.19 北极光一面,时长接近两小时,面完3分钟被秒拒

3.21 天美一面,28号约二面时间

4.3 天美二面,4.4转为hr面状态

4.15 hr面 面完秒发云证加进录用评估状态

4.22 上午10点,查询内部状态已录用

4.22 中午11点34,收到offer通知

以下是面经部分:

北极光客户端一面

算法题:

1.找单向链表倒数第n个结点

**********************************

代码随想录 (programmercarl.com)

2.两个字符串输出最长公共子串,子串得按顺序,但可以漏项

********************************

3.局部内存池实现

对象池--C++对象池的实现-CSDN博客

*****************************

第10篇:C++ 堆内存管理器-allocator - 知乎 (zhihu.com)

4.旋转链表找字典序最小的旋转

************************

八股:几乎没问,就问了一下内存池

项目:稍微问了下内容,主要是问对引擎的使用

反问:进入项目组能学到什么?

我今天表现怎么样?

反馈:可以增加一些对图形学的了解,对引擎框架的认识,基础还不够扎实,要多练多写。

面完被秒挂可以说是信心全无,上来稍微聊了两下马上出了四道题给我做,做了一个多小时,做完马上挨个点评,找出我好多问题,点评完稍微聊了下就结束了,其实那时候我就感觉已经寄了。面试了两个小时吧,我面试之前同门刚开始看电影,出来的时候同门电影都看完了……

天美客户端一面

时长30分钟,没开摄像头

1.首先自我介绍一下

2.项目中用的浮点数误差修正算法是怎么实现的,最终产生怎样的效果?

答:我从同时碰撞模型开始讲起,讲到现有引擎存在的问题和我的解决方法,再讲到如何用我的算法进行浮点数误差修正,最后的结果是1000个小球碰撞可以产生冲击传播现象。

3.能讲讲IEEE754浮点数为什么会产生浮点误差吗?

答:介绍了一下IEEE754的结构,并解释误差来源于精度的浮动

4.你提到你做了1000个物体的碰撞,这么多物体在碰撞时怎么优化来加速呢?

答:我从粗碰撞检测和细碰撞检测两部分来答的,粗碰撞检测利用包围盒技术可以减少一部分碰撞的判断,然后细碰撞检测阶段运用island局部求解又可以去掉一部分物体。(当然这题可能还有更多方法,暂时想不起来)

5.怎么判断一个点在多边形外部还是内部?

做叉乘判断是否同向。

6.AABB和球球碰撞哪个性能更高呢?

答:都是一次检测直接处理,所以我认为是一样的。(其实球包围盒应该更快,只需要一次检测,而AABB可能要比较六次,和顶点个数成正比。)

7.能否改进你的项目,使得不会产生浮点数误差呢?

答:不知道。面试官说可以用定点数,但其实物理引擎没法不产生浮点数的,你的帧率、约束求解过程中怎么可能不产生浮点数呢?如果真的可以替换掉,物理引擎中就不存在数值误差了。

8.new和malloc,delete和free有什么区别?

9.构造函数能否是虚函数?虚函数的功能及其实现?析构函数能否是虚函数?

C++构造函数和析构函数可以是虚函数吗 - 知乎 (zhihu.com)

10.项目中用了哪些数据结构,或者你知道哪些数据结构?

11.你知道几种排序?

8种常见排序基本都说了

12.讲讲快排的实现

13.指针和引用的区别

14.常数指针和常指针的区别,int* const p和int const* p哪种才是常数指针的写法?

指针常数和常数指针的差别-CSDN博客

应该是后者,不过这种写法我真不熟。

15.估计是HR问的,问我啥时候毕业,最早啥时候能来实习

反问:

1.今天表现如何?

聊地挺顺畅的。所以还不错

2.进组可以学到什么?

整个游戏的制作流程之类的,具体什么项目还不知道,反正说的比较敷衍。

3.用什么引擎,要学些什么知识?

4.大概什么时候能收到结果?

一周以内

面完一周后更新状态为二面,面试时间据状态更新又隔了一周。说实话这次面试真的令人信心大增,有种终于能使出全力的喜悦(

天美客户端二面

时长30分钟,开摄像头

1.自我介绍一下

2.项目中的tilemap是怎么实现的?

3.地面和人物之间的碰撞是怎么检测的?如果是圆和矩形呢?

4.有没有了解过大型项目中空间加速的一些方法?

5.IEEE754 浮点数每一位的含义?

6.auto的底层实现,和解释型语言中的变量类型有什么区别?

7.static变量是什么时候存储到内存的?

8.unity中用过哪些组件?做过什么样的项目?

9.讲讲unity的生命周期

10.是否了解ECS?

11.你自我介绍中提到平时会关注一些游戏技术,能举例说说吗?

12.追问,这个技术你有了解过具体怎么实现的吗?

13.如果让你自我推荐的话,你觉得你有什么优点?

可能还有一些问题,但不记得了

反问:

1.本次面试后还会有几轮面试?

不清楚

2.项目组base在哪?

上海

3.能介绍下项目组的情况吗?

面完第二天状态更新为hr面,这次面的感觉中规中矩,关于我研究方向的东西都答出来了,但是八股和引擎有一些不会的,因此觉得答得一般,没啥想法。

hr面

电话形式,十分钟不到就结束了。问的问题都是能直接回答的,比如现居地在哪,啥时候能到岗之类的,如果好好准备简历应该不会有啥问题,所以这部分不展开了。当然觉得不稳的可以去找点hr面常见问题准备一下,我是都准备了但没用上。

结语

我的流程时间确实特别长,因此中间也有许多难熬的时刻,但回看过去却感到很幸运,有时候会感慨还好初面的部门是北极光,一上来便对我施以下马威,让我得到了宝贵的经验教训。天美的一二面之间隔了很长时间,使我有精力准备组会报告,并有时间准备面试。当然越到后期压力就越大,对失败的恐惧也就越大。从一面的试试就好,到hr面的势在必得,心态真的变了很多,所以最后一段时间等的挺纠结的,等hr面的时候大概是最难熬的。oc则次之,这过程中无数次想象自己是否已经被淘汰,搞得很难入睡,不过吃饭还是很香(,虽然结果看来都是虚惊,但确实得做好多手准备比较好。希望我的面经对大家有所帮助,也希望大家都能实现自己的梦想,在奔走多年之后再次寻得心中的宁静。

#腾讯##面经#
全部评论
同学你好 可以考虑下我们部门呢 我们是淘天集团 基础交易链路核心团队 目前在招25届暑期实习 hc充足 欢迎咨询投递!
1 回复 分享
发布于 04-23 22:16 浙江
暑期实习大结局
点赞 回复 分享
发布于 04-23 10:29 安徽
为什么可以面两个公司啊同时
点赞 回复 分享
发布于 04-23 21:09 浙江
哥0面😭为什么 感觉大伙技术栈大差不差不想活了
点赞 回复 分享
发布于 04-24 07:16 浙江

相关推荐

点赞 评论 收藏
分享
项目遇到什么问题?(ffmpeg+qt+sdl播放器)(多线程,同步)项目是从零开始还是学开源项目的?(肯定开源啊)有修改哪些模块吗?把音频模块修改了,将QAudioOutput改写成sdl处理(实际情况是反过来,但简历来不及改了,嘻嘻)qt用的是qml还是qwidget(用的是qwidget)qt框架了解多吗?(只能说会用,这么多东西鬼记得住)为什么没做一些功能拓展?(倍速和播放分辨率没弄)如果让你实现倍速需要哪些操作?opengl熟吗?(只是用到,了解一下)多线程同步有哪些手段?(互斥、信号量、条件变量)进程同步怎么实现?(希腊奶)计算机网络5层和7层模型?http在哪一层?tcp在哪一层?http和tcp有什么区别?tcp和udp区别?http用的是tcp还是udp?路由器在哪一层?知道哪些路由协议吗?(希腊奶)dns解析有几级缓存?输入www.baidu.com到返回显示页面经历哪些过程?对于面向对象的理解?项目有用到面向对象吗?(有,但不多)项目有用到设计模式吗?(没有)C++哪些语法特性给你愉悦开发体验?(头一次听说这种问题,随便答了个lambda表达式)lambda有哪些捕获方式?你用lambda哪些地方用到比较多?(答了子线程)子线程加锁要怎么实现?创建子线程时把锁传进去吗?问了一下为什么简历做了rtsp服务器项目(说是为了以后做视频会议做考虑,实际是来凑数的)stl了解吗?列举你知道的map和unordered_map区别?为什么要有红黑树和哈希表,即应用场景是什么?问了一下学校课程情况?说了一下课程情况(学校讲的都是大便,还不都是自学的)两道题:(不知道为什么题写不了)第一道题:给定一个数组,求最大连续子数组的和(动态规划没思路,就说了用两个for循环暴力求解)第二道题:题目不知道怎么表述,反正是链表+递归解决
查看30道真题和解析
点赞 评论 收藏
分享
18 94 评论
分享
牛客网
牛客企业服务