腾讯Online模拟笔试题

最新推荐文章于 2023-10-14 05:08:33 发布

weixin_33913377

最新推荐文章于 2023-10-14 05:08:33 发布

阅读量79

点赞数

原文链接：https://my.oschina.net/lvyi/blog/389827

版权

为什么80%的码农都做不了架构师？>>>

##选择题部分##

1.new和malloc的区别

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

6.递归和迭代的区别

http://blog.csdn.net/believejava/article/details/8423888

##问答题部分##

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

转载于:https://my.oschina.net/lvyi/blog/389827