准备招银社招记录

准备招银社招记录

• 1.算法准备
• • 题目

最近陆陆续续面了几家公司，大厂和银行都有，大厂2面3面挂的都有，现在真的比较难，总结下来面试技巧和心理状态需要调整。最近开始准备招银的社招，记录一下从笔试开始的轨迹。

1.算法准备

今天看到一个招银9.2笔试题，网上的解法都不太好，我自己写了一个解法

题目

有n个人，从1-4开始报数，逢4出局，然后后面的人继续从1开始报数，问最后谁还是队伍中。

public int circle4(int n){
	List<Integer> list=new ArrayList<>();
	for(int i=1;i<=n;j++){
		list.add(i);
	}
	int idx=0;
	while(list.size()>1){
		int len=list.size();
		if(idx+3<len){
			idx+=3;
			list.remove(idx);
			idx=idx%(len-1);
		}else{
			idx=(idx+3)%len;
			list.remove(idx);
			idx=idx&(len-1);
		}
	}
	return list.get(0);
}