为什么所有的问题都是回答被删除?

《你必须知道的495个C语言问题》一书于2009年由人民邮电出版社出版发行,该书以问答的形式组织内容,讨论了学习或使用C语言的过程中经常遇到的一些问题。书中列出了C用户经常问的400多个经典问题,涵盖了初始化、数组、指针、字符串、内存分配、库函数、C预处理器等各个方面的主题,并分别给出了解答,而且结合代码示例阐明要点。该书可作为各高校相关专业C语言课程的教学参考书,也是各层次C程序员的实践指南。

SteveSummit,著名的C语言专家。UsenetCFAQ的创始人和维护者,有近30年的C编程经验。毕业于麻省理工学院。他曾在华盛顿大学教授C语言课程多年。除本书外,他还与人合著了CUnleashed一书。

全球C语言程序员集体智慧的结晶

权威解答495个最常遇到的C语言问题

C是一门简洁精妙的语言,掌握基本语法容易,真正能够自如运用,就不那么简单了。你难免会遇到各种各样的问题,有些可能让你百思不得其解,甚至翻遍图书馆,也找不到问题的答案。

《你必须知道的495个C语言问题》的出版填补了这一空白。许多知识点的阐述都是其他资料中所没有的,弥足珍贵。

1.1 我该如何决定使用哪种整数类型?

1.2 为什么不精确定义标准类型的大小?

1.3 因为C语言没有精确定义类型的大小,所以我一般都用typedef定义int16和int32。然后根据实际的机器环境把它们定义为int、short、long等类型。这样看来,所有的问题都解决了,是吗?

1.4 新的64位机上的64位类型是什么样的?

1.5 这样的声明有什么问题?char*p1,p2;我在使用p2的时候报错了。

1.6 我想声明一个指针,并为它分配一些空间,但却不行。这样的代码有什么问题?char*p;*p=malloc(10);

1.7 怎样声明和定义全局变量和函数最好?

1.8 如何在C中实现不透明(抽象)数据类型?

1.9 如何生成“半全局变量”,就是那种只能被部分源文件中的部分函数访问的变量?

1.10 同一个静态(static)函数或变量的所有声明都必需包含static存储类型吗?

1.11 extern在函数声明中是什么意思?

1.12 关键字auto到底有什么用途?

1.15 如何定义一对相互引用的结构?

1.21 怎样建立和理解非常复杂的声明?例如定义一个包含N个指向返回指向字符的指针的函数的指针的数组?

1.22 如何声明返回指向同类型函数的指针的函数?我在设计一个状态机,用函数表示每种状态,每个函数都会返回一个指向下一个状态的函数的指针。可我找不到任何方法来声明这样的函数——感觉我需要一个返回指针的函数,返回的指针指向的又是返回指针的函数……,如此往复,以至无穷。

1.23 能否声明和传入数组大小一致的局部数组,或者由其他参数指定大小的参数数组?

1.24 我在一个文件中定义了一个extern数组,然后在另一个文件中使用,为什么sizeof取不到数组的大小?

1.25 函数只定义了一次,调用了一次,但编译器提示非法重声明了。

1.27 我的编译器总在报函数原型不匹配的错误,可我觉得没什么问题。这是为什么?

1.28 文件中的第一个声明就报出奇怪的语法错误,可我看没什么问题。这是为什么?

1.30如何判断哪些标识符可以使用,哪些被保留了?

1.31 对于没有显式初始化的变量的初始值可以作怎样的假定?如果一个全局变量初始值为“零”,它可否作为空指针或浮点零?

1.36 我总算弄清楚函数指针的声明方法了,但怎样才能初始化呢?

1.37 能够初始化联合吗?

第2章 结构、联合和枚举

2.3 结构可以包含指向自己的指针吗?

2.4 在C语言中用什么方法实现抽象数据类型最好?

*2.5 在C语言中是否有模拟继承等面向对象程序设计特性的好方法?

2.7 我遇到这样声明结构的代码:structname{intnamelen;charnamestr[1];};然后又使用一些内存分配技巧使namestr数组用起来好像有多个元素,namelen记录了元素个数。它是怎样工作的?这样是合法的和可移植的吗?

2.8 我听说结构可以赋给变量也可以对函数传入和传出。为什么K&R1却明确说明不能这样做?

2.9 为什么不能用内建的==和!=操作符比较结构?

2.10结构传递和返回是如何实现的?

2.11 如何向接受结构参数的函数传入常量值?怎样创建无名的中间的常量结构值?

2.12 怎样从/向数据文件读/写结构?

2.13 为什么我的编译器在结构中留下了空洞?这导致空间浪费而且无法与外部数据文件进行“二进制”读写。能否关掉填充,或者控制结构域的对齐方式?

2.14 为什么sizeof返回的值大于结构大小的期望值,是不是尾部有填充?

2.15 如何确定域在结构中的字节偏移量?

2.16 怎样在运行时用名字访问结构中的域?

2.18 既然数组名可以用作数组的基地址,为什么对结构不能这样?

2.19 程序运行正确,但退出时却“coredump”(核心转储)了,怎么回事?

2.20 结构和联合有什么区别?

2.21 有办法初始化联合吗?

2.22 有没有一种自动方法来跟踪联合的哪个域在使用?

2.23 枚举和一组预处理的#define有什么不同?

2.24 枚举可移植吗?

2.25 有什么显示枚举值符号的容易方法吗?

2.26 一些结构声明中的这些冒号和数字是什么意思?

2.27 为什么人们那么喜欢用显式的掩码和位操作而不直接声明位域?

3.2 使用我的编译器,下面的代码inti=7;printf(“%d\n”,i++*i++);打印出49。不管按什么顺序计算,难道不该是56吗?

3.3 对于代码inti=3;i=i++;不同编译器给出不同的i值,有的为3,有的为4,哪个是正确的?

*3.4 有这样一个巧妙的表达式:a^=b^=a^=b;它不需要临时变量就可以交换a和b的值。

3.5 可否用显式括号来强制执行我所需要的计算顺序并控制相关的副作用?就算括号不行,操作符优先级是否能够控制计算顺序呢?

3.7 是否可以安全地认为,一旦&&和||左边的表达式已经决定了整个表达式的结果,则右边的表达式不会被求值?

3.8 为什么表达式printf(“%d%d”,f1(),f2());先调用了f2?我觉得逗号表达式应该确保从左到右的求值顺序。

3.9 怎样才能理解复杂表达式并避免写出未定义的表达式?“序列点”是什么?

3.10在a[i]=i++;中,如果不关心a[]的哪一个分量会被写入,这段代码就没有问题,i也的确会增加1,对吗?

3.11 人们总是说i=i++的行为是未定义的。可我刚刚在一个ANSI编译器上尝试过,其结果正如我所期望的。

3.12 我不想学习那些复杂的规则,怎样才能避免这些未定义的求值顺序问题呢?

3.14 如果我不使用表达式的值,那我应该用i++还是++i来做自增呢?

3.15 我要检查一个数是不是在另外两个数之间,为什么if(abc)不行?

3.19 我有些代码包含这样的表达式。a?b=c:d有些编译器可以接受,有些却不能。为什么?

3.21 “无符号保护”和“值保护”规则的区别在哪里?

4.1 指针到底有什么好处?

4.2 我想声明一个指针并为它分配一些空间,但却不行。这些代码有什么问题呢?char*p;*p=malloc(10);

4.3 *p++自增p还是p所指向的变量?

4.4 我用指针操作int数组的时候遇到了麻烦。

4.5 我有一个char*型指针碰巧指向一些int型变量,我想跳过它们。为什么((int*)p)++;这样的代码不行?

4.6 为什么不能对void*指针进行算术操作?

4.7 我有些解析外部结构的代码,但是它却崩溃了,显示出了“unalignedaccess”(未对齐的访问)的信息。这是什么意思?

4.9 能否用void**通用指针作为参数,使函数模拟按引用传递参数?

4.10 我有一个函数externintf(int*);,它接受指向int型的指针。我怎样用引用方式传入一个常数?调用f(&5);似乎不行。

4.11 C语言可以“按引用传参”吗?

4.12 我看到了用指针调用函数的不同语法形式。到底怎么回事?

4.13 通用指针类型是什么?当我把函数指针赋向void*类型的时候,编译通不过。

