昨晚,我去了广东才略金融信息科技有限公司进行面试,他们先让我用Java做了一道题
笔试题目:凯兰高每周都会举行康体活动,一般是分成几组进行对抗,现在想设计一个算法,来进行随机分组,假设员工都保存在一数组里面
Array["a1","a2","a3","a4"..."an"],分组数目为k,代码写出算法并分析其时间复杂度
下面是我做的答案
package demo;
import java.util.ArrayList;
import java.util.List;
public class Test {
public static void main(String[] args) {
List<String> employee = new ArrayList<>();
for(int i=0;i<8;i++){
employee.add("a"+i);
}
List<String> group1 = new ArrayList<>();
List<String> group2 = new ArrayList<>();
for(int i=0;i<4;i++){
int j=(int)(Math.random()*emplo