无重复元素有序数组中查找是否有指定数据 public boolean find(int[] nums, int target){ int l = 0; int r = nums.length; while(l <= r){ int mid = (l + r) >> 1; if (mid > target){ r = mid - 1; }else if (mid < target){ l = mid + 1; }else { return true; } } return false; }  有重复元素有序数组中查找是否有指定数据，如果有，返回最指定元素最后一个下标...

并查集的作用 并查集是一种利用一维数组而构成的模板类，在判断图的连通，岛屿数量等问题有着十分关键的作用，并且并查集的使用和构建也非常简单 并查集的构建 class bincha{ //数据总数 int n; //记录当前独立的个体数量，每合并一次，setCount-- int setCount; //每个数据的同类代表节点 int[] parent; //每个同类数据集的数量，初始size都是1，x和y合并之后，其中一个数size[x]+=size[y],size[y]=0 int[] size; //初始化并查集 public bincha(int n){ this.n = n; this....

题目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/gaM7Ch 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 硬币使用次数无限 其实这就是一个简单的背包问题，等同于塞满一个指定的背包所需要的最少物件。 例如要凑成总量为amount的金币。你可以先假想为放置的金币是有先后顺序的，那么你所放置的最后一枚金币...

背景：本硕985，本科发动机专业（汽车，非航发），硕士机械工程 我从考研开始说起吧 本科的时候9月才开始考研，不敢跨考，只敢选学过专业课的专业考，但是又深知发动机没有前途，最后选了机械工程（ps：分数410+） 最开始在复试前找了个老师，并且老师也答应要我，结果复试结束后，在双选统计完事之后，负责招生的老师告诉我，我没有选择导师，后来我联系之前的老师，他以我不读博为由，鸽了我，最后没有办法，我调剂到了一个没人报的老师，400多分这待遇，我也是服了我自己的傻 新老师很好，很慈祥，马上就要退休了，我应该是他带的最后几届学生，平常他要忙生意，也不管我，我也没有什么科研任务，我们研究生就两年，研一上学...

1.华为mdc，通软，平均996，算加班费45w左右，base东莞 具体作息是124从9点到10点，35从9点到6点，周六到晚上八点，公积金百分之5 业务可能更偏向底层，做操作系统和自动驾驶软件平台中间的那层    2.字节国家化电商 客户端开发，算房补总包45-48w，base北京，第一年有10w签字费 客户端：具体工作内容mentor说是做客户端系统架构搭建，基础组件开发等一些基础性技术，感觉不是很偏业务    3.拼多多 后端开发，直播电商方向，总包65-70，base上海，有个客户端的师兄说是11 11 6，那我估计后端就11 12 6吧    各有利弊，怎么选，决赛圈了，就这三天决定...

互联网offer选择 。非科班转互联网，拿到了以下几家公司的意向 求各位非科班or科班大佬帮我参考看看怎么选     1.华为智能车bu通用软件开发，东莞，offer还没下来，hr口头告诉薪资是25*12+5，公积金百分之5，级别未知，有点担心是hr话术。部门平均996     2.用友网络java后端开发，北京，总包40-46w，公积金百分之12，部门加班比较多，有出差，平均估计也是996   3.字节国际化电商客户端开发，北京，薪资未定，四轮技术面，mentor持续保温，大概率sp，极小概率ssp，可能总包在40w左右，经有实习经验的人介绍，比较卷，10105   4.拼多多后端开发，上海...

背景：985本c2硕，机械专业，年后开始转互联网。   8.8笔试 得分：3.6/4.0 具体情况大家可自行搜索8.8拼多多笔试，得分3.0以上的占比大概百分之7-8    8.14一面，一小时 1.自我介绍 2.项目介绍 3.悲观锁和乐观锁区别，java里二者有没有什么联动的地方 4.谈谈kafka整体架构 5.kafka消息可靠性怎么保证的 6.zookeeper在kafka里的运用 7.zookeeper有什么缺点吗 8.谈谈mysql 9.tcp，udp区别，udp可靠性等等 10.操作系统相关，都是比较基础的问题，不涉及linux 11.redis的线程模型等等，epoll等等 12...

背景：吉大本工大硕，非科班，湖北人，父母定居在深圳 已拿到的offer 1.拼多多后端开发（电商直播方向），base上海 2.字节客户端开发（国际化电商，有可能sp）base北京    有比较大希望拿到的 1.华为智能汽车BU通用软件开发，base东莞 2.用友高潜力人才计划（java开发）base北京    还有一些在流程，不确定能不能拿

这道题真的很不错，要求最长的子序列，而不是长度，而且题目设置了必须得nlogn的复杂度才能过。如果暴力的话，只需要知道最大子序列长度和以下标i元素为结尾的子序列最大长度。但是这种办法在dp时只能暴力，如果想二分查找，必须得知道每个长度的序列里的最后一个元素的最小值。因此需要维护两个数组和一个len。我觉得这题在leetcode完完全全是hard级别 import java.util.*; public class Solution { /** * retrun the longest increasing subsequence * @param arr int整型一维数组 the array...

面试岗位：java后端开发 面试部门：百度基础架构部（inf） 个人水平：985本硕（机械），项目很垃圾，计算机基础一般，反正整个人就一般吧，哎 百度一面： 1.     介绍项目 2.     Kafka架构说一下 3.     Kafka怎么保证消费者数据一致性 4.     你说的这个低水位，能保证数据不丢失吗？，不能保证的话数据丢失怎么保证？ 5.     消费者发现自己消费之后的逻辑出了问题，想重新消费怎么办？ 6.     Redis为什么快 7.     电脑明明支持多核，redis为什么要用单线程来处理，多弄几个线程一起处理不好吗 8.     Redis主从复制细说一下 9....

public long maxWater (int[] arr) { int l=arr.length; int temp=arr[0];long max=0;long realmax=0; int k=0;int gao=0; for(int i=1;i<l;i++){ while(i<l&&arr[i]<temp){ max=max+(long)temp-(long)arr[i]; gao=Math.max(gao,arr[i]); i++; } if(i==l){ temp=gao; i=k; max=0; }else{ gao=0; realmax=r...