4.14 怎样在整型和指针之间进行转换?能否暂时把整数放入指针变量中,或者相反?

*4.15 我怎样把一个int变量转换为char*型?我试了类型转换,但是不行。

5.1 臭名昭著的空指针到底是什么?

5.2 怎样在程序里获得一个空指针?

5.3 用缩写的指针比较“if(p)”检查空指针是否有效?如果空指针的内部表达不是0会怎样?

5.4 NULL是什么,它是怎么定义的?

5.5 在使用非零位模式作为空指针的内部表示的机器上,NULL是如何定义的?

5.7 我的编译器提供的头文件中定义的NULL为0L。为什么?

5.8 NULL可以合法地用作函数指针吗?

5.9 如果NULL和0作为空指针常量是等价的,那我到底该用哪一个呢?

5.10但是如果NULL的值改变了,比如在使用非零内部空指针的机器上,用NULL(而不是0)

5.11 我曾经使用过一个编译器,不使用NULL就不能编译。

5.13 这有点奇怪:NULL可以确保是0,但空(null)指针却不一定?

5.14 为什么有那么多关于空指针的疑惑?为什么这些问题如此频繁地出现?

5.15 有没有什么简单点儿的办法理解所有这些与空指针有关的东西呢?

5.16 考虑到有关空指针的所有这些困惑,要求它们的内部表示都必须为0不是更简单吗?

5.17 说真的,真有机器用非零空指针吗,或者不同类型用不同的表示?

5.18 运行时的整数值0转换为指针以后一定是空指针吗?

5.19 如何访问位于机器地址0处的中断向量?如果我将指针值设为0,编译器可能会自动将它转换为非零的空指针内部表示。

6.1 我在一个源文件中定义了chara[6],在另一个源文件中声明了externchar*a。为什么不行?

6.2 可是我听说chara[]和char*a是等价的。是这样的吗?

6.3 那么,在C语言中“指针和数组等价”到底是什么意思?

6.4 既然它们这么不同,那为什么作为函数形参的数组和指针声明可以互换呢?

6.7 如果你不能给它赋值,那么数组如何能成为左值呢?

6.8 现实地讲,数组和指针的区别是什么?

6.9 有人跟我讲,数组不过是常指针。这样讲准确吗?

6.10 我还是很困惑。到底指针是一种数组,还是数组是一种指针?

6.11 我看到一些“搞笑”的代码,包含5[“abcdef”]这样的“表达式”。这为什么是合法的C语言表达式呢?

6.12 既然数组引用会退化为指针,如果array是数组,那么array和&array又有什么区别呢?

6.13 如何声明一个数组的指针?

6.14 如何在运行时设定数组的大小?怎样才能避免固定大小的数组?

6.15 我如何声明大小和传入的数组一样的局部数组?

6.16 如何动态分配多维数组?

6.18 当我向一个接受指针的指针的函数传入二维数组的时候,编译器报错了。

6.19 我怎样编写接受编译时宽度未知的二维数组的函数?

6.20 我怎样在函数参数传递时混用静态和动态多维数组?

6.21 当数组是函数的参数时,为什么sizeof不能正确报告数组的大小?

6.22 如何在一个文件中判断声明为extern的数组的大小(例如,数组定义和大小在另一个文件中)?sizeof操作符似乎不行。

6.23 sizeof返回的大小是以字节计算的,怎样才能判断数组中有多少个元素呢?

7.3 但是strcat的文档说它接受两个char*型参数。我怎么知道(空间)分配的事情呢?

*7.4 我刚才试了这样的代码:char*p;strcpy(p,”abc”);它运行正常。怎么回事?为什么它没有出错?

*7.5 一个指针变量分配多少内存?

7.6 我使用fgets将文件的所有行读入一个数组,为什么读入的每一行都是最后一行的内容呢?

7.7 我有个函数,本该返回一个字符串,但当它返回调用者的时候,返回的字符串却是垃圾信息。

*7.8 那么返回字符串或其他聚集的正确方法是什么呢?

7.10为什么有些代码小心翼翼地把malloc返回的值转换为分配的指针类型?

*7.11 在调用malloc()的时候,错误“不能把void*转换为int*”是什么意思?

7.13 我为malloc写了一个小小的封装函数。它为什么不行?

7.14 我想声明一个指针并向它分配一些内存,但是不行。这样的代码有什么问题?char*p;*p=malloc(10);

7.15 我如何动态分配数组?

7.16 怎样判断还有多少内存?

7.17 malloc(0)是返回空指针还是指向0个字节的指针?

7.18 我听说有的操作系统在程序使用的时候才真正分配malloc申请的内存。这合法吗?

7.19 为什么malloc返回了离谱的指针值?我的确读过问题7.9,而且也在调用之前包含了externvoid*malloc();声明。

7.20 我用一行这样的代码分配一个巨大的数组,用于数值运算:double*array=malloc(256 *256 *sizeof(double));malloc()并没有返回空指针,但是程序运行得有些奇怪,好像改写了某些内存,或者malloc()并没有分配我申请的那么多内存。为什么?

7.21 我的PC机有8兆内存。为什么我只能分配640K左右的内存?

7.22 我的应用程序非常依赖数据结构的节点的动态分配,而malloc/free的代价成了瓶颈。我该怎么做?

7.23 我的程序总是崩溃,显然发生在malloc内部的某个地方。但是我看不出哪里有问题。是malloc有bug吗?

7.24 动态分配的内存一旦释放之后就不能再使用,是吧?

7.25 为什么在调用free()之后指针没有变空?使用(赋值、比较)释放之后的指针有多么不安全?

7.26 当我调用malloc()为一个函数的局部指针分配内存时,我还需要用free()显式地释放吗?

7.27 我在分配一些结构,它们包含指向其他动态分配的对象的指针。我在释放结构的时候,还需要释放每一个下级指针吗?

7.28 我必须在程序退出之前释放分配的所有内存吗?

7.29 我有个程序分配了大量的内存,然后又释放了。但是从操作系统看,内存的占用率却并没有变回去。

7.30 free()怎么知道有多少字节需要释放?

7.31 那么我能否查询malloc包,以查明可分配的最大块是多大?

7.32 为什么sizeof不能告诉我它所指的内存块的大小?

7.33 (像问题6.14中那样)动态分配数组之后,还能改变它的大小吗?

7.34 向realloc()的第一个参数传入空指针合法吗?你为什么要这样做?

7.36 alloca是什么?为什么不提倡使用它?

8.2 我想检查一个字符串是否跟某个值匹配。为什么这样不行?if(string==”value”)

8.6 我怎么得到与字符相对应的数字(即ASCII或其他字符集下的)值?反过来又该怎么做?

8.7 C语言有类似其他语言的”substr”(提取子串)这样的函数吗?

8.8 我将用户键入的字符串读入数组,然后再显示出来。当用户键入\n这样的序列时,为什么不能正确处理呢?

8.10 我正开始考虑多语言字符集的问题。是否有必要担心sizeof(char)会被定义为2,以便表达16位的字符集呢?

第9章 布尔表达式和变量

9.1 C语言中布尔值该用什么类型?为什么它不是一个标准类型?我应该用#define或enum定义真值和假值吗?

9.2 既然在C语言中所有的非零值都被看作“真”,那是不是把TRUE定义为1很危险?如果某个内建的函数或关系操作符“返回”不是1的其他值怎么办?

9.3 当p是指针时,if(p)是合法的条件表达式吗?

9.4 我该使用像TRUE和FALSE这样的符号名称还是直接用1和0来作布尔常量?

9.5 我准备使用的一个第三方头文件定义了自己的TRUE和FALSE,它们跟我已经开发的部分不兼容。我该怎么办?

10.1 我想定义一些函数式的宏,例如:#definesquare(x)x*x但它们并不总是正确的。为什么?

10.2 这里有一些的预处理宏,使用它们,我可以写出更像Pascal的C代码。你觉得怎么样?

10.3 怎么写一个交换两个值的通用宏?

10.4 书写多语句宏的最好方法是什么?

10.5 用typdef和预处理宏生成用户定义类型有什么区别?

10.6 我第一次把一个程序分成多个源文件,我不知道该把什么放到.c文件,把什么放到.h文件。(“.h”到底是什么意思?)

10.7 可以在一个头文件中包含另一头文件吗?

10.8 完整的头文件搜索规则是怎样的?

