网易互娱2023/9/15游戏客户端一面

后续:已约二面,但我拒绝了
======== ======== ========
1. 介绍自己
2. 实习内容
3. GPU instancing
4. 手撕算法:(0,0)到(n,m)有多少条路经
5. 优化手撕写出来的算法,路径记录(剪枝),改用bfs
6. 渲染管线
7. 延迟渲染
8. 点是否在三角形内的判断
9. 圆内随机取点,求该点到圆心距离的期望
10. 什么是法线贴图
11. 切线空间
12. 渲染队列
13. 屏幕空间的相关算法
14. 推导TBN矩阵
15. 蒙特卡洛方法
16. C++编译过程
17. 实现线程安全的单例
18. lib和dll的区别
19. 虚拟内存和物理内存
20. 空class大小,含一个虚函数的class大小
21. 虚函数表存在哪
22. 指针大小,不同机器一样吗
23. 虚拟地址如何转换物理地址
24. TLB快表
25. 内存分段 内存分页 内存碎片
26. 多线程同步异步问题
27. 混合公式
28. 深度测试
29. 如何解决半透明物体渲染问题

还有很多不记得了。
总而言之,这是一场难度和广度都很大的面试,两个面试官疯狂问我,但是我丝毫不慌哈哈,有保底就是不一样。
全部评论
这难度也太大了吧
4 回复 分享
发布于 2023-09-16 22:34 广东
这是客户端还是引擎啊,怎么这么多图形学问题
2 回复 分享
发布于 2023-09-17 15:02 安徽
这问题看着有点窒息
1 回复 分享
发布于 2023-09-17 10:04 广东
主页内推
1 回复 分享
发布于 2023-09-17 13:47 北京
这么难啊,楼主答出了多少能进二面啊
1 回复 分享
发布于 2023-09-20 16:42 四川
等一个佬的二面面经
1 回复 分享
发布于 2023-09-21 08:29 广东
佬保底哪家
点赞 回复 分享
发布于 2023-09-18 02:18 四川
保底是哪个公司?
点赞 回复 分享
发布于 2023-09-18 10:00 广东
现在泡在HR一面了,尴尬中
点赞 回复 分享
发布于 2023-09-22 10:44 天津
xd是一面之后多久约的二面啊
点赞 回复 分享
发布于 2023-09-29 14:49 四川
是qt方向的吗
点赞 回复 分享
发布于 2023-11-06 15:48 陕西

相关推荐

03-15 20:26
已编辑
电子科技大学 C++
T3题面:给一个3e5数组,每次询问长度为len的子数组乘积的和,如果子数组乘积>1e9,则视为0.赛后一分钟想出来了,比赛时打了个暴力+线段树注意到1e9大约是2^30, 因此len长度如果>30就直接输出0,30以内做一个记忆化就行,复杂度O(30*n)感觉是以前比赛做过的题,忘了怎么做了。。。---upd: 忘了数据范围了,如果有0,1的话那这样也不行
blueswiller:给出一个做法,刚刚才想到,应该没问题,时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况,我们首先维护每一个数前一个 > 1 的数的位置,同时维护一个长度的差分数组,初始值全为 0。3. 我们从每一个数 i 开始向前跳,至多跳 30 次,维护这个过程中的乘积,于是得到 30 个区间加和。举例:假设从 j1 跳到 j2 ,相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和,我们采用差分数组结合树状数组对其进行维护,由于长度至多为 n ,树状数组构建的复杂度为 O(nlogn),于是,构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。
投递淘天集团等公司10个岗位 > 笔试
点赞 评论 收藏
分享
评论
8
88
分享

创作者周榜

更多
牛客网
牛客企业服务