被美团笔试虐惨了😨

明天两个笔试，冲冲冲！！ 算法题： 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次做了）：滑动窗口有可能会超时，新方法是建一个极限长度的数组num...

招银笔试： 十五个选择题，涉及一些计算机知识包括操作系统计算机网络和算法，考的比较广有几个忘了怎么做了。。。 算法题： 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种功能，每...

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

明天上午有海康威视的面试，所以今天基本是看着面经学的，感觉问多线程很多😅很慌，晚上还有去哪儿和广联达的笔试，一路写到11点半，明天直接拉满了 算法题： 1.监控二叉树（力扣每日一题）（我发现二叉树的题很容易和前中后序结合在一起）：设置三种状态：0（未被监控），1（已被监控），2（设置监控器）；从下往上判断，根据左右子结点的情况来决定当前结点的返回值，并设置一个变量sum用来记录当前监控数量，还是利用递归，从根节点开始递归到叶子节点再返回最终结果； 面试题（多线程为主）： 1.多线程安全问题如何解决：synchronized关键字，同步...

上午参加了中兴的面试，许愿一个offer！！！ 面试总结：https://www.nowcoder.com/discuss/518900?source_id=profile_create&channel=1009 算法题： 1.二叉搜索树转累加树（力扣每日一题）：二叉搜索树的中序遍历是递增的，所以采用逆中序并设置变量sum即可实现累加并赋值给当前结点（递归） 面试题： 1.单例模式：懒汉（双重检查锁定）、饿汉 2.notify和notify all的区别 3.wait和sleep的区别 4.java虚拟机的内存：...

昨天就收到今早面试的通知，然后八点就起来紧紧张张复习等着，九点的时候腾讯会议突然出声给我人吓一哆嗦😖 本来提前准备手机想录音的。。。结果最后也忘记开了，接下来时面试流程！ 1.让我共享屏幕给面试官看简历 2.自我介绍 3.问了在校成绩和四六级成绩，而我的成绩都很可怜 4.问了在校的经历，有没有部门，有没有班干，奖学金，竞赛，论文，专利 5.开始看简历问，先问了自己学java多久了，我说我是2月开始的时候面试官感觉脸黑了。。。然后问了项目，问了一些简单的细节和实现的功能就没怎么问了 6.项目是SSM的，就开始问spring： ...

算法题：第一天剩下的约瑟夫问题2和全排列2都没解决😅老拖延症了 （最近做的面试题很多都是牛客的那个面试高频，看了想自己做一下可以去那边找哦） 1.不含重复元素的数组，返回该元素的所有子集：递归回溯，添加到结果的操作在出口处执行 2.输出二叉树的前序中序后序：递归，出口为当前节点为空，遍历的过程先遍历左子树再遍历右子树，而在遍历前添加前序节点到数组中，左子树遍历结束后添加中序，右子树遍历结束后添加后序。 3.已知二叉树的前序中序还原后序（做过一次，但是我对树特别不会，再做还是看了半天）：递归函数recur（pre_root,in_left,in_right）;根...

今天上午背了一上午英语，下午考了一下午六级。。。头晕死了 算法题：（只做了个每日一题打了个卡） 1.二叉树的左叶子之和：很简单的深度遍历和广度遍历两种方法 面试题： 1.进程、线程、协程的区别： 分别从定义、开销、所处环境、内存分配、包换关系几个方面对比三者的不同 2.线程的五种状态以及状态转换过程 3.进程间的通信方式 六种：管道（匿名和命名）、信号、信号量、消息队列、共享内存、本地套接字 今天就这些了= =六级杀我😂

今日学习总结： 算法题： 1.反转单向链表：看到了一个方法特别简单，代码量很小，但是最开始无法理解的方法 2.手写LRU缓存 3.每日一题：全排列，使用了递归回溯（该题还包括了一个全排列的衍生问题：当有重复元素的时候的处理方法，暂时还未处理） 4.约瑟夫环问题，简单的正推法但是时间消耗很多，还有数学的逆推解法，暂时无法理解但是死记硬背下来了（约瑟夫问题2：暂时还未处理） 5.二分查找有序数组中等于该元素或者大于该元素的第一个元素 面试题： 1.jvm内存结构以及分代GC算法的大致流程 2.请说一下你对集合的理解：从Collection和Ma...