10.9 我在文件的第一个声明就遇到奇怪的语法错误,但是看上去没什么问题。

10.10 我使用了来自两个不同的第三方库的头文件,它们都定义了相同的宏,如TRUE、FALSE、Min()和Max()等,但是它们的定义相互冲突,而且跟我在自己的头文件中的定义也有冲突。我该怎么办?

10.11 我在编译一个程序,看起来我好像缺少需要的一个或多个头文件。谁能发给我一份?

10.12 怎样构造比较字符串的#if预处理表达式?

10.13 sizeof操作符可以用在#if预处理指令中吗?

10.14 我可以像这样在#define行里使用#ifdef来定义两个不同的东西吗?

10.16 我如何用#if表达式来判断机器是高字节在前还是低字节在前?

10.17 为什么在我用#ifdef关掉的代码行中报出了奇怪的语法错误?

10.18 我拿到了一些代码,里边有太多的#ifdef。我不想使用预处理器把所有的#include和#ifdef都扩展开,有什么办法只保留一种条件的代码呢?

10.19 如何列出所有的预定义宏?

10.20 我有些旧代码,试图用这样的宏来构造标识符:#definePaste(a,b)a/**/b但是不行了。为什么?

10.23 如何在宏扩展的字符串字面量中使用宏参数?

10.24 我想用ANSI的“字符串化”预处理操作符#将符号常量的值放入消息中,但它总是对宏名称而不是它的值进行字符串化。这是什么原因?

10.25 我想用预处理器做某件事情,但却不知道如何下手。

10.26 怎样写可变参数宏?如何用预处理器“关掉”具有可变参数的函数调用?

11.2 如何得到一份标准的副本?

*11.3 我在哪里可以找到标准的更新?

11.4 为什么我的ANSI编译器对用float声明的参数会警告类型不匹配?

11.5 能否混用旧式的和新型的函数语法?

11.7 有个问题一直困扰着我,它是由这一行printf(“%d”,n);导致的,因为n是个longint型。难道ANSI的函数原型不能检查这种函数的参数不匹配问题吗?

11.8 我听说必须在调用printf之前包含stdio.h。为什么?

11.13 能否通过将main声明为void来关掉“main没有返回值”的警告?

11.15 我觉得把main()声明为void也不会失败,因为我调用了exit()而不是return,况且我的操作系统也忽略了程序的退出/返回状态。

*11.16 那么到底会出什么问题?真的有什么系统不支持voidmain()吗?

11.17 为什么以前流行的那些C语言书总是使用voidmain()?

11.19 我试图用ANSI“字符串化”预处理操作符’#’向信息中插入符号常量的值,但它字符串化的总是宏的名字而不是它的值。为什么?

11.21 为什么在我用#ifdef去掉的代码里出现了奇怪的语法错误?

11.23 “#pragmaonce”什么意思?我在一些头文件中看到了它。

11.25 既然对数组的引用会退化为指针,那么,如果array是数组,array和&array之间有什么区别呢?

11.26 为什么我不能对void*指针进行算术运算?

11.28 malloc(0)有什么用?返回一个空指针还是指向0字节的指针?

11.29 为什么ANSI标准规定了外部标识符的长度和大小写限制?

11.30 noalias是怎么回事?在它身上发生了什么?

11.31 为什么我的编译器对最简单的测试程序都报出了一大堆的语法错误?对这段代码的第一行就报错了:main(intargc.char**argv){return0;}

11.32 为什么有些ASNI/ISO标准库函数未定义?我明明使用的就是ANSI编译器。

11.33 谁有可以在旧的C程序和ANSIC之间相互转换的工具,或者自动生成原型的工具?

11.34 为什么声称兼容ANSI的编译器不能编译这些代码?我知道这些代码是ANSI的,因为gcc可以编译。

11.37 我很吃惊,ANSI标准竟然有那么多未定义的东西。标准的唯一任务不就是让这些东西标准化吗?

11.38 有人说i=i++的行为是未定义的,但是我刚在一个兼容ANSI的编译器上测试,得到了我希望的结果。它真的是未定义的吗?

第12章 标准输入输出库

12.2 我有个读取直到EOF的简单程序,但是我如何才能在键盘上输入那个“\EOF”呢?我看stdio.h中定义的EOF是-1,是不是说我该输入-1?

12.4 我用fgets将文件的每行内容读入指针数组。为什么结果所有的行都是最后一行的内容呢?

12.5 我的程序的屏幕提示和中间输出有时没有在屏幕上显示,尤其是当我用管道通过另一个程序输出的时候。为什么?

12.6 我怎样才能不等待回车键而一次输入一个字符?

12.7 如何在printf的格式串中输出一个’%’字符?我试过\%,但是不行。

*12.10 对于size_t那样的类型定义,当我不知道它到底是long还是其他类型的时候,我应该使用什么样的printf格式呢?

12.11 如何用printf实现可变的域宽度?就是说,我想在运行时确定宽度而不是使用%8d?

12.12 如何输出在千位上用逗号隔开的数字?货币格式的数字呢?

12.17 怎样在scanf格式串中指定可变的宽度?

12.18 怎样从特定格式的数据文件中读取数据?怎样读入10个float而不用使用包含10次%f的奇怪格式?如何将一行的任意多个域读入一个数组中?

12.20 我用scanf和%d读取一个数字,然后再用gets()读取字符串,但是编译器好像跳过了gets()调用!

12.21 我发现如果坚持检查返回值以确保用户输入的是我期待的数值,则scanf的使用会安全很多。但有的时候好像会陷入无限循环。为什么?

12.22 为什么大家都说不要使用scanf?那我该用什么来代替呢?

12.23 我怎样才知道对于任意的sprintf调用需要多大的目标缓冲区?怎样才能避免sprintf目标缓冲区溢出?

12.25 为什么大家都说不要使用gets?

12.26 我觉得我应该在一长串的printf调用之后检查errno,以确定是否有失败的调用。为什么当我将输出重定向到文件的时候会输出奇怪的“printffailed:Notatypewriter”信息?

12.28 如何清除用户的多余输入,以防止在下一个提示符下读入?用fflush(stdin)可以吗?

12.32 我想用fopen模式”r+”打开一个文件,读出一个字符串,修改之后再写入,从而就地更新一个文件。可是这样不行。为什么?

12.33 如何在文件中间插入或删除一行(一条记录)?

12.34 怎样从打开的流中恢复文件名?

12.37 如何判断标准输入或输出是否经过了重定向,即是否在命令行上使用了“”或“”?

12.38 我想写个像”more”那样的程序。怎样才能在stdin被重定向之后再回到交互键盘?

*12.39 怎样同时向两个地方输出,如同时输出到屏幕和文件?

12.40 我希望按字节在内存和文件之间直接读写数字,而不像fprintf和fscanf进行格式化。我该怎么办?

12.41 怎样正确地读取二进制文件?有时看到0x0a和0x0d容易混淆,而且如果数据中包含0x1a的话,我好像会提前遇到EOF。

12.42 我在写一个二进制文件的“过滤器”,但是stdin和stdout却被作为文本流打开了。怎样才能把它们的模式改为二进制?

12.43 文本和二进制输入输出有什么区别?

12.44 如何在数据文件中读写结构?

12.45 怎样编写符合旧的二进制数据格式的代码?

13.1 怎样把数字转为字符串(与atoi相反)?有itoa函数吗?

13.2 为什么strncpy不能总在目标串放上终止符’\0’?

13.3 C语言有类似于其他语言中的“substr”(取出子串)的例程吗?

13.4 怎样把一个字符串中所有字符转换成大写或小写?

13.5 为什么有些版本的toupper对大写字符会有奇怪的反应?为什么有的代码在调用toupper前先调用islower?

13.6 怎样将字符串分割成用空白分隔的字段?怎样实现类似main处理argc和argv的过程?

13.7 哪里可以找到处理正则表达式或通配符匹配的代码?

13.8 我想用strcmp作为比较函数,调用qsort对一个字符串数组排序,但是不行。为什么?

13.9 我想用qsort()对一个结构数组排序。我的比较函数接受结构指针,但是编译器认为这个函数不是qsort需要的类型。我要怎样转换这个函数指针才能避免这样的警告?

13.10 怎样对一个链表排序?

13.11 怎样对大于内存容量的数据排序?

