百度研发工程师面试题

C++有哪些数据类型?为什么long和int都是4字节?
数据类型有char、short、bool、int、long、float、double,long long等,并不是所有的int和long都是4字节的,在16位机中int就是2字节的，而在64位机中long是8字节的。C++中对int的长度约束是大于等于short型的长度，小于等于long型的长度，且最短长度是2字节。
long型则规定长度大于等于int型，且最短长度为4字节。

2 JAVA和C++的区别是什么?分别用在什么情景比较好?
java是解释性语言，执行过程是先编译成.class字节码文件，再用JVM执行
c++是编译性语言，执行时直接编译成可供机器识别的二进制代码
因此java的速度相对c++慢
但是java支持跨平台，一次编译，处处执行
C++不支持跨平台操作
c++有指针，java没有
c++支持多重继承，java没有，但是java提出了接口，可以通过继承多个借口来实现c++多重继承的问题
移植性： C++困难，依赖机器底层实现； JAVA容易，基于JVM。
垃圾回收： C++无；JAVA有，自动回收空间。
适用场景：
C++： 对于效率要求高的底层架构式系统。
JAVA： 面向对象的大规模系统， ERP， WEB等。

3 编程题：给定一个文件每一行是字符串，找出所有的逆序对，比如abc和cba是逆序的对。
[cpp] view plaincopy在CODE上查看代码片派生到我的代码片
// language : C++ #include <bits/stdc++.h>  
using namespace std;  
  
class Solution {  
public:  
    vector<pair<string, string> > solve(vector<string> str) {  
        vector<pair<string, string> > ret;  
        unordered_map<string, int> Map;  
            for(int i = 0; i < str.size(); ++i) {  
                int tmp = Map[str[i]];  
                if(tmp == 0) {  
                    Map[str[i]] = 1;  
                }  
                if(tmp == 1) {  
                    string tmpstr = str[i];  
                    reverse(str[i].begin(), str[i].end());  
                    if(Map[str[i]] == 1) {  
                        ret.push_back(make_pair(tmpstr, str[i]));  
                        Map[str[i]] = Map[tmpstr] = 2;  
                    }  
                }  
            }  
        }  
        return ret;  
    }  
};  

4 给定一个奇数n，比如n=3，生成1到n平方的数，如1到9，填入九宫格，使得横竖斜的和都相等。
[cpp] view plaincopy在CODE上查看代码片派生到我的代码片
/* 
n奇数幻方口诀： 
    1. 数字1放在第一行中间 
    2. 依次放在上一个数的右上角 
    2.1如果右边出去了就回到左边（3，4） 
    2.2 如果上面出去了就放下面（1，2） 
    2.3 如果右上角有了就放在这个数的下面（参考5，6） 
*/  
#include<iostream>  
#include<cstring>  
using namespace std;  
   
int map[20][20];  
int main()  
{  
    int n,i,j,k;;  
    while(cin>>n)  
    {  
        memset(map,0,sizeof(map));  
        i=1;  
        j=n/2+1;  
        map[i][j]=1;  
          
        for(k=2;k<=n*n;k++)  
        {  
            if(j+1<=n&&i-1>=1)//右上角   
            {  
                if(map[i-1][j+1]==0)  
                {  
                    i--;  
                    j++;  
                }  
                else//数没有   
                {  
                    i++;  
                }  
            }  
            else if(j+1>n&&i-1<=0)//最右上角   
            {  
                if(map[n][1]==0)  
                {  
                    i=n;  
                    j=1;  
                }  
                else//数没有   
                {  
                    i++;  
                }   
            }  
            else if(j+1>n)  
            {  
                j=1;  
                i--;  
            }  
            else  
            {  
                i=n;  
                j++;  
            }  
            map[i][j]=k;  
        }  
        for(i=1; i<=n; i++)  
        {  
            for(j=1; j<=n; j++)  
            {  
                cout<<map[i][j]<<" ";  
            }  
            cout<<endl;  
        }  
    }  
    return 0;  
}  


5 C和C++有什么区别，能用C实现C++所有功能吗?C能实现多态吗?

  c++是面向对象语言，c不是。c不能实现所有c++功能，比如函数重载，虚函数。c不能实现多态
C是面向过程的语言，C++是面向对象的语言，C++比C多了三大特性：继承、封装和多态。C++兼容绝大部分C的语法，理论上用C是可以实现C++的所有功能

6 逻辑题：25匹马，5条赛道，一匹马一个赛道，比赛只能得到5匹马之间的快慢程度，而不是速度，求决胜1，2，3名至少多少场。

一匹马只有跑了才能看出其速度，25匹马至少都跑了一次，最少五轮，且每轮能排出名次；由于最终只要最快的三名，顾每组只有1、2、3有意义继续比下去，4、5名直接淘汰。每组的3有意义的前提是该组的2就是总排名的2、1就是总排名的1，每组的2有意义的前提是该组的1至少第二；归根到底还是看每组第一的情况，故5个第一比一次，第一就是总的第一；第四、第五及其所在的组全部被淘汰；故第一的组的二、三名，第二的组第一、二名；第三的组的第一名比最后一次，前两名就是总的二、三名；共七轮。
     a1,a2,a3,a4,a5;------>a1,a2,a3;
     b1,b2,b3,b4,b5;------>b1,b2,b3;
     c1,c2,c3,c4,c5;------>c1,c2,c3;  
     d1,d2,d3,d4,d5;------>d1,d2,d3;  
     e1,e2,e3,e4,e5;------>e1,e2,e3;
     a1,b1,c1,d1,e1;------> a1 ,b1,c1
     a2,a3,b1,b3,c1;------> a2,a3 ;

7请用c++ 实现stl中的string类，实现构造，拷贝构造，析构，赋值，比较，字符串相加，获取长度及子串等功能。

[cpp] view plaincopy在CODE上查看代码片派生到我的代码片
#include <utility>  
#include <string.h>  
classString  
{  
public:  
    String():data_(newchar[1])  
    {  
        *data_ = '\0';  
    }  
    String(const char * str):data_(newchar[strlen(str) + 1])  
    {  
        strcpy(data_, str);  
    }  
    String(const String & rhs)  
        : data_(newchar[rhs.size() + 1])  
    {  
        strcpy(data_, rhs.c_str());  
    }  
    /* Delegate constructor in C++11 
    String(const String& rhs):String(rhs.data_) 
    { 
    } 
    */  
    ~String()  
    {  
        delete[] data_;  
    }  
    /* Traditional: 
    String& operator=(const String& rhs) 
    { 
        String tmp(rhs); 
        swap(tmp); 
        return *this; 
    } 
    */  
    String &operator=(String rhs)// yes, pass-by-value  
    {  
        swap(rhs);  
        return*this;  
    }  
    // C++ 11  
    String(String &&rhs): data_(rhs.data_)  
    {  
        rhs.data_ = nullptr;  
    }  
    String &operator=(String && rhs)  
    {  
        swap(rhs);  
        return*this;  
    }  
    // Accessors  
    size_t size() const  
    {  
        return strlen(data_);  
    }  
    const char * c_str() const  
    {  
        return data_;  
    }  
    void swap(String & rhs)  
    {  
        std::swap(data_, rhs.data_);  
    }  
private:  
    char *data_;  
};