《程序猿面试宝典》第3版大量错误纠正表
曾经随手翻了翻，想写这篇文章没有写，如今完整看了下就记录下来了。
找工作的同学大部分都会看《程序猿面试宝典》，本来看过去就能够了。
但我还是要把自己记录的大量错误指出来，以免误人子弟。
这本书错误漏洞百出。编辑质量太差。
尽管它一版再版，一再流传，却没有一个勘误表，错误改了非常多。还有非常多依旧存在。
因此提醒读者一定要自己动脑筋。否则非常多错误的表述和观念植根于你的脑海，可能引起非常严重的后果。并且，这本书功利性太强。属于快餐式知识，浮于表面，对自己的思想和观念都可能造成错觉。比如说序言，没错，是序言，涉世不深的朋友可能没看出玄机，没看出一个华丽的营销。你把序言翻到第二页，会看到一个偌大的签名。紧跟着偌大的MicroSoft的标记。以及一长串的签名和职位，没错，几乎相同一页了。这一大堆职位可能会给涉世不深的朋友非常多错觉，正如“我在加州理工学院读书。然后获博士学位”仅仅指就在加州转了一圈，然后在野鸡大学拿了个博士文凭一样。
当然。我不否认这本书的意义。它蜻蜓点水式地浏览了一以下试可能遇到的问题。能够帮助回想自己须要掌握哪些知识。
所以，以下把自己随手记录的50个左右的错误列出来，仅供大家參考。另一些没有发现或者没有考虑或者懒得写出来，欢迎补充和交流。
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，參数太多。
能够參考我的样例。
/***************************************************************
** Contact:
***************************************************************/
#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)
P122,11.1节 面试例题1測试
/////////////////////////
#include <iostream>
#include <string>
#include <vector>
using namespace std;
class A
{
protected:
int m_data;
public:
A(int data=0):m_data(data){}
//other
int getData(){return doGetData();}
virtual int doGetData(){return m_data;}
};
class B:public A
{
protected:
int m_data;
public:
B(int data=1):m_data(data){}
//other
virtual int doGetData(){return m_data;}
};
class C:public B
{
protected:
int m_data;
public:
C(int data=2):m_data(data){}
//virtual int doGetData(){return m_data;}
};
int main(int argc, char* argv[])
{
C c(10);
//B b(20);
//cout<<b.getData()<<endl;
cout<<c.doGetData()<<endl;
cout<<c.getData()<<endl;
cout<<c.A::getData()<<endl;
cout<<c.A::doGetData()<<endl;
cout<<c.B::getData()<<endl;
cout<<c.B::doGetData()<<endl;
cout<<c.C::getData()<<endl;
cout<<c.C::doGetData()<<endl;
system("pause");
return 0;
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
代码居然写了一页半。
能够參考一下我的代码。当然也不一定非常好，欢迎指正
/***************************************************************
** Contact:
***************************************************************/
#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 " , 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.
", 13, f(13));
printf("
[::max] max({f(n)=n, n<=%lu}) = %lu.
", upper_bound, get_max_fn_equal_n(upper_bound));
return 0;
}P230,14.6节 面试例题
1）strlen(reschar)并非当前字符串长度，由于仅仅有rescahr[0]置为’ ’。后面的并没有清空。所以代码的结果未知。能够使用memset清空。
2）题中代码使用了C++，所以使用cou就可以，解答大量混淆C与C++代码。风格非常差。并不像题目所说，用sprintf才行。3）if str[k]=str[k+1]count++;错误，这一部分不须要，仅仅须要循环到len-2就可以。
还有非常多就不提了，这是一本营销出来的书，自己多思考多实践会有一些用。假设死记这本书的一些观点和解析仅仅会有害无益。这里把错误列出来也是给大家參考，可能还有我没有发现的或者没有其他观点，欢迎补充。