钉有趣电面

刚刚面玩的丁有趣电面,

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

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

最近面了几个电面一个onsite还没收到，有点焦虑。。。
失眠一晚上面的电面，晕晕的做完了，还出了几个小错，在提示下改出来了，不知能不能过。


补充内容 (2019-10-2 07:33):
刚接到hr电话，positive feedback，但申的职位已经招满，move on，依旧没有onsite。。。

Cerax 发表于 2019-10-2 06:25
我仔细想了想也没想到trie怎么做，能麻烦楼主讲一下吗？谢谢！

用list里的词构建trie，然后用text里的sub string过一遍遍trie，如果不是prefix就以下一个char为定点开始搜索。这只是我的想法，也许还有更好的解法。

楼主你好～请问返回值是boolean还是说返回所有存在于text里的subarray呢？谢谢

Cerax 发表于 2019-10-1 13:51
楼主你好～请问返回值是boolean还是说返回所有存在于text里的subarray呢？谢谢

boolean 。。。。。。。。。

我仔细想了想也没想到trie怎么做，能麻烦楼主讲一下吗？谢谢！

可以问一下楼主的timeline吗？谢谢

cheninstant 发表于 2019-10-3 11:18
可以问一下楼主的timeline吗？谢谢

九月中旬海投，第二天就收到电面邀请，过了两个星期电面，第二天告知我申请的职位招满，可以考虑别的openining。

这题没必要trie吧，因为不是比prefix，而是完全match。hashmap做个space splited term到它位置的index，对于每个blacklist的词也split一下，verify它们index是连续的