转转917笔试第三题

第三题的题意是：在n个数字之间查找两数绝对值差第n小的数。比如[1,3,10]，那么可以有[2, 9, 7]这三个绝对值差，找出第1小的返回2，找回第2小的返回7等等。方法函数是num数组、返回第k小k。有大佬会吗？#转转笔试##转转#
全部评论
同学们，原题找到了，困难的，需要用前缀和+二分查找。https://leetcode-cn.com/problems/find-k-th-smallest-pair-distance/
3 回复 分享
发布于 2021-09-17 17:57
为啥我直接建一个长度为length*(length-1)/2的数组，抛出negativeArraySizeException啊。int应该远大于差值的个数啊
点赞 回复 分享
发布于 2021-09-17 17:36
我也是，第一步保存所有绝对值直接爆内存
点赞 回复 分享
发布于 2021-09-17 17:36
爆内存了，不知道怎么搞
点赞 回复 分享
发布于 2021-09-17 17:34

相关推荐

12-16 15:22
腾讯_csig_测开
重生之我在云智做……
时间过得真快，作为2024届校招生加入腾讯云智，转眼间已接近一年多。回想起去年提前实习的日子，一切都还记忆犹新。今天我想从新人融入、技术成长、文化氛围等几个方面，分享我的真实体验，希望能为对腾讯云智感兴趣的学弟学妹们提供一些参考。新人融入：导师制与友好氛围刚入职腾讯云智时，我的第一印象是公司对新人的培养体系非常完善。每个新人都会分配一位导师，实行一对一指导。我的导师非常有耐心，从环境配置到业务理解，事无巨细地给予帮助。我们组的氛围也很友好，团队中的每个人都会在你询问时耐心解答，完全不用担心“问蠢问题”。公司文档系统相当规范，新人按照文档就能顺利走完新手期。我记得刚开始是熟悉组内业务，照着文档一...
帮你内推｜腾讯云智研发 校招
点赞 评论 收藏
分享
今天 16:52
门头沟学院
点赞 评论 收藏
分享
12-03 09:34
南昌大学 Java
点赞 评论 收藏
分享
11-15 20:45
门头沟学院 Java
点赞 评论 收藏
分享
今天 15:48
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
5
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习简历求拷打 #
3750次浏览 53人参与
# 考研失败就一定是坏事吗？ #
198197次浏览 1351人参与
# 秋招被挂春招仍然能投的公司 #
4546次浏览 79人参与
# 你会为了工作牺牲生活吗？ #
66577次浏览 454人参与
# 什么是优秀的实习经历 #
6032次浏览 190人参与
# 为了求职，我做过的疯狂伪装 #
75289次浏览 763人参与
# mt对你说过最有启发的一句话 #
27751次浏览 349人参与
# 牛友们，签完三方你在忙什么？ #
128458次浏览 981人参与
# 摸鱼被leader发现了怎么办 #
94600次浏览 611人参与
# 巨人网络工作体验 #
70993次浏览 502人参与
# 秋招特别不鸣谢 #
12683次浏览 163人参与
# 你投递的公司有几家约面了？ #
153657次浏览 990人参与
# 第一次面试 #
1035055次浏览 13679人参与
# 你今年的保底offer是哪家 #
153865次浏览 666人参与
# 今年秋招你收到了多少封邮件？ #
15931次浏览 216人参与
# 工作中遇到的歹人 #
23050次浏览 274人参与
# 选实习，你更看重哪方面？ #
10322次浏览 193人参与
# 携程求职进展汇总 #
837105次浏览 5494人参与
# 工作后，你落下了哪些病根 #
10491次浏览 169人参与
# 同bg的你秋招战况如何？ #
196193次浏览 1110人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务