pdd Java后端笔试第四题求解

根据输入n个长度的数组，根据hash函数 f(x) = x/n，求原序列，如果有多种情况，输出最小字典序

测试用例1

输入：

5 （数组长度5）

-1 1 -1 3 4 （根据hash计算后的序列， -1 表示这个位置没有元素放入）

输出

1 3 4（原序列）

测试用例2

输入

9 1 8 3 4

输出

1 3 4 9 8

解释：

-1 -1 -1 -1 -1 --> -1 1 -1 -1 -1 --> -1 1 -1 3 -1 --> -1 1 -1 3 4 --> 9 1 -1 3 4 --> 9 1 8 3 4

全部评论

推荐最新楼层

applewolf

东北大学人工智能

判断一个位置 i 的值 a[i] ，放在这里的条件是必须 a[i]%n 到 i 位置的数都要比 a[i] 先填进数组里面。可以得到一个拓扑排序，之后就好求解了。但如果单纯是拓扑排序，只能得80%，会出现n^2的边爆空间。之后，我估计要建虚点优化，但我没时间写了。第三题卡了1h的分类讨论，只剩20m写了。

点赞回复分享

发布于 2024-08-12 11:47 广东

06-27 17:14

学而思_HR(准入职员工)

学而思内推

22-25届均可投递）学而思2026届校招提前批启动啦！很多HC！面向对象：22-25届毕业生均可投递，专业不限，应聘阶段无教资要求招聘岗位：高中学科、素养、竞赛教练等（多业务线可选，详见投递主页）📍工作地点：全国39城薪酬：每年4-6次调薪机会福利：六险一金、年度体检、带薪病假、福利年假、司令假期、节日礼盒、团建下午茶、花样周边等。面试流程：初筛-初试（试讲）-复试-培训-offer支持线上面试，抢先锁定offer，心向往之，在学而思！内推码: DS74UTFd(优先处理特权)内推链接：https://app.mokahr.com/m/campus-recruitment/tal/1480...

学而思开奖112人在聊

点赞评论收藏

06-12 16:52

滇西科技应用技术大学招聘专员

求大佬帮帮忙

25届应届毕业生，求offer

下北澤大天使：你是我见过最美的牛客女孩😍

点赞评论收藏

05-11 11:48

河南大学 Java

27，双非，一段小实习，如何冲击大厂

一个普通双非一本的我，在寒假结束时候找到了一家小公司实习，当时投四天四场面试全过感觉自己天下无敌，也时时幻想自己马上面试美团等大厂拿下大厂实习offer，但是我还是高估了自己的学历，最终大厂0面去了小厂。本以为是搞电商的厂，应该还可以，但是最后做的是tob的财务系统，找不到能偷的文档，也没法拉下来toc的代码，最近在投大厂，各位佬们🐮友们，有什么指导性的建议吗（简历的修改，投递的渠道，双非友好的大厂）， 下面是我的简历，感谢大家。注:网关项目是我抄的。现在感觉到学历的差异在面试机会体现上特别大，211跟双非差之毫厘失之千里。

程序员牛肉：我是26届的双非。目前有两段实习经历，大三上去的美团，现在来字节了，做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN，最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目（网盘+鱼皮的一个项目）+零实习去面试美团，但是当时我的CSDN阅读量超百万，微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。因此花点时间好好做这个知识分享，最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。可以看看我的简历对于博客的描述。这个帖子里面有：https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了，目前看来你的产出其实很少。有些内容其实很扯淡，最好不要保留。有一些点你可能觉得很牛逼，但是面试官眼里是减分的。你还能负责数据库表的设计？这个公司得垃圾成啥样子，才能让一个实习生介入数据库表的设计，不要写这种东西。一个公司的财务审批系统应该是很稳定的吧？为什么你去了才有RBAC权限设计？那这个公司之前是怎么处理权限分离的？这些东西看着都有点扯淡了。还有就是使用Redis实现轻量级的消息队列？那为什么这一块不使用专业的MQ呢？为什么要使用redis，这些一定要清楚，就目前看来，其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出

投递美团等公司9个岗位