《程序员面试宝典3》大量错误（50+）纠正表

本文转自：http://blog.csdn.net/hilyoo/article/details/4466680

《程序员面试宝典》第3版大量错误纠正表

以前随手翻了翻，想写这篇文章没有写，现在完整看了下就记录下来了。找工作的同学大部分都会看《程序员面试宝典》，本来看过去就可以了。但我还是要把自己记录的大量错误指出来，以免误人子弟。这本书错误漏洞百出，编辑质量太差。虽然它一版再版，一再流传，却没有一个勘误表，错误改了很多，还有很多依然存在。

因此提醒读者一定要自己动脑筋，否则很多错误的表述和观念植根于你的脑海，可能引起很严重的后果。而且，这本书功利性太强，属于快餐式知识，浮于表面，对自己的思想和观念都可能造成错觉。例如说序言，没错，是序言，涉世不深的朋友可能没看出玄机，没看出一个华丽的营销。你把序言翻到第二页，会看到一个偌大的签名，紧跟着偌大的MicroSoft的标记，以及一长串的签名和职位，没错，差不多一页了。这一大堆职位可能会给涉世不深的朋友很多错觉，正如“我在加州理工学院读书，然后获博士学位”仅仅指就在加州转了一圈，然后在野鸡大学拿了个博士文凭一样。

当然，我不否认这本书的意义，它蜻蜓点水式地浏览了一下面试可能遇到的问题，可以帮助回顾自己需要掌握哪些知识。所以，下面把自己随手记录的50个左右的错误列出来，仅供大家参考，还有一些没有发现或者没有考虑或者懒得写出来，欢迎补充和交流（Kayven，hilyhoo@gmail.com）。

C/C++程序设计部分

这部分主要是语言概念的理解、细节、常见应用和一些经验技巧。

P38,5.5节面试例题1

解析过程表达和逻辑错误，没有说明结果是250的真正原因。“最后的结果应该是2，但在vs2008结果居然是250”说法牵强无逻辑，任何一个C++的程序的结果是理论上就确定的（包括未定义也是一种答案，由编译器实现也是一种确切的回答。比如局部变量int i没有初始化，那么它的值是未定义的，不会因为编译器是什么就是什么；比如 sizeof(int)的大小是由编译器和机器决定的，不能说因为编译结果是4就是4），不会因为编译器怎样就是什么结果；如果语言没定义就叫没定义，如果由编译器实现就是编译器实现而定，不会说因为编译器的结果是怎样的，就该是怎样的。C/C++语言本身是自完备的、自兼容的、自表达的。

本题是这样的，~a操作时，会对a进行整型提升，a是无符号的，提升时左边补0（一般机器32位，char是8位，左边24个1；16位int则左边补8个0），取反后左边为1，右移就把左边的1都移到右边（注意是算术移位），再按照无符号读取，才有250这个结果。

P39,5.5节面试例题3

“这个的结果是x和y相同位的一半”，结果是相同位，也就是相同位的和的一半。

P40,5.6节面试例题1

方案一中，a-b可能溢出，这个应该需要提出，方案二同样，如果考虑溢出该怎么做？可以做相关判断，或者考虑位运算结合布尔逻辑数学公式、布电这类的方法。

P41,5.7节面试例题2

“头文件ifndef/define/endif干什么用的”，准确的说，它是条件编译的一种，除了头文件被防止重复引用（整体），还可以防止重复定义（变量、宏或者结构）。

P43,5.8节面试例题

去掉C/C++里的注释。1）单引号里有注释的情况是不可能的，当然这个对结果没影响。2）程序只考虑了引号前面是\的情况，如果是两个\，即反斜杠转义了就会出错。3）没有考虑到换行连接符的情况，如果有换行连接符也出错。

P45,6.1节面试例题1

宏定义#define FIND(struc,e) (size_t)&((((struc*)0)->e)，后面跟了运算符就会出错的，另外题目的代码太糟糕了。

P47,6.2节面试例题1

C语言中，const修饰只读变量，而不是常量，题目解析与C++混淆了。这是一个概念理解性的错误。只有enum和#define才定义常量的。

