牛牛的揠苗助长

http://www.nowcoder.com/questionTerminal/70063f9318f9464e9340d8e0859085bc

方法：二分答案
合理性：假设K天能恰好能解决问题，那么K+1必然也行(可以把k+1天增长的那个用魔法减去)，所以K天之后都是可以的。
现在二分答案：假设第K天可以，那么可以在O（N）的复杂度从a数组里得到不使用魔法的b数组。(例如 3 3 5 经过 2 天变成 4 4 5)
然后现在考虑使用魔法，把b数组中每个值都变成了x，所需的魔法次数为|b1 - x| + |b2 - x| + ... + |bn - x|,考虑到贪心，只要上述公式的最小值小于等于K次魔法就可以，所以第K天是否成立的依据是 |b1 - x| + |b2 - x| + ... + |bn - x| 的最小值(x为数轴上任意一点) <= K。
x取b数组中位数时取到最小值。

全部评论

推荐最新楼层

05-19 15:08

门头沟学院前端工程师

快手前端面试

快手前端面试一、面试核心考点（全覆盖）双 Token 无感登录（全程重点）RefreshToken 过期处理微服务鉴权架构：网关 / 登录中台 / 业务服务现场手写：秒数转时分秒 + 开始倒计时 + 复位二、每道题标准答案（可直接复用）1. 双 Token 无感登录实现登录返回 AccessToken（短） + RefreshToken（长）前端请求携带 AccessToken过期由服务端 / 网关返回 401前端自动用 RefreshToken 刷新，成功则重试接口，用户无感前端不判断过期，只做携带、刷新、重试2. RefreshToken 也过期怎么处理响应拦截器统一捕获清空 Token、...

查看4道真题和解析

点赞评论收藏

05-22 08:42

已编辑

门头沟学院嵌入式软件工程师

海康威视嵌入式软件开发暑期实习面经总结

最近跟一些拿到 海康威视 嵌入式软件开发暑期实习面试的学弟学妹交流了一下，顺便整理了一波他们的面经。整体看下来，海康的嵌入式岗位还是比较偏：MCU底层RTOS驱动开发通信协议工程实践调试能力相比只问八股的公司，海康更喜欢从项目里深挖。很多问题都会围绕：项目是不是自己做的系统怎么设计出问题如何排查底层原理是否真正理解工程能力怎么样来展开。下面整理一下最近出现频率比较高的一些问题，给后面准备暑期实习的同学做个参考。技术面试问题汇总简单介绍一下你做过的嵌入式项目，重点讲一下你负责的部分。项目里的软件架构是怎么设计的？模块之间是如何协作的？如果项目运行过程中偶发死机，你一般会怎么排查？中断服务函数为什...

查看15道真题和解析

点赞评论收藏

04-02 10:09

门头沟学院 Java

我的3月好失败

投的大厂几乎全都是简历挂，我不太明白，我问了很多人他们都说简历没什么问题。可是快手挂我两遍美团、阿里大部分、拼多多、字节剪映、懂车帝、爱奇艺、百度、oppo、小米、美的、哔哩哔哩基本上都是简历挂。我想不通了，一整个三月只有腾讯和钉钉给面了。结果腾讯的两道题我没a出来，钉钉遇到kpi面，面完出来看官网果然是秒挂，我已经觉得绝望了。难道真是简历问题？

用微笑面对困难：这里面问题还是很多的，我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多，1整个技术栈没看出太核心和难点的内容，感觉好像被拉过去打杂了，而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L：继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务，MySQL 的索引设计是否会有瓶颈？你做过分库分表或者索引优化吗？全栈的内容可以针对动态难点去搞，技能特长写在下面吧，你写了这么多技能，项目和实习体现了多少？你可以在项目里多做文章然后把这个放下去，从大致来看实习不算太水，有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题，这个很容易就爆了。