有空玩玩

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、生成递增整形数字的方法,要求高可用性(当机重启后仍递增)




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

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


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

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

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

你可能感兴趣的:(多线程,socket)