今天上午出去玩了又（深深的罪恶感，但是下馆子是真的美汁汁呀~）      算法题：   1.秋叶收藏集（力扣每日一题）：新的一个月，力扣终于更新主题了，上个月的递归啊树啊做了不少确实感觉自己提升了，这个月好像是开始动态规划专题了   思路如下：   ①设置数组f[n][3]，表示从0到n的叶子成为状态1或2或3需要调整几次，状态为0为左侧红叶，为1为左侧红叶和中间黄叶，为2为左侧红叶和中间黄叶和右侧红叶； ②初始状态第一个叶子只需要判断是否为黄来设置f[0][0]，只有一个叶子那么第二个和第三个状态都无法使用，第二个叶子的第三个状态也无法使用，都设置为Integer的最大值； ③写出状态转移方...

只听说过暑期实习，互联网公司有没有寒假实习啊?带转正的那种?😆

国庆学校终于解封了，晚上去南航happy了一波~      下午参加了宁波银行的笔试：   感觉专业题里数据库的居多，而且很多偏实际场景的感觉；   java方面几乎没题，就只有几个简单的IDEA的使用的题   然后就是行测题和性格题         算法题：   1.二叉搜索树的插入（力扣每日一题）：又是一个简单的很的，就直接根据二叉搜索树特性去判断插入位置就可以了   2.手写LRU（二番战）：虽然说是第二次写，但是还是很艰难，再次整理一下思路吧   ①定义一个LRU的类，包括一个双向链表的内部类，一个HashMap的属性，还有当前大小和容量，并定义一个链表的伪头尾节点用来减少边界判断条件...

室友过生日，出去吃了个饭唱了个K，心情好多了~😁😁       算法题：   1.二叉树后序遍历（力扣每日一题）：做过最简单的一次每日一题了可能   2.两个链表相加成新的链表：自己想了一下把两个链表反转然后相加，然后再反转回来，结果看通过的答案还真是这么做的，感觉这样做很笨，有没有大佬做过更好的解法？      面试题：   1.代理模式：静态代理（代理类中传入一个被代理类），java动态代理（编写一个动态处理器handler，先通过构造器传入一个被代理对象，然后调用一个newProxyInstance的方法，传入被代理类的类加载器，接口的类型以及参数动态处理器 ），CGLIB代理（通过...

今天收到了美团的面试邀请，看了很多美团的面经，发现我现在的知识储备远远不够呀，离面试还有十天，这十天要紧张的冲刺一波 ，全力做到能做的最好吧!      上午还参加了招商金科的笔试，居然是在他们自己的系统里做的，代码编译器都不给。。。好在算法题很简单   招商金科笔经：   1.50个左右的选择题，数据库居多，还包括操作系统、计网和一些java基础   2.算法题：一个二叉搜索树的镜像，要求用递归和循环两种方式，递归我用的是后序遍历，循环的话用到了层序遍历，今天还是昨天正好刚看过层序遍历，感觉还挺巧的   还有一个算法题是什么来着，具体不记得了，反正也是属于很简单的题      算法题：   ...

笔试过了0.5都过了，有点害怕

上午参加了美团的笔试，整个人都不好了。。。   1.总结一下就是三个商品，每个商品A,B,C有各自的数量a，b，c，每个商品的利润是d，e，f，总共可以买n个商品，最大收益是多少：   感觉很简单，排序了一下商品利润，然后直接while循环加就完事了，结果也不知道是哪个边界没处理好，反正只过了0.46   2.书架借书还书操作，A是书主，拥有N本书（编号从1到N），可以将书放入M行N列的书架内（行号从1到M），还可以给书架的某一行上锁解锁，B可以借指定编号的书，上锁或者没有则返回-1，如果借成功则返回书在书架的哪一行；输入一个Q表示共有Q个操作，然后输入Q次操作的内容，1xy是放x书到y行，2...

被美团笔试虐惨了😨

