摘要: 与我一个team的某外国人(以下简称N)在今天遇到了一个不错的问题,就问我要来一次模拟面试吗。虽然同为实习生,但N被面试经验丰富,而且还去面别人。于是果断说了句,sure。问题如下(为了方便观看,翻译成中文了):有一个整数数组,一个该数组的子数组SA,求一个满足以下条件的子数组1. 子数组包含SA2. 子数组的和要为03. 子数组要小4. 子数组要连续 例如,数组为{1, -1, 2, 8, -9, 4, 0},SA为{8,-9},即数组从下标为3(包含)到下标为5(不包含)的部分(下标从0开始算)。那么所求的子数组是{-1,2,8,-9}。 >_< 往下看之前,可想象下如果自己是 阅读全文
posted @ 2013-04-11 21:03 风中之炎 阅读(1979) 评论(4) 推荐(1) 编辑