狗家油管上门面经

请教楼主, 第一题给的广告时间input是什么形式? 是interval + $例如[start-time, end-time, money], [[0,2,3], [1,3,1],[2,4,2],[4,5, 5]]然后要求利润最大吗? 还是有其他条件? 谢谢楼主, 祝楼主通过!

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

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

很有用的信息！

ulim 发表于 2018-8-18 13:32
还是不太明白为什么linear time。比如我现在要看B，发现第一个pos不行，也许第二个行，或者第某个可以。 ...

的确是，之前有一种Worst Case没有想到，照这样的话只能nlogm, 不知道有没有更好的解法可以做到Linear。

用'ABC'的sub-sequence来组成 'CBA', 求问这题用KMP怎么解呢?貌似kmp是整substring的, 想不太明白. 感谢

szyyn95 发表于 2018-8-17 11:21
**** 本内容被作者隐藏 ****
顺便，楼主的面经很用心，点赞

@szyyn95, 第四轮, "面试官是不是想问最少用多少个拼出来呢，那就和地里一个店面题很像" 请问你还记得是哪个帖子吗? 谢谢!