P47,6.2节面试例题2

C++不允许没有类型的声明。

P47,6.2节面试例题3

并不是在const成员函数中用mutable修饰符，是对成员变量用mutable，const成员函数才可以修改。

P48,6.3节面试例题1

解析混乱，表达晦涩，一大篇解析没有抓住重点。如“a1、a2、a3是两个字节，结构体对齐参数按默认的8字节对齐，则a1、a2、a3都取2字节对齐”。应该是VC中，结构体按照其中元素字节数最长的对齐，相邻的元素可以连续放置（如果特殊优化可能调整顺序）。通俗但不完整的说，让每个元素可以一次读取即可。但GCC编译器默认都是4字节对齐，而且最大就是4字节的。

P56,6.3节面试例题7

1）sizeof(string)没有规定大小的，解析中给出的4是一种实现而已。2）size0f(*p)*2/sizeof(string)，这种代码简单问题复杂化，*p是string类型的，已知了数组大小，而且硬编码到这里了，所以再用数组大小除以单个string大小让人费解。

P59,6.4节面试例题9

内联函数由编译器决定是否嵌入的，不是强制性的。主要优点是类型检查和可读性、可调试。重要的一点是只对参数做一次求值，而不像宏替换，这防止宏常出现的多次运算的错误。另外，注释里的“没有写返回值的”思路混乱，杂糅，不是体现内联与宏的区别。

P61,7.1节面试例题1

不是因为要变量不为空就要使用引用，没有这种因果关系。只是因为引用可以不做检查，更主要的是体现在指向的变量可变不可变和两者含义、作用不同。

P67,7.2节面试例题3

char *c不是分配一个全局数组，后面的字符串常量编译时已经分配，c是分配一个指针变量，它在栈上。

P72,7.3节面试例题1

Const指针和指向const的指针的区别。

P70,7.2节面试例题7

1）“B类的_a把A类的_a覆盖了”这种说法错误，注意基类与派生类的变量的作用域。这里可以说隐藏，但不是覆盖。2）构造B类对象，先调用A的构造函数，所以A类的_a为1，B类的_a为2，没有解析所说的因果关系。

P83,8.2节面试例题1

1）代码太混乱，递归还用了2层循环。使用了差不多一页2栏的代码。2）解析与代码无关，没有构造多叉树，只是循环比较而已。3）没有用const，参数太多。可以参考我的例子。

[cpp] view plaincopy

/***************************************************************
** Contact: Kayven <hilyhoo@gmail.com>
***************************************************************/
#include <iostream>
#include <vector>
using namespace std;
static vector<int> pos_in_str;
void find_sub_link(const char* p1, const char* p2, int i, int j)
{
if( !p1[i] || !p2[j] )
return;
if( p2[j]==p1[i] && !p2[j+1] ) {
for(vector<int>::iterator it = pos_in_str.begin(); it != pos_in_str.end(); it++) {
cout << *it << " ";
}
cout << i+1 << endl;
}
else if (p2[j] == p1[i]) {
pos_in_str.push_back(i + 1);
find_sub_link(p1, p2, i + 1, j + 1);
pos_in_str.pop_back();
}
find_sub_link(p1, p2, i + 1, j);
}
int main(int argc, char **argv)
{
char str1[10] = "abdbcca";
char str2[10] = "abc";
find_sub_link(str1, str2, 0, 0);
return 0;
}

P85,8.2节面试例题3

题目太混乱了，就是计算这个程序供调用多少次x(int n)，不是设计算法。解析中，“单计算x(x(9))当然是9”太敷衍。

P87,8.3节面试例题2

int **a=(int*)malloc(N* sizeof(int))混淆了int和int1，虽然结果可能是一样的，但逻辑错误。sizeof(int)与sizeof(int *)含义不一样的。

P88,8.3节面试例题3扩展

所列的算法对结果几乎无改进，仅仅改成了一半的比较而已。这题的确需要结合快速排序和二分查找的思路，但可以改变时间复杂度的（给出的算法并没有改变）。

