微软100题第18题（求出在这个圆圈中剩下的最后一个数字）

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

————————————————------------------------------------------------------------------------------------------------------------------

1scala版本

package ms
/**
 * 第18题（数组）：
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
 */

class Circle(){
    var start=Node(0)
    def this(n:Int){
      this()
      var tmp=start;
      for(i<-1 until n){
        tmp.next=Node(i)
        tmp=tmp.next
      }
      tmp.next=start;
    }
    
    def printCircle(){
      var tmp=start
      while(tmp.next!=start){
        print(tmp.value+",")
        tmp=tmp.next
      } 
      print(tmp.value+",")
    }
    
    def computeLast(m:Int):Int={
      while(start.next!=start){
        for(i<-0 until m-2){
          start=start.next
        }
        start.next=start.next.next
        start=start.next
      }
      return start.value
    }
    
    case class Node(val value:Int,var next:Node=null)
}

object MicroSoft018 {
  def main(args: Array[String]): Unit = {
    val c=new Circle(10)
    c.printCircle()
    println()
    println(c.computeLast(3))
  }
  
}

2java版

http://blog.youkuaiyun.com/hxpjava1/article/details/22443947

 

3python版本

'''
Created on 2017-1-18

@author: admin
'''
from _overlapped import NULL
class Circle:
    def __init__(self,n):
        if n<0:
            raise ValueError
        
        self.start=self.Node(0)
        tmp=self.start
        for i in range(1,n):
            tmp.next=self.Node(i)
            tmp=tmp.next
        tmp.next=self.start
    
    def computeLastValue(self,m):
        while self.start.next!=self.start:
            for i in range(0,m-2):
                self.start=self.start.next
            self.start.next=self.start.next.next;
            self.start=self.start.next
        return self.start.value
    def printCircle(self):
        tmp=self.start
        while(tmp.next!=self.start):
            print(tmp.value,end=",")
            tmp=tmp.next
        print(tmp.value)
    class Node:
        def __init__(self,value):
            self.value=value
            self.next=NULL
if __name__ == '__main__':
    c=Circle(10)
    c.printCircle()
    print(c.computeLastValue(3))