字节朝夕光年实习2023.10.18 二面

问:右值引用是怎么实现的?

答:本质上内部是一个指针,这个指针指向了分配到的右值的区域,以进行操作。

问:右值引用有什么作用?

问:平时你什么时候会用到模板?

答:现在学c++的业务还很少用到模板,主要还是写面试题、面试题会用到,比如写shared_ptr的时候会用来写一写。(好像后面接了一个问题,但问了啥忘了)

问:你之前讲到shared_ptr,你能讲讲所有智能指针都有啥,互相的区别是什么吗?

答:正常八股。

答:基本八股

问:假如让你做一个皇室战争类型的游戏,你将分别从网络、ai、性能方面怎么设计?

答:

网络答bs机制、认为不用实时性所以状态同步

ai方面先说ue的决策树,然后讲了会强化学习

性能说ecs,gpu委托,多核处理

追问:状态同步和帧同步有什么区别,还有个啥忘了?

答:正常面经

问:如果让你实现,你倾向使用udp还是tcp传这游戏状态?

答:udp,因为皇室战争不需要保证游戏同步的实时性,丢状态了也可以在后续中同步回来。

问:你知道kcp嘛?

答:不知道(第一个不会的)

问:你平时网络编程多嘛?

答:我之前主要是做物联网项目的,基本上一直需要做网络编程。

问:讲讲select和epoll的实现

答:八股

问:讲讲select比epoll的优点

答:select比epoll速度更快(这个错了 红黑树logn的查询速度,select要轮询,没想明白),使用空间更小,更容易实现

问:静态链接库和动态链接库知道吗,在UE中用过吗?

答:还没怎么用过,不过知道概念。

问:讲讲两个的区别。

答:正常八股。

问:图形化渲染了解多少?

答:最近正在学shader,大概看完了渲染管线,正处于shader的基础语法部分。

问:shadow怎么实现(开始以为问shader的实现,答了一遍顶点处理和片元处理,答的差不多的时候面试官打断)?

答:还没看到(第二个不会的)

问:图像压缩算法你知道哪些嘛?

答:第一时间没想起来,然后答到后面的时候回来说了个最简单的分辨率减少时混合像素的方法。

问:假如在一张纸上绘制n个不相交不相切也不互相包含的圆,如何获取圆的数量、圆心、直径?

答:首先用dfs获取所有的连通分量,然后找到每一个连通分量x最小值的点 x最大的点 y最小的点 y最大的点,然后加起来除以2就是圆心,两者只差就是直径。

延伸:如果现在这张纸上的圆通过一定的旋转、平移、缩放到了另一张纸上,根据这两张纸,你如何获取每一个圆的旋转、平移、缩放的量。

答:我先以为还得判断哪个圆对应哪个圆,所以先说根据圆的直径来做一个tag,来区别左右图中哪个圆是哪个对应,然后想起还有缩放 所以肯定无法直接根据图对应,只能假设提前知道每个圆对应哪个圆。然后描述旋转矩阵和平移矩阵的组合的样子,然后说既然变换的时候是乘以这个矩阵,那想要得到这个矩阵就是让该图形的矩阵去乘以结果矩阵的逆就行了,然后拆分变换矩阵就能得到三项结果。(事实上回想答的狗屎,很想当然)

还有大概十几个问题,想起来再写

面完过两小时就给打电话说过了

全部评论
过面了吗,还去吗
点赞 回复 分享
发布于 2023-12-01 17:21 湖北

相关推荐

吴offer选手:HR:我KPI到手了就行,合不合适关我什么事
点赞 评论 收藏
分享
04-11 00:51
已编辑
门头沟学院 Java
先说一下楼主的情况:双非本大三,两段实习,javaer,想要找一个暑期大厂offer,努力了两个月,三月份每天的状态就是算法,八股,项目,四月份更是一个面试没有,最终还是没有结果,心碎了一地。期间面了一些中小厂,大厂只有腾讯约面,其他大厂都投了一遍,但是还是石沉大海。再看一下楼主的面试结果吧,就不说ttl了腾讯s3:三面挂csig:一面挂teg:三面挂wxg:一面挂没错,面了八次腾讯,两次三面挂,当时真的心都碎了。其他中小厂都有面,有的没过,有的oc,但是都没有去。其他大厂投了简历,但是不是简历挂,就是测评挂,都说今年行情好很多,各大厂都扩招,可是问题出在那里呢?学历背景吗?实习经历吗?还是简历不够好看?依稀记得,从年初七就离开了家里,回到学校,早早准备面试,当时自己认为凭借着自己的两段实习经历,以及大二就开始准备的八股算法,拿大厂offer不是问题,但是还是不敢放松,回校的状态每天就是算法,八股,还有查看各种招聘信息,想着尽早投机会多,但是事实证明,投的早,不如投的刚刚好。当时想着,先投一些中小厂开始面试,找找面试感觉,从2.10就开始有面试了,基本都是线下面试,面试的感觉都很不错,觉得自己的状态慢慢回来了,期间也有oc一些中小厂,但是自己的目标并不在此,只是想练一下手,遂拒。后面投了腾讯的暑期实习基地,不久就约面了,第一次面这么大的厂,多少有点紧张,好在运气还不错,遇到的面试官也比较好,一直干到了三面,期间看牛客有不少说一面就挂了的,感觉自己还是比较幸运的,但是没想到倒在了三面,一周后就挂了,伤心是有的,但是想到这才刚刚开始,还有很多机会,便继续准备下一次面试了,很快,被另外一个部门捞了,一进会议,面试官没开摄像头,看网上说没开摄像头很多都是kpi,但是自己给自己打气,认为面试官只是不方便开摄像头罢了,面完,感觉良好,没问什么很难得问题,基本都答出来了,算法两道也a了一道,感觉实习不会这么严格吧?还是过了一会挂了,因为这个?还是技术不太匹配?面试过程中说搞C++的,心想,搞c++的你面我干啥?唉,这时候有点气馁,然后就接下来半个月没有面试。这时已经是三月底了,看到牛客好多人都已经陆陆续续拿到了offer,看人家的面试准备也没那么早,有0实习的,有没刷算法的,有两个面的,,,唉,反正是一言难尽啊,感觉努力没有什么意义,面试多半是看面试官的感觉,主观性很大啊,只要你技术没有太大的问题。第三次面试腾讯,面试来的比较突然,期间已经有几天没看八股什么的了,临时看了一下之前自己做的面试笔记,但是面试却异常顺利,三天闯到了三面,自己也不敢相信,三面玩感觉也良好,脑子里不得不想着一些“offer结算画面”,但是过了一会查看流程显示“流程终止”,我?哎,当时真的有苦说不出啊,也是一晚没睡。后面就逐渐开始褪去大厂梦了,看着曾经跟自己交流的牛油,朋友,认识的人,觉得他们技术不太如你,算法刷的没你多,进了大厂,但是这又如何呢?能力强不强不是你了说了,面试官说了算。也逐渐知道,不是你能力好就可以了,还得有运气,运气,运气。这个过程太累了,和自己和解吧,不用非得大厂,找个合适一点的就好,放轻松一点。今天有点心事睡不着,闲着想写一些自己的面试过程,勿喷。附上一张面试的情况,公司就不方便透露了。
怒卷的斯科特:八分运气两分实力
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客企业服务