Linkedin OA

Linkedin也是很神奇，职位开放了4个小时左右就关了，这阵势估计也没准备招几个人，OA就当刷题练手了。

75分钟2道题，

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

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

求大米求大米求大米


补充内容 (2018-9-20 11:05):

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

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

sly1061101 发表于 2018-9-19 08:10
有可能是overflow了，虽然最后的return type的long，但是中间的计算结果也可能Overflow，所以中间计算的 ...

非常感谢 那我就是这个问题

cauchyzzm 发表于 2018-9-20 10:13
多谢分享！如果是continuous subarray的话，[1,2,3]可能是[1][2][3][1,2][2,3][1,2,3]，没有[1,3]？

对的，多谢提醒，我的例子给错了。

谢谢分享～～～～～

多谢分享。第二题的确跟coin change一摸一样

subarray还是subsequence？

beibeixhb 发表于 2018-9-20 02:34
subarray还是subsequence？

continuous subarray

感觉还行，多谢分享！

OA 确实都不难。。。感觉是随机出的。。。就是很考你怎么从一大堆毫无意义的句子中确定你要干什么