WhatUpp onsite

感觉面的不错 但是挂了1. Clone graph
2. Design dropbox
3. Deseria

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

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

s. Implement search() and delete()

solowelkin 发表于 2018-6-18 12:12
我记得当时我的题目要求是删除所有以此word开头的词哈 当然只删除这个word也make sense

楼主有没有被问bq问题呢？
trie这道题话说如果总共三个word：abcd，abce，b，那么delete("abc")会删除掉前两个words，有没有要求剩下来的trie不能包含root->a->b->c这条路径，因为现在trie里只有b这一个字母了？

wenyitiger 发表于 2018-6-18 07:07
比如 trie里有 abc  abcdef  abcdefghi
删除 abcdef 把 abcdefghi 也一起删了？？ 感觉有点怪吧...

我记得当时我的题目要求是删除所有以此word开头的词哈 当然只删除这个word也make sense

solowelkin 发表于 2018-6-17 10:14
把以这个word为前缀的nodes都删除

比如 trie里有 abc  abcdef  abcdefghi
删除 abcdef 把 abcdefghi 也一起删了？？ 感觉有点怪吧...

Design dropbox 能问下侧重什么点吗?

say543 发表于 2018-6-9 15:04
Design dropbox 能问下侧重什么点吗?

面试是open discussion,大概从use case说起 说一下需要什么service 后端文件存储咋做 因为没准备 完全是天马行空

楼主几年经验呀？

mitchellhe 发表于 2018-6-15 09:26
楼主几年经验呀？

2年多     

请问楼主第三题是不是一般的tree，不一定是binary tree？

mitchellhe 发表于 2018-6-16 23:19
请问楼主第三题是不是一般的tree，不一定是binary tree？

就是binary tree哈

trie的delete是只用把isWord的makr取消, 还是真的要把word的node从trie中delete掉啊?

BeStrong2017 发表于 2018-6-17 02:56
trie的delete是只用把isWord的makr取消, 还是真的要把word的node从trie中delete掉啊?

把以这个word为前缀的nodes都删除

Whatsapp?