狗家昂赛面经

第一题楼主能讲一下为什么返回是4
题目看不太懂
仔细看了一下，不知道是不是这个意思
[0(index =0)] [0(index=1)] [0(index=3)]
[0,0] 就会说第一个0和第二个0

第一题的第一问[0,0,1,0] 就按连续出现的0累加一下one pass, 变成[1,2,0,1]然后sum up = 4就行了吧, 第二问感觉像 瑶瑶二期, recursive或者dp都可以.
后面几个题好像没怎么看懂

Guitarjia 发表于 2020-2-12 15:13
第一题的第一问[0,0,1,0] 就按连续出现的0累加一下one pass, 变成[1,2,0,1]然后sum up = 4就行了吧, 第二问 ...

不是瑶瑶二期吧。。。看上去完全不像啊

已加米。看不到题，我也求加米

第四道题只想了一个n方的解法。是不是有个更快的算法？类似单调栈或者线性模拟之类的

楼主可以说说第二题的正确解法吗？已经加米

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

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

xuzhenzhen2real 发表于 2020-2-14 01:10
楼主可以说说第二题的正确解法吗？已经加米

我当时是用greedy的做法，就是每次翻三张，取这三张内能拿到的最大分数。面试小哥觉得这个思路可以我就直接写了。

codeyy 发表于 2020-2-13 23:37
第四道题只想了一个n方的解法。是不是有个更快的算法？类似单调栈或者线性模拟之类的

用一个stack模拟整个过程，这样子能得到一个O(n)的解法，n是数组中最大的数

第四题

946. Validate Stack Sequences