准备招银社招记录
准备招银社招记录
- 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);
}
待更新内容:
1.深浅拷贝
2.线程死锁
3.多线程实现
4.单例模式