offer选择！求比较

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

女朋友说请我吃饭

11.25 把我捞起来约面，每回答完一个问题没反馈，过了一会才问下一个。面试体验最差的一次。面完就把面经编辑完存草稿吃灰去了。现在记起来了直接补上。先是问了一堆hr面才会问的东西，这里不写了1.js和Java相同点和不同点2.Java怎么运行，js怎么运行3.为什么java要装jdk，js不用。我：啊？4.地址栏输入url到页面渲染。还没吟唱完被打断。5.html文件被缓存有什么问题6.webpack打包时怎么为每个包生成唯一的文件名7.打包文件部署到服务器后本地浏览器怎么识别到每个包的文件名发生变化8.进程，线程，协程，线程为什么是 CPU 调度的最小单位，多个线程可以共享资源吗9.口述一道...