一道面试题# 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 的大作中提到】
: 后生可畏。
:
: 。
相关阅读
OPT "Approve Notice Mailed" 到 EAD要几天？急问：学校department A给办了H1，以后可以在另一个departmen问一下好吗?h1b transfer 加急一问 (转载)等了一天都没有消息，好着急有谁投过柴大妈的公司“尖子班”么？这样是不很伤rp啊?有人面试过Eaton或者被Eaton的Talent Acquisition Specialist联系过吗？请教: part-time 是否可以拿H1B最近的TRAVEL学校没有签在最新的I-20 上,入境章也盖在旧的上面OPT电话加急什么时候说我需要H1B?关于out of status and opt 的一些问题 (转载)昨天有人贴了个长list的编程题免费拿最高350刀chase bonus+Discover 12000mile+10刀礼品卡若干（自取）H1B又被request for evidence 了。请问哪位同学知道能办F1的community schoo？ 人在湾区大公司的HR都TMD的王八蛋寄出opt申请之后，如果离开美国会怎样？能不能递简历？有没有面过ECI TECHNOLOGY这个公司？