第5章 程序设计基础概念
5.2 i++
C中printf(计算参数时是从右到左压栈的)
5.5 运算符问题
面试例题2：用一个表达式，判断一个数X是否是2^N次方（2,4,8,16,...), 不可用循环语句。
答案：!(X&(X-1))
面试例题3：下面代码
int f(int x, int y)
{
return (x&y) + ((x^y)>>1)
}解析：x&y是取相同的位与，这个的结果是x和y相同位的和的一半，x^y是取x和y的不同位，右移相当于除以2，所以这个函数的功能是取两个数的平均值。
面试例题4：利用位运算实现两个整数的加法运算，请用代码实现
答案：代码如下
int Add(int a, int b)
{
if(0 == b) return a; //没有进位的时候完成运算
int sum, carry;
sum = a^b; //完成第一步没有进位的加法运算
carry = (a&b) << 1; //完成第二步进位并且左移运算
return Add(sum, carry); //进行递归，相加
}面试例题1：There are two int variables: a and b, don't use "if', "? :", "switch" or other judgement statements, find out the biggest one of the two numbers.
答案：方案一：
int max = ((a+b) + abs(a-b)) / 2 //如果求两者中较小的数呢int c = a - b;
char *strs[2] = {"a Large ", "b Large "};
c = unsigned(c) >> (sizeof(int) * 8 - 1);面试例题2：两个整型数，不准用while, if, for, switch, ? : 等判断语句求出两者最大值。
答案：代码如下，可以采用bool值
bool fun(int a, int b)
{
return a>b;
}
int max(int a, int b)
{
bool flag = fun(a, b);
return flag*a + (1-flag)*b;
}答案：
#include <stdio.h>
#include <string.h>
#define swap(a,b)\
{ char tempBuf[10]; memcpy(tempBuf, &a, sizeof(a));
memcpy(&a, &b, sizeof(b)); memcpy(&b, tempBuf, sizeof(b));}
int main()
{
double a=2, b=3;
swap(a,b);
printf("%lf %lf \n", a, b);
return 0;
}面试例题1：下面的switch语句输出什么。
int n = 'c';
switch(n++)
{
default:printf("error"); break;
case 'a': case 'A': case 'b': case 'B': printf("ab"); break;
case 'c': case 'C': printf("c");
case 'd': case 'D': printf("d");
}补充：switch语句的判断条件可以接受int,byte,char,short,不能接受其他类型.简单地说就是能够自动转换程int类型的数据类型才行。default就是如果没有符合的case就执行它,default并不是必须的.
答案：B
第6章 预处理、const与sizeof
6.1 宏定义
面试例题2：用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题）。
解析：通过这道题面试官想考以下几个知识点：
> #define 语法的基本知识（例如，不能以分号结束、括号的使用，等等）
> 要懂得预处理器将为你计算常数表达式的值，因此，写出你是如何计算一年中有多少秒而不是计算出实际的值，会更有意义。
>意识到这个表达式将使一个16位机的整型数溢出，因此要用到长整型符号L,告诉编译器这个常数是长整型数。
如果在表达式中用到UL（表示无符号长整型），那么你就有了一个好的起点。记住，第一印象很重要。
答案：# define SECONDS_PER_YEAR (60*60*24*365)UL
面试例题3：写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。
解析：懂得在宏中小心地把参数用括号括起来。
答案：#define MIN(A,B) ((A) <= (B) ? (A) : (B))
6.2 const
面试例题1：Which "const" modifier should be removed. (代码P47）
解析：关于const修饰指针的情况，一般分为如下4种情况：
int b = 500;
const int* a = &b //情况1
int const *a = &b //情况2
int* const a = &b //情况3
const int* const a = &b //情况41）先看情况1.
如果const位于星号的左侧，则const就是用来修饰指针所指向的变量，即指针指向为常量；如果const位于星号的右侧，const就是修饰指针本身，即指针本身就是常量。因此，1和2的情况相同，都是指针所指向的内容为常量（与const放在变量声明符中的位置无关），这种情况不允许对内容进行更改操作。
换句话说，，如果a是一名仓库管理员的话，他所进入的仓库，里面的货物（*a）是他没权限允许动的，仓库里面的东西原来是什么就是什么；所以
int b = 500;
const int* a = &b;
*a = 600; //错误int b = 500;
const int* a = &b
b = 600;
cout << *a << endl; //得到600int b = 500, c = 600
const int* a = &b;
a = &c;
cout << *a << endl; //得到600const int* a; //正确3）情况3为指针本身是常量，这种情况下不能对指针本身进行更改操作，而指针所指向的内容不是常量。
举例来说：如果a是一名仓库管理员的话，他只能进入指定的某仓库，而不能去别的仓库（所以a++是错误的）；但这个仓库里面的货物（*a）是可以随便动的，(*a=600是正确的）。
此外，对于情况3：定义时必须同时初始化。
int b = 500, c = 600;
int* const a; //错误，没有初始化
int* const a = &b; //正确，必须初始化
*a = 600; //正确，允许改值
cout << a++ << endl; //错误下面再说一下const成员函数是什么？
我们定义的类的成员函数中，常常有一些成员函数不改变类的数据成员，也就是说，这些函数是“只读”函数，而有一些函数要修改类数据成员的值。如果把不改变数据成员的函数都加上const关键字进行标识，显然，可提高程序的可读性。其实，它还能提高程序的可靠性，已定义成const的成员函数，一旦企图修改数据成员的值，则编译器按错误处理。
一些成员函数改变对象，例如：
void Point::SetPt(int x, int y)
{
xVal = x;
yVal = y;
}int Point::GetY()
{
return yVal;
}class Point
{
int xVal, yVal;
public:
int GetY() const;
};
//关键字const必须用同样的方式重复出现在函数实现里，否则编译器会把它看成一个不同的函数；
int Point::GetY() const
{
return yVal;
}如果把const放在函数声明前呢？因为这样做意味着函数的返回值是常量，意义就完全不同了。
面试例题2：const与#define相比有什么不同
答案：C++语言可以用const定义常量，也可以用#define定义常量，但是前者比后者有更多的优点：
> const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查，而对后者只进行字符替换，没有类型安全检查，而且在字符替换中可能会产生意料不到的错误（边际效应）。
> 有些集成化的调试工具可以对const常量进行调试，但是不能对宏常量进行调试。在C++程序中只能使用const常量而不使用宏常量，即const常量完全取代宏常量。
未完，待续。。。
章节：粗体 大
章节小标题：粗体 中
题目：粗体 小
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
