首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
昨天 10:09
蚌埠坦克学院 嵌入式软件开发
嵌入式面试常考八股文汇总
嵌入式岗位面试中,除了项目经历,面试官也很喜欢围绕基础知识、单片机原理、RTOS、通信协议、Bootloader、C语言底层细节等内容展开提问。下面给大家整理了 40 个嵌入式面试高频题目,适合用来查漏补缺、系统复习。一、C语言与基础知识volatile 关键字的作用是什么?哪些场景必须使用?const 和 #define 的区别是什么?指针和数组的区别是什么?malloc、calloc、realloc 的区别是什么?结构体内存对齐的原理是什么?为什么要进行内存对齐?大端模式和小端模式有什么区别?如何判断当前平台的字节序?static 关键字在局部变量、全局变量、函数中分别有什么作用?什么是野...
点赞
评论
收藏
分享
05-02 17:06
长沙工业学院 测试开发
带你理解求最大公因数的算法
前言:在数学学习与计算机编程中,我们经常需要计算两个数字的最大公约数。它既能简化分数计算,也是密码算法、数据运算里最 基础的常用在数学学习与计算机编程中,我们经常需要计算两个数字的最大公约数。它既能简化分数计算,也是密码算法、数据运算里最基础的常用工具。 从古至今,人们总结出两种最经典、流传最广的求解方法:更相减损术与辗转相除法。两种算法底层逻辑相通,都依靠数字公因数不变的数学规律缩小数值,但运算方式、速度效率截然不同。 本文用最简单直白的语言,不带复杂公式,一步步拆解两种算法的原理、过程与优劣对比,带你彻底看懂古人智慧与现代最优解法的区别。<1>更相减损术 #include &l...
点赞
评论
收藏
分享
04-21 19:15
门头沟学院 Java
我真笑了,这才是秒挂
这个叫龙湖数科的是什么78公司啊,前一秒投递完,后一秒我去看投递记录已经挂了。这真的让我感觉很恶心,纯是在戏耍人。
点赞
评论
收藏
分享
03-10 16:35
门头沟学院 Java
实习没钱🙈,这是啥样的公司会说出这样的话
hxyz61:
问他要个微信,这里不方便骂人
点赞
评论
收藏
分享
昨天 09:00
门头沟学院 Java
mentor从夯到拉
【S级 神仙亦师亦友型】遇到就是赚到,应届生直接闭眼冲亦师亦友,主动规划全流程带教,不仅教技术,还教职场生存逻辑,主动给成长机会,愿意为你兜底1. 入职就给你做完整的实习成长规划,循序渐进带你入门,不会让你瞎摸;<br>2. 有问必答,不仅告诉你怎么做,还会讲透底层原理,教你思考问题的方式;<br>3. 主动给你有挑战性的需求,给你试错的空间,出了问题会帮你兜底,不会让你背锅;<br>4. 认真做code review,帮你指出问题,教你怎么优化,帮你建立规范的开发习惯;<br>5. 亦师亦友,不仅教技术,还教你职场沟通、方案设计、汇报逻辑,帮你...
你和你的mentor相处...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
毕业啦!我们要一起去广州打拼啦!
1.8W
2
...
毕业了,有些话只能藏在心里了
1.5W
3
...
2026春招到底卷成什么样了?填问卷说出真相,最高领200元现金红包
1.3W
4
...
字节 中国交易与广告 后端一面
1.2W
5
...
211本,130投0面,agent应用开发,简历求助!
7946
6
...
从阿里被裁到快手升P6,我花了四年
7574
7
...
在携程的一天
6187
8
...
从腾讯到阿里感,谢一路走来的自己
6021
9
...
华为暑期实习
5975
10
...
别人:阿里 字节 腾讯
5734
创作者周榜
更多
正在热议
更多
#
这个offer值得去吗?
#
31553次浏览
229人参与
#
校招薪资来揭秘
#
960509次浏览
4062人参与
#
联宝杯大学生创新大赛,你的技术值得产业级答案
#
50818次浏览
781人参与
#
如果春招能重来,我会___
#
29305次浏览
295人参与
#
24秋招避雷总结
#
1019939次浏览
7098人参与
#
你会因为行情,降低找工作标准吗?
#
45001次浏览
328人参与
#
在爱玛,骑向未来
#
20296次浏览
394人参与
#
机械人还在等华为开奖吗?
#
339188次浏览
1652人参与
#
米哈游求职进展汇总
#
688592次浏览
3348人参与
#
华为池子有多大
#
178052次浏览
931人参与
#
26届春招投递记录
#
8637次浏览
72人参与
#
25届网易互娱暑实进度
#
109082次浏览
802人参与
#
通信/硬件求职避坑tips
#
172012次浏览
1170人参与
#
记录我的毕业季
#
4532次浏览
118人参与
#
机械人,你的秋招第一份简历被谁挂了
#
268729次浏览
2450人参与
#
远程面试的尴尬瞬间
#
363810次浏览
2062人参与
#
大学最后一个寒假,我想……
#
103289次浏览
846人参与
#
机械求职避坑tips
#
103668次浏览
589人参与
#
你认为小厂实习有用吗?
#
145035次浏览
762人参与
#
运营商笔面经互助
#
219608次浏览
1833人参与
#
美团秋招笔试
#
216349次浏览
1192人参与
#
网易求职进展汇总
#
213134次浏览
1523人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务