JD 笔试 0927 大数据开发

#数据人的面试交流地##数据开发##我的秋招日记#选择题 * 30
有线代和概率论什么的,大一的我直接游龙,现在的我。。。。。。

求大佬路过给点建议 and 求赞~

编程题 * 2

T1. 给定长度为n的数组a,ai表示第i只袜子颜色的编号

问:只有不同颜色袜子能配对,最后剩几只袜子不能配对?

T2. 给定长度分别为n和m的数组a, b
ai表示第i个商品种类编号
bj表示第j种商品最少需要的数量

问:最短子区间满足对于每一种商品的数量都满足要求的区间长度

思路:

T1. 贪心
显然,只有一种袜子特别多的时候,才会剩下大量不能配队的袜子
然后考虑当所有袜子都“比较少”的情况,显然可以“互相配对”
最后考虑是否剩一个

T2. 滑窗
先枚举R作为右边界
定义remains = sum(b[1..j])  (从1开始下标,卡了我一下)
对于第R个商品,当且仅当curr[a[R]] < b[a[R]] 即现有的这种商品数量不足时
remains--

判断跑完while后是否满足要求,即remains == 0
否则输出-1

然后开始滑动窗口,先缩L,当且仅当curr[a[L]] >= b[a[L]] + 1即这种商品的数量有富余时
curr[a[L]] --
L++

然后统计答案,输出最小值即可

#我的秋招日记##应届生第一份工作最好去大厂吗?##京东##秋招白月光##京东求职进展汇总#
全部评论
PS: T2的a[i]可能 > m 等价于完全不需要此种商品 可以在读数时判断 if a[i] > m then a[i] = 0 因为bj数组下标从1开始,所以b[0] = 0很方便 卡了我好久
1 回复 分享
发布于 09-27 21:13 澳大利亚

相关推荐

昨天 14:47
已编辑
江苏科技大学 算法工程师
饿了么oc&nbsp;腾讯&nbsp;oc字节&nbsp;oc京东oc美团&nbsp;oc快手&nbsp;oc百度&nbsp;oc滴滴&nbsp;oc大疆&nbsp;oc小红书&nbsp;ocpdd&nbsp;oc得物&nbsp;oc一觉醒来,看着充满感谢信的邮箱,还是继续做梦热门游戏公司合集1、途游26秋招内推链接:https://app.mokahr.com/m/campus_apply/tuyoogame/71965?recommendCode=DS5MtUec&amp;hash=%23%2Fjobs#/jobs内推码:DS5MtUec2、库洛游戏秋招内推链接:https://kurogame.jobs.feishu.cn/s/Lh6S1eA5DdY内推码:DU6G8JP(校园大使推荐)3、funplus26秋招内推链接:https://app.mokahr.com/m/campus_apply/funplus01/147931?recommendCode=DSZ6Bux5&amp;hash=%23%2Fjobs#/jobs内推码:DSZ6Bux54、柠檬微趣26秋招链接https://app.mokahr.com/su/enjcqt内推码:NTAgHHs5、莉莉丝秋招内推链接:https://lilithgames.jobs.feishu.cn/s/5bD7iVfBpU4内推码:FEZCZAQ(校园大使推荐)6、搜狐畅游秋招内推链接:https://app.mokahr.com/m/campus-recruitment/cyou-inc/42233?recommendCode=DSRjUpNf&amp;hash=%23%2Fjobs#/jobs内推码DSRjUpNf7、网易互娱26秋招内推链接https://game.campus.163.com/m/home?st=NWNjMjRmOWUtZDY5MS00OWU5LThkYjktOThkMjZlYTg2OTdj内推码:oKFLGH8、三七互娱秋招内推链接:https://app.mokahr.com/m/campus-recruitment/37/58016?recommendCode=DSmcGDRP&amp;hash=%23%2Fjobs#/jobs内推码DSmcGDRP9、米哈游26秋招内推链接https://jobs.mihoyo.com/m/?recommendationCode=T47E&amp;isRecommendation=true#/campus/position内推码T47E10、字节旗下沐瞳科技内推链接https://moonton.jobs.feishu.cn/campus/m/position/list?share_token=NTsxNzU0OTI3NzUxMTA0Ozc1MzU3ODcwMDEyNTExMjE0MzQ7NzUzNTc4NDE3ODM2MjkyNzQxNDsxLzI推荐码&nbsp;ADTU52G(校园大使推荐)11、叠纸26秋招内推链接https://career.papegames.com/s/XsfzMK2VFIg内推码:TBVQ96N12、游酷盛世26秋招投递链接:https://jobs.66y.com/s/_QcUpR9Tfws内推码:TDZ74EF13、丘比特&雷霆👉&nbsp;秋招内推链接:https://hr.g-bits.com/mobile/index.html#/🔎&nbsp;内推码:74LBM414、深蓝互动26秋招内推链接:https://app.mokahr.com/m/campus_apply/blueinteractive/38434?recommendCode=DSWr6vny#/jobs内推码:DSWr6vny15、飞鱼科技(保卫萝卜)26秋招内推链接:https://app.mokahr.com/m/campus_apply/feiyu/142123?recommendCode=DSBQNVkT&amp;hash=%23%2Fjobs#/jobs16、点点互动26秋招正式批投递官网:http://career.centurygames.cn/campus/jobs?shareId=a2b8d43a-73a6-4d51-81c4-2a4627e0a2c9&amp;shareSource=1内推码:EVVY8R17、友塔游戏内推链接(即内推):https://www.yotta-hr.com/zh/internal-recommendation?token=64ff2ac0d1f7ee03f8f13b8d62a8c3dc-999602-2014813873&amp;sub=08618、鹰角网络26秋招内推链接https://app.mokahr.com/m/campus-recruitment/hypergryph/26326?recommendCode=DSDPc7nN&amp;hash=%23%2Fjobs#/jobs内推码:DSDPc7nN
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务