去哪儿2017校园招聘开发工程师（第一批次）- 题解

最新推荐文章于 2018-09-30 15:05:09 发布

FlushHip

最新推荐文章于 2018-09-30 15:05:09 发布

阅读量1k

点赞数

分类专栏：笔试面试题笔试面试题文章标签： c语言校园招聘去哪儿

本文链接：https://blog.csdn.net/flushhip/article/details/78186054

版权

笔试面试题同时被 2 个专栏收录

51 篇文章 5 订阅

订阅专栏

笔试面试题

50 篇文章 32 订阅

订阅专栏

题目链接：点这里.

这套题目有点味道啊，不算难，但是考验编码技巧，尤其是最后一题，我也是醉了，看人家用Python的，直接调用库函数，几行代码就搞定了，看来Python大法还是牛啊，C++写了好长的代码.

第一题

题目：联通图形

给你一个图片，如图，然后再给你一串字符，问你这些字符在图上是不是连通的.

解析：

遍历每个字符，看看当前字符是否和整个字符中的某一个字符相邻，如果每个字符都和某个字符相邻，那么就是连通的.

代码：

#include <bits/stdc++.h>

using namespace std;

int getNum(char c)
{
    if (isdigit(c))
        return c - '0';
    return c - 'a' + 10;
}

int main()
{
    while (true) {
        string strs;

        while (true) {
            char c, d;
            if (EOF == scanf("%c%c", &c, &d))
                goto F;
            strs.push_back(c);
            if (d == '\n')
                break;
        }
        if (strs.size() == 1) {
            cout << "pong" << endl;
            continue;
        }

        bool verify = true;
        for (int i = 0; i < strs.size(); i++) {
            int tag = getNum(strs[i]);
            bool isOk = false;
            for (int j = 0; j < strs.size(); j++) {
                if (i == j)
                    continue;
                int v = getNum(strs[j]);
                if (tag - v == 1 || v - tag == 1 || tag - v == 4 || v - tag == 4) {
                    isOk = true;
                    break;
                }
            }
            if (!isOk) {
                verify = false;
                break;
            }
        }
        cout << (verify ? "pong" : "pang") << endl;
    }
    F:;
    return 0;
}

第二题：循环二叉树

题目：

给你一颗二叉树，如图，编号的规则如图所示，现在站在第一个结点上，然后给你一串字符串，里面有‘L’、‘R’、‘B’,分别表示向左子树走，向右子树走，回退一步，问你最终你站在的那个结点的编号。

解析：

首先，特定编号的结点，它的左右子树的编号是确定的，因此我们先预处理下这个地方，搞一个数组映射一下；其次要回退，而且回退不止一步，所以，我们用一个栈保存我们走过的结点的编号，这样，如果回退就退栈。

代码：

#include <bits/stdc++.h>

using namespace std;

// 0 : L  1 : R
const int path[6][2] = {
    {0, 0}, {2, 3}, {3, 4}, {4, 5}, {5, 1}, {1, 2}
};

int main()
{
    string strs;
    while (cin >> strs) {
        int now = 1;
        stack<int> paths;
        paths.push(1);
        for (decltype(strs.size()) i = 0; i < strs.size(); i++) {
            if (strs[i] == 'B') {
                if (!paths.empty())
                    now = paths.top(), paths.pop();
            }
            else
                paths.push(now), now = strs[i] == 'L' ? path[now][0] : path[now][1];
        }
        cout << now << endl;
    }
    return 0;
}

第三题：Utf8编码器

题目：

给你一个unicode对应utf8的转码规则的图，如图，然后给你UTF-8的编码，让你求出Unicode的编码，具体要求看题目

解析：

没什么技巧，直接if-else语句开搞就是了，代码比较多和长，因此要注意细节，看代码吧。

代码：

#include <bits/stdc++.h>

using namespace std;

string getBinary(int x)
{
    string ret;
    for (int i = 0; i < 8; i++, x /= 2)
        ret.push_back((char)(x % 2 + '0'));
    reverse(ret.begin(), ret.end());
    return ret;
}

