有空玩玩

1、有一个size1000的ector<int>,删除其中的第5，6，7号元素，要求效率高

2、数列L中有n个整数，其中K个数字出现了两次，1个数字出现了一次，所以n=2k+1；请在使用O（1）空间的前提下，尽快找出只出现一次的那个数字，并说明算法的复杂度。

3、有一个文件，存在40亿个不重复的整数（0~429496967295），可用内存只有256M，32比特的整数有4294967295（约42.9亿）种取值可能，如何找出不存在的294967295（约2.9亿）个数扫描结果数据可存放到文件中，不占用内存

4、生成递增整形数字的方法，要求高可用性（当机重启后仍递增）

[size=medium]

1.编写一个简单的2人点对点聊天工具，一方利用IP地址和端口连接另一方，可以相互发送文本信息。

2.利用socket相关api，编写一个程序，可以进行http请求，并显示数据包的全部内容。


3.编写一个可以计算四则运算（包含括号）程序，比如输入字符串"1 + 2 * 3 / ( 4 - 5)"，输出的结果为"-5"。

4.模拟一个生产者、消费者问题，自己实现一个支持多线程、有上限的队列，附带测试代码。

5.编写一个GUI程序。在一个一定长、宽的区域内，随机分布有一定数量的矩形（边与区域的边平行，并且一定在区域内），当鼠标在该区域内任意一点按下左键，找到所以矩形中，某个边到该点的距离最近的那个矩形，并相对其他矩形特殊的显示出来[/size]