首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
中意你的长颈鹿是我的神
同济大学 算法工程师
发布于上海
关注
已关注
取消关注
@TaylorSwift13:
美团笔试题解0819
后端开发,5题100%,欢迎讨论交流T1 取模不多说T2 乘号改加号,枚举即可T3 01串子串权值之和。枚举左端点,然后动态规划:算出当前子串分别以0/1结尾的最小翻转次数,转移即可T4 数组和重新分布。总和范围小于500,典型的回溯+动态规划,记录index和已分配和即可。Python(图4)这里会超时,吐槽一下,只给cpp(图5)的两倍时间太不公平了T5 (图6)使众数最多的最少操作次数。首先分为两种情况(数组长设为n): 1. 数组平均值为整数,那么必定可以操作为n个平均数(反证易得),操作次数就是所有数与平均值差的绝对值除以2 2. 数组不能平均分配,那么必定可以操作为n-1个相同的数和一个不同的数。那么牺牲哪个数作为不同的数,能够使得操作最少呢?答案是偏离平均值最多的数,即最大值/最小值。剩下的数就让它们操作至它们的平均值(上/下取整,也可能是四舍五入,我这里来不及证明直接两个分别算了)。
点赞 30
评论 26
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
05-06 20:34
阿里巴巴_Java开发工程师
从阿里被裁到快手升P6,我花了四年
520那天晚上,公司正在为618忙得热火朝天,我却一个人坐在会议室里哭01 少年心事当拿云我本科是电气工程专业,19年跨考了计算机,靠着小公司实习的跳板,21年面进了阿里的暑期实习。实习入职给我的评级是B,不过做了三个月之后,实习转正答辩也不错,结果当天就给我的评级提到了A,22年正式入职。就这样到了23年上半年,接了个大项目,是对我个人能力提升巨大的一个项目,跟在组里的一个资深的P7后面做,跨了三个事业群去推动一件事情,他负责统筹协调,我负责技术实现,学习到了很多相关技巧,很多横向合作的能力都是在这里练出来的。这个时候我觉得我好像还可以,在大团队的同期里面应该算是比较靠前的,两年升P6应该是...
爱吃香菜的无尾熊服了...:
好文 共勉了兄弟 加油
点赞
评论
收藏
分享
昨天 14:09
电子科技大学 C++
美团offer
timeline笔试 4.18一面 4.23二面 4.28offer 5.7
我的求职进度条
点赞
评论
收藏
分享
04-17 17:28
已编辑
门头沟学院 Java
字节实习生一天5000
Seed部门实习生!日薪!日薪!是5000.。。我的老天爷我没看错吧。。。人比人真是吓si人😱还是得搞人工智能还是得搞模型开发
饼子吃到撑:
人家能创造出很高的价值,值这个价
点赞
评论
收藏
分享
03-12 15:40
门头沟学院 运营
刚加上这个hr,结果是个广子,发完第一句话就被封号了微信
站队站对牛:
都是疯狂搞玩笑的
点赞
评论
收藏
分享
05-06 17:29
已编辑
华中科技大学 Java
考研or就业
暑期进度:美团:一面挂*2京东:一面挂字节:二面挂华为:面试已过,泡池子中,hr说一周出结果其他大厂要么简历挂要么泡池子,boss投中小厂也不鸟人,甚至有个小厂一面hr面挂了迷茫,现在是等华为还是考研还是干啥呢,华为实习好像认可度不高,秋招还是个难题,迷茫
夜路依旧:
华为实习无HC转正的,正式岗月加班80h+受得了?而且时薪很低
我的求职进度条
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
毕业了,有些话只能藏在心里了
1.9W
2
...
毕业啦!我们要一起去广州打拼啦!
1.9W
3
...
2026春招到底卷成什么样了?填问卷说出真相,最高领200元现金红包
1.5W
4
...
字节 中国交易与广告 后端一面
1.2W
5
...
211本,130投0面,agent应用开发,简历求助!
7932
6
...
从阿里被裁到快手升P6,我花了四年
7648
7
...
华为暑期实习
7157
8
...
从腾讯到阿里感,谢一路走来的自己
6548
9
...
别人:阿里 字节 腾讯
6520
10
...
在携程的一天
6384
创作者周榜
更多
正在热议
更多
#
这个offer值得去吗?
#
30976次浏览
224人参与
#
校招薪资来揭秘
#
960327次浏览
4061人参与
#
在爱玛,骑向未来
#
20101次浏览
392人参与
#
如果春招能重来,我会___
#
29047次浏览
286人参与
#
24秋招避雷总结
#
1019774次浏览
7098人参与
#
你会因为行情,降低找工作标准吗?
#
44646次浏览
324人参与
#
联宝杯大学生创新大赛,你的技术值得产业级答案
#
50634次浏览
781人参与
#
机械人还在等华为开奖吗?
#
339143次浏览
1652人参与
#
米哈游求职进展汇总
#
688512次浏览
3348人参与
#
华为池子有多大
#
177952次浏览
931人参与
#
26届春招投递记录
#
8583次浏览
71人参与
#
通信/硬件求职避坑tips
#
171963次浏览
1170人参与
#
25届网易互娱暑实进度
#
109055次浏览
802人参与
#
记录我的毕业季
#
4411次浏览
116人参与
#
机械人,你的秋招第一份简历被谁挂了
#
268706次浏览
2450人参与
#
远程面试的尴尬瞬间
#
363742次浏览
2062人参与
#
大学最后一个寒假,我想……
#
103264次浏览
846人参与
#
机械求职避坑tips
#
103638次浏览
589人参与
#
你认为小厂实习有用吗?
#
144997次浏览
762人参与
#
网易求职进展汇总
#
213087次浏览
1523人参与
#
美团秋招笔试
#
216256次浏览
1191人参与
#
刚入职就____,这样正常吗?
#
148951次浏览
709人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务