google onsite新鲜面经

请问楼主第一题的具体做法，如果提供API如何用TRIE来做

补充内容 (2018-9-26 04:55):
刚看到楼上的回复有解答

第三轮的abbreviation可以是： Google -> G2g1e这种吗？还是数字只能出现一次？

kecccccc 发表于 2018-9-25 02:46
这是个data stream，需要动态维护

那这个data stream的timestamp是按时间顺序来的吗，如果不是的话你怎么做的啊

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

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

不太能理解第一题的合并规则。。楼主能多举几个例子吗？

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

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

楼主，想问一下 第三题怎么做啊，我只想到暴力方法。
即从dict中挑选出 头尾且长度和target单词相等的单词。
然后for循环比较每一个挑出来的单词的最短简写。
以打擂台的方式得到最终最短的简写。

hlckl123456 发表于 2018-9-27 00:26
楼主，想问一下 第三题怎么做啊，我只想到暴力方法。
即从dict中挑选出 头尾且长度和target单词相等的单词 ...

是的，暴力法就是面试官想要的结果= =

hlckl123456 发表于 2018-9-26 15:39
重新想了下楼主的lazy deletion，其实从时间复杂度和实际效益上其实是比bst好的。
之前还觉得lazy de有 ...

lazy deletion一般amortized o(logn)，算是用heap的常见技巧啦。

请问第二题的描述能不能给一个例子，不太理解题目意思。。。。跪谢