2019.9.23

牛客网：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
思路：对数组进行Arrays.sort排序（复杂度变高），再取前k个数字，若k大于数组长度，则返回空链表。

代码：

import java.util.ArrayList;
import java.util.Arrays;

public class Solution {
	
	public static void main(String[] args) {
		int [] input = {4,5,1,6,2,7,3,8};
		int k = 10;
		System.out.print(GetLeastNumbers_Solution(input, k));
	}
	

	public static ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
		
		if(k > input.length){
			return null;
		}
	
		Arrays.sort(input);
		
		ArrayList<Integer> list = new ArrayList<>();
		
		for (int i = 0; i < k; i++) {
			list.add(input[i]);
		}
		
		return list;
	}
}

java面试题：
kafka
Apache kafka是消息中间件的一种，

kafka 可以脱离 zookeeper 单独使用吗？为什么？
kafka 不能脱离 zookeeper 单独使用，因为 kafka 使用 zookeeper 管理和协调 kafka 的节点服务器。

kafka 有几种数据保留的策略？
kafka 有两种数据保存策略：按照过期时间保留和按照存储的消息大小保留。

kafka 同时设置了 7 天和 10G 清除数据，到第五天的时候消息达到了 10G，这个时候 kafka 将如何处理？
这个时候 kafka 会执行数据清除工作，时间和大小不论哪个满足条件，都会清空数据。

什么情况会导致 kafka 运行变慢？
cpu 性能瓶颈
磁盘读写瓶颈
网络瓶颈

使用 kafka 集群需要注意什么？
集群的数量不是越多越好，最好不要超过 7 个，因为节点越多，消息复制需要的时间就越长，整个群组的吞吐量就越低。
集群数量最好是单数，因为超过一半故障集群就不能用了，设置为单数容错率更高。