BB 二轮游，求大神开导。。

挺郁闷的，两轮都只做了一道题，感觉题目并不简单，已经尽了全力，还是两轮游了，出来的时候有点想哭。
第一轮是一个中国小哥哥和一个白人小哥哥，中国小哥哥出的题目：

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

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

第二轮是一个亚裔小哥哥和一个印度小哥哥*，印度小哥哥出的题目：

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

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

然后就走你。。。。。。

哎，move on， 求地里大神指导一下！！！！

还是多刷题吧
399这种题你真的要自己写一遍才知道问题在哪里，而且我记得狗狗家的要求是这题要会用union find解。所以还是去好好看看吧。
另外你每次面完一家最好总结一下，尤其是那些你发觉你答错或者答不出来的。因为很有可能下一次还是碰到这个问题，别问我怎么知道的。
加油啊

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

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

补充一下，第二轮结束的时候，亚裔小哥哥最后问了我一下本科学材料的时候有没有编程经历，我说有一门通识课教c。。。其他都是研究生学的。
可能背景他们也不喜欢。。。。？？

pat pat。继续加油吧

855

399 这题为什么dfs? bfs不行么. 你解释的清楚什么情况用bfs什么情况用dfs恐怕这题就不会错了.

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

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

yymusic 发表于 2018-11-2 06:48
我当时就是说我要找一条从一个点到另一个点的path，然后他问我你打算怎么找，我说可以dfs，他说好我就直 ...

是的一个点到另外一个点. 那你最后时间复杂度怎么分析的

肥宅快乐水 发表于 2018-11-2 06:42
855

399 这题为什么dfs? bfs不行么. 你解释的清楚什么情况用bfs什么情况用dfs恐怕这题就不会错了.

855 那题我确实没做过，leetcode给的答案是o（n）的，我给他的解法是logn的。。。

听说已经满了。可能所以人都是2轮走

肥宅快乐水 发表于 2018-11-2 06:42
855

399 这题为什么dfs? bfs不行么. 你解释的清楚什么情况用bfs什么情况用dfs恐怕这题就不会错了.

他给的题还不太一样，leave（）是不带参数的，要按照seat（）的倒序leave（）

肥宅快乐水 发表于 2018-11-2 06:49
是的一个点到另外一个点. 那你最后时间复杂度怎么分析的

我说worst case  时间 o（v+e）
然后他还追问了，如果是一个完全connected 的graph，是多少，
我简单计算了一下，e = v(v - 1)  最后是 o(v^2)