大佬好强,这个sql题好有意思啊,我有些自己的理解:给每个k分组,然后对每个组求出距离。难点在于怎么把k分组,所以可以用打断点的方式计算(面试官的思路),拐点打断点,后面累加就完成了分组,然后对每个分组求距离,比大小。 但是大佬你这里用排名函数的思路我觉得有点漏洞,group by之后会去重,这样只能算出哪一组k最多,虽然这一组k最多,但是不一定这组k的距离就是最大啊。比如k1有4条,k2有5条,group by之后把k2拿了出来进行计算距离,但是如果k1这四条走的都是对角线斜边,而k2这5条走的都是x直角边,这个大小是不是就不好判断了,k1的4条斜边走的距离可能比k2的5条直角边还长。所以是不是要对每一组都进行距离计算,而不是group by把最多那个k拿出来单独算?
1 1

相关推荐

10-24 00:54
已编辑
门头沟学院 Java
牛客20646354...:这连小厂都找不到就离谱,只能说可能你根本没投什么小厂。说实话现在都要11月了,没什么岗位了。其实最好是在9月找,那时候暑假工刚走,岗位多的是,现在都占满了岗位了,秋招的秋招,顶替暑假工的也基本上都顶替了。 只能多投了,简历其实都差不多,你这都不是外卖+点评去找实习了,已经比好多人优秀了。实在找不到,可以降低一些标准的,能投到自研项目的小厂说实话可能比你去中大厂能学到更多东西。因为中大厂最多给你看一点点模块功能,小厂基本上全部代码甚至几个项目的代码都能拿到。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务