unsigned int getNum(string s)
{
    unsigned int ret = 0;
    for (decltype(s.size()) i = 0; i < s.size(); i++)
        ret = ret * 2 + s[i] - '0';
    return ret;
}

int main()
{
    while (true) {
        vector<int> arr;
        int n;
        char c;
        while (true) {
            if (EOF == scanf("%d%c", &n, &c))
                goto F;
            arr.push_back(n);
            if (c == '\n')
                break;
        }

        vector<unsigned int> ans;
        bool isOk = true;
        for (decltype(arr.size()) i = 0; i < arr.size(); i++) {
            string s1 = getBinary(arr[i]);
            if (0 == s1.compare(0, 1, "0"))
                ans.push_back(getNum(s1.substr(1)));
            else {
                if (i + 1 < arr.size()) {
                    string s2 = getBinary(arr[i + 1]);
                    if (0 == s1.compare(0, 3, "110") && 0 == s2.compare(0, 2, "10")) {
                        ans.push_back(getNum(s1.substr(3) + s2.substr(2)));
                        i += 1;
                    } else {
                        if (i + 2 < arr.size()) {
                            string s3 = getBinary(arr[i + 2]);
                            if (0 == s1.compare(0, 4, "1110") && 0 == s2.compare(0, 2, "10") &&
                                 0 == s3.compare(0, 2, "10")) {
                                ans.push_back(getNum(s1.substr(4) + s2.substr(2) + s3.substr(2)));
                                i += 2;
                            } else {
                                if (i + 3 < arr.size()) {
                                    string s4 = getBinary(arr[i + 3]);
                                    if (0 == s1.compare(0, 5, "11110") && 0 == s2.compare(0, 2, "10") &&
                                        0 == s3.compare(0, 2, "10") && 0 == s4.compare(0, 2, "10")) {
                                        ans.push_back(getNum(s1.substr(5) + s2.substr(2) + s3.substr(2) + s4.substr(2)));
                                        i += 3;
                                    } else {
                                        if (i + 4 < arr.size()) {
                                            string s5 = getBinary(arr[i + 4]);
                                            if (0 == s1.compare(0, 6, "111110") && 0 == s2.compare(0, 2, "10") &&
                                                0 == s3.compare(0, 2, "10") && 0 == s4.compare(0, 2, "10") && 0 == s5.compare(0, 2, "10")) {
                                                ans.push_back(getNum(s1.substr(6) + s2.substr(2) + s3.substr(2) + s4.substr(2) + s5.substr(2)));
                                                i += 4;
                                            } else {
                                                if (i + 5 < arr.size()) {
                                                    string s6 = getBinary(arr[i + 5]);
                                                    if (0 == s1.compare(0, 7, "1111110") && 0 == s2.compare(0, 2, "10") &&
                                                        0 == s3.compare(0, 2, "10") && 0 == s4.compare(0, 2, "10") && 0 == s5.compare(0, 2, "10") && 0 == s6.compare(0, 2, "10")) {
                                                        ans.push_back(getNum(s1.substr(7) + s2.substr(2) + s3.substr(2) + s4.substr(2) + s5.substr(2) + s6.substr(2)));
                                                        i += 5;
                                                    } else {
                                                        isOk = false;
                                                        break;
                                                    }
                                                } else {
                                                    isOk = false;
                                                    break;
                                                }
                                            }
                                        } else {
                                            isOk = false;
                                            break;
                                        }
                                    }
                                } else {
                                    isOk = false;
                                    break;
                                }
                            }
                        } else {
                            isOk = false;
                            break;
                        }
                    }
                } else {
                    isOk = false;
                    break;
                }
            }
        }
        if (!isOk)
            puts("no");
        else {
            for (decltype(ans.size()) i = 0; i < ans.size(); i++)
                printf("%u%c", ans[i], i == ans.size() - 1 ? '\n' : ' ');
        }
    }
    F:;
    return 0;
}