P92,8.5节面试例题1

代码中RAND_MAX* RAND_MAX越界了，考虑这个溢出，代码的结果应该是500左右。

P94,9.1节面试例题1

文不对题，距离实现vector，这只是使用vector而已。

P96,9.1节面试例题3

代码弄了一堆迭代器没有用到，很多例子这种情况，比网上拷贝粘贴的代码的排版还乱。

P98,9.2节面试例题3

1)T* array需要const，漏掉了。2）T n，n不是T类型的，应为int。

P105,10.2节面试例题2

“Test b()是不正确的，因为它不需要预先赋值“，什么地方赋值了，什么叫预先赋值，什么叫不需要预先赋值。解析很让人纠结。

P108,10.3节面试例题4

A(){const int size = 9;}这个时候，size不是成员变量了，改变了题意。

P115,10.5节面试例题4

“B选项在gcc测试可以算是一种多态“，这种表述很多，模棱两可，说明理解不到位。由于返回类型协变，返回类指针可以不一样的，所以这个就是多态，不叫”算是“，也不是”gcc下算作“。

P120,10.7节面试例题1

构造函数x(a,b)应为x(a),y(b)

P125,11.2节面试例题1

翻译太差，解析了几页没有说清楚。自己理解意思即可。

D选项，不能被派生类的子类访问。

B选项，都可以继承，只是不能访问。

P130,11.3节面试例题1

自己说了不需要链表，还选择B。而且，不是每个对象都有一个表，多重继承可以多个，在VC里虚继承也有多个。

P131,11.3节面试例题2

（2）（3）的解析混乱且有错误，虽然答案是那样的。首先，与编译器有关。其次，解析中，（2）是多了数组和虚类指针，不是多了虚函数表指针。

P135,11.4节面试例题4

PB实际的地址是C父类B部分，不是子类。

P144,11.7节面试例题2

一大堆没用的描述，没有指出重点。这个题是转换函数的问题。它是一种特殊的运算符重载，特殊的成员函数，无返回类型，无参数，一般最好用const修饰。

P135,11.4节面试例题4

数据结构与算法部分，几乎所有代码都没有认真编辑、校验和核对。排版及其混乱，变量名、函数名很山寨，程序逻辑漏洞百出，没用的代码一大堆。这些低级的我就不一一列举了。几个主要的错误如下：

P167,13.1节面试例题1

node *create()里malloc了head，没有释放。多余的操作很多，如while前面的if没用。

P167,13.1节面试例题2

P1为NULL没有判断，链表头与链表节点混淆使用。

P167,13.1节面试例题7

这部分代码基本都是粗制滥造，大量无关代码，NULL判断不足，变量未使用，未释放malloc的空间。

P224,14.3节面试例题3

第257个char才是ch，解析错误。结果与256、257之类的没关系。因为127+1为负数了小于255，所以一直循环。不是什么改变256个char的值。

P225,14.4节面试例题2

B显然错误，C中即使加了const也不行，题目是要求C语言中。只有C++才可以。

P226,14.5节面试例题2

程序输出的是所以重复出现的而不是长度最长的，这样的错误很多。

P228,14.5节面试例题5

代码竟然写了一页半。可以参考一下我的代码。当然也不一定非常好，欢迎指正（Kayven，hilyhoo@gmail.com）

[cpp] view plaincopy

/***************************************************************
** Contact: Kayven <hilyhoo@gmail.com>
***************************************************************/
#include <stdio.h>
unsigned long f(unsigned long n){
unsigned long fn = 0, ntemp = n;
unsigned long step;
for(step = 1; ntemp > 0; step *= 10, ntemp /= 10){
fn += (((ntemp -1 ) /10) + 1) * step;
if(( ntemp % 10 ) ==1){
fn -= step - (n % step + 1);
}
}
return fn;
}
unsigned long get_max_fn_equal_n(unsigned long upper_bound){
unsigned long n = 1, fn = 0;
unsigned long max = 1;
while(n <= upper_bound ) {
fn = f(n);
if(fn == n){
max = n;
printf("%10lu\t" , n++);
}
else if( fn < n )
n += (n-fn)/10 + 1;
else
n = fn;
}
return max;
}
int main()
{
unsigned long upper_bound = 4000000000UL;
printf("[::test] f(%lu) = %lu.\n", 13, f(13));
printf("\n[::max] max({f(n)=n, n<=%lu}) = %lu.\n", upper_bound, get_max_fn_equal_n(upper_bound));
return 0;
}

