2015.03.14 网易CC笔试总结(TTT计划)

不难,但覆盖面广,目测已跪,总结经验教训以后争取不犯这样的错误,也希望能帮助各位师弟师妹。(不全,而且本人不是计算机专业,此文是按照个人水平总结,请对照他人版本阅读)

1、《c++ Primer》、《Head First设计模式》、《Effective C++》、《windows 核心编程(第5版)》哪本书最薄

答:《Effective C++》

评:好蛋疼的题!我是根据名称选的,如果不写的短一点怎么好意思叫effective嘛,哈哈

2、系统出现死锁的原因是()

答:若干进程因竞争资源而无休止地循环等待着,而且都不释放已占有的资源

评:答案参看http://zhidao.baidu.com/link?url=SoAzqDyTW0YJoiSyyu1DGTiPcWepYJB9lzbPgIITIMZCxWkpjRcNozcNE1qSVzv1_8L9dmgpQMy7qLGFI47YUa

3、数据库查询、选择、删除语句(编程题有一道给出一个学生表一个课程表一个选课表,让你按要求选出信息):参看http://blog.sina.com.cn/s/blog_7f4eec5b01016c27.html

(1)数据记录筛选:

sql="select * from 数据表 where 字段名=字段值 orderby 字段名 [desc] "

sql="select * from 数据表 where 字段名 like '%字段值%' orderby 字段名 [desc]"

sql="select  top10 * from 数据表 where 字段名 orderby 字段名[desc]"

sql="select * from 数据表 where 字段名 in('值1','值2','值3')"

sql="select * from 数据表 where 字段名 between 值1 and 值 2"

(2)更新数据记录:

sql="update 数据表 set 字段名=字段值 where 条件表达式"

sql="update 数据表 set 字段1=值1,字段2=值2……字段n=值n where 条件表达式"

(3)删除数据记录:

sql="delete from 数据表 where 条件表达式"

sql="delete from 数据表 "(将数据表所有记录删除)

(4)添加数据记录:

sql="insert into 数据表(字段1,字段2,字段3…) values(值1,值2,值3…)"

sql="insert into 目标数据表 select * from 源数据表"(把源数据表的记录添加到目标数据表)


4、Linux查看和调度的指令是:参看http://www.jobui.com/mianshiti/it/linux/5033/

进程查看的命令是ps和top。

进程调度的命令有at,crontab,batch,kill。

5、什么是DDoS?

分布式拒绝服务(DDoS:Distributed Denial of Service)攻击指借助于客户/服务器技术,将多个计算机联合起来作为攻击平台,对一个或多个目标发动DDoS攻击,从而成倍地提高拒绝服务攻击的威力。


6、.h头文件中的ifndef/define/endif的作用?

答:防止该头文件被重复引用。

评:参看http://blog.sina.com.cn/s/blog_4bf29be90100wkz5.html

7、说出事务的四个特性:

答:参看http://bbs.csdn.net/topics/320025183

在数据库中,所谓事务是指一组逻辑操作单元,使数据从一种状态变换到另一种状态,对数据库的增删改查都是事务操作。

理解了事务的含义。理解应该不难了吧

原子性:组成事务处理的语句形成了一个逻辑单元,不能只执行其中的一部分

一致性:在事务处理执行之前和之后,数据是一致的。

-- 插入数据A, 写进数据还是A,不会变成B

隔离性:一个事务处理对另一个事务处理没有影响。

-- 事务A 增加数据,事务B删除数据, 互相不影响

持续性:当事务处理成功执行到结束的时候,其效果在数据库中被永久纪录下来。

-- 插入数据库的数据写到了磁盘,就是永久了

8、如何判断CPU是大端还是小端

答:参看http://blog.csdn.net/flickedball/article/details/4096991

#include

int main()

{

union ut{

short s;

char c[2];

}u;

if(sizeof(short) == 2)

{

u.s = 0x0102;

if(u.c[0] == 1 && u.c[1] == 2)

{

printf("big enidan/n");

}else if(u.c[0] == 2 && u.c[1] == 1)

{

printf("little endian./n");

}

return 0;

}

}

9、sizeof函数在什么阶段起作用()

A 编译  B预编译  C 链接  D运行

10、写堆排序代码(伪代码也可)

#include

//array是待调整的堆数组,i是待调整的数组元素的位置,nlength是数组的长度

//本函数功能是:根据数组array构建大根堆

voidHeapAdjust(intarray[],inti,intnLength)

{

intnChild;

intnTemp;

for(;2*i+1

{

//子结点的位置=2*(父结点位置)+1

nChild=2*i+1;

//得到子结点中较大的结点

if(nChildarray[nChild])++nChild;

//如果较大的子结点大于父结点那么把较大的子结点往上移动,替换它的父结点

if(array[i]

{

nTemp=array[i];

array[i]=array[nChild];

array[nChild]=nTemp;

}

elsebreak;//否则退出循环

}

}

//堆排序算法

voidHeapSort(intarray[],intlength)

{

inti;

//调整序列的前半部分元素,调整完之后第一个元素是序列的最大的元素

//length/2-1是最后一个非叶节点,此处"/"为整除

for(i=length/2-1;i>=0;--i)

HeapAdjust(array,i,length);

//从最后一个元素开始对序列进行调整,不断的缩小调整的范围直到第一个元素

for(i=length-1;i>0;--i)

{

//把第一个元素和当前的最后一个元素交换,

//保证当前的最后一个位置的元素都是在现在的这个序列之中最大的

array[i]=array[0]^array[i];

array[0]=array[0]^array[i];

array[i]=array[0]^array[i];

//不断缩小调整heap的范围,每一次调整完毕保证第一个元素是当前序列的最大值

HeapAdjust(array,0,i);

}

}

intmain()

{

inti;

intnum[]={9,8,7,6,5,4,3,2,1,0};

HeapSort(num,sizeof(num)/sizeof(int));

for(i=0;i

{

printf("%d ",num[i]);

}

printf("\nok\n");

return0;

}

参看http://baike.baidu.com/link?url=Ub2UniwKfkB94IhVPqNxPZbQw5ufVOMbFrOTxJ8Th724UsYq0fRf6ryooVKenbTW3eaFmjB_9RcDiS5-tKF-ia#2_1

虽然是基础知识但学渣还是不太懂,有人能用通俗语言介绍一下这个算法吗?

11、参看http://blog.csdn.net/liujinxunhappy08110/article/details/5514358

Michael喜欢滑雪这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子

1  2  3  4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。

Input

输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R行,每行有C个整数,代表高度h,0<=h<=10000。

Output

输出最长区域的长度。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,324评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,356评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,328评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,147评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,160评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,115评论 1 296
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,025评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,867评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,307评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,528评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,688评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,409评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,001评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,657评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,811评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,685评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,573评论 2 353

推荐阅读更多精彩内容