databricks karat 一面

karat 老题，基本上databricks肯定就面试这道题了
1. 15分钟问简历，主要问实习经历和最困难的part
2.
直接贴代码C++全过case
class type1 {
public:
    vector<vector<int>> input;
    type1(vector<vector<int>> x): input(x) {};
    vector<vector<int>> question1() {
        vector<vector<int>> res(2);
        unordered_map<int, int> degree;
        unordered_set<int> parents;
        for (auto pair : input) {
            int child = pair[1], parent = pair[0];
            degree[child]++;
            parents.insert(parent);
        }
        for (auto iter = degree.begin(); iter != degree.end(); iter++) {
            int parentcount = (*iter).second, node = (*iter).f

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

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

= q.size();
            finallayer = q;
            while (size--) {
                int curr = q.front(); q.pop();
                for (auto iter = g[curr].begin(); iter != g[curr].end(); iter++) {
                    int parent = *iter;
                    if (visited.count(parent)) continue;
                    q.push(parent);
                    visited.insert(parent);
                };
            }
        }

        return finallayer.front();
    }
};

求问楼主题目是什么呀？ 感谢

workworkhard 发表于 2019-9-22 04:21
求问楼主题目是什么呀？ 感谢

有向图的那道题来着哈

Rint 发表于 2019-9-22 04:23
有向图的那道题来着哈

啊请问哪里有这个题目的具体描述呀~~ 感谢！！

workworkhard 发表于 2019/09/22 12:26:16
啊请问哪里有这个题目的具体描述呀~~ 感谢！！

直接搜karat哈然后会有题目
层主要不要加一波，我把你拉到databricks的群里

Rint 发表于 2019-9-22 13:10
直接搜karat哈然后会有题目
层主要不要加一波，我把你拉到databricks的群里

求拉databrick群～微信469787367

第三题是否可以用priority queue然后,每次找到一个parent, 就存一下它的level 和parent. 但是这样貌似时间复杂度就变成了O(nlogn)

求拉databrick群～微信835836718

OfferCome6988 发表于 2019-10-16 02:09
求拉databrick群～微信469787367

求拉databrick群