给大家推荐个网站，interviewstreet.com - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

给大家推荐个网站，interviewstreet.com

给大家推荐个网站，interviewstreet.com# JobHunting - 待字闺中

y*02011-12-23 08:12

1 楼

国内西葫芦羊肉饺子，在美国都没见过一样的瓜？请问各位你们在美国买哪种瓜代替？
求照片或英文名。谢谢

v*a2011-12-23 08:12

2 楼

之前都不知道还有如此方便的网站，
随便在上面做了几道题目，竟然有很不错的公司主动联系我给电面，比 refer 效率高
多了。做5道题目就可以申Facebook, Dropbox 等公司了
下月6号还有个比赛 http://codesprint.interviewstreet.com/recruit/challenges/

s*s2011-12-23 08:12

3 楼

Green squash

q*x2011-12-23 08:12

4 楼

啥公司？

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

: 之前都不知道还有如此方便的网站，
: 随便在上面做了几道题目，竟然有很不错的公司主动联系我给电面，比 refer 效率高
: 多了。做5道题目就可以申Facebook, Dropbox 等公司了
: 下月6号还有个比赛 http://codesprint.interviewstreet.com/recruit/challenges/

x*e2011-12-23 08:12

5 楼

Zucchini

v*a2011-12-23 08:12

6 楼

这里有列表，里面的一个自己感兴趣的公司
http://blog.interviewstreet.com/2011/12/whos-participating-in-c

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

: 啥公司？

y*02011-12-23 08:12

7 楼

Zucchini能当西葫芦用？

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

: Zucchini

p*22011-12-23 08:12

8 楼

题什么难度呀？

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

:
: 这里有列表，里面的一个自己感兴趣的公司
: http://blog.interviewstreet.com/2011/12/whos-participating-in-c

p*e2011-12-23 08:12

9 楼

可以

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

: Zucchini能当西葫芦用？

v*a2011-12-23 08:12

10 楼

对我来说有点难度，等找到工作了，把我的解答都放上来

【在 p*****2 的大作中提到】

:
: 题什么难度呀？

s*e2011-12-23 08:12

11 楼

zucchini和那个黄的都可以，zucchini更好

A*u2011-12-23 08:12

12 楼

这个能不能看到solution
topcoder竟然只能键盘敲，不能复制过去，也复制不出来代码

h*e2011-12-23 08:12

13 楼

https://zh.wikipedia.org/wiki/%E8%A5%BF%E8%91%AB%E8%8A%A6
西葫蘆（學名：Cucurbita pepo），（英文俗名：zucchini(美國、澳洲) 或
courgette(英國)），美國南瓜或夏南瓜，台灣稱為櫛瓜，香港稱為翠玉瓜，葫蘆科南
瓜屬植物。可以食用。外型特色是頂部原本跟莖相連的切面有星星形狀。另外，台灣稱
作節瓜的是另一種學名 Benincasa hispida var. chieh-qua 的品種，但有些人誤稱
zucchini 為節瓜。

q*x2011-12-23 08:12

14 楼

比topcoder如何？

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

:
: 对我来说有点难度，等找到工作了，把我的解答都放上来

l*a2011-12-23 08:12

15 楼

zuccinni本来就是西葫芦

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

: Zucchini能当西葫芦用？

v*a2011-12-23 08:12

16 楼

当然可以复制了，否则没法 debug 了

【在 A**u 的大作中提到】

: 这个能不能看到solution
: topcoder竟然只能键盘敲，不能复制过去，也复制不出来代码

v*a2011-12-23 08:12

17 楼

比TC难不少，但是challenge没有做题时间限制，可以多些时间思考

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

: 比topcoder如何？

p*22011-12-23 08:12

18 楼

有点太难了。我试着做了两道分低的，但是算法肯定是太naive了，过不了所有的test
cases. time exceeded. 想了半天也想不出好算法来。会不会要用到数学呀？不错的是
支持.net 4.0, TC只是支持2.0。但是，对我来说太难了。不然是个很好的练习平台。

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

:
: 比TC难不少，但是challenge没有做题时间限制，可以多些时间思考

f*t2011-12-23 08:12

19 楼

非常难，我两天才做出两道25分的题

p*22011-12-23 08:12

20 楼

你是大牛，我看到你pass了那两道题。我想了一晚上一道也搞不定呀。需要用到什么知
识呀？我在想是不是我本来就不具备那方面的知识搞得。

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

: 非常难，我两天才做出两道25分的题

f*t2011-12-23 08:12

21 楼

啊，你怎么看到我做什么题的？
String Reduction没什么算法在里面，研究一下规律就能做了。
String Similarity是KMP算法的应用。
还有版上问的50分题，我只能过sample testcases，其它WA
http://www.mitbbs.com/article_t/JobHunting/32011987.html
不知道有没有大牛能讲解一下具体算法。。

【在 p*****2 的大作中提到】

:
: 你是大牛，我看到你pass了那两道题。我想了一晚上一道也搞不定呀。需要用到什么知
: 识呀？我在想是不是我本来就不具备那方面的知识搞得。

