面试准备之常见上机题目搜罗（二）

朱雀 2022-08-26 15:28 180阅读 0赞

# 1.约瑟夫环 #

题目：

输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序。

思路：1.循环队列(链式)

2.用数组代替顺序循环队列(内部建立索引指针)

用2算法的java实现如下：

import java.util.Random;
    public class Cycle{
    	
    	void quitQueue(int[] arr,int m){
    		int len=arr.length;
    		int num=0;//出队人数
    		int i=0;//指针
    		int count=0;//报数
    		while(num<len){
    				if(arr[i]!=-1){
    					count++;
    						if(count==m){
    						System.out.print(arr[i]+" ");
    						arr[i]=-1;//出队
    						num++;//出队+1
    						count=0;//报数清零
    				  }
    				}
    				i++;
    				if(i==len){
    					i=0;
    				}
    				  
    		}
    	}
    	
    	public static void main(String[] args){
    		int[] arr=new int[10];
    		//Random r=new Random();
    		for(int i=0;i<10;i++){
    			arr[i]=i+1;
    		}
    		new Cycle().quitQueue(arr,3);//喊3的走出队
    	}
    }

输出：

3 6 9 2 7 1 8 5 10 4

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 Dubbo 常见面试题目

1、Dubbo是什么？ Dubbo是阿里巴巴开源的基于 Java 的高性能 RPC 分布式服务框架，现已成为 Apache 基金会孵化项目。面试官问你如果这个都不清楚，那

女爷i/ 2022年12月07日 11:42/ 0 赞/ 288 阅读

相关 Java面试题目二

1、int和Integer有什么区别？答：Java是一个近乎纯洁的面向对象编程语言，但是为了编程的方便还是引入了基本数据类型，但是为了能够将这些基本数据类型当成对象操作，

以你之姓@/ 2022年12月03日 09:42/ 0 赞/ 257 阅读

相关 Golang面试题目-常见语法问题（二）

1、说明下例代码书写是否正确。 var value int32func SetValue(delta int32) { for {

比眉伴天荒/ 2022年09月12日 08:56/ 0 赞/ 246 阅读

相关面试准备之常见上机题目搜罗（二）

1.约瑟夫环题目：输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置

朱雀/ 2022年08月26日 15:28/ 0 赞/ 181 阅读

相关面试准备之常见上机题目搜罗（一）

1.从考试成绩中划出及格线（1）及格线是10的倍数（2）保证至少有60%的学生及格（3）如果有所有的学生都高于60分，则及格线为60分。算法分析：

左手的ㄟ右手/ 2022年08月26日 08:11/ 0 赞/ 179 阅读

相关面试准备之常见排序算法的总结！

1.插入排序 1.1直接插入排序这是一种最简单，最容易理解的排序方式，其排序思路如下：假设待排序数组为R\[0,1,2,i...n-1\]，首

ゞ浴缸里的玫瑰/ 2022年08月26日 00:57/ 0 赞/ 238 阅读

相关面试准备之常见上机题目搜罗（三）

一、输入一段英文文本，用程序统计出现频率最高和最低的两个单词; 仅大小写不同的单词算同一个单词；如果两个单词出现次数相

谁践踏了优雅/ 2022年08月11日 07:29/ 0 赞/ 166 阅读

相关 Android面试题目之常见的选择题

Android面试题目之常见的选择题下面这些面试题目，我在面试中不止一次遇到过，虽然只是简单的笔试选择题，但是也可能是你面试的第一关，为你后面的表现做一个好的铺垫！ 1.

左手的ㄟ右手/ 2022年06月10日 21:05/ 0 赞/ 238 阅读

相关 dubbo面试题目二

1.Dubbo支持哪些协议，每种协议的应用场景，优缺点？ dubbo：单一长连接和NIO异步通讯，适合大并发小数据量的服务调用，以及消费者远大于提供者。传输协议TCP

红太狼/ 2022年05月15日 08:04/ 0 赞/ 226 阅读

相关 C/C++面试常见题目之字符串操作（二）

字符串是一种常用的数据类型，现在我们将其常用的功能用代码实现如下： class String { char ptr; int len;

爱被打了一巴掌/ 2022年03月16日 10:42/ 0 赞/ 215 阅读