Pinterest 电面

Given a list of words, e.g, ["bandage", "banana", "anchor", &q

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

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

ce，最后解答是类似于n pointers 从0开始读 直到再也没有common prefix 为止。

您好！
本帖隐藏的内容需要积分高于 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

”解答是类似于n pointers 从0开始读 直到再也没有common prefix 为止”， 请问这个解答是面试官给的答案，还是楼主的回答？

楼主这是karat面吗 面的什么岗呢

Stephen Chou 发表于 2019-9-27 12:35
楼主这是karat面吗 面的什么岗呢

不是karat, senior software engineer

有pin家的oa么

楼主收到结果了吗？大概电面面完多久收到结果？

这个题每个词在添加的时候就可以顺便计算了吧？

trie 算 common prefix 可以在每个node记录一个cnt看多少个词经过了这个node，然后cnt > 2的就是common prefix吧。。

YZPYAN 发表于 2019-9-30 09:25
有pin家的oa么

同求oa zszs

longvision 发表于 2019/10/26 14:36:19
”解答是类似于n pointers 从0开始读 直到再也没有common prefix 为止”， 请问这个解答是面试官给的答案，还是楼主的回答？

我的回答 面试官觉得trie有点麻烦 他只是说你可以多用点空间 我自己当时也没信心一遍能写出trie