今天遇到的几道java算法题

今天去面试.做了12道面试题其中有4道是选做,有4道算法题,有4道概念题 .都为简答题!

 

 

第一题 :

 

要求写出至少两种排序算法(代码精练,效率其次) 

 

 

第二题 :

 

有M个猴子围成一圈，每个有一个编号，编号从1到M。打算从中选出一个大王。经过协商，决定选大王的规则如下：从第一个开始，每隔N个，数到的猴子出圈，最后剩下来的就是大王。要求：从键盘输入M，N，编程计算哪一个编号的猴子成为大王。

 

       用JAVA代码实现

 

 第三题 :

 

八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

 

       用JAVA代码实现