13.12 怎样在C程序中取得当前日期或时间?

13.13 我知道库函数localtime可以把time_t转换成结构structtm,而ctime可以把time_t转换成为可打印的字符串。怎样才能进行反向操作,把structtm或一个字符串转换成time_t?

13.14 怎样在日期上加n天?怎样取得两个日期的时间间隔?

13.15 怎么生成一个随机数?

13.16 怎样获得某一范围内的随机整数?

13.17 每次执行程序,rand都返回相同的数字序列。为什么?

13.18 我需要随机的真/假值,所以我就直接用rand()%2,可是我得到交替的0,1,0,1,0…。为什么? 164

13.19 如何获取根本不重复的随机数?

13.20 怎样产生正态分布或高斯分布的随机数?

13.21 我在移植一个程序,里边调用了一个函数drand48 ,而我的库又没有这个。这是个什么函数?

13.25 我不断得到库函数未定义错误,但是我已经包含了所有用到的头文件了。

13.26 虽然我在连接时明确地指定了正确的函数库,我还是得到库函数未定义错误。

13.27 一个最简单的程序,不过在一个窗口里打印出“Hello,World”,为什么会编译出巨大的可执行代码(数百K)?我该少包含一些头文件吗?

13.28 连接器报告_end未定义代表什么意思?

*13.29 我的编译器提示printf未定义!这怎么可能?

