第一部分 基础
1. 下列哪些可用于并发控制？多选
A 信号 B 原子操作 C 自旋锁 D 管道
2. 快速排序和堆排序在最坏情况下的时间复杂度是多少？单选
B O(nlog2n) O(n2) C O(n2) O(nlog2n) ...
3. 下列哪种模式是为了改变多种形式的接口以便提供一致的接口？单选
B Facade模式 C Adapter模式 ...
4. 简述TCP连接过程
5. RAID1和RAID5区别
6. 一个数列a1,a2,...,an，求连续的子数列和最大的max值，max=ai+...+aj, 1<=i<=j<=n。叙述思路并编码实现。
第二部分 Java基础
1. 下面哪种说法是正确的？单选
A
B Java中final可修饰变量，函数和类，分别表示变量不可改变，函数不可重载，类不可继承。
C 类C中有public的静态方法f()，c是类C的实例变量，则C.f()和c.f()都是符合语法的。
D 在try语句块中包含了一个return语句，则紧跟在try后面的finally语句块不会被执行。
2. 下面错误的是？多选
A String s1 = "Hello"; String s2 = "World"; String s3 = s1 + s2;
B String one = "ABDCDE"; String two = "new" + one[0];
C String s1 = "BADejw"; String s2 = s1.toUpperCase();
D String s1 = "ABCDEFGH"; String s2 = "EFGH"; String s3 = s1 - s2;
3.
第三部分 数据库基础
1. 数据库中有哪些常见的索引？
2. 选择出最近与"TestUser"联系的7个人
表Client (UserId bigint, Name text); 表Message (FromUserId bigint, ToUserId bigint, time datetime);
请问可以使用什么索引加快上述查询，提高查询的效率？
第四部分 C++基础
1. char *a[] = {"ABDCEF", "hijklm", "opqrst", "UVWXYZ"}; char **p=a; printf("%s, %s", *(p+1), (*++p)+1); 输出什么？
第五部分 移动开发 必做
1. 仿函数的特点有哪些？仿函数是否执行速度慢于一般函数？
2.
3. 给定Composite模式图，用C++写出代码
第六部分 Windows开发 必做
1. Windows ini文件的读取，存放到map中，返回ini中id = value的行数。
2. 用Windows GDI做出歌词秀那种效果。
3. 做出高效的框选效果，Windows很多地方都有框选，选中很多个项目。
4. 用鼠标在窗口上移动，是否会引起重绘，是的话，请写出重绘消息的内容，如果不是的话，请说明为什么Windows这么做？
阅读(629) | 评论(0) | 转发(0) |
