面试遇到一个看不懂的题
面试遇到一个看不懂的题，求大佬解读一下
#2022届毕业生现状#
#2022届毕业生现状#
2023-02-22 20:15 长春理工大学 后端工程师 发布于重庆
关注
全部评论
_hengheng
阿里巴巴_ai infra
预处理四叉树，就跟问l-r内有多少点用二叉树一样，只是多了一维，空间点就用八叉树，一般游戏方向面试会问这种空间题。
我最喜欢打辅助了
天津大学 Java
我是这么考虑的：首先你想想如何判断点在这个矩形里，是不是分别和矩形的四个角的坐标比较呢？这个能想明白的话，线和面同理，对于线，线的两端点均和矩形四个角比较后均符合结果就行；对于面，面的四个顶点均符合结果就行。
相关推荐
查看26道真题和解析