14.2 我想计算一些平方根,我把程序简化成这样:main(){printf(“%f\h”,sqrt(144.));可得到的结果却是疯狂的数字。为什么?

14.3 我想做一些简单的三角函数运算,也包含了math.h,但连接器总是提示sin、cos这样的函数未定义。为什么?

14.4 我的浮点数计算程序表现得很奇怪,在不同的机器上给出了不同的结果。为什么?

14.5 有什么好的方法来检查浮点数在“足够接近”情况下的相等?

14.7 为什么C语言不提供乘幂的操作符?

14.8 为什么我机器上的math.h没有预定义常量M_PI?

14.10 如何简洁地处理浮点异常?

14.11 在C语言中如何很好地实现复数?

14.12 我要寻找一些实现以下功能的程序源代码:快速傅立叶变换(FFT)、矩阵算术(乘法、求逆等函数)、复数算术。

第15章 可变参数列表

15.2 为什么%f可以在printf参数中同时表示float和double?它们难道不是不同类型吗?

15.3 我遇到了一个令人十分受挫的问题,后来发现是这行代码造成的:printf(“%d”,n);原来n是longint型。难道ANSI的函数原型不就是用来防止这类的参数类型不匹配吗?

15.4 怎样写一个接受可变参数的函数?

15.5 怎样写一个函数,像printf那样接受一个格式串和可变参数,然后再把参数传给printf去完成大部分工作?

15.6 怎样写类似scanf的函数,再把参数传给scanf去完成大部分工作?

15.7 我用的是ANSI前的编译器,没有stdarg.h文件。我该怎么办?

15.8 怎样知道实际上有多少个参数传入函数?

15.9 为什么编译器不允许我定义一个没有固定参数项的可变参数函数?

15.11 为什么va_arg不能得到类型为函数指针的参数?

15.12 怎样实现一个可变参数函数,它把参数再传给另一个可变参数函数?

15.13 怎样调用一个在运行时才构建参数列表的函数?

*16.2 遇到不可理解的不合理语法错误,似乎大段的程序没有编译。

*16.3 为什么过程调用不起作用?编译器似乎直接跳过去了。

16.4 程序在执行之前就崩溃了!(用调试器单步跟踪,在main函数的第一个语句之前就死了。)为什么? 16.5 程序执行正确,但退出时在main函数的最后一个语句之后崩溃了。为什么会这样?

16.6 程序在一台机器上运行完美,但在另一台上却得到怪异的结果。更奇怪的是,增加或去除调试的打印语句,就改变了症状……

16.8 我有些代码是用来解析外部结构的,但它却崩溃了,报了“unalignedaccess”(未对齐的访问)错误。这是什么意思?

17.1 什么是C最好的代码布局风格?

17.2 如何在源文件中合理分配函数?

17.5 为什么有些代码在每次调用printf前增加了类型转换(void)?

17.6 既然NULL和0都是空指针常量,我到底该用哪一个?

17.7 是该用TRUE和FALSE这样的符号名称还是直接用1和0来作布尔常量?

17.10 有人说goto是邪恶的,永远都不该用它。这是否太极端了?

17.11 人们总是说良好的风格很重要,但当他们使用良好的风格写出清晰易读的程序后,又发现程序的效率似乎降低了。既然效率那么重要,是否可以为了效率牺牲一些风格和可读性呢?

18.1 能否列一个常用工具列表?

18.2 怎样捕获棘手的malloc问题?

18.3 有什么免费或便宜的编译器可以使用?

18.4 刚刚输入完一个程序,但它表现得很奇怪。你能发现有什么错误的地方吗?

18.7 难道ANSI函数原型说明没有使lint过时吗?

18.8 网上有哪些C语言的教程或其他资源?

*18.9 哪里可以找到好的源代码实例,以供研究和学习?

18.10 有什么好的学习C语言的书?有哪些高级的书和参考?

18.13 哪里可以找到标准C函数库的源代码?

18.14 是否有一个在线的C参考指南?

18.15 我需要分析和评估表达式的代码。从哪里可以找到?

*18.17 谁有C编译器的测试套件?

*18.18 哪里有一些有用的源代码片段和例子的收集?

*18.19 我需要执行多精度算术的代码。

18.20 在哪里和怎样取得这些可自由发布的程序?

19.1 怎样从键盘直接读入字符而不用等回车键?怎样防止字符输入时的回显?

19.2 怎样知道有未读的字符(如果有,有多少)?另外,如何在没有字符的时候不阻塞读入?

19.3 怎样显示一个在原地更新自己的百分比或“旋转棒”的进度指示器?

19.4 怎样清屏?怎样反色输出?怎样把光标移动到指定的x,y位置?

19.5 怎样读入方向键、功能键?

19.6 怎样读入鼠标输入?

19.7 怎样做串口(“comm”)的输入输出?

19.8 怎样直接输出到打印机?

19.9 怎样发送转义字符序列控制终端或其他设备?

19.10 怎样做图形?

19.12 怎样检验一个文件是否存在?如果请求的输入文件不存在,我希望向用户提出警告。

19.13 怎样在读入文件前,知道文件大小?

*19.14 怎样得到文件的修改日期和时间?

19.15 怎样原地缩短一个文件而不用清除或重写?

19.16 怎样在文件中插入或删除一行(或一条记录)?

19.17 怎样从一个打开的流或文件描述符得到文件名?

19.18 怎样删除一个文件?

*19.19 怎样复制文件?

19.20 为什么用了详尽的路径还不能打开文件?下面的代码会返回错误。Fopen(“c:\newdir\file.dat”,”r”)

19.23 遇到“Toomanyopenfiles(打开文件太多)”的错误,怎样增加同时打开文件的允许数目?

19.24 如何得到磁盘的可用空间大小?

19.25 怎样在C语言中读入目录?

19.26 如何创建目录?如何删除目录(及其内容)?

19.27 怎样找出系统还有多少内存可用?

19.28 怎样分配大于64K的数组或结构?

19.29 错误信息“DGROUPdataallocationexceeds64K(DGROUP数据分配内存超过64K)”什么意思?我应该怎么做?我以为使用了大内存模型,就可以使用大于64K的数据!

19.30 怎样访问位于某特定地址的内存(内存映射的设备或图形显示内存)?

19.31 如何访问机器地址0处的中断向量?如果将指针设为0,编译器可能把它转成一个非零的内部空指针值。

19.32 怎样在一个C程序中调用另一个程序(独立可执行的程序或系统命令)?

19.33 如果运行时才知道要执行的命令的参数(文件名等),应该如何调用system?

19.35 怎样调用另一个程序或命令,然后获取它的输出?

19.36 怎样才能发现程序自己的执行文件的全路径?

19.37 怎样找出和执行文件在同一目录的配置文件?

19.38 进程如何改变它的调用者的环境变量?

19.39 如何打开命令行给出的文件并解析选项?

19.41 怎样读入一个对象文件并跳跃到其中的函数?

19.42 怎样以小于1秒的精度延时或计算用户响应时间?

19.43 怎样捕获或忽略control-C这样的键盘中断?

19.44 怎样简洁地处理浮点异常?

19.45 怎样使用socket?如何联网?如何写客户/服务器程序?

*19.46 怎样调用BIOS函数?如何写ISR?如何创建TSR?

19.48 我不能使用这些非标准、依赖系统的函数,程序需要兼容ANSI!

19.49 为什么这些内容没有在C语言中进行标准化?任何现实程序都会用到这些东西。

20.1 怎样从函数返回多个值?

20.2 用什么数据结构存储文本行最好?我开始用固定大小的char型数组的数组,但是有很多局限。

20.3 怎样打开命令行提到的文件并处理参数?

20.5 怎样写数据文件,使之可以在不同字大小、字节顺序或浮点格式的机器上读入?

20.6 怎样用char*指针指向的函数名调用函数?

20.7 如何操作各个位?

20.8 怎样实现位数组或集合? 234

20.9 怎样判断机器的字节顺序是高字节在前还是低字节在前?

*20.10 怎样调换字节?

20.11 怎样将整数转换到二进制或十六进制?

20.12 可以使用二进制常数(类似0b101010这样的东西)吗?printf有二进制的格式说明符吗?

20.13 用什么方法计算整数中为1的位的个数最高效?

20.14 怎样提高程序的效率?

20.15 指针真的比数组快吗?函数调用会拖慢程序多少?++i比i=i+1快吗?

20.16 用移位操作符替换乘法和除法是否有价值?

*20.17 人们说编译器优化得很好,我们不再需要为速度而写汇编了,但我的编译器连用移位代替i/=2都做不到。

*20.18 怎样不用临时变量而交换两个值?

20.20 是否有根据字符串进行条件切换的方法?

20.21 是否有使用非常量case行标的方法(如范围或任意的表达式)?

20.22 return语句外层的括号是否真的可选择?

20.23 为什么C语言的注释不能嵌套?怎样注释掉含有注释的代码?引号包含的字符串内的注释是否合法?

20.24 为什么C语言的操作符不设计得更全面一些?好像还缺了一些^^、&&=和-=这样的操作符。

*20.25 C语言有循环移位操作符吗?

*20.26 C是个伟大的语言还是别的什么东西?哪个其他语言可以写出像a+++++b这样的代码?

20.27 如果赋值操作符是:=,是不是就不容易意外地写出if(a=b)了?

20.29 为什么C语言没有嵌套函数?

20.33 C++是C的超集吗?可以用C++编译器来编译C代码吗?

20.34 我需要用到“近似”的strcmp例程,比较两个字符串的近似度,并不需要完全一样。有什么好办法?

20.35 什么是散列法?

20.36 如何生成正态或高斯分布的随机数?

20.37 如何知道某个日期是星期几?

20.39 为什么tm结构中的tm_sec的范围是0到61,暗示一分钟有62秒?

20.40 一个难题:怎样写一个输出自己源代码的程序?

20.44 C的名字从何而来?

20.47 哪里可以获得本书的在线版?


文件名称:你必须知道的495个C语言问题PDF电子书

网盘资源均收集于网络,只作学习和交流使用,版权归原作者所有,请在下载后24小时之内删除!若作商业用途,请到原网站购买,由于未及时购买和付费发生的侵权行为,与本站无关。

如何区分: DOCTYPE声明\新增的结构元素\功能元素

合理的title、description、keywords:搜索对着三项的权重逐个减小,title值强调重点即可,重要关键词出现不要超过2次,而且要靠前,不同页面title要有所不同;description把页面内容高度概括,长度合适,不可过分堆砌关键词,不同页面description有所不同;keywords列举出重要关键词即可
语义化的HTML代码,符合W3C规范:语义化代码让搜索引擎容易理解网页
重要内容HTML代码放在最前:搜索引擎抓取HTML顺序是从上到下,有的搜索引擎对抓取长度有限制,保证重要内容一定会被抓取
重要内容不要用js输出:爬虫不会执行js获取内容
少用iframe:搜索引擎不会抓取iframe中的内容
非装饰性图片必须加alt
提高网站速度:网站速度是搜索引擎排序的一个重要指标

 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。


1.进程和线程的差别。


线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别:
(1)
调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位
(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行
(3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源
(4)
系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。


6.C/C++编译器中虚表是如何完成的?


7.谈谈COM的线程模型。然后讨论进程内/外组件的差别。


8.谈谈IA32下的分页机制


小页(4K)两级分页模式,大页(4M)一级


9.给两个变量,如何找出一个带环单链表中是什么地方出现环的?


一个递增一,一个递增二,他们指向同一个接点时就是环出现的地方   ??


10.在IA32中一共有多少种办法从用户态跳到内核态?


11.如果只想让程序有一个实例运行,不能运行两个。像winamp一样,只能开一个窗口,怎样实现?

用内存映射或全局原子(互斥变量)、查找窗口句柄.. 
FindWindow
,互斥,写标志到文件或注册表,共享内存。. 


12.如何截取键盘的响应,让所有的‘a’变成‘b’?


13Apartment在COM中有什么用?为什么要引入?


14.存储过程是什么?有什么用?有什么优点?

    存储过程(Stored Procedure)是一组为了完成特定功能的SQL 语句集,经编译后存储在数据库。中用户通过指定存储过程的名字并给出参数(如果该存储过程带有参数)来执行它。

存储过程用于实现频繁使用的查询、业务规则、被其他过程使用的公共例行程序

存储过程在创建时即在服务器上进行编译,所以执行起来比单个 SQL 语句快

15.Template有什么特点?什么时候用?



今天群硕笔试,考了好多内容,其中Java占很大部分!

本试卷中最有难度的编程题:给定一个数组,这个数组中既有正数又有负数,找出这个数组中的子数组,此子数组的和最大!

答案:实际上除了“能够让应用程序处理存储于DBMS 中的数据“这一基本相似点外,两者没有太多共同之处。但是ADO 使用OLE DB 接口并基于微软的COM 技术,而 接口并且基于微软的.NET 体系架构。众所周知.NET 体系不同于COM 体系, 和ADO是两种数据访问方式。,看起来好像这些概念都广泛被PHP开发人员所了解。这就说明了PHP实际上到底是多专业。

  对于非常小的项目,它可以是一个十分符合人意的编程语言。但是对于较大的和更为复杂的项目,PHP就显出他的薄弱了。当你不断地摸索之后,你会发现笔者提到的某些问题的解决方案。所以,当解决方案已知之后,为什么不能修正他呢?另外为什么这些修补不在手册中提到呢?

  一个开源的语言十分流行是一件好事。但不幸得是,它不是一个伟大的语言。笔者希望所有的问题能有一天得到解决(也许在PHP6?),然后我们就将拥有一个开源语言,他既开源,又好用。

  到现在,当你要启动一个多于5个脚本页面的项目的时候,你最好考虑C#/ 
) 使用它。由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用, 因此可以避免在其它源文件中引起错误。
    从以上分析可以看出, 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域, 限制了它的使用范围。
    static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件
    static全局变量与普通的全局变量有什么区别:static全局变量只初使化一次,防止在其他文件单元中被引用;
    static局部变量和普通局部变量有什么区别:static局部变量只被初始化一次,下一次依据上一次结果值;
    static函数与普通函数有什么区别:static函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝
8、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区 )中,动态申请数据存在于( 堆)中。
9、设有以下说明和定义:
    答:DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20
C/C++面试题大汇总之微软亚洲技术中心面试题 
C/C++面试题大汇总之微软亚洲技术中心面试题:
  1.进程和线程的差别。
  和.Net的安全性。
  7.C/C++编译器中虚表是如何完成的?
  8.谈谈COM的线程模型。然后讨论进程内/外组件的差别。
  9.谈谈IA32下的分页机制
  10.给两个变量,如何找出一个带环单链表中是什么地方出现环的?
  11.在IA32中一共有多少种办法从用户态跳到内核态?
  12.如果只想让程序有一个实例运行,不能运行两个。像winamp一样,只能开一个窗口,怎样实现?
  13.如何截取键盘的响应,让所有的‘a’变成‘b’?
  14.Apartment在COM中有什么用?为什么要引入?
  15.存储过程是什么?有什么用?有什么优点?
  16.Template有什么特点?什么时候用?
  17.谈谈Windows DNA结构的特点和优点。
  文章出自网魂工作室/
  附录C :C++/C试题的答案与评分标准
  一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。(10分)
  请写出 BOOL flag 与“零值”比较的 if 语句。(3分)
  如下写法均属不良风格,不得分。
  请写出 float x 与“零值”比较的 if 语句。(4分)
  不可将浮点变量用“==”或“!=”与数字比较,应该设法转化成“>=”或“<=”此类形式。
  如下是错误的写法,不得分。
  请写出 char *p 与“零值”比较的 if 语句。(3分)
  如下写法均属不良风格,不得分。
  三、简答题(25分)
  答:防止该头文件被重复引用。

微软等100题系列V0.1版终于结束了。

从2010年10月11日当天最初发表前40题以来,直至此刻,整理这100题,已有近2个月。

2个月,因为要整理这100题,很多很多其它的事都被我强迫性的搁置一旁,

如今,要好好专心去做因这100题而被耽误的、其它的事了。

这微软等数据结构+算法面试100题系列(是的,系列),到底现在、或此刻、或未来,对初学者有多大的意义,

在此,我就不给予评说了。

由他们自己来认定。所谓,公道自在人心,我相信这句话。

任何人,对以下任何资料、题目、或答案,有任何问题,欢迎联系我。

转载或引用以下任何资料、或题目,请注明作者本人July及出处。

向您的厚道致敬,谢谢。

好了,请享受这完完整整的100题吧,这可是首次完整亮相哦。:D。

2.设计包含min函数的栈(栈) 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。

3.求子数组的最大和(数组) 题目:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。

4.在二元树中找出和为某一值的所有路径(树)

5.查找最小的k个元素(数组) 题目:输入n个整数,输出其中最小的k个。
例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。

第6题(数组) 腾讯面试题: 
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 
要求下排每个数都是先前上排那十个数在下排出现的次数。 
上排的十个数如下: 
【0,1,2,3,4,5,6,7,8,9】


第7题(链表) 微软亚院之编程判断俩个链表是否相交
给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。
为了简化问题,我们假设俩个链表均不带环。

1.如果链表可能有环列?
2.如果需要求出俩个链表相交的第一个节点列?

第8题(算法) 此贴选一些 比较怪的题,,由于其中题目本身与算法关系不大,仅考考思维。特此并作一题。
1.有两个房间,一间房里有三盏灯,另一间房有控制着三盏灯的三个开关,

这两个房间是 分割开的,从一间里不能看到另一间的情况。
现在要求受训者分别进这两房间一次,然后判断出这三盏灯分别是由哪个开关控制的。

2.你让一些人为你工作了七天,你要用一根金条作为报酬。金条被分成七小块,每天给出一块。
如果你只能将金条切割两次,你怎样分给这些工人?

3. ★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
  ★用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。
  ★用一种算法整理一个数组。你为什么选择这种方法?
  ★用一种算法使通用字符串相匹配。
  ★颠倒一个字符串。优化速度。优化空间。
  ★颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,

实现速度最快,移动最少。
  ★找到一个子字符串。优化速度。优化空间。
  ★比较两个字符串,用O(n)时间和恒量空间。
  ★假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?
  ★不用乘法或加法增加8倍。现在用同样的方法增加7倍。


第9题(树) 判断整数序列是不是二元查找树的后序遍历结果
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true,否则返回false。

例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:

第10题(字符串) 翻转句子中单词的顺序。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。

句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。

第11题(树) 求二叉树中节点的最大距离...

如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,
我们姑且定义"距离"为两节点之间边的个数。
求一棵二叉树中相距最远的两个节点之间的距离。

第12题(语法) 题目:求1+2+…+n,
要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。

第14题(数组): 题目:输入一个已经按升序排序过的数组和一个数字,
在数组中查找两个数,使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。

第15题(树): 题目:输入一颗二元查找树,将该树转换为它的镜像,
即在转换后的二元查找树中,左子树的结点都大于右子树的结点。
用递归和循环两种方法完成树的镜像转换。  

第16题(树): 题目(微软):
输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。  

第17题(字符串): 题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。  
分析:这道题是2006年google的一道笔试题。


第18题(数组): 题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,
每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。
当一个数字删除后,从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
July:我想,这个题目,不少人已经 见识过了。

输入n,用最快的方法求该数列的第n项。
分析:在很多C语言教科书中讲到递归函数的时候,都会用Fibonacci作为例子。
因此很多程序员对这道题的递归解法非常熟悉,但....呵呵,你知道的。。

第20题(字符串): 题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。
例如输入字符串"345",则输出整数345。

第21题(数组) 2010年中兴面试题
输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,
使其和等于 m ,要求将其中所有的可能组合列出来.

第22题(推理): 有4张红色的牌和4张蓝色的牌,主持人先拿任意两张,再分别在A、B、C三人额头上贴任意两张牌,
A、B、C三人都可以看见其余两人额头上的牌,看完后让他们猜自己额头上是什么颜色的牌,
A说不知道,B说不知道,C说不知道,然后A说知道了。
请教如何推理,A是怎么知道的。
如果用程序,又怎么实现呢?

第24题(链表): 链表操作,单链表就地逆置,

在字符串中找出连续最长的数字串,并把这个串的长度返回,
并把这个最长数字串付给其中一个函数参数outputstr所指内存。

26.左旋转字符串(字符串)

定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。

如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。

27.跳台阶问题(递归) 题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。
求总共有多少总跳法,并分析算法的时间复杂度。

这道题最近经常出现,包括MicroStrategy等比较重视算法的公司
都曾先后选用过个这道题作为面试题或者笔试题。

28.整数的二进制表示中1的个数(运算) 题目:输入一个整数,求该整数的二进制表达中有多少个1。
例如输入10,由于其二进制表示为1010,有两个1,因此输出2。

这是一道很基本的考查位运算的面试题。
包括微软在内的很多公司都曾采用过这道题。

29.栈的push、pop序列(栈) 题目:输入两个整数序列。其中一个序列表示栈的push顺序,
判断另一个序列有没有可能是对应的pop顺序。
为了简单起见,我们假设push序列的任意两个整数都是不相等的。 

30.在从1到n的正数中1出现的次数(数组) 题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。

例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。
分析:这是一道广为流传的google面试题。

31.华为面试题(搜索): 一类似于蜂窝的结构的图,进行搜索最短路径(要求5分钟)

33.(字符串) 实现一个挺高级的字符匹配算法:
给一串很长字符串,要求找到符合要求的字符串,例如目的串:123
其实就是类似一些和谐系统。。。。。

34.(队列) 实现一个队列。
一个生产者线程将int类型的数入列,一个消费者线程将int类型的数出列

第36题-40题(有些题目搜集于CSDN上的网友,已标明): 36.引用自网友:longzuo(运算) 谷歌笔试:
n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系,
存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j的队伍中更强的一支。

所以w[i][j]=i 或者j,现在给出它们的出场顺序,并存储在数组order[n]中,
胜者晋级,败者淘汰,同一轮淘汰的所有队伍排名不再细分,即可以随便排,
下一轮由上一轮的胜者按照顺序,再依次两两比,比如可能是4对5,直至出现第一名

编程实现,给出二维数组w,一维数组order 和 用于输出比赛名次的数组result[n],

37.(字符串) 有n个长为m+1的字符串,
如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接,
问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。

38.(算法) 百度面试:
1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平,
最多可以从y个小球中找出较轻的那个,求y与x的关系式。

2.有一个很大很大的输入流,大到没有存储器可以将其存储下来,
而且只输入一次,如何从这个输入流中随机取得m个记录。

3.大量的URL字符串,如何从中去除重复的,优化时间空间复杂度

39.(树、图、算法) 网易有道笔试:
求一个二叉树中任意两个节点间的最大距离,
两个节点的距离的定义是 这两个节点间边的个数,
比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。

求一个有向连通图的割点,割点的定义是,如果除去此节点和与其相关的边,
有向图不再连通,描述算法。

40.百度研发笔试题(栈、算法) 引用自:zp
1)设计一个栈结构,满足一下条件:min,push,pop操作的时间复杂度为O(1)。

