腾讯Online模拟笔试题

选择题部分

1.new和malloc的区别

http://blog.sina.com.cn/s/blog_6fc5bfa90100qgd7.html

http://blog.sina.com.cn/s/blog_6fc5bfa90100qgd7.html

2.二路归并排序，选择排序，冒泡排序，插入排序

http://blog.csdn.net/hguisu/article/details/7776068

3.移动平均算法的中间结果用什么数据结构来存储

4.邻接多重表

http://blog.fishc.com/2535.html

5.c语言各类型长度

char              1
char*等指针变量     4(32位编译器) 8(64位编译器)
short int         2
int/unsinged int  4
float             4
double            8

问答题部分

1.求逆序对。
这个容易，o(n)时间复杂度。

swich(DNA[i]){
    case ‘A‘:
    sum = c[1] + c[2] +c[3];
    c[0]++;
    case ‘C‘:
    sum = c[2] + c[3];
    c[1]++;
    case ‘G‘:
    sum = c[3];
    c[2]++;
    case ‘T‘:
    c[3]++;
}

2.系统设计。设计一个系统来存储走失儿童的照片数据。

3.IOS开发的AutoRelease机制。

对于每一个Runloop， 系统会隐式创建一个Autorelease pool，这样所有的release pool会构成一个象CallStack一样的一个栈式结构，在每一个Runloop结束时，当前栈顶的Autorelease pool会被销毁，这样这个pool里的每个Object会被release。

http://blog.sina.com.cn/s/blog_47615df70101g02j.html