转转917笔试第三题
第三题的题意是：在n个数字之间查找两数绝对值差第n小的数。比如[1,3,10]，那么可以有[2, 9, 7]这三个绝对值差，找出第1小的返回2，找回第2小的返回7等等。方法函数是num数组、返回第k小k。有大佬会吗？#转转笔试##转转#
2021-09-17 17:34 河北工业大学 Java
关注
全部评论
0offer种子选手 楼主
楼主 河北工业大学 Java
同学们，原题找到了，困难的，需要用前缀和+二分查找。https://leetcode-cn.com/problems/find-k-th-smallest-pair-distance/
旋风小薯条
浙江大学 Java
为啥我直接建一个长度为length*(length-1)/2的数组，抛出negativeArraySizeException啊。int应该远大于差值的个数啊
想去IC当风口上的🐷
重庆大学 Java
我也是，第一步保存所有绝对值直接爆内存
牛客801226062号
中山大学 Java
爆内存了，不知道怎么搞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-30 18:54
武汉商学院 Java 
湫湫湫不会java：先投着吧，大概率找不到实习，没实习的时候再加个项目，然后把个人评价和荣誉奖项删了，赶紧成为八股战神吧，没实习没学历，秋招机会估计不多，把握机会。或者说秋招时间去冲实习，春招冲offer，但是压力会比较大 点赞 评论 收藏
分享
沈平：大厂 “打杂” 真实项目：给首页按钮换颜色（影响 3 亿用户的视觉体验优化） 点赞 评论 收藏
分享