设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。
并分析时间复杂度与空间复杂度。

3)设计一个系统处理词语搭配问题,比如说 中国 和人民可以搭配,
则中国人民 人民中国都有效。要求:

  *系统每秒的查询数量可能上千次;
  *每个词至多可以与1W个词搭配

当用户输入中国人民的时候,要求返回与这个搭配词组相关的信息。


41.求固晶机的晶元查找程序(匹配、算法) 晶元盘由数目不详的大小一样的晶元组成,晶元并不一定全布满晶元盘,

照相机每次这能匹配一个晶元,如匹配过,则拾取该晶元,
若匹配不过,照相机则按测好的晶元间距移到下一个位置。
求遍历晶元盘的算法 求思路。

42.请修改append函数,利用这个函数实现(链表):

43.递归和非递归俩种方法实现二叉树的前序遍历。

44.腾讯面试题(算法): 1.设计一个魔方(六面)的程序。
2.有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。
请用5分钟时间,找出重复出现最多的前10条。

3.收藏了1万条url,现在给你一条url,如何找出相似的url。(面试官不解释何为相似)

45.雅虎(运算、矩阵): 1.对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)

某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。
2.一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值


46.搜狐(运算): 四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())


47.创新工场(算法): 求一个数组的最长递减子序列 比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2}

