狗家onsite面经

刚刚面完的狗家onsite，来地里汇报一下面经。题都不难。
第一轮国人大哥。

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

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

哈哈哈哈哈哈哈。
每轮代码都拍照了，我自认为除了最后一轮，交流都很不错，如果能过的话我分享一下自己交流的心得吧，大概和地里大佬们说的差不多。
求过。。。。。。。

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

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

楼主，抱歉，我还是没有满明白第一题的意思，给的input是什么样的呀？是 [ [1,2,3], [1,2,3,4], [1,2,3,4,5]] 这样的吗？
求最佳切割点是指的在每个sublist 的哪个index 切吗？
然后要求 竖着切横着切又是什么意思。。。（帖子讨论的例子我也看了，没看明白。。。）已经加米了，麻烦楼主抽空再解释一下！感激不尽！

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

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

第一轮既然已知max还有什么切割的问题吗？还是有其它的条件？

比如log的list是，max=5
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
自然切割为：
1,1,1,1,1   1,1,1,1,1   1,1,1,1,1  1

给你点个赞！

noemanon 发表于 2019-1-8 04:57
竖着切，log的string有可能不一样，比如
S1: 1, 2, 3,
S2: 1, 2, 3, 4;

明白了。划竖线，如果某log不够就全包括。多了的部分不能包括。

感谢lz！已加分！请问是在哪里面的呀？

camoomacz 发表于 2019-1-8 15:44
感谢lz！已加分！请问是在哪里面的呀？

剑桥~zszszszs

请问lz，第四轮的alert，是基于每个log的还是基于系统的呀？

SDKmanager 发表于 2019-1-8 16:07
请问lz，第四轮的alert，是基于每个log的还是基于系统的呀？

是给的函数，根据log的数量来确定是不是要调用该函数

第一题有些没看明白，是说给你的这个log的list，比如
S1: 1, 2, 3,
S2: 1, 2, 3, 4;
S3: 1,2, 3, 4, 5;
S5:1, 2, 3, 4, 5,...;
S4: 1, 2.
然后竖着切然后看是否能保证这个间隔里的值小于max么，比如你可以从index = 1且，那就是一边全是1，一边是剩下的