Verkada 店面2题

1. 瑶瑶思刘 这题似乎经常出现
2.  给定一串 file path, ["a1/o1/o2", "a1/o1", &quo

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

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

很多bug

不过电面体验很好 国人小哥很友好 😄

求加米！

请问为什么"a1/o2"也是common prefix?

第二题是可以 String.split('/') 然后进行bfs 吗？

匿名用户 发表于 2022-12-01 10:41:11
第二题是可以 String.split('/') 然后进行bfs 吗？

我感觉是用trie 不过面试的时候我就是直接写了一堆string processing

他说最多三层，所以我就直接写了, 都没用best trie之类的

既然第二题里“a1/o2" 也是common prefix的话，那这题就比较像longest common subsequence，用dp做