微软面试100题-天天做-第5题

发布一个k8s部署视频：https://edu.youkuaiyun.com/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

5.查找最小的k个元素（数组）题目：输入n个整数，输出其中最小的k个。

 

 

例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

 

 

package com.microsoft;

public class FindNMinimum {
	private static void merge(int [] source,int left,int right){
		if(left==right){
			return;
		}
		int middle=(left+right)/2;
		merge(source,left,middle);
		merge(source,middle+1,right);
		int[]tmp=new int[right-left+1];
		int l=0;
		int lindex=left;
		int rindex=middle+1;
		for(;lindex<=middle;){
			if(rindex>right){
				break;
			}
			if(source[lindex]<source[rindex]){
				tmp[l++]=source[lindex];
				lindex++;
			}else{
				tmp[l++]=source[rindex];
				rindex++;
			}
		}
		if(lindex==middle+1&&rindex<=right){
			for(;rindex<=right;rindex++){
				tmp[l++]=source[rindex];
			}
		}
		if(rindex>right&&lindex<=middle){
			for(;lindex<=middle;lindex++){
				tmp[l++]=source[lindex];
			}
		}
		
		l=0;
		for(int x=left;x<=right;x++){
			source[x]=tmp[l++];
		}
	}
	public static void main(String[] args) {
		int[] data=new int[]{4,5,2,9,1,0,7};
		for(int i=0;i<data.length;i++){
			System.out.print(data[i]+" ");
		}
		System.out.println();
		merge(data,0,data.length-1);;
		for(int i=0;i<data.length;i++){
			System.out.print(data[i]+" ");
		}
		System.out.println();
		int k=5;
		System.out.println("最小"+k+"个元素为：");

		if(k>data.length){
			for(int i=0;i<data.length;i++){
				System.out.print(data[i]+" ");
			}
		}else{
			for(int i=0;i<k;i++){
				System.out.print(data[i]+" ");
			}
		}

	}

}