脸书店面

澳洲小哥，上来先做了个自我介绍，然后直接做题。
第一题是把一个数组分割成两个和相等的，保持顺序，easy题

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

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

odepad被发现制止了有一丝尴尬。。。

houqingniao 发表于 2018-5-18 13:25
one pass 怎么搞？

类似一头一尾双指针，记录差值，负数就动头指针，正数就动尾指针，最后看差值是否为零

sw7eets 发表于 2018-5-26 08:23
请问楼主第二题是什么意思?

你可以理解为第一个csv文件有这么个结构体，它包含id以及一些其他属性，第二个csv也包含id和它的别的属性，现在要做的是把这两个csv读进来并且合并信息使其完整。

Big_Biang 发表于 2018-5-29 21:33
听楼上们的讨论应该是分成连续的两组吧，要是subset的话就是蠡口死要留，得用搜索或者dp做，就不是one pa ...

那也不是连续的两组吧。只有一组是连续的。

不过这样这题确实没什么意思。

第一题是把一个数组分割成两个和相等的，保持顺序，easy题。// two pass or one pass?

cexq 发表于 2018-5-18 06:47
第一题是把一个数组分割成两个和相等的，保持顺序，easy题。// two pass or one pass?

我用的two pass

cexq 发表于 2018-5-18 06:47
第一题是把一个数组分割成两个和相等的，保持顺序，easy题。// two pass or one pass?

one pass 怎么搞？

第一题能再解释一下吗？为啥我觉得像 LC 肆意流。。。

小艾哥 发表于 2018-5-18 15:07
第一题能再解释一下吗？为啥我觉得像 LC 肆意流。。。

肆意流是可以乱序，保持原来顺序就是分成头尾两个数组就行了。

第一题需要把数组里面所有元素用完吗?

比如说, [1, 3, 5, 7, 8, 9] target = 8

[3, 5] 和 [8] 算吗?

Altynai 发表于 2018-5-18 19:38
类似一头一尾双指针，记录差值，负数就动头指针，正数就动尾指针，最后看差值是否为零

数组元素都是正的才能用双指针吧，如果有负数应该只能two pass

jiak94 发表于 2018-5-19 08:25
第一题需要把数组里面所有元素用完吗?

比如说, [1, 3, 5, 7, 8, 9] target = 8

哈？把数组一分为二啊