VB Estimation by end of FY2013 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>EB23 - 劳工卡

VB Estimation by end of FY2013

VB Estimation by end of FY2013# EB23 - 劳工卡

j*y2013-01-10 08:01

1 楼

detect if a sorted array contains two integer that sum up to 7. And then
improve your code so that the array is accessed with only one iteration
any solution for one iteration?

d*n2013-01-10 08:01

2 楼

ok, Open Gate or CIR is not included in this estimation
1. by end of FY2013, if SO<20000
EB2c --> 9/15/2008
2. if SO = 25000
EB2c --> 1/1/2009

g*e2013-01-10 08:01

3 楼

use hashset to store every item, for each a[i] check if set.Contains(7-a[i])
one pass, O(n) space

【在 j**y 的大作中提到】

: detect if a sorted array contains two integer that sum up to 7. And then
: improve your code so that the array is accessed with only one iteration
: any solution for one iteration?

f*82013-01-10 08:01

4 楼

不会有任何spill over到中国.
2008年9月15日的估计太过乐观。能到7月15日就很不错了。
烙印还指望着从我们EB2这里要spill over呢：
http://www.trackitt.com/usa-discussion-forums/i485-eb/117128112

【在 d****n 的大作中提到】

: ok, Open Gate or CIR is not included in this estimation
: 1. by end of FY2013, if SO<20000
: EB2c --> 9/15/2008
: 2. if SO = 25000
: EB2c --> 1/1/2009

i*e2013-01-10 08:01

5 楼

Or a better way without using extra space is to use two pointers to traverse
the list. One from the start, the other from the end.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

d*n2013-01-10 08:01

6 楼

7/31/2008 is the lower limit of my estimation based on 3500 for eb2c in
fy2013

j*y2013-01-10 08:01

7 楼

that would be two iteration?

a[i])

【在 g**e 的大作中提到】

: use hashset to store every item, for each a[i] check if set.Contains(7-a[i])
: one pass, O(n) space

H*E2013-01-10 08:01

8 楼

AGREE WITH THIS ONE..
based on demand data, EB2C demand in 2008 is ~ 3.4k; if we only have 2.8k
per year, the OP's prediction seems tooooo optimistic..

【在 f*******8 的大作中提到】

: 不会有任何spill over到中国.
: 2008年9月15日的估计太过乐观。能到7月15日就很不错了。
: 烙印还指望着从我们EB2这里要spill over呢：
: http://www.trackitt.com/usa-discussion-forums/i485-eb/117128112

j*y2013-01-10 08:01

9 楼

a bit unsure that would be one iteration as required.

traverse

【在 i**********e 的大作中提到】

: Or a better way without using extra space is to use two pointers to traverse
: the list. One from the start, the other from the end.
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com

a*x2013-01-10 08:01

10 楼

噗

【在 d****n 的大作中提到】

: ok, Open Gate or CIR is not included in this estimation
: 1. by end of FY2013, if SO<20000
: EB2c --> 9/15/2008
: 2. if SO = 25000
: EB2c --> 1/1/2009

c*12013-01-10 08:01

11 楼

array如果是sorted 保持两个指针一个头一个尾往中间移动就行了
为什么不是one iteration as required？

b*i2013-01-10 08:01

12 楼

不要啊。。。。。。。。

【在 a***x 的大作中提到】

: 噗

g*e2013-01-10 08:01

13 楼

it's one iteration.
I didn't noticed it's a sorted array, so use head & tail pointers and scan
forward/backward. it's better.

【在 j**y 的大作中提到】

: that would be two iteration?
:
: a[i])

D*g2013-01-10 08:01

14 楼

上辈子是豌豆炮的。。伤不起啊。。

【在 a***x 的大作中提到】

: 噗

j*y2013-01-10 08:01

15 楼

sorry 我以为是
for(from begin){
for(from end){
}
}
没想明白你怎么做，详细点？多谢

【在 c********1 的大作中提到】

: array如果是sorted 保持两个指针一个头一个尾往中间移动就行了
: 为什么不是one iteration as required？

i*e2013-01-10 08:01

16 楼

你先写出 7 的 two sum：
ie,
...
1+6
2+5
3+4
想想怎么用排好序的特性来解决这题？
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

g*f2013-01-10 08:01

17 楼

刚写了一下，应该work。
O(1) space, O(n) time.
bool SumToS(int* array, const int len, const int S,
unsigned& ndx1, unsigned& ndx2)
{
int i = 0, j = len-1;
while (i != j) {
if (array[i] + array[j] < S) ++i;
else if (array[i] + array[j] > S) --j;
else {ndx1 = i; ndx2 = j; return true;}
}
return false;
}

s*y2013-01-10 08:01

18 楼

The array should not be sorted.
Is it?

【在 g**f 的大作中提到】

: 刚写了一下，应该work。
: O(1) space, O(n) time.
: bool SumToS(int* array, const int len, const int S,
: unsigned& ndx1, unsigned& ndx2)
: {
: int i = 0, j = len-1;
: while (i != j) {
: if (array[i] + array[j] < S) ++i;
: else if (array[i] + array[j] > S) --j;
: else {ndx1 = i; ndx2 = j; return true;}

g*f2013-01-10 08:01

19 楼

It is sorted.

【在 s*****y 的大作中提到】

: The array should not be sorted.
: Is it?

j*y2013-01-10 08:01

20 楼

明白多谢

【在 i**********e 的大作中提到】

: 你先写出 7 的 two sum：
: ie,
: ...
: 1+6
: 2+5
: 3+4
: 想想怎么用排好序的特性来解决这题？
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com

j*y2013-01-10 08:01

21 楼

嗯和我想的差不多谢了

【在 g**f 的大作中提到】