11月11日面试题 题目 解析 据说Homebrew的作者Max Howell在面试Google时，无法在白板上写出这道题，而遭到了淘汰。因此关于面试时算法题这种考察形式，业...
IP属地：北京
-
翻转二叉树(LeetCode226. 翻转二叉树) -
数组中连续子数组的最大乘积(LeetCode152. 乘积最大子数组)题目 解析 在了解连续子数组最大乘积之前，请先参考数组中连续子数组的最大和(LeetCode53. 最大子序和)[https://www.jianshu.com/p/8db2...
-
镜像二叉树(LeetCode101. 对称二叉树)题目 解析 层次遍历的方式。按层次遍历二叉树，观察当前层次的节点是否成折叠对称的关系，如果不是直接判断不是镜像二叉树。否则继续遍历下一层次 。 递归实现。从根节点起，比较起左...
-
链表中的节点两两交换(LeetCode--24.两两交换链表中的节点)10月30日面试题 题目 解析 递归实现。给定一个单向链表，首先交换最前面的两个节点，然后递归执行第三个节点开始的子链表，返回的结果连接到交换后的前两节点后面，组成交换后的链...
-
最长连续升序子串
11月3日面试题 题目 一个数组，找到其最长的连续升序子串。例如：数组{1,3,5,4,7}，结果：3。最长的连续升序子串是{1,3,5}。 问题一，返回最长的连续升序子串的...
-
最长上升子序列(LeetCode300. 最长上升子序列)题目 LeetCode300. 最长上升子序列 解析 与最长连续升序子串[https://www.jianshu.com/p/322e36d6d02d]不同，这里上升的子序列...
-
单向链表是否回文(LeetCode234.回文链表)11月9日面试题 题目 面试时要求O(n)时间复杂度和O(1)空间复杂度。 解析 O(1)空间复杂度不借助额外的空间进行操作，只在原链表中进行操作。回文要求判断第一个和最后一...
-
数组中连续子数组的最大和(LeetCode53. 最大子序和)题目 解析 时间复杂为O(n)的算法。遍历数组的每个元素，记录当前元素的加和结果sum，和记录遍历到当前元素的最大和result。假设当前数组nums，遍历到下标为i的元素上...
-
单向链表排序
10月29日面试题 题目 一个单向链表增序排序例如：链表6->5->7->3->1->2，排序后：1->2->3->5->6->7 解析 插入排序思想：依次遍历单向链表的每一...
-
最长回文子串(LeetCode5.最长回文子串)10月27日面试题 题目 截图自LeetCode 解析 中心展开法。遍历字符串，每遍历到一个字符，以这个字符为中心向两侧展开，比较对称的字符是否相同，记录最长的回文子串。然后...
-
找出数组中重复超过一半的数(LeetCode Offer 39. 数组中出现次数超过一半的数字)
题目 找出数组中重复超过一半的数。例如：数组[1, 2, 3, 2, 2, 2, 5, 4, 2]，重复超过一半的数是2。 解析 排序思想。对数组进行排序，重复超过一半的数一...
-
两个字符串的最长公共子串的长度
题目 两个字符串的最长公共子串的长度例如：“ABCDGH”和“AEDFHR”的最长公共子串为“ADH”，长度为3。“AGGTAB”和“GXTXAYB”的最长公共子串为“GTA...
-
Lake counting题目 简单翻译一下，一块被划分为N*M小块的田地，因为连续降雨导致部分小块出现积水，有积水的小块用“W”标记，没有积水的小块用“.”标记。一个小块与周围的8个小块都属于相邻状...
-
Java线程池如何设置
想要正确地设置线程池大小，需要分析计算环境、资源预算和分析任务的特性等，防止线程池设置过大或者过小。 一般来说，对于计算密集型（CPU密集型）任务，拥有N个处理器的系统上，当...
-
Java异常体系Java异常体系架构图 如下图是Java异常体系的架构图。 Throwable的两个子类 Error：是程序中无法处理的错误，代表程序在运行中出现了严重的错误。表示程序代码运...
-
ZooKeeper的分布式锁的实现
ZooKeeper的分布式锁的实现 客户端连接到ZooKeeper，在锁目录下创建临时顺序节点。第一个客户端创建第一个临时顺序节点，第二个客户端创建第二个临时顺序节点，以此类...
-
HTTP协议——超文本传送协议HTTP的URL 一般格式：http://<主机>:<端口>/<路径>，例如：https://www.baidu.com/[https://www.baidu.com/]如果...
-
Java IO和NIOJava IO Java IO面向流，按照流中的最小数据单元可以分为字节流和字符流，顾名思义分别以字节和字符作为数据流中最小的数据单元。如下图是Java IO中定义的输入输出...
-
RocketMQ消息流转和有序性RocketMQ架构 NameServer Cluster 提供轻量级的发现和路由服务。每一个NameServer都会记录整个集群的全部路由信息，提供读写服务和快速的扩容服务...
-
Java线程池ThreadPoolExecutor的实现和参数接文章Java8线程池——底层为LinkedBlockingQueue的ThreadPoolExecutor[https://www.jianshu.com/p/14ec71...