首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-04 08:45
蚌埠坦克学院 嵌入式软件开发
嵌入式面试八股文:暑期实习准备指南
想拿到嵌入式暑期实习,单靠项目还不够,基础知识的“八股文”依然是面试的核心考察点。很多同学项目做得不错,但在基础问题上答得不系统、不深入,最终错失机会。下面从常见考点出发,给你一套高效准备思路。一、C语言基础:必须扎实嵌入式岗位对C语言的要求远高于普通开发岗,重点不在语法,而在底层理解。重点内容:指针与数组的本质区别const、volatile、static 的作用内存分区(栈、堆、全局区、常量区)结构体对齐与内存布局函数调用过程(压栈、返回地址)高频问题:volatile 为什么在嵌入式中很重要指针和引用(如果涉及C++)的区别malloc 和 free 的底层机制建议:不要死记,尽量做到“...
点赞
评论
收藏
分享
昨天 08:48
门头沟学院 Java
Agent别被挂羊头卖狗肉的岗位骗了
家人们谁懂啊!刷到这个话题我真的要吐槽了。今年春招,我身边至少10个同学,想冲Agent赛道,结果瞎投岗位,不是被挂羊头卖狗肉的岗位骗了,就是投了根本不匹配自己的岗位,浪费了大把时间,最后0offer,还吐槽Agent赛道卷、没机会。真的别再瞎投了!Agent赛道早就不是什么新鲜东西了,岗位细分得明明白白,哪些是真风口、有发展、能学到东西,哪些是坑、纯打杂、没前途,早就清清楚楚。今天我就把这些坑全扒出来,再告诉大家哪些岗位真正值得冲,别再被忽悠了!先盘点Agent赛道最坑的3个岗位,投了就是浪费时间这些岗位,名字里都带着“Agent”,听起来高大上,实则纯纯打杂、没发展、学不到任何东西,应届生...
想做Agent可以做哪些...
点赞
评论
收藏
分享
04-28 03:02
武汉大学 算法工程师
带薪上班这一块
点赞
评论
收藏
分享
03-20 12:29
门头沟学院 算法工程师
这也要踩测试一脚
985柜员:
开发还敢还叫,全部让自测就老实了
点赞
评论
收藏
分享
05-06 14:46
河南科技大学 前端工程师
华为OD,最后offer审批没给通过,请问有赔偿吗,谁是内部人士解答一下?
问问题:华为OD,最后offer审批没给通过,请问有赔偿吗,谁是内部人士能解答一下?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
毕业啦!我们要一起去广州打拼啦!
3.2W
2
...
毕业了,有些话只能藏在心里了
3.0W
3
...
字节 中国交易与广告 后端一面
1.7W
4
...
从腾讯到阿里感,谢一路走来的自己
1.1W
5
...
从阿里被裁到快手升P6,我花了四年
9117
6
...
别人:阿里 字节 腾讯
8880
7
...
211本,130投0面,agent应用开发,简历求助!
8880
8
...
在携程的一天
6968
9
...
毕业快乐,我们要各奔前程啦!
6906
10
...
爸,你说的对,四年真的很快
6436
创作者周榜
更多
正在热议
更多
#
如果春招能重来,我会___
#
27331次浏览
273人参与
#
机械人还在等华为开奖吗?
#
338822次浏览
1652人参与
#
联宝杯大学生创新大赛,你的技术值得产业级答案
#
49014次浏览
603人参与
#
这个offer值得去吗?
#
28220次浏览
205人参与
#
大学最后一个寒假,我想……
#
103067次浏览
846人参与
#
你会因为行情,降低找工作标准吗?
#
42258次浏览
311人参与
#
在爱玛,骑向未来
#
18938次浏览
371人参与
#
机械求职避坑tips
#
103488次浏览
589人参与
#
刚入职就____,这样正常吗?
#
147670次浏览
708人参与
#
记录我的毕业季
#
3147次浏览
87人参与
#
字节开奖
#
157889次浏览
771人参与
#
去年你投递实习了吗?
#
32738次浏览
339人参与
#
秋招盘点:机械人值得去的企业
#
106362次浏览
741人参与
#
有深度的简历长什么样?
#
60584次浏览
771人参与
#
金融财会交流会
#
150916次浏览
498人参与
#
华为池子有多大
#
177322次浏览
925人参与
#
你被哪些公司挂了?
#
194237次浏览
1051人参与
#
字节求职进展汇总
#
1856988次浏览
15496人参与
#
实习怎么做才有更好的产出
#
50729次浏览
465人参与
#
上班苦还是上学苦呢?
#
346280次浏览
2077人参与
#
非技术岗是怎么找实习的
#
338193次浏览
2663人参与
#
机械制造投递记录
#
2061407次浏览
28866人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务