面试题目总结

前几天刚从深圳回到学校，在深圳面试了几家公司，应聘Android开发，做了不少笔试题，感觉自己Java基础太弱，虽然在上家公司做了一年，无奈基础太差。辞掉工作回学校好好准备面试，一定重回深圳。
总结一下面试题，当时没有记录，现在脑子想到什么就写什么，这篇博客慢慢完善。
Java/算法相关的题目

1. 题目：1000个数，[0,999]有两个数重复，设计程序找出来。
2. 题目：约瑟夫环，N个人数序号[1,N-1]到M就踢出： 问题有两种，1.求最后一个人的序号？2.顺序输出踢出结果？
3. 题目：扑克牌构造，发牌，洗牌。关键是洗牌，打乱顺序。
4. 题目：两个超过int所能存储的大数，怎么相加，设计程序实现？