巨硬AI组店面

利口上没见过一样的题
给一个delimiter string, 然后texts will come in as data stream，每次收到一段新的text, output all texts so far ending with the delimiter string


比如 delimiter string 是 “end paragraph”
然后给 "first sentence end paragraph s

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

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

bstring）, 剩下的部分加进buffer
感觉并不是最efficient但是面试官可以接受，这样代码也比较好写
follow up 是 如果有很多很多 delimiter string怎么improve。 答的是可以用trie

这题得考虑delimiter across different string 的case
"first sentence e"
"n"
"d paragraph second"

还得考虑这种
"first sentence eeeend paragraph second"

匿名用户 发表于 2025-1-12 17:47
请问楼主面的是什么level啊，哪个地方的呀？

IC4, bay area

匿名用户 发表于 2025-5-14 15:02
这道题如果直接用string match是用KMP或者Rabin-Karp嘛？然后如果是多个delimiter得用Aho-Corasick?

对 我感觉单用tire不行的吧 还得建什么failure link 面试写不太完吧

哦好像当时的题目是不止一个delimiter，所以才要用set比较快,。不然完全多此一举，直接substring match就好了

请问楼主面的是什么level啊，哪个地方的呀？

可以分享bq题目细节吗

Laurent1989 发表于 2025-1-13 09:43
可以分享bq题目细节吗

没啥特别的，就是project deep dive， 直接要我在白板上画一下project 的architecture design 图然后扣细节

follow up 是 如果有很多很多 delimiter string怎么improve。 答的是可以用trie

请问楼主这个follow up要写code吗，  还是讨论下就好了？

这道题如果直接用string match是用KMP或者Rabin-Karp嘛？然后如果是多个delimiter得用Aho-Corasick?

请问楼主能分享system design的题目吗?