携程后端开发二面

• 项目了解，是不是java，看过effective java么（可惜看的是effective C++）
• java语法怎么样，框架熟么
• 直接写题：
• 字符串出现次数前k大的，输出对应字符串和次数，相同次数的字典序从小到大（map排序秒了）

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#const int INF=0x3f3f3f3f
bool cmp(map<string,int> a,map<string,int> b){
    return a.second() != b.second() ? a.second() > b.second() : (a.first() < b.first());
}
vector<vector<string>> charge(vector<string> str,int k){
    int n = str.size();
    map<string, int> m;
    for (int i = 0; i < n;i++){
        string s = str[i];
        m[s]++;
    }
    sort(m.begin(), m.end(), cmp);
    int num_m = m.size();
    vector<vector<string>> ans;
    for (int i = 0; i < k;i++){
        ans.push_back({m[i].first(), m[i].second()});
    }
    return ans;
}
int main(){
    string str[10] = {"123", "123", "123"};
}

• 了解sort的实现么，这个cm在这里插入代码片p函数具体在里面怎么实现的（说了快排，C++stl优化的快排，里面重载了iterator和>，用cmp）
• 你用了map作为数据结构，知道map怎么实现的么（红黑树那一套，左旋右旋）
• 为什么来携程，为什么离开上一家（互联网，数据库，技术规划）
• 提问（项目建议保留自己有价值的，虽然不问，简历最主要的目的就是进技术面，进了之后再看实力；
• 用java业务，C++进来可以转，但没有培训，全靠自学）