明天两个笔试，冲冲冲！！      算法题：   1.路径总和Ⅱ(力扣每日一题)：深度优先递归+回溯，最近做的二叉树感觉基本都和递归有点关系，还有那种涉及到多种组合情况的题，我真得多练练递归了   2.字符串转数字：首先取出字符前的空格，然后设置一个标志位用来判断是否有第一个不为0的字符是否是“-”，核心函数是res = res * 10 + char[i] - ‘0’； Tips：string的trim方法可以去掉字符串前后的空格；   3.银行家算法：有点复杂，还得多看几遍，https://www.cnblogs.com/128-cdy/p/12188340.html      面试题： ...

参与了招银的笔试，人直接没了：https://www.nowcoder.com/discuss/525227?source_id=profile_create&channel=1009   本来还有宁波银行的笔试，不知道怎么回事反正被安排到下周了   这周日又是网易互娱和美团的笔试，最近高强度笔试，脑子要裂开了      算法题：   1.后序中序还原二叉树：原理和前序中序还原差不多，根据后序倒叙是根节点的排序，在中序中找到根节点的坐标并划分出左右子树并对左右子树再次进行划分；   2.最长无重复子串（第n次做了）：滑动窗口有可能会超时，新方法是建一个极限长度的数组nums，nums[...

招银笔试：   十五个选择题，涉及一些计算机知识包括操作系统计算机网络和算法，考的比较广有几个忘了怎么做了。。。   算法题：   1.给定一个A工厂的加工顺序如123，B工厂可以随时取出进行加工，取出顺序为先加工的后取（栈），然后求B工厂可能的加工顺序（123，132，231，213，321）：没写出来，第一反应以为是全排列，劈里啪啦敲了半天一看结果不对，然后不知道该怎么约束这样的一个条件，是不是直接用一个栈结构然后再递归就可以了好像，交卷了才反应过来了，好气   2.程序填空，好像不是很难   3.这个涉及到多线程和加锁的一些操作，要A,B班分别添加偶数和奇数学生进入班级，还要加锁解锁乱七...

今天很沉重，楼主今天，摸鱼了😑😑😑       上午睡了个懒觉，生活里发生了点事情，下午也困困的没怎么学，晚上去打了个球释放压力，最后就看了一篇面经做了两三道题。。。      算法题：   1.二叉树的众数（力扣每日一题）：头晕乎乎的，没咋看懂，对着题解敲了一遍交了   2.两个队列实现栈：和两个栈实现队列思路差不多，A队列push，pop的时候将Apop进B，直到最后一个元素就是要真正pop的元素，之后的pop都从Bpop直到B为空再重新执行上述操作；   3.最长不重复子串：滑动窗口，第好几次做了好像挺高频的      面试题：   1.输入url回车的流程（也是第好几次看了）  ...

今天没有学习，上午去参加了海康威视的面试，下午睡了半下午玩了半下午😅晚上两场笔试   海康威视面经：https://www.nowcoder.com/discuss/522364?source_id=profile_create&channel=1009      算法题：   1.二叉树合并（力扣每日一题）：同时遍历两个数，然后其中一个为空则返回另一个，都为空是出口，返回null；      广联达笔试：   1.给N条边，求从N条边里选出4条作为平行四边形的最大面积（md最后有思路了结果没时间了，之前的就方法只过了36%）   2.机器人电量C，有N种功能，每种功能耗电c，愉悦值...

接待小姐姐超好超温柔，面试官老学长也超好说话，非常愉快的一次面试体验😆  1.自我介绍   2.大概问了一下我的项目（应该是因为我的项目太简单了没啥好问的根本。。。）   3.项目是ssm的，问我了解spring boot吗，然鹅并不会，让我之后了解一下，他们公司是用spring boot的   4.聊了一下spring的特性   5.AOP的原理   6.动态代理（这块不是特别掌握，模模糊糊说了一下）   然后就开始java基础了：   4.java的特性：封装多态继承抽象   5.多态分为哪两种，介绍一下   6.接口和抽象类的区别   7.常用数据结构有哪些   8.说一下集合类   ...