Linkedin VO

davidchai 发表于 2021-7-22 20:55
基本就到这里了，马上做决定。

L 不错啊，包裹应该能比F E4 大，绿卡能day 1.

请问楼主多久接到通知过了？

第二题我的理解是count word里面每一个字符的frequency 然后和输入的 character count做比较 只要都大于等于 输入的count就好了 没太理解用trie咋做 因为输入的chars是无序的 楼主能解释一下嘛 感恩

楼主太厉害了！这些题好多都是hard。求问第二题用trie的话trie会不会太大了？

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

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

Jack90178 发表于 2021-7-23 19:23
可以请问lz是如何用trie实现第2轮的吗

对于输入的words建trie，然后在find里用dfs找…

xiaozhuxiaozhu 发表于 2021-7-23 19:28
恭喜lz, linkedin 是真的全题库么。

不是很清楚，我是面之后找到了个别题。不过看一下总是好的。

匿名者 发表于 2021-7-24 13:57
L 不错啊，包裹应该能比F E4 大，绿卡能day 1.

请问楼主多久接到通知过了？

周三面的，周五接到了通知。

milegedan 发表于 2021-7-25 02:16
第二题我的理解是count word里面每一个字符的frequency 然后和输入的 character count做比较 只要都大于等 ...

我跟你的想法一样，第一次也是这么做的。但是阿三不满意，我只能换了种思路。。

nullas 发表于 2021-7-25 09:45
楼主太厉害了！这些题好多都是hard。求问第二题用trie的话trie会不会太大了？

我的理解是，用trie的目的就是在word重复多的时候省一些空间。理论上复杂度相同，实际中会好一些吧。

davidchai 发表于 2021-7-26 03:47
周三面的，周五接到了通知。

谢谢！楼主最后决定去哪？