Datadog VO 挂经

一周多前面的Datadog VO， 一共四轮，两轮Coding，一轮SD，一轮project deep dive.

第一轮Coding，之前面经看到过的Log and Query题：
给一组strings,开头可能是"L: " or "Q: "，如果是Q就是query，后面会跟一组words比如“Q：hello world”; 如果是L就是log,后面同样会跟一组words比如"L: hi hello world"
写一个function，读入这组strings, 如果是query, 要register不同的query并给他们assign一个qid，如果是log, 找到match的query qid并print出来。
Input example:
["Q: hello world",
"Q

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

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

hema, pw如何存etc.但最后给的反馈是这一轮fail了，因为没有讲太多detailed design。我也是不大懂要detail到怎样。

第四轮manager问past experience，就准备好讲一个past project，challenge在哪儿，问得挺细，最好要讲自己真正做过的project。然后还问了几个BQ，就是很Frequent那种，遇到conflict怎么做啊什么的。

整个面下来体验不错，面试官都很nice，聊得也都不错，就是fail的理由感觉有点牵强，可能他们也没有急着招人吧。新人，看在我写得这么详细的份上请大家多赏点米让我好看面经吧！

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

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

请问lz，如果我的输入是
["Q: hello hello world",
"Q: hello world bye",
"L: hello world we have a data failure"],
这种情况Log是不是没有match到Q1和Q2？因为Q1里多了个“hello”，Q2里出现了Log里并没有的“bye”。

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

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

第一轮是什么思路呢？reverted index? map<String, Map<String, Integer>> word:<qid, count>
如果最后加一个输入"L: hello world world we have a data failure"
那么输出应该是空？因为world出现两次没有query match?

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

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

你好。 感谢您的帮助。 您的数据库架构问题是关于什么的？

coding 1 可以分解成两个小问题来考虑：
（A）如何assign新的query ID
（B）如何map Log 到query ID

log 和 query这两者match的条件是什么？是说只要log里面的任何word出现在query中就算match吗？