pcwlkpzc
pcwlkpzc
全部文章
分类
秋招(4)
题解(3)
归档
标签
去牛客网
登录
/
注册
pcwlkpzc的博客
求知若饥,谦卑若愚
全部文章
(共7篇)
题解 | #求二叉树的层序遍历#队列中不要放入空节点
这道题的思想比较简单,注意一个点就是关于队列中要不要放入空节点。如果队列中有空节点,那么在将每一层的节点值放入该层的list之前,我们肯定会判断当前节点是否为null,但是这样的话就会导致二叉树的最后一层下面的所有空节点也单独成为一层。那么最后的答案res中将会在最后多一个空list,这就不符合规定...
2021-05-12
0
494
题解 | #最长回文串#
动态规划解决的遍历顺序 具体的动态规划的思想已经有很多小伙伴说过了,此处不再赘述。动态规划一定要注意遍历的顺序。 我们的动态规划转移方程为:dp[i][j] = dp[i+1][j-1]所以更新dp[i][j]之前,一定要保证dp[i+1][j-1]已经被更新过了,是最新的值而不是原始值。具体来看代...
2021-05-08
0
364
题解 | #二分查找-II#
因为我们需要找到第一个目标值的索引,只是一个值,所以我们可以不断的收缩右的边界。当中间值大于和等于目标值时,均继续向右收缩,最后将区间范围缩小到一个值,这样我们直接判断右边界是否是目标值即可。 import java.util.*; public class Solution { /**...
2021-05-07
0
460
秋招面经三(作业帮、新浪、阿里云)
作业帮 一面(2020-7-20) 1、http报文头格式 2、tcp/ip三次握手和四次挥手的状态转移? TCP是主机对主机层的传输控制协议,提供可靠的连接服务: 位码即tcp标志位,有6种标示:SYN(synchronous建立联机) 、ACK(acknowledgement 确...
2020-10-05
0
457
秋招面经二(百度、京东)
百度 一面(2020-7-15) 1、ThreadPool的执行策略 https://mp.weixin.qq.com/s/zKClZIv1TWNPHpxK2nvNJw 1.1 执行流程 如果当前线程池中的线程数目小于 corePoolSize,则每来一个任务,就会创建一个线程去执行这个任务;...
2020-10-02
0
469
秋招面经一(蚂蚁、招银)
本想着一次性全部放上来,但是最后发现内容还是有点多,最后想想还是分为5块儿放上来吧~如果有需要的小伙伴可以自取哈! 另外,面试的问题较多,有些问题过于复杂,我就没有把答案写上来,大家可以针对性的搜索答案即可。 有些问题,在多次面试冲重复出现,我就简单的进行合并了,大家按顺序看即可。 实习 蚂蚁金服...
2020-10-02
1
430
漫漫秋招路
2020秋招转眼已到了九月尾声了。现在回想起秋招之路,有心酸,有孤独,有秋招伙伴相互鼓励带来的感动,觉得应该写一点东西纪念一下这段历程,也算是人生的成长之路的一部分了。 时间线 三月 我的项目做的比较晚。2月初开始在家做一个网上的项目。因为疫情原因,我感觉今年的形式不是很好,只是看视频学习的话可能不...
2020-09-30
0
462