美团网笔试题

首先说一下美团网的笔试和面试流程，笔试是1轮，面试是3轮，且3轮在一天内面完；笔试难度适中，面试稍微难，笔试题大部分是跟数据结构和大数据有关的，学过泛型编程（例如STL）的在笔试时会有很大优势，且对于算法的要求也比较高。

题目类型，比如字符串转化为数字，文件记录的重排，链表进行数字运算等等，。

 

 

最近参加了几次面试,有遇到很多有趣的面试题，这里列出一道比较有意思的：

大概题目：

数字和字母有对应关系，1-a,2-b,3-c,…26-z；现在要求输入一行数字，输出其所有对应的字符串，例如输入12345，其中1可以对应“a”，也可由12对应“l”，2可以对应“b“，也可由23对应“w”，所以对应的字符串有”abcde”,”awde”,”lcde”三种；

 

题目很简单，就是把输入的数字型字符串转换为字母型字符串,由于输入的数字是任意的，可能很大，所以不能用int或long定义变量，因此用字符串接收输入变量是再合适不过的，

而对于转化这一块，由于有两种可能，即只能转化为一个字符或与后面数字结合转化另一字符，如何处理这个问题显然是算法的关键；

 

在这里，我们可以定义数据结构，例如对于12345这个用例，可以保存1为‘a’和‘l’，因为其可以转化为两种字符，对于2，可以保存为‘b’和‘w’，3保存为‘c’，4保存为‘d’，5保存为‘e’；这样的话就可以转化为对这个结构的处理，其处理方法也变得简单许多；

这部分的代码为：

 

string str;

    cin>>str;

    vector<pair<char,char> > out;

    string instr;

for(int i=0;i<str.size();i++)

    {

        out.push_back(make_pair(str[i]-'1'+'a','0'));

        if(i!=str.size()-1 && (str[i]=='1'||str[i]=='2'&&str[i+1]<='6'))

        {

            out[i].second = (str[i]-'0')*10 +str[i+1]-'1' +'a';

        }

}

 

//对于输出这块则可以采用递归的方法，简单又易懂；所以这个算法完整的代码为：

 

#include <iostream>

#include <string>

#include <vector>

 

using namespace std;

 

void print(const vector< pair<char,char> > &out,int n,string &str)  //递归输出字符串；

{

    if(n == out.size())

    {

        cout<<str;

        cout<<endl;

        return;

    }

    str+=out[n].first;

    print(out,n+1,str);

    str.erase(str.end()-1);

    if(out[n].second!='0')

    {

        str+=out[n].second;

        print(out,n+2,str);

        str.erase(str.end()-1);

    }

}

int main()

{

    string str;                         //输入数字字符串；

    cin>>str;

    vector<pair<char,char> > out;

    string instr;                       //用于输出；

    for(int i=0;i<str.size();i++)           //保存每个数字字符可以转化为其他字母字符；

    {                                       //存储在vector<pair<int,int> >定义的向量中；

        out.push_back(make_pair(str[i]-'1'+'a','0'));

        if(i!=str.size()-1 && (str[i]=='1'||str[i]=='2'&&str[i+1]<='6'))

        {

            out[i].second = (str[i]-'0')*10 +str[i+1]-'1' +'a';

        }

    }

    print(out,0,instr);         //递归输出；

}

转载于:https://www.cnblogs.com/love-zyx/p/love-zyx001.html