一道面试题# JobHunting - 待字闺中
m*w
1 楼
How to find the largest sum of 3 integers in a row in an array? Any
suggestion?
suggestion?
e*i
2 楼
3个，再减一加一。。。没看出别的方法
【在 m***w 的大作中提到】
: How to find the largest sum of 3 integers in a row in an array? Any
: suggestion?
【在 m***w 的大作中提到】
: How to find the largest sum of 3 integers in a row in an array? Any
: suggestion?
m*w
3 楼
能再详细点不？
【在 e*****i 的大作中提到】
: 3个，再减一加一。。。没看出别的方法
【在 e*****i 的大作中提到】
: 3个，再减一加一。。。没看出别的方法
s*y
4 楼
{5, 1, 6, 4, 8}
5 + 1 + 6 --> 5 + 4 +6 --> 5+8+6
如果当前数比三个数其中一个小，把最小的替换出来。
【在 m***w 的大作中提到】
: 能再详细点不？
5 + 1 + 6 --> 5 + 4 +6 --> 5+8+6
如果当前数比三个数其中一个小，把最小的替换出来。
【在 m***w 的大作中提到】
: 能再详细点不？
l*u
5 楼
"3 integers in a row"，一样方法，减最前面的，加下一个。
【在 s******y 的大作中提到】
: {5, 1, 6, 4, 8}
: 5 + 1 + 6 --> 5 + 4 +6 --> 5+8+6
: 如果当前数比三个数其中一个小，把最小的替换出来。
【在 s******y 的大作中提到】
: {5, 1, 6, 4, 8}
: 5 + 1 + 6 --> 5 + 4 +6 --> 5+8+6
: 如果当前数比三个数其中一个小，把最小的替换出来。
e*i
6 楼
嗯，是这个意思
【在 l*********u 的大作中提到】
: "3 integers in a row"，一样方法，减最前面的，加下一个。
【在 l*********u 的大作中提到】
: "3 integers in a row"，一样方法，减最前面的，加下一个。
b*e
7 楼
这个题这样出肯定是要找最少的加法操作数。我认为应该是问这个：
分4个数为一组，a, b, c, d。先算b+c，再算a+b+c，再算b+c+d，然后比较两个值。这
样3个加法解决了四个数，解决n个数要3/4*n个加法。但是这只解决了一半的问题：从a
和b开始的解决了，从c和d开始的三连数还没照顾到。那就再做一遍，这次从c开始。两
遍加起来一共是3/2*n个加法。比直观的2*n个加法好。
分4个数为一组，a, b, c, d。先算b+c，再算a+b+c，再算b+c+d，然后比较两个值。这
样3个加法解决了四个数，解决n个数要3/4*n个加法。但是这只解决了一半的问题：从a
和b开始的解决了，从c和d开始的三连数还没照顾到。那就再做一遍，这次从c开始。两
遍加起来一共是3/2*n个加法。比直观的2*n个加法好。
f*x
8 楼
从a
牛X
【在 b***e 的大作中提到】
: 这个题这样出肯定是要找最少的加法操作数。我认为应该是问这个：
: 分4个数为一组，a, b, c, d。先算b+c，再算a+b+c，再算b+c+d，然后比较两个值。这
: 样3个加法解决了四个数，解决n个数要3/4*n个加法。但是这只解决了一半的问题：从a
: 和b开始的解决了，从c和d开始的三连数还没照顾到。那就再做一遍，这次从c开始。两
: 遍加起来一共是3/2*n个加法。比直观的2*n个加法好。
d*u
9 楼
能看明白，但自己真心想不出来呀。
b*e
10 楼
This is just experience. You see more, you know more about what the problem
is really made of. Just remember the solution. That being said, such
problems are mostly non-sense. I would only ask A3 such problems.
【在 d*******u 的大作中提到】
: 能看明白，但自己真心想不出来呀。
is really made of. Just remember the solution. That being said, such
problems are mostly non-sense. I would only ask A3 such problems.
【在 d*******u 的大作中提到】
: 能看明白，但自己真心想不出来呀。
l*8
11 楼
稍微改一下blaze的方法：
分4个数为一组，a, b, c, d。先算b+c。 然后比较a和d，只计算b+c + max(a, d).
这样，两次加法解决了两个三连数。 n个数字有n-2个三连数，总共需要(n-2)次加法。
从a
【在 b***e 的大作中提到】
: 这个题这样出肯定是要找最少的加法操作数。我认为应该是问这个：
: 分4个数为一组，a, b, c, d。先算b+c，再算a+b+c，再算b+c+d，然后比较两个值。这
: 样3个加法解决了四个数，解决n个数要3/4*n个加法。但是这只解决了一半的问题：从a
: 和b开始的解决了，从c和d开始的三连数还没照顾到。那就再做一遍，这次从c开始。两
: 遍加起来一共是3/2*n个加法。比直观的2*n个加法好。
分4个数为一组，a, b, c, d。先算b+c。 然后比较a和d，只计算b+c + max(a, d).
这样，两次加法解决了两个三连数。 n个数字有n-2个三连数，总共需要(n-2)次加法。
从a
【在 b***e 的大作中提到】
: 这个题这样出肯定是要找最少的加法操作数。我认为应该是问这个：
: 分4个数为一组，a, b, c, d。先算b+c，再算a+b+c，再算b+c+d，然后比较两个值。这
: 样3个加法解决了四个数，解决n个数要3/4*n个加法。但是这只解决了一半的问题：从a
: 和b开始的解决了，从c和d开始的三连数还没照顾到。那就再做一遍，这次从c开始。两
: 遍加起来一共是3/2*n个加法。比直观的2*n个加法好。
b*e
12 楼
后生可畏。
。
【在 l*********8 的大作中提到】
: 稍微改一下blaze的方法：
: 分4个数为一组，a, b, c, d。先算b+c。 然后比较a和d，只计算b+c + max(a, d).
: 这样，两次加法解决了两个三连数。 n个数字有n-2个三连数，总共需要(n-2)次加法。
:
: 从a
。
【在 l*********8 的大作中提到】
: 稍微改一下blaze的方法：
: 分4个数为一组，a, b, c, d。先算b+c。 然后比较a和d，只计算b+c + max(a, d).
: 这样，两次加法解决了两个三连数。 n个数字有n-2个三连数，总共需要(n-2)次加法。
:
: 从a
l*8
13 楼
还是向前辈学习出来的：）
【在 b***e 的大作中提到】
: 后生可畏。
:
: 。
【在 b***e 的大作中提到】
: 后生可畏。
:
: 。
相关阅读
auto completion如何根据popularity快速显示前几个？如果G家hardware职位面挂了， 是否能继续投码工的职位都说faculty工作稳定，那其他行业的人难道到不稳定一生？ (转载 (转载)Uber司机撞死小女孩的案子要判了做应用的比做系统挣钱问一道面试题google面经（挂了）求Apple （Wireless Software Engineering）内推请问这种recruiter靠谱不？这样的应该是perm广告了吧招 SAS programmerOpt EAD卡寄丢了怎么办？Linkedin onsite 面经请问大家最近做h1b transfer的都是多久收到receipt?不招了？食堂没了？Google Takes Stricter Approach to Costs郁闷的ＵＢＥＲ面试哪些公司pay的比较好，从什么地方能看到报F和G的offer，求比较OPT被RFE的问题问个题: 在1..N中, 所有K个数字组合中的第P个