0909滴滴面试小结

近期的第一场面试，一言以蔽之：“准备的都没问，问的刚好💔”，不是太难，还是复习的不全面，打击才刚刚开始，越挫越奋，加油！

1.自我介绍，聊了一会项目

2.拷贝构造函数(浅拷贝和深拷贝)

这个问题，C++拷贝构造函数详解一文讲得比较清楚了，基本上和c＋＋ primer plus中相关部分差不多，值得一瞧！

又顺带问了下c++里的动态内存分配，这也是个经典的老问题了。

4.atoi（即 alphanumeric to integer）函数的实现

再常见不过的题，很久之前在leetcode上刷过此题（参见：），不过全程使用string。很久没做，今天要求使用原型的形式：int atoi(const char *nptr)，还有点想不起来，做的不太好，考虑不全（💔）！！

注意的点：

1.字符串所表示数字的正负号

2.结束条件：遇到非数字或者结束符‘\0’

3.考虑字符串前的空白，直到遇到数字或正负号才开始转换

4.判断是否溢出：分别与int表示的最大值和最小值比较,根据正负返回INT_MAX和INT_MIN

5.如果字符串不含有效参数，如：全是空格或字母等，返回0

#include<iostream>

int atoi(const char *str) {
if(str == NULL || strlen(str) <=0)
return 0;
bool negative = false;
while(*str == ' ') ++str;
if(*str == '-'){
negative = true;
++str;
}
if(*str == '+') ++str;

long long res = 0;
while(*str!='\0'){
if( *str>='0' && *str<='9') {
res = res*10 + *str - '0';
} else {
break;
}
++str;
}
res = negative ? -res : res;

if(res>INT_MAX) return INT_MAX;
else if(res<INT_MIN) return INT_MIN;
else return res;
}

int main(){
//注意输入，char *str里str只是一个字符串指针，只是存储一个字符串指针变量,要想用cin输入字符串，必须声明字符数组。
char* str;
char a[20];
str=a;

/*循环输入
while(std::cin>>str){
int res=atoi(str);
std::cout<<res<<std::endl;
}
*/
std::cin>>str;
int res=atoi(str);
std::cout<<res<<std::endl;

return 0;
}

还可参考下：http://blog.csdn.net/feliciafay/article/details/17111231

判断溢出时如果先不加符号，可以这么写（当然还是上面的简洁）：

if(negative && res > INT_MAX+1LL){
return INT_MIN;
}
else if(!negative && res > INT_MAX){
return INT_MAX;
}

顺便谈下Sizeof与Strlen的区别吧：

各种输入的形式：

C++ 输入函数getline(cin,str) 与cin.getline(str,int)区别

拓展： char*，const char*和string 三者转换