开门见山店面 趁热乎

应该是地理一个出现的题目一共两个部分 part1很简单 我来贡献下part2
首先第一部分就是输入类似一个大的map

1. {"2016-boynames": ["Bob", "Adam"],
   
2. "2017-grilsNames": [“Adam， "Nora"]}

复制代码

然后给你一个名字比如adam就会输出如下

1. [{"2017-grilsNames", "ranking:1"}, {"2016-boynames", "ranking:2"}]
   

复制代码

ranking就是他再list里的index. 结果需要按照ranking排序再输出.
这一问很简单不到15min写完

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

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

最后求加米啊！！！

update一下 竟然过了。。。准备onsite好像是5轮 没想要要不要去这公司

在建trie的时候，存每个node后面的所有reverse index

匿名者 发表于 2022-3-27 22:29
在建trie的时候，存每个node后面的所有reverse index

请问存个所有 reverse index什么意思？

已加米，
part2用 trie有啥意义啊？还不是要全部遍历一遍，不如直接check 每个word startsWith prefix？

rekoko555 发表于 2022-3-29 19:40
已加米，
part2用 trie有啥意义啊？还不是要全部遍历一遍，不如直接check 每个word startsWith prefix？

那你岂不是每次换个prefix都要check 所有word。。。面试官也肯定这个思路了

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

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

sort一下然后binary search是不是也可 相同prefix就被放在一块儿了

我也是这题，第二问没有用Trie, 一个hashmap全部遍历，startsWith都返回就行了，题目没要求一个字母一个字母的动态更新
当然我也写了TrieNode的定义，

Did you finish onsite? How were questions?