Dropbox OA C++

Dropbox intern OA, folder and cow, 分享一下C++ test 全过代码, 愿大家都拿到理想的offer。

#include <iostream>
#include <unordered_set>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;


struct TreeNode{
        TreeNode (int ID) {
                id = ID;
        }
        int id;
        vector<TreeNode *> children;
};


void buildTree(vector<pair<int, int>> hierarchy, unordered_map<int, TreeNode*> &nodes) {
        for (auto item : hierarchy) {
                int parent = item.first;
                int child = item.second;
                if (nodes.find(parent) == nodes.end()) {
                        nodes[parent] = new TreeNode(parent);
                }
                if (nodes.find(child) == nodes.end()) {
                        nodes[child] = new TreeNode(child);
                }
                nodes[parent]->children.push_back(nodes[child]);
        }
}

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

14px">                }
        }
        for (size_t i = 0; i < leafs.size(); ++i) {
                int nodeId = leafs[i];
                for (auto cowId : folderCow[nodeId]) {
                        cowFolder[cowId].insert(nodeId);
                }
        }
        vector<int> result;
        for (int i = 0; i < Q; ++i) {
                if (cowFolder.find(i) == cowFolder.end() or cowFolder[i].size() != leafs.size()) {
                        result.push_back(i);
                }
        }


        sort(result.begin(), result.end());
        for (size_t i = 0; i < result.size(); ++i)
                cout<<result[i]<<" ";
        cout << endl;
        return 0;
}

请问楼主什么时候投的？海投还是内推？谢谢

wolf46 发表于 2017-12-26 13:23
请问楼主什么时候投的？海投还是内推？谢谢

大概11月，内推，12月初拿到的OA

lz这段code findLeafs有些问题啊，能过所有的test case？

844587076 发表于 2018-1-20 02:06
lz这段code findLeafs有些问题啊，能过所有的test case？

忽略我哈，lz的那段没问题，跟我想的方法不一样，所以我一开始想错了。。

谢谢楼主！！！