上次有一个HR给我打电话，问我期望薪资，我说怎么着也得一万多吧。对方笑了，说我们是上市公司，薪资能给到25K。从此之后，我说薪资只说K

这个需要注意一个原则：循环不变量原则。   用于处理数组的边界问题，比如下面代码中的循环判断是用 < 还是<=      class Solution {     public int[][] generateMatrix(int n) {         int loop = 0;  // 控制循环次数    &n...

简单的二分查找   前提：数组有序（可先排序），无重复数组（可单独处理）   1. 一般使用左闭右开区间，感觉代码容易一点点，不要记太多的套路，直接一套带走，左闭右开   2. 二分查找特别需要注意左右的区间: 这里很容易写错，所以最好的办法是在纸上画一个数组，要记住边界的限定，时刻在心中默念，左闭右开无等号，有闭有加，无闭无加    while (left < right)//无等号 left = mid + 1;//左闭 right = mid; //右开      3. 最后一点就是middle的值了，这里需要注意一点的就是，防止超出int类型的最大值，只需要记住，防超出用减号： ...

这是一个排列问题，但不能有重复数字，所以在进行递归回溯的时候，需要进行限制条件。也就是在单层搜索逻辑下的for循环侧进行限制。那我们先来看看回溯的模板   void backtracking(参数){     if(终止条件){         存放结果；         return；         } ...

这个是回溯算法的排列问题，都可以用经典的回溯三部曲进行解决   class Solution {     //回溯三部曲     //1.递归函数，包括全局变量设置 //一如既往，铁打不动的两个全局变量，用于收集结果和结果的集合。再加一个标记数组，用于标记当前数字是否已经使用过     List<List<Integer>> res = new ArrayList<>(); &nb...

直接选计算机，当初就不应该选机械专业的，要是当初选了计算机，现在都已经好几个实习了。也不需要为实习而烦恼了。就因为当初选的机械，所有研究生转到计算机才这么惨，一切从头开始学，还有各种项目和实习需要补。所以说啊，如果你感觉自己挺喜欢机械机电这种，而且能选计算机的话，别犹豫，直接选计算机。计算机出来后岗位多多，不喜欢敲代码可以去考公，还可以做数据分析，当产品经理也行。

为何感觉牛客打开这么慢呢？刷题的时候点击都没有反映。。。。😥一个页面加载半天都加载不出来？难道因为在国外就慢？还是我的网速不行。。。。

周末玩了以后就没精神，只做了一题二叉树

🤐cai

public int jumpFloor(int target) { //方法一：递归方法 //跳一次上一级台阶 //跳两次上2级 //判定特殊条件,返回的是跳法 // if(target ==1 ){ // return 1; // } // if(target == 2){ // return 2; // } // return jumpFloor(target -1) + jumpFloor(target -2); //方法二： 尝试记忆化搜索 //寻找重复项，然后用傻缓存 //1.命名一个傻缓存 int [] dp = new int[target+1]; return process...

import java.util.*; //牛客网居然还得自己导入jar包。。。，注意了，我说我为啥一直不能通过 public class Solution {     public int MoreThanHalfNum_Solution(int [] array) {         HashMap<Integer, Integer> mp ...

面试是面试官通过微信联系我来确定时间的。以微信电话的形式进行的。   首先面试官人挺好的，问的都是非常基础性的问题。虽然我感觉自己基础还行，但总感觉答的问题都还差点意思，所以回答的不尽人意。在这里强烈建议大家多找找面经的问题，然后自己在纸上整理一下思路并写出来。最好的办法就是通过一个项目把这些知识点都串起来。我最开始以为自己已经懂了，而且也看过好几遍，但一到回答的时候总感觉差点意思，说的也不是很好。      首先自我介绍。。。  1. 对面向对象的理解，包括继承，多态，封装 2. 说说数组，链表，队列和哈希表的理解，说说哈希冲突（这块儿我是重点看过的，但回答的不怎么好，就感觉都懂，但就是说不...

记录要成为程序员的第一次面试：      这里先吹一下面试官，面试官很年轻，人很和善，感觉就像是在和朋友聊天一样。   实习问的问题不是很难，都是Java基础方面的，但我第一次面试，一紧张就都忘了。   问题：   1.自我介绍   2.int 和integer 区别   3.抽象类和接口   4.网络的分层（明明记得看了的，居然没想起来）   5.final关键字   6.哈希表，找位置？   7.arrayList 和linkedList   8.如何实现项目中的数据库，怎么设计数据库的（应该是基础没答好才问这个的）   9.解释线程和进程   10.异常处理，那几个关键字等等   11....