超级会员免费看
这篇博客分享了Funplus趣加2023春季招聘的研发笔试题，包括两道算法题：1. 3D模型中求最大相连三角形面片集合，通过并查集解决；2. 在有序数组中查找目标资源累计所需的时间，通过简单计算求解。详细题意、样例和解题代码均有提供。
不得不说，Showmebug的笔试做的是真难受，页面加载题目都费劲
没记错的话，有16道八股单选，两道填空（一道5分），还有两道算法（20+10）
目录
T1-3D模型三角形面片
题意
3D模型文件中存储了三角形面片数据，由顶点数组和索引数组两部分构成。例如：
顶点数组：[V{x0,y0,z0}, V{x1,y1,z1}, V{x2,y2,z2}...]，每个元素是1个顶点坐标
索引数组：[(0,1,2), (0,2,3), (4.5,6)…]。每个元素是1个三角形的3个顶点的index
其中有1条公共边的2个三角形称为相连，例如 (0,1,2) 和 (0.2,3)
求解以下最大的三角形相连集合的问题 [输入：索引数组、数组size；
输出：最大的三角形相连集合的size；说明：索引
订阅专栏 解锁全文
扫一扫
1380
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
