脸书VO跪经

借女票账号发帖，给在准备DS面试的女票攒大米！

上上周刚刚面完，第二周收到拒信
R1:
1. 模拟CD指令，两

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

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

eaderboard

感觉跪在第四轮system design上面了

zhangyangseu 发表于 2020-9-15 05:40
我觉得可能不大对，有时候增加一节点后，后面的不用删，比如：a b # c d, 只要把#补全就可以了， 不需要 ...

哈哈可能我的表達太糟
a b # c d 的情況的話 整棵樹總共是 4 個節點
當我們在 a 會認為需要去除 4 (total) - 1 (visited) = 3 個節點且不用補節點 所以 cost = 3 + 0 = 3
在 b 的時候會認為需要去除 4 - 2 = 2 個節點且不用補節點 所以 cost = 2 + 0 = 2
在 c 的時候會認為需要去除 4 - 3 = 1 個節點且需要補 1 個節點 所以 cost = 1 + 1 = 2
在 d 的時候會認為需要去除 4 - 4 = 0 個節點且需要補 1 個節點 所以 cost = 0 + 1 = 1
我們取最小的 cost = 1

zhangyangseu 发表于 2020-9-14 09:51
请问楼主第4题follow up怎么解啊 感谢！

個人一點想法
我們先算出整棵樹目前有的節點數量 然後用BFS去visit每個節點
由於在完全樹的情況每個節點可以有一個固定的編號
例如第一層的節點是0 第二層是1和2 以此類推 (p1 = 2 * c + 1, p2 = 2 * c + 2)
我們visit到某個節點的時候 都去計算補齊這個節點之前該有而沒有的節點 且刪除之後所有存在的節點
算出來的結果即是把這棵樹增減節點至當前節點所需步數
對於每個節點所算出的所需步數更新最小值
時間應該是 O(n) 不知道有沒有錯

谢谢楼主分享，就差一分就可以看隐藏内容了。。。。。

能具体说一下leaderboard吗？他们注重问的是哪一部分？

请问LZ leaderboard是什么？能不能详细说说？是类似leetcode的contest这样的功能嘛？是System design还是product design track? 已给LZ加米！

同问是system design还是product design，已加米~

mylarryshell 发表于 2020-9-14 05:58
能具体说一下leaderboard吗？他们注重问的是哪一部分？

System Design. 先玩游戏， 然后返回leaderboard 信息包括global ranking, global top 10，friends ranking，自己的ranking 前面十个 后个十个之类的

litJordan 发表于 2020-9-14 05:59
请问LZ leaderboard是什么？能不能详细说说？是类似leetcode的contest这样的功能嘛？是System design还是pr ...

感谢 回复楼上了 麻烦查看

jonnyrocks 发表于 2020-9-14 06:00
同问是system design还是product design，已加米~

system design的

请问楼主第4题follow up怎么解啊 感谢！

zhangyangseu 发表于 2020-09-13 18:51:57
请问楼主第4题follow up怎么解啊 感谢！

同问！zszszzs