mark一下，首先全排列就是N^N，那么对于N，出现在第一位的次数就是N^(N-1)，一共会出现1-N，因此最大值为N的时候，权值和为N*N^(N-1),同理，当最大值为N-1的时候，N*(N-1)^(N-1),所以结果就是N*(N^(N-1)+(N-1)^(N-1).....1^(N-1)), 比如2就是2*（2^1+1^1）2*(2+1)为6，3就是3*(3^2+2^2+1^2) 3*(9+4+1)为42
@莫离零尘： 京东算法2023/3/4机试编程题目
#京东##京东笔试##春招##23年春招##23届找工作##笔试##笔试经验#第一题送分题，第二题遍历即可。第三题没通过全部用例，卡住了，分享一下输入一个数N，求数组大小为n, 数字范围为1~n数组的权值和。（权值代表数组最大值的数字的个数）示例：2输出：6数组包括[1,2]权值为1 [1,1]权值为2[2,2]权值为2[2,1]权值为1.权值和6。分享出来，看大家有没有好见解。
点赞 0
评论 5
全部评论

相关推荐

06-05 18:51
上海交通大学 算法工程师
在携程实习后，我的想法更加坚定了
毕业在即，也将正式成为一名打工人，站在新的起点上回望过去，有很多感慨也想写下来分享给牛友们。24年研二暑期拿到了携程的实习Offer，最终获得了转正机会。在携程之前，我本科有过一次大厂算法实习经历以及院里的项目经历。 一、从行业兴趣到实习选择因为我比较喜欢户外和旅游，所以对携程算是比较了解了，去年暑假，我终于获得了携程的实习机会，这成为了我了解公司的重要窗口。实习期间，我觉得携程比较好的地方，一方面是对新人比较友善，因为一般校招新人包括实习生都会有一个带教导师帮扶，如果有什么问题或者有什么不懂的地方，以及最开始对业务的上手，带教导师都会事无巨细、给到最具体的支持，包括我未来的发展规划上，所以我...
追赶太阳0p：希望牛客多一些这种有干货的内容，少一些制造焦虑的
携程求职进展汇总
点赞 评论 收藏
分享
06-06 05:22
雷军简历曝光，人生最低谷时只剩40亿！
嗨，同学们，提到雷军，你首先想到的是什么呢？雷军，这个名字在中国科技界和商业领域可谓如雷贯耳。近期，随着小米SU7的火爆，雷军爽文一般的人生再度被刷屏，他的简历也被网友扒了出来。△ 图源于网络，如侵删根据时间线，播妞简单捋了捋，雷军传奇一生的发展史大致是这样的：雷神履历18岁，高考满分710分，他考700分；20岁，2年修完全部学分，还拿到奖学金；21岁，大三接私活，不小心就赚了人生第一个100万；28岁，成为金山总经理，仍觉得自己一事无成；38岁，辞去金山CEO职位，传闻银行卡只剩下冰冷的40亿（美元）；41岁，创办小米，闯入手机市场；49岁，仅仅花8年时间便成为世界500强；50岁，北漂9...
点赞 评论 收藏
分享
05-15 19:57
西安建筑科技大学 Java
ssob上遇到的逆天
我搜了下，春风好像是fjb？这人是脑子有问题吗？上来就恶心人
那一天的Java_Java起来：他本来公司就是做这个的，不就是正常的游戏客户端和服务器开发，软硬件联动，有啥恶心不恶心的，提前告诉你就是怕你接受不了，接受不了就没必要再往后走流程浪费时间，虽然这公司是一坨。
点赞 评论 收藏
分享
04-16 11:25
桂林电子科技大学 嵌入式软件开发
点赞 评论 收藏
分享
06-09 13:04
滴滴_产品经理(准入职员工)
滴滴内推-滴滴内推码
测试面经：一面自我介绍tcp和udp的区别http和https的区别对测试的理解出了一个测试用例题：假设平台每天都可以创建活动，用户领取这些活动进行参与，加入需要限制每个用户每天参与活动的时间不能超过8个小时，如果超过，就不能再领取参与，请你设计一个测试用例mysql查询语句：有一个成绩表(学号，姓名，科目，分数)存有学生各科成绩，查询学生的总成绩并进行排名你做测试的优势有哪些你对滴滴出行平台怎么做测试开发一个算法题：有x个台阶，每次可以走1-x步，打印每种走法的步数明细你在实习中遇到什么困难，怎么解决的会不会git，git命令会不会linux，常用linux命令栈和堆⭐关于职场氛围：真的很爱...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 聊聊这家公司值得去吗 #
234216次浏览 2188人参与
# kpi面有什么特征 #
32431次浏览 225人参与
# 你认为哪个岗位找工作最卷 #
13041次浏览 42人参与
# 职场人，说说你的烦心事 #
8616次浏览 74人参与
# 一人一个landing小技巧 #
79259次浏览 1125人参与
# 职场上哪些事情令人讨厌 #
16678次浏览 82人参与
# 秋招最大的收获是什么？ #
33879次浏览 297人参与
# 小红书求职进展汇总 #
56116次浏览 486人参与
# 聊聊你的职场新体验 #
157475次浏览 1369人参与
# 机械制造岗投递时间线 #
22732次浏览 346人参与
# 职场吐槽大会 #
205459次浏览 1636人参与
# 研究所VS国企，该如何选 #
180631次浏览 1769人参与
# 为了找工作你投递了多少公司？ #
9909次浏览 135人参与
# 大家每天通勤多久？ #
42012次浏览 329人参与
# 通信硬件牛牛的实习日记 #
7171次浏览 65人参与
# 职场破防瞬间 #
234945次浏览 2125人参与
# 总结:哪家公司面试体验感最好 #
47644次浏览 338人参与
# tplink提前批进度交流 #
162749次浏览 1378人参与
# 找工作前vs找工作后的心路变化 #
9592次浏览 103人参与
# 担心入职之后被发现很菜怎么办 #
126387次浏览 754人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务