小米秋招

1) 自我介绍2) 问实习时间3) 为啥不走算法4) 贝壳项目5) HDFS怎么存储数据6) 开idea，反转链表7) 快排，有个边界条件没写好，调了很久没调好，智障了8) MySQL的ACID特性9) 脏读怎么解决10) MVCC怎么做11) JVM的结构12) JVM的作用13) 类加载器是干嘛的14) 反射15) 创建对象有哪些方式16) HashMap的结构，怎么扩容，是不是线程安全17) ConcurrentHashMap，原理#数据人的面试交流地##数据人offer决赛圈怎么选##牛客创作赏金赛##简历中的项目经历要怎么写##你遇到过哪些神仙同事#

这给我整不会了😠

给大伙儿释放两个of #美团# #招银网络#

看到题目的时候并没有什么思路，只想着排序再进行暴力算法，但是没有什么卵用。查找资料发现要用到贪心算法，让我对贪心算法的局部最优解有了更深刻的理解。既然要求非降序，那么后一个元素至少要大于等于前一个元素，依据题目，这里体现的贪心算法就是让后一个元素尽可能能与前一个元素。因为要求的数组数是有序的，并且题目的要求还和元素的大小有关，所以用二分法更快的检查目前的数据是否满足要求。最后二分法结果l==r；输出l或者r即可。还有一点 =，把要使用到的元素定义在全局空间中 在函数传递参数的时候就可以很省事儿。对编写代码来说也是个很大的帮助。额外地，还需要定义一个变量last,tem;last初始化为【0】，...