GEEK学习笔记— —程序员面试宝典笔记（一）

所谓笔记，就是比较个人的东西，把个人觉得有点意思的东西记录下来~~

程序员面试宝典笔记（一）基本概念
程序员面试宝典笔记（二）预处理、const和sizeof
程序员面试宝典笔记（三）auto_ptr、递归
程序员面试宝典笔记（四）面向对象、类型转换、static
程序员面试宝典笔记（五）数据结构基础
程序员面试宝典笔记（六）软件测试

题目

以下代码结果是多少？

#include<iostream>

using namespace std;

int func(int x)
{
    int ncount = 0;
    while (x)
    {
        ncount++;
        x = x & (x - 1);
    }
    return ncount;
}

int main()
{
    cout << func(9999) << endl;
    return 0;
}

解析

本题func函数返回值是形参x转换为二进制后包含1的数量。9999转化为二进制为

9999：10011100001111

答案

8

题目

以下代码结果是多少？

#include<stdio.h>

main()
{
    int b = 3;
    int arr[] = {6,7,8,9,10};
    int* ptr = arr;
    *(ptr++) += 123;
    printf("%d,%d\n", *ptr, *(++ptr));
}

解析

*(ptr++) += 123 应为 *ptr=*ptr+123; ptr++，此时第一个元素为129，而ptr指向第二个元素7。
printf(“%d,%d\n “,ptr,(++ptr))；从右到左运算，第一个是(++ptr)，也就是ptr++，*ptr=8，此时ptr指向第三个元素8，所以全部为8。

答案

8,8

题目

以下代码注释处结果是多少？

#include <iostream>

using namespace std;

int main()
{
    float a = 1.0f;
    cout << (int)a << endl;
    cout << &a << endl;
    cout << (int&)a << endl;
    cout << ((int)a == (int&)a) << endl;//输出什么

    float b = 0.0f;
    cout << (int)b << endl;
    cout << &b << endl;
    cout << (int&)b << endl;
    cout << ((int)b == (int&)b) << endl;//输出什么
}

解析

在机器上运行一下，可以得到结果，“cout << (int&)a << endl;”输出的是1065353216，而不是1。这是因为浮点数在内存里和整数的存储方式不同，(int&)a相当于将该浮点数地址开始的sizeof(int)个字节当成int型的数据输出，因此这取决于float型数据在内存中的存储方式，而不是经过(int&)a显示转换的结果（1）。因为float a=1.0f在内存中的表示都是3f800000，而浮点数和一般整型不一样，所以当(int&)a强制转换时，会把内存值3f8000000当做int型输出，所以结果自然变为了1065353216（0x3f800000的十进制表示）。

答案

0
1

题目

以下代码结果是多少？

#include <iostream>

using namespace std;

int main()
{
    unsigned char a = 0xA5;
    unsigned char b = ~a >> 4 + 1;
    cout << (int)b << endl;
    return 0;
}

解析

这道题目考查两个知识点：一是类型转换问题；二是算符的优先级问题。
对于第一个问题：unsigned char b=~a>>4，在计算这个表达式的时候，编译器会先把a和4的值转换为int类型（即所谓整数提升）后再进行计算，当计算结果出来后，再把结果转换成unsigned char赋值给b。
对于第二个问题：因为“~”的优先级高于“>>”和“+”，本题的过程是这样的：先对于1010 0101取反0101 1010；再右移，这里有一个问题，是先右移4位再加1呢，还是直接右移5（4+1）位。因为“+”的优先级于“>>”，所以直接右移5位。结果是0000 0010。
最后的结果应该是2才对，但把如上的指令放到CodeBlocks中运行，答案是250。实际上在机器中0xA5的寄存中表达是0000 0000 1010 0101，取反是1111 1111 0101 1010，那么右移5位是0000 0111 1111 1010，由于是unsigned char型的只能表示低8位的数值，即250。

答案

250

题目

用一个表达式，判断一个数X是否是2^N次方(2,4,8,16,…)，不可用循环语句。

解析

2、4、8、16这样的数转化成二进制是10、100、1000、10000。如果X减1后与X做与运算，答案若是0，则X是2N次方。

答案

!(X&(X-1))

题目

以下代码输出结果是什么？

#include <iostream>

using namespace std;

int func(int x, int y)
{
    return(x&y) + ((x^y) >> 1);
}
int main()
{
    cout << func(729, 271) << endl;
    return 0;
}

解析

当然可以转化成二进制然后按位与进行计算。但这显然不是面试官所期待的。仔细观察一下题目，x&y是取相同的位与，这个的结果相当于x和y相同位的一半，x^y是取x和y的不同位，右移相当于除以2，所以这个函数的功能是取两个数的平均值。(729+271)/2=500。

答案

500

题目

在C++程序中调用被C编译器编译后的函数，为什么要加extern “C”？

答案

C++语言支持函数重载，C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为void foo(int x, int y)。该函数被C编译器编译后在库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。C++提供了C连接交换指定符号extern “C”解决名字匹配问题。