刚刚 阅后即焚 电面

好想去snapchat。。。面的时候有点紧张了。。。
一个ABC的妹子吧应该，之前在linkedin查是standford cs的。。。第一题 BigInt 做multiply，暗自窃喜。半个小时结束了之后 噩梦开始：
第二题就是有向图 有没有cycle。。。楼主之前面经看到这道题，但不太熟，之前又geekfor上面的代码 差不多搞懂了吧，然后这题好像不用写代码，就讨论，然后就怎么也讨论不出来啊。。。妹子continue 不懂我在说什么。。我好像也不太懂我在说什么，我就根据上的代码：。妹子一直质疑为什么要用两个数组，我觉得一个就可以，就一直讨论讨论讨论，她也不知道我再说什么。。我也找不出一个反例反驳她。。然后都一个多小时 还在讨论。。。最后就草草问了两个问题 就结束了。。估计是挂了。。。

不过哪位大神来给我解答解答 这有向图，到底是咋个回事。。。不能只用一个数组吗？只用recur？ 到后面我也找不到反例。。。只能说 好吧，看来可以用一个。。。但心里是不服气的啊，这geek上的代码还能错了？。。。。

哎 攒攒rp吧。。。patpat。。。
bool Graph::isCyclicUtil(int v, bool visited[], bool *recStack)
{
    if(visited[v] == false)
    {
        // Mark the current node as visited and part of recursion stack
        visited[v] = true;
        recStack[v] = true;

        // Recur for all the vertices adjacent to this vertex

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

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

b(117, 117, 117)">    // Call the recursive helper function to detect cycle in different
    // DFS trees
    for(int i = 0; i < V; i++)
        if (isCyclicUtil(i, visited, recStack))
            return true;

    return false;



补充内容 (2016-11-5 08:02):
刚收到on-site 消息了。。。。这也太快了。。。

leixiang5 发表于 2016-11-5 07:54
什么怎么样呀。multiply没debug出来。挂了。名字k开头的吧～

表情竟然显示不出来。。。。我开始押题就押bigint。。。结果竟然还有一道。。。。

wwtwxlwjh 发表于 2016-11-5 07:53
妹子怎么样啊。。。。&amp;#128514;&amp;#128514;。。。

什么怎么样呀。multiply没debug出来。挂了。名字k开头的吧～

灰溜溜溜溜 发表于 2016-11-5 07:21
用一个int数组就行吧

找到的代码都用两个数组的。。。哪位大神用一个数组 辛苦po上来 学习学习 O(∩_∩)O~~

用一个int数组就行吧

哈。楼主的妹子跟我面试的时候一个妹子～。

leixiang5 发表于 2016-11-5 07:32
哈。楼主的妹子跟我面试的时候一个妹子～。

妹子怎么样啊。。。。😂😂。。。

wwtwxlwjh 发表于 2016-11-5 07:56
表情竟然显示不出来。。。。我开始押题就押bigint。。。结果竟然还有一道。。。。

你做太快了吧。所以再给你出了一道

leixiang5 发表于 2016-11-5 07:59
你做太快了吧。所以再给你出了一道

竟然过了。。。。。

wwtwxlwjh 发表于 2016-11-5 08:02
竟然过了。。。。。

卧槽 半小时出结果？