Datadog 第一轮面经

两道题，感觉是easy LC 但是我对不上号
第一题，给一个字符串，把里面重复的单词的数量输出
例如 “This is a nice car

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

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

)]
我的解法: linear scan，同时补齐

希望对大家有帮助，求大米，感谢！

willwillzhang 发表于 2021-05-12 06:48:34
对 我也觉得一个linear scan 就够了。它家感觉店面不太难，好像还有个take-home assignment店面后，楼主做了吗？

你可以在网上搜 http log monitor 有很多人做了

willwillzhang 发表于 2021-05-06 10:29:31
管理岗位? 楼主面的 tech manager吗？

嗯 engineering manager

楼主能麻烦说一下第二题怎么按照间隙补齐坐标吗？
没看懂为什么加入(10,10),(15,0)。
先谢谢了。

ivanlw 发表于 2021-05-02 18:38:46
楼主能麻烦说一下第二题怎么按照间隙补齐坐标吗？
没看懂为什么加入(10,10),(15,0)。
先谢谢了。

题目是一组二维坐标 x, y 而 x 是时间 按固定 interval 增长，y 是值 线性递增但是有峰值会线性下降

tianyufr 发表于 2021-5-3 13:36
题目是一组二维坐标 x, y 而 x 是时间 按固定 interval 增长，y 是值 线性递增但是有峰值会线性下降

谢谢啦

管理岗位? 楼主面的 tech manager吗？

tianyufr 发表于 2021-5-3 13:36
题目是一组二维坐标 x, y 而 x 是时间 按固定 interval 增长，y 是值 线性递增但是有峰值会线性下降

峰值和峰谷的值 是不是已经给了？

willwillzhang 发表于 2021-05-11 14:22:20
峰值和峰谷的值 是不是已经给了？

嗯，都给了的，可能可以用二分查找，不过输出要求是把所有数补齐，个人觉得直接扫描一遍比较合适

tianyufr 发表于 2021-5-12 20:33
嗯，都给了的，可能可以用二分查找，不过输出要求是把所有数补齐，个人觉得直接扫描一遍比较合适

对 我也觉得一个linear scan 就够了。它家感觉店面不太难，好像还有个take-home assignment店面后，楼主做了吗？