P230,14.6节面试例题

1）strlen(reschar)并不是当前字符串长度，因为只有rescahr[0]置为’\0’，后面的并没有清空，所以代码的结果未知。可以使用memset清空。2）题中代码使用了C++，所以使用cou即可，解答大量混淆C与C++代码，风格很差。并不像题目所说，用sprintf才行。3）if str[k]=str[k+1]count++;错误，这一部分不需要，只需要循环到len-2即可。

还有很多就不提了，这是一本营销出来的书，自己多思考多实践会有一些用。如果死记这本书的一些观点和解析只会有害无益。这里把错误列出来也是给大家参考，可能还有我没有发现的或者没有其它观点，欢迎补充。

《程序员面试宝典3》大量错误（50+）纠正表相关推荐

Java程序员面试宝典
第1部分求职过程古人云:凡事预则立,不预则废.机会都是垂青有准备的人的.为了得到一份满意的工作,大家一定要对整个求职过程有清醒的了解.把能够预见的.必须做的事情早一些做完,这样在大规模招聘开始的 ...
java只会用不知道原理6_程序员面试宝典之14道初级Java面试题分享
程序员面试宝典之14道初级Java面试题分享程序员面试宝典之14道初级Java面试题分享! 关于赢在面试的Java题系列基本收集整理完成了,所有题目都是经过精心挑选的,很基础又考验求职者的基本功,应 ...
《程序员面试宝典》精华面向对象部分
<程序员面试宝典>精华面向对象部分正所谓取其精华,去其糟粕.本文谨记录下<程序员面试宝典>一些关键的知识点.易错点,对于一些虽然重要但书中没有解释清楚的地方不做记录.书里是 ...
《程序员面试宝典》精华编程语言部分
<程序员面试宝典>精华编程语言部分正所谓取其精华,去其糟粕.本文谨记录下<程序员面试宝典>一些关键的知识点.易错点,对于一些虽然重要但书中没有解释清楚的地方不做记录.当然这 ...
金九银十北漂记第2篇:《Java程序员面试宝典》读书笔记
尽信书,则不如无书.-–孟子谈一谈这本书 <Java程序员面试宝典>是我接触的第一本讲解面试相关的书籍在看到这本书之前我就经常逛csdn的bbs,已经接触面试之类的知识.不过这本书还是 ...
程序员面试宝典笔记1-基本概念预处理，const与sizeof
程序员面试宝典笔记1-基本概念&预处理,const与sizeof 基本概念赋值语句: i++: 类型转换运算符问题 a,b交换与比较其他预处理 const sizeof 基本概念赋值 ...
程序员面试宝典。。。突破心理防线
今天偶然看见有朋友书架上有一本程序员面试宝典,前四章非技术,没仔细看.从第五章开始.习题的确是抠得很细但不小的内容.第5.4节是类型转换,这里考的是类型提升type promotion.题目如下: # ...
程序员面试宝典学习笔记01
2019年9月15日,开始了程序员求职路上的第一步--刷题+恶补基础.各种原因导致我一直想要开始却一直延后.现在开始不知道是不是晚了,但不试试一定是没希望的.作为一个学生,别的不敢说,学习能力绝对没问 ...
《程序员面试宝典》精华底层部分
<程序员面试宝典>精华底层部分正所谓取其精华,去其糟粕.本文谨记录下<程序员面试宝典>一些关键的知识点.易错点,对于一些虽然重要但书中没有解释清楚的地方不做记录.书里是没有 ...

《程序员面试宝典3》大量错误（50+）纠正表

《程序员面试宝典3》大量错误（50+）纠正表相关推荐

最新文章

热门文章