weixin_49435563的博客

Java面试题

大数据技术之 Kafka文章目录大数据技术之 Kafka第 1 章 Kafka 概述1.1 定义1.2 消息队列1.2.1 传统消息队列的应用场景1.2.2 消息队列的两种模式1.3 Kafka 基础架构第 2 章 Kafka 快速入门2.1 安装部署2.1.1 集群规划2.1.2 集群部署2.1.3 集群启停脚本2.2 Kafka 命令行操作2.2.1 主题命令行操作2.2.2 生产者命令行操作2.2.3 消费者命令行操作第 3 章 Kafka 生产者3.1 生产者消息发送流程3.1.1 发送原理3.1

Zookeeper是一个开源的分布式的，为分布式框架提供协调服务的 Apache 项目。

Shell使用

*进阶：**你可以运用递归和迭代两种方法解决这个问题吗？给你一个二叉树的根节点。， 检查它是否轴对称。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。，编写一个函数来检验这两棵树是否相同。给你两棵二叉树的根节点。

递归算法很简单，你可以通过迭代算法完成吗？给定一个二叉树的根节点。

*注意：**最终，合并后数组不应由函数返回，而是存储在数组。**进阶：**你可以设计实现一个时间复杂度为。个元素表示应合并的元素，后。中，使合并后的数组同样按。的算法解决此问题吗？

也就是f(n) 为以上两种情况之和，即f(n) = f(n - 1) + f(n - 2)，从该公式可知，本题可采用斐波那契额数列，本题可转化为求斐波那契数列打的第n项，区别仅 在于初始值不同；青蛙的最后一步只有两种情况：跳上1级或跳上2级台阶。你有多少种不同的方法可以爬到楼顶呢？所以本题就转换为求斐波那契额数列第n项的和。

很容易知道，题目要我们返回的整数是有范围的，一般上一个整数的平方根肯定不会超过它自己的一半，但是 0和 1除外，因此我们可以在 1到输入整数除以 2这个范围里查找我们要找的平方根整数。0单独判断一下就好。如果这个整数的平方 严格大于 输入整数，那么这个整数肯定不是我们要找的那个数；输入整数，那么这个整数 可能 是我们要找的那个数（重点理解这句话）。猜的数平方以后小了，可能猜的数就是，也可能不是。猜的数平方以后恰恰好等于输入的数就找到了；输入整数，那么我们就找到了这个整数；猜的数平方以后大了就往小了猜；

如果等于9，设置该位置为0，再看十位位置，小于9，直接十位数字+1，直接返回。你可以假设除了整数 0 之外，这个整数不会以零开头。最高位数字存放在数组的首位， 数组中每个元素只存储。数组所表示的非负整数，在该数的基础上加一。如果没在①处返回，则表示数字最终会有进位。从个位数开始看，如果小于9，直接+1返回。如果等于9，设置该位置为0，以此类推。

jLeftMax >= iLeftMax 这个不是显然吗，j左边的元素包含了i左边的所有元素，如果非要证明一下的话， 那么， iLeftMax = Math.max( height[0], height[1] …height[j - 1], height[j] ) ④， 由反证法可知 若 jLeftMax < iLeftMax , 则 ④式 不成立， 故 jLeftMax >= iLeftMax， 同理可得：iRigthMax >= jRightMax。的高度为 0，而这里最多能盛 2 格水，2-0=2。

然后对于每个组，先描述字符的数量，然后描述字符，形成一个描述组。要将描述转换为数字字符串，先将每组中的字符数量用数字替换，再将所有描述组连接起来。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。一个数字字符串，首先要将字符串分割为。数量的组，每个组都由连续的最多。

遍历每一个位置，判断该位置数字在所在行row中是否出现过，或在所在列col中是否出现过，或者在3*3的小区域bucket中出现过，如果三者其一出现过，直接返回false。如果都没出现过，将该位置所在位置值都分别设置进row、col、bucket中，遍历下一个。上面两个数组什么意思呢？，验证已经填入的数字是否有效即可。

请你找出给定目标值在数组中的开始位置和结束位置。该题考察的是二分法，二分法求左右边界问题。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。

我们可以在常规二分查找的时候查看当前 mid 为分割位置分割出来的两个部分 [l, mid] 和 [mid + 1, r] 哪个部分是有序的，并根据有序的那个部分确定我们该如何改变二分查找的上下界，因为我们能够根据有序的那部分判断出 target 在不在这个部分。拿示例来看，[0,1,2,4,5,6,7]分开以后数组变成了 [4, 5, 6，7] 和 [0, 1, 2] 两个部分，其中左边 [4, 5, 6,7] 这个部分的数组是有序的，其他也是如此。，则返回它的下标，否则返回。按升序排列，数组中的值。

，你add()一个数，PriorityQueue会自动排序，poll()一个数，会返回堆中的最小值。首先：该题使用java的PriorityQueue数据结构(PriorityQueue实质就是。请你将所有链表合并到一个升序链表中，返回合并后的链表。给你一个链表数组，每个链表都已经按升序排列。

字符串的第一个匹配项的下标（下标从 0 开始）。匹配失败：枚举原串的下一个「发起点」，重新尝试匹配。匹配成功：返回本次匹配的原串「发起点」。

思路： 使用一个指针done指向第一元素，从第二个元素依次判断，看是否等于done处的值，如果相等，再判断第三个元素是否相同，不相同，修改done后一个位置处(也就是++done)的值为第三个元素的值，依次类推…最终不重复的总个数为done + 1(因为done初始化为0，是从0开始的)** 删除重复出现的元素，使每个元素。如果所有断言都通过，那么您的题解将被。，返回删除后数组的新长度。

当curl和cur2其中一个为null时，判断另一个链表的cur是不是为null，不为null直接pre拼上。当curl和cur2都不为null时判断两指针的大小，小的拼到pre的下一个节点上，并且指针向后移动一位。curl2指向另外一条链表的头结点，pre作为结果的收集，先指向head。新链表是通过拼接给定的两个链表的所有节点组成的。使用两个指针，curl1指向头小的链表(head)的下一个节点。思路：两个链表，如果其中一个为空，返回另一个。判断两个链表头节点谁的小，谁小就做头。