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

发布一个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插件
————————————————------------------------------------------------------------------------------------------------------------------

2.设计包含min函数的栈（栈）定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。

 

 

要求函数min、push以及pop的时间复杂度都是O(1)。

 

 

package com.microsoft;

class Stack {
	private int size;
	private int top=-1;
	private int [] data;

	public Stack(int size){
		this.size=size;
		data=new int[size];
	}
	public void push(int value)throws Exception{
		if(top==size){
			throw new Exception("stack is full");
		}
		top++;
		data[top]=value;
		
	}
	
	public int pop()throws Exception{
		if(top<0){
			throw new Exception("stack is empty");
		}
		int ret=data[top];
		top--;
		return ret;
		
	}
	
	public int getTop(){
		return top;
	}
	
	public int getTopValue(){
		return data[top];
	}
	
}

public class MinStack{
	private Stack dataStack;
	private Stack minStack;
	
	public MinStack(int size){
		dataStack=new Stack(size);
		minStack=new Stack(size);
	} 
	
	public void push(int value)throws Exception{
		if(minStack.getTop()==-1||minStack.getTopValue()>=value){
			minStack.push(value);
		}
		dataStack.push(value);
	}
	
	public int pop()throws Exception{
		int ret=dataStack.pop();
		if(ret==minStack.getTopValue()){
			minStack.pop();
		}
		return ret;
	}
	
	public int min(){
		return minStack.getTopValue();
	}
	
	public static void main(String[]args)throws Exception{
		MinStack stack=new MinStack(10);
		stack.push(5);
		System.out.println("min:"+stack.min());
		stack.push(8);
		stack.push(5);
		stack.push(4);
		stack.push(9);
		System.out.println("min:"+stack.min());
		stack.pop();
		System.out.println("min:"+stack.min());
		stack.pop();
		System.out.println("min:"+stack.min());
		stack.pop();
		System.out.println("min:"+stack.min());
	}
	
}