谷狗

L4 - 五輪面試, 詳細內容如下，求大佬們賞米！！

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

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

面試完三天後通知did fairly well送HC, 一個禮拜後收到rejection.


补充内容 (2020-7-26 01:06):
關於第二輪，額外補充一些信息
consider a tree example:
1      3
\    /
  2  4
    \/
    5
移除5的話，返回null.
移除4的話，返回1 - 2 - 5跟3這兩個樹
移除3的話，返回1- 2 - 5 - 4這個樹


补充内容 (2020-7-26 17:28):
移除5的話，返回null. -> 更正，會返回1-2, 3-4這兩棵樹

旧未来 发表于 2020-7-26 00:35
第二轮是和LC 一一一零 （三个一）类似吗？
第四轮的follow-up应该怎么优化呀？在给的两个node附近找吗？

不一樣，你說的那題我面試前解過了，第二輪其實比較像這樣
consider a tree example:
1      3
\    /
  2  4
    \/
    5
移除5的話，返回null.
移除4的話，返回1 - 2 - 5跟3這兩個樹
移除3的話，返回1- 2 - 5 - 4這個樹

這些tree上的點並沒有限制只能有一個child/parent,
也就是說其實比較像directed graph, more than tree.

补充内容 (2020-7-26 17:28):
移除5的話，返回null. -> 更正，會返回1-2, 3-4這兩棵樹

LZ面的L几？ 这样还fail……

seamelody 发表于 2020-7-25 19:06
What? Fairly well 然後還被拒?? 現在Bar到底有多高

曾志偉那麼高

What? Fairly well 然後還被拒?? 現在Bar到底有多高

第二轮是和LC 一一一零 （三个一）类似吗？
第四轮的follow-up应该怎么优化呀？在给的两个node附近找吗？

已加米～想问下第二题的例子，为什么移除5的話，返回null？谢谢

YZPYAN 发表于 2020-7-26 08:33
已加米～想问下第二题的例子，为什么移除5的話，返回null？谢谢

感謝指正，我給了錯誤的output, 應該是1-2, 3-4這兩個樹才對

感觉第二题是1110.

第一题矩阵里每个格子是只有1和0吗？还是可以是任意数？