48.微软(运算): 一个数组是由一个递减数列左移若干位形成的,比如{4,3,2,1,6,5}
是由{6,5,4,3,2,1}左移两位形成的,在这种数组中查找某一个数。

49.一道看上去很吓人的算法面试题(排序、算法): 如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)

50.网易有道笔试(sorry,与第39题重复):
1.求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义是 这两个节点间边的个数,
比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。


51.和为n连续正数序列(数组)。 题目:输入一个正数n,输出所有和为n连续正数序列。


52.二元树的深度(树)。

题目:输入一棵二元树的根结点,求该树的深度。

从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

二元树的结点定义如下:

53.字符串的排列(字符串)。 题目:输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串

分析:这是一道很好的考查对递归理解的编程题,
因此在过去一年中频繁出现在各大公司的面试、笔试题中。

54.调整数组顺序使奇数位于偶数前面(数组)。

题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,
所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

56.最长公共字串(算法、字符串)。

题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,

则字符串一称之为字符串二的子串。

注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。
请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。

例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子串,
则输出它们的长度4,并打印任意一个子串。

因此一些重视算法的公司像MicroStrategy都把它当作面试题。


57.用俩个栈实现队列(栈、队列)。

题目:某队列的声明如下:

分析:从上面的类的声明中,我们发现在队列中有两个栈。
因此这道题实质上是要求我们用两个栈来实现一个队列。
相信大家对栈和队列的基本性质都非常了解了:栈是一种后入先出的数据容器,
因此对队列进行的插入和删除操作都是在栈顶上进行;队列是一种先入先出的数据容器,
我们总是把新元素插入到队列的尾部,而从队列的头部删除元素。


58.从尾到头输出链表(链表)。

题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:


59.不能被继承的类(语法)。 题目:用C++设计一个不能被继承的类。

分析:这是Adobe公司2007年校园招聘的最新笔试题。
这道题除了考察应聘者的C++基本功底外,还能考察反应能力,是一道很好的题目。

60.在O(1)时间内删除链表结点(链表、算法)。

题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:

分析:这是一道广为流传的Google面试题,能有效考察我们的编程基本功,还能考察我们的反应速度,

61.找出数组中两个只出现一次的数字(数组) 题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。
请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。

分析:这是一道很新颖的关于位运算的面试题。


62.找出链表的第一个公共结点(链表)。 题目:两个单向链表,找出它们的第一个公共结点。

分析:这是一道微软的面试题。微软非常喜欢与链表相关的题目,
因此在微软的面试题中,链表出现的概率相当高。


63.在字符串中删除特定的字符(字符串)。 题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。

则删除之后的第一个字符串变成”Thy r stdnts.”。

分析:这是一道微软面试题。在微软的常见面试题中,与字符串相关的题目占了很大的一部分,
因为写程序操作字符串能很好的反映我们的编程基本功。


64. 寻找丑数(运算)。 题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,
但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。
求按从小到大的顺序的第1500个丑数。

分析:这是一道在网络上广为流传的面试题,据说google曾经采用过这道题。


65.输出1到最大的N位数(运算) 题目:输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,

则输出1、2、3一直到最大的3位数即999。
分析:这是一道很有意思的题目。看起来很简单,其实里面却有不少的玄机。

66.颠倒栈(栈)。 题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1在栈顶。

67.俩个闲玩娱乐(运算)。

从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。

把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,
打印出S的所有可能的值出现的概率。


68.把数组排成最小的数(数组、算法)。 题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。
例如输入数组{32,  321},则输出这两个能排成的最小数字32132。
请给出解决问题的算法,并证明该算法。

分析:这是09年6月份百度的一道面试题,
从这道题我们可以看出百度对应聘者在算法方面有很高的要求。


69.旋转数组中的最小元素(数组、算法)。 题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,

输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。

    分析:这道题最直观的解法并不难。从头到尾遍历数组一次,就能找出最小的元素,
时间复杂度显然是O(N)。但这个思路没有利用输入数组的特性,我们应该能找到更好的解法。


70.给出一个函数来输出一个字符串的所有排列(经典字符串问题)。 ANSWER 简单的回溯就可以实现了。当然排列的产生也有很多种算法,去看看组合数学,

还有逆序生成排列和一些不需要递归生成排列的方法。
印象中Knuth的<TAOCP>第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底,
也需要一定的灵感,有兴趣最好看看。


71.数值的整数次方(数字、运算)。

72.(语法) 题目:设计一个类,我们只能生成该类的一个实例。
分析:只能生成一个实例的类是实现了Singleton模式的类型。

73.对称字符串的最大长度(字符串)。

题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。
比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。

分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。


74.数组中超过出现次数超过一半的数字(数组)

题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。

分析:这是一道广为流传的面试题,包括百度、微软和Google在内的多家公司都
曾经采用过这个题目。要几十分钟的时间里很好地解答这道题,
除了较好的编程能力之外,还需要较快的反应和较强的逻辑思维能力。

75.二叉树两个结点的最低共同父结点(树) 题目:二叉树的结点定义如下:

输入二叉树中的两个结点,输出这两个结点在数中最低的共同父结点。
分析:求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变种。


76.复杂链表的复制(链表、算法)

下图是一个含有5个结点的该类型复杂链表。
图中实线箭头表示m_pNext指针,虚线箭头表示m_pSibling指针。为简单起见,
指向NULL的指针没有画出。


77.关于链表问题的面试题目如下(链表):

1.给定单链表,检测是否有环。
 使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p2每次前进两步。如果p2到达链表尾部,
说明无环,否则p1、p2必然会在某个时刻相遇(p1==p2),从而检测到链表中有环。

2.给定两个单链表(head1, head2),检测两个链表是否有交点,如果有返回第一个交点。


4.只给定单链表中某个结点p(并非最后一个结点,即p->next!=NULL)指针,删除该结点。

5.只给定单链表中某个结点p(非空结点),在p前面插入一个结点。
  办法与前者类似,首先分配一个结点q,将q插入在p后,接下来将p中的数据copy入q中,
然后再将要插入的数据记录在p中。

78.链表和数组的区别在哪里(链表、数组)?

分析:主要在基本概念上的理解。
但是最好能考虑的全面一点,现在公司招人的竞争可能就在细节上产生,
谁比较仔细,谁获胜的机会就大。

79.(链表、字符串) 1.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
2.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?
3.请编写能直接实现strstr()函数功能的代码。

80.阿里巴巴一道笔试题(运算、算法)

12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?
这个笔试题,很YD,因为把某个递归关系隐藏得很深。

先来几组百度的面试题:

81.第1组百度面试题
1.一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],
其左边的数都小于等于它,右边的数都大于等于它。
能否只用一个额外数组和少量其它空间实现。
2.一个文件,内含一千万行字符串,每个字符串在1K以内,
要求找出所有相反的串对,如abc和cba。
3.STL的set用什么实现的?为什么不用hash?

82.第2组百度面试题
1.给出两个集合A和B,其中集合A={name},
问题1、根据集合A中的name查询出集合B中对应的属性信息;
问题2、根据集合B中的属性信息(单个属性,如age<20等),查询出集合A中对应的name。

