google new grad 最新面筋

今天下午面完 狗家店面 就一道题  而且不是常规的算法题

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

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

感觉前半段 还可以， 后面 follow up 提升memory  感觉磕磕碰碰 不太顺利 ，不知道能不能过，

够详细了 发出来攒人品 希望能过， 想问问大概多久知道结果。  

顺便 求点分 分太低了

如果只是小写字母，trie的每个节点的孩子不都可以是26长度的array嘛？这样就连续放在一个大的array好了。类似用array实现heap，complete binary tree吧？

BZH 发表于 2018-8-16 14:15
如果只是小写字母，trie的每个节点的孩子不都可以是26长度的array嘛？这样就连续放在一个大的array好了。类 ...

这样memory的消耗 比用Map 表示 children 更大啊

lxc0694 发表于 2018-8-16 15:14
这样memory的消耗 比用Map 表示 children 更大啊

map里面有key, value，而且底层是hash table的结构，用的那部分不大，实际分配的远比这个大，才能做到O(1)取和删.

这个用array 怎么做啊，譬如“this， how”两个单词，可以举个例子说说吗？

array 里面是存单词还是字母啊？