p*22011-12-23 08:12

22 楼

Activity里边能看到最近的submission, 我做题的时候，正好看到你的submission
succeeded了。我主要是做similarity那题，我看一下KMP算法去。

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

: 啊，你怎么看到我做什么题的？
: String Reduction没什么算法在里面，研究一下规律就能做了。
: String Similarity是KMP算法的应用。
: 还有版上问的50分题，我只能过sample testcases，其它WA
: http://www.mitbbs.com/article_t/JobHunting/32011987.html
: 不知道有没有大牛能讲解一下具体算法。。

p*22011-12-23 08:12

23 楼

多谢大牛。reduction pass了。

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

n*p2011-12-23 08:12

24 楼

推荐一些面试书籍：
http://haiwaibbs.com/forum.php?mod=viewthread&tid=14182

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

n*n2011-12-23 08:12

25 楼

mark一下

w*c2011-12-23 08:12

26 楼

mark

p*22011-12-23 08:12

27 楼

做五道题可真不容易呀。

a*a2011-12-23 08:12

28 楼

p*22011-12-23 08:12

29 楼

我用了用KMP好像找不到感觉。后来把我的代码稍微优化了一下，竟然就过了。

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

v*a2011-12-23 08:12

30 楼

mark

g*v2011-12-23 08:12

31 楼

果然奇难无比

e*a2011-12-23 08:12

32 楼

m

【在 p*****2 的大作中提到】

:
: 我用了用KMP好像找不到感觉。后来把我的代码稍微优化了一下，竟然就过了。

p*22011-12-23 08:12

33 楼

找到点感觉，pass 5道了，不知道能不能找到工作。LZ拿到offer过来报一下喜呀。

R*92011-12-23 08:12

34 楼

mark

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

p*22011-12-23 08:12

35 楼

申请F又被秒据了。看来做题也没啥用。

b*c2011-12-23 08:12

36 楼

String Similarity
为啥米KMP会超时呢，不是死循环，我测过100000的，只过了4/10 test case
int test_num;
char str[100024];
int F[100024];
long long ans;
void FailureFunction(char P[], int F[],int m){
int i,j;
F[0]=0; // assignment is important!
j=0;
i=1;
while(iif(P[i]==P[j]){
F[i]=j+1;
i++;
j++;
}else if(j>0){
j=F[j-1];
}else {
F[i]=0;
i++;
}
}
}
void solve(int m)
{
int i=m;
int life=-1;
while (i--)
{
if (F[i]<0)
{
life=-F[i];
ans-=(long long)F[i];
}
else
{
int j=i;
while (F[j]>0)
{
j=F[j];
if (life-1 == j || F[j]<0)
{
///////
life=abs(F[j]);
///////
ans+=(long long)abs(F[j]);
break;
}
}
}
}
}
void KMP(char P[]){
int m=strlen(P);
FailureFunction(P,F,m);
int i=m;
while (i--)
{
if (m-1 == i)
{
F[i]*=-1;
}
else
{
if (abs(F[i+1]) != F[i]+1)
{
F[i]*=-1;
}
}
}
ans=m;
solve(m);
std::cout<}
int main()
{
std::cin>>test_num;
std::cin.getline(str,200);
while (test_num--)
{
std::cin.getline(str,100024);
KMP(str);
}
}

b*t2011-12-23 08:12

37 楼

100000个a的时候？

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

: String Similarity
: 为啥米KMP会超时呢，不是死循环，我测过100000的，只过了4/10 test case
: int test_num;
: char str[100024];
: int F[100024];
: long long ans;
: void FailureFunction(char P[], int F[],int m){
: int i,j;
: F[0]=0; // assignment is important!
: j=0;

b*t2011-12-23 08:12

38 楼

有谁能讲讲这个题的解答么我也是用KMP怎么也找不到感觉
关键 KMP会skip outer iteration 但是似乎这里不太能skip

【在 b******t 的大作中提到】

: 100000个a的时候？

d*l2011-12-23 08:12

39 楼

开始看着像KMP但后来也没想出来怎么弄。直接二分加hash过了。

p*22011-12-23 08:12

40 楼

我不懂KMP，也没用KMP。看了下wiki上的KMP，试了试，没什么感觉。最后就是用brute
force。

【在 b******t 的大作中提到】

: 有谁能讲讲这个题的解答么我也是用KMP怎么也找不到感觉
: 关键 KMP会skip outer iteration 但是似乎这里不太能skip

c*p2011-12-23 08:12

41 楼

kmp的实际性能ms一般

brute

【在 p*****2 的大作中提到】

:
: 我不懂KMP，也没用KMP。看了下wiki上的KMP，试了试，没什么感觉。最后就是用brute
: force。

p*22011-12-23 08:12

42 楼

什么公司跟你联系了？怎么还没有一个公司给我电面呀？

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

i*r2011-12-23 08:12

43 楼

感觉这个网站对找工帮助不大
company list里面很多都是startup，不怎么招国际学生
网站不少bug，没发现投简历的地方
练习一下算法还行

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

w*62011-12-23 08:12

44 楼

mark，谢谢。