2.给出一个文件,里面包含两个字段{url、size},
即url为网址,size为对应网址访问的次数,
问题1、利用Linux Shell命令或自己设计算法,
查询出url字符串中包含“baidu”子字符串对应的size字段值;
问题2、根据问题1的查询结果,对其按照size由大到小的排列。
(说明:url数据量很大,100亿级以上)

83.第3组百度面试题
1.今年百度的一道题目
百度笔试:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
要求:空间复杂度O(1),时间复杂度为O(n)。

memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。
由于可以把任何类型的指针赋给void类型的指针
这个函数主要是实现各种数据类型的拷贝。

84.第4组百度面试题
2010年3道百度面试题[相信,你懂其中的含金量]
1.a~z包括大小写与0~9组成的N个数
用最快的方式把其中重复的元素挑出来。
2.已知一随机发生器,产生0的概率是p,产生1的概率是1-p,现在要你构造一个发生器,
使得它构造0和1的概率均为1/2;构造一个发生器,使得它构造1、2、3的概率均为1/3;...,
构造一个发生器,使得它构造1、2、3、...n的概率均为1/n,要求复杂度最低。
3.有10个文件,每个文件1G,
每个文件的每一行都存放的是用户的query,每个文件的query都可能重复。
要求按照query的频度排序.

85.又见字符串的问题
1.给出一个函数来复制两个字符串A和B。
字符串A的后几个字节和字符串B的前几个字节重叠。
分析:记住,这种题目往往就是考你对边界的考虑情况。
2.已知一个字符串,比如asderwsde,寻找其中的一个子字符串比如sde的个数,
如果没有返回0,有的话返回子字符串的个数。

怎样编写一个程序,把一个有序整数数组放到二叉树中?
分析:本题考察二叉搜索树的建树方法,简单的递归结构。
关于树的算法设计一定要联想到递归,因为树本身就是递归的定义。

而,学会把递归改称非递归也是一种必要的技术。
毕竟,递归会造成栈溢出,关于系统底层的程序中不到非不得以最好不要用。
但是对某些数学问题,就一定要学会用递归去解决。

1.大整数数相乘的问题。(这是2002年在一考研班上遇到的算法题)
3.实现strstr功能,即在父串中寻找子串首次出现的位置。
(笔试中常让面试者实现标准库中的一些函数)


88.2005年11月金山笔试题。编码完成下面的处理函数。
函数将字符串中的字符'*'移到串的前部分,

前面的非'*'字符后移,但不能改变非'*'字符的先后顺序,函数返回串中字符'*'的数量。
处理后为*****abcde12,函数并返回值为5。(要求使用尽量少的时间和辅助空间)

89.神州数码、华为、东软笔试题
1.2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
2.编码实现字符串转整型的函数(实现函数atoi的功能),据说是神州数码笔试题。如将字符
3.快速排序(东软喜欢考类似的算法填空题,又如堆排序的算法等)
4.删除字符串中的数字并压缩字符串。
如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。
(下面的算法只需要一次遍历,不需要开辟新空间,时间复杂度为O(N))
5.求两个串中的第一个最长子串(神州数码以前试题)。


1.不开辟用于交换数据的临时空间,如何完成字符串的逆序
(在技术一轮面试中,有些面试官会这样问)。
2.删除串中指定的字符
(做此题时,千万不要开辟新空间,否则面试官可能认为你不适合做嵌入式开发)
3.判断单链表中是否存在环。

1.一道著名的毒酒问题
有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。
现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠。
有一堆1万个石头和1万个木头,对于每个石头都有1个木头和它重量一样,
把配对的石头和木头找出来。

为一个文件(in),文件的每一行为一个序列。序列全为数字,数字间用”,”分隔。
为一个文件(out),每行为一个数字,表示捣乱分子的对数。

详细说明自己的解题思路,说明自己实现的一些关键点。
并给出实现的代码 ,并分析时间复杂度。
输入每行的最大数字个数为100000个,数字最长为6位。程序无内存使用限制。

93.在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数。
直观想法是用两个数组a、b。a[i]、b[i]分别保存从前到i的最大的数和从后到i的最小的数,

给出这个解答后,面试官有要求只能用一个辅助数组,且要求少遍历一次。

输出等差数列由小到大: 
如果没有符合条件的就输出
要求时间复杂度,空间复杂度尽量小

1 判断一字符串是不是对称的,如:abccba
2.用递归的方法判断整数组a[N]是不是升序排列


最后压轴之戏,终结此微软等100题系列V0.1版。
连续来几组微软公司的面试题,让你一次爽个够:
97.第1组微软较简单的算法面试题
1.编写反转字符串的程序,要求优化速度、优化空间。 
2.在链表里如何发现循环链接?
3.编写反转字符串的程序,要求优化速度、优化空间。
4.给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。 
5.写一个函数,检查字符是否是整数,如果是,返回其整数值。
(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?)


98.第2组微软面试题
1.给出一个函数来输出一个字符串的所有排列。
2.请编写实现malloc()内存分配函数功能一样的代码。
3.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。 
4.怎样编写一个程序,把一个有序整数数组放到二叉树中? 
5.怎样从顶部开始逐层打印二叉树结点数据?请编程。 
6.怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)?


99.第3组微软面试题
1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?(5秒-1分钟) 
3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,
问你如何才能准确称出4公升的水?(40秒-3分钟) 
一个岔路口分别通向诚实国和说谎国。
来了两个人,已知一个是诚实国的,另一个是说谎国的。
诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,
但不知道应该走哪条路,需要问这两个人。请问应该怎么问?(20秒-2分钟)


100.第4组微软面试题,挑战思维极限
1.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。

13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)(5分钟-1小时) 
2.在9个点上画10条直线,要求每条直线上至少有三个点?(3分钟-20分钟) 
3.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?
都分别是什么时间?你怎样算出来的?(5分钟-15分钟)

微软面试题,挑战你的智商
说明:如果你是第一次看到这种题,并且以前从来没有见过类似的题型,
并且能够在半个小时之内做出答案,说明你的智力超常..)
1.第一题 . 五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分: 
抽签决定自己的号码(1、2、3、4、5) 
首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,
按照他的方案进行分配,否则将被扔进大海喂鲨鱼 
如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,
当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼。

条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?

2.一道关于飞机加油的问题,已知: 
飞机之间可以相互加油(注意是相互,没有加油机)  
一箱油可供一架飞机绕地球飞半圈, 
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场) 
  //欢迎,关注另外不同的更精彩的100题V0.2版,和此V0.1版的答案等后续内容。


关于,本微软等公司数据结构+算法面试100题系列的郑重声明

看此文之前,首先请区别于微软等100题系列(包含全部的题目+答案+资源)与100题原题目。

上个月,就这微软等100题系列,的版权在我俩篇博文中,已经有所说明,

1.由于其中大部题目搜集于网络。有的流传甚广,个别题,我已无法考究,究竟最初源自哪里。

但,所有资料以如此形式,如此精选整理,的确是出自于我个人之手。

且题目的答案由我个人和一些网友完成。如此,我自称为作者,我想并不过分。

2.作者本人July对以上所有任何资料享有版权。转载请注明出处。谢谢。July。2010年10月27日。

在此,特意再郑重声明下:

一、本微软等公司数据结构+算法面试100题系列,所有任何全部的解释权归我个人所有。

二、本微软等100题系列,的全部题目的知识产权,原公司微软、谷歌、腾讯、华为、百度等公司所有。

三、本微软等100题系列,的全部答案(特指已上传为资源共享)的版权,归我个人和我所发表的3个帖子上的部分网友所有。

四、本微软等100题系列,的资源下载的所有权,归我个人July所有。

五、凡是以July为名,不论是博客发表,帖子发表,还是资源上传,所有任何内容和资料,归July本人所有。

   任何人,不得私自将此100题题目+答案,据为己有。凡是不注明作者July及出处者,必究。

六、本微软等100题系列,将永久更新,永久维护。不断更新此100题。

   整理完了最初的100题V0.1版本后,会有不同的更新的另外100题V0.2、V0.3..版本。不断更新,去粗取精。

何谓版权?打个比喻就是,

中国汉字归全体中国人所有,但某一个人写或整理出了一篇文章,我们就说,这篇文章的版权归他个人所有。


我要回帖

更多关于 为什么删我经典回答 的文章

 

随机推荐