[合集] 给大家推荐个网站，interviewstreet.com# JobHunting - 待字闺中
G*i
1 楼
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 01:33:02 2011, 美东) 提到:
之前都不知道还有如此方便的网站，
随便在上面做了几道题目，竟然有很不错的公司主动联系我给电面，比 refer 效率高
多了。做5道题目就可以申Facebook, Dropbox 等公司了
下月6号还有个比赛 http://codesprint.interviewstreet.com/recruit/challenges/
☆─────────────────────────────────────☆
quantx (X矿工) 于 (Fri Dec 23 01:39:55 2011, 美东) 提到:
啥公司？
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 01:54:43 2011, 美东) 提到:
这里有列表，里面的一个自己感兴趣的公司
http://blog.interviewstreet.com/2011/12/whos-participating-in-c
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Fri Dec 23 02:07:47 2011, 美东) 提到:
题什么难度呀？
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 02:19:13 2011, 美东) 提到:
对我来说有点难度，等找到工作了，把我的解答都放上来
☆─────────────────────────────────────☆
Augu (奥古) 于 (Fri Dec 23 08:37:36 2011, 美东) 提到:
这个能不能看到solution
topcoder竟然只能键盘敲，不能复制过去，也复制不出来代码
☆─────────────────────────────────────☆
quantx (X矿工) 于 (Fri Dec 23 09:04:07 2011, 美东) 提到:
比topcoder如何？
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 11:39:38 2011, 美东) 提到:
当然可以复制了，否则没法 debug 了
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 11:41:06 2011, 美东) 提到:
比TC难不少，但是challenge没有做题时间限制，可以多些时间思考
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Fri Dec 23 14:13:46 2011, 美东) 提到:
有点太难了。我试着做了两道分低的，但是算法肯定是太naive了，过不了所有的test
cases. time exceeded. 想了半天也想不出好算法来。会不会要用到数学呀？不错的是
支持.net 4.0, TC只是支持2.0。但是，对我来说太难了。不然是个很好的练习平台。
☆─────────────────────────────────────☆
fantasist (fan) 于 (Fri Dec 23 15:32:46 2011, 美东) 提到:
非常难，我两天才做出两道25分的题
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Fri Dec 23 15:36:25 2011, 美东) 提到:
你是大牛，我看到你pass了那两道题。我想了一晚上一道也搞不定呀。需要用到什么知
识呀？我在想是不是我本来就不具备那方面的知识搞得。
☆─────────────────────────────────────☆
fantasist (fan) 于 (Fri Dec 23 15:39:00 2011, 美东) 提到:
啊，你怎么看到我做什么题的？
String Reduction没什么算法在里面，研究一下规律就能做了。
String Similarity是KMP算法的应用。
还有版上问的50分题，我只能过sample testcases，其它WA
http://www.mitbbs.com/article_t/JobHunting/32011987.html
不知道有没有大牛能讲解一下具体算法。。
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Fri Dec 23 15:56:35 2011, 美东) 提到:
Activity里边能看到最近的submission, 我做题的时候，正好看到你的submission
succeeded了。我主要是做similarity那题，我看一下KMP算法去。
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Fri Dec 23 16:29:54 2011, 美东) 提到:
多谢大牛。reduction pass了。
☆─────────────────────────────────────☆
nanlop (nanlop) 于 (Fri Dec 23 18:39:11 2011, 美东) 提到:
推荐一些面试书籍：
http://haiwaibbs.com/forum.php?mod=viewthread&tid=14182
☆─────────────────────────────────────☆
ninian (猪丽耶) 于 (Fri Dec 23 19:10:26 2011, 美东) 提到:
mark一下
☆─────────────────────────────────────☆
weilc (weilc) 于 (Sat Dec 24 01:42:51 2011, 美东) 提到:
mark
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Sat Dec 24 01:48:44 2011, 美东) 提到:
做五道题可真不容易呀。
☆─────────────────────────────────────☆
azaaza (sunflower) 于 (Sat Dec 24 01:59:39 2011, 美东) 提到:
M
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Sat Dec 24 03:31:40 2011, 美东) 提到:
我用了用KMP好像找不到感觉。后来把我的代码稍微优化了一下，竟然就过了。
☆─────────────────────────────────────☆
valouridea (valouridea) 于 (Sat Dec 24 05:35:40 2011, 美东) 提到:
mark
☆─────────────────────────────────────☆
gepolv (gepolv) 于 (Sun Dec 25 00:25:33 2011, 美东) 提到:
果然奇难无比
☆─────────────────────────────────────☆
engheta (engheta) 于 (Sun Dec 25 10:59:28 2011, 美东) 提到:
m
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Sun Dec 25 13:48:49 2011, 美东) 提到:
找到点感觉，pass 5道了，不知道能不能找到工作。LZ拿到offer过来报一下喜呀。
☆─────────────────────────────────────☆
Rebecca9 (冷月花魂) 于 (Sun Dec 25 15:30:08 2011, 美东) 提到:
mark
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Sun Dec 25 15:42:10 2011, 美东) 提到:
申请F又被秒据了。看来做题也没啥用。
☆─────────────────────────────────────☆
babyccc (好人) 于 (Mon Dec 26 12:51:15 2011, 美东) 提到:
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(i
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);
}
}
☆─────────────────────────────────────☆
bikelost (bikelost) 于 (Mon Dec 26 14:09:44 2011, 美东) 提到:
100000个a的时候？
☆─────────────────────────────────────☆
bikelost (bikelost) 于 (Mon Dec 26 16:26:29 2011, 美东) 提到:
有谁能讲讲这个题的解答么 我也是用KMP怎么也找不到感觉
关键 KMP会skip outer iteration 但是似乎这里不太能skip
☆─────────────────────────────────────☆
darksteel (darksteel) 于 (Mon Dec 26 19:03:28 2011, 美东) 提到:
开始看着像KMP但后来也没想出来怎么弄。直接二分加hash过了。
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Mon Dec 26 19:21:03 2011, 美东) 提到:
我不懂KMP，也没用KMP。看了下wiki上的KMP，试了试，没什么感觉。最后就是用brute
force。
☆─────────────────────────────────────☆
chenpp (chenpp) 于 (Mon Dec 26 19:27:54 2011, 美东) 提到:
kmp的实际性能ms一般
brute
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Thu Dec 29 21:42:16 2011, 美东) 提到:
什么公司跟你联系了？怎么还没有一个公司给我电面呀？
☆─────────────────────────────────────☆
itworker (BFS) 于 (Wed Jan 25 10:11:41 2012, 美东) 提到:
感觉这个网站对找工帮助不大
company list里面很多都是startup，不怎么招国际学生
网站不少bug，没发现投简历的地方
练习一下算法还行
☆─────────────────────────────────────☆
winnie246 (winnie246) 于 (Wed Jan 25 14:42:20 2012, 美东) 提到:
mark，谢谢。
viisa (viiiiiisa) 于 (Fri Dec 23 01:33:02 2011, 美东) 提到:
之前都不知道还有如此方便的网站，
随便在上面做了几道题目，竟然有很不错的公司主动联系我给电面，比 refer 效率高
多了。做5道题目就可以申Facebook, Dropbox 等公司了
下月6号还有个比赛 http://codesprint.interviewstreet.com/recruit/challenges/
☆─────────────────────────────────────☆
quantx (X矿工) 于 (Fri Dec 23 01:39:55 2011, 美东) 提到:
啥公司？
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 01:54:43 2011, 美东) 提到:
这里有列表，里面的一个自己感兴趣的公司
http://blog.interviewstreet.com/2011/12/whos-participating-in-c
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Fri Dec 23 02:07:47 2011, 美东) 提到:
题什么难度呀？
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 02:19:13 2011, 美东) 提到:
对我来说有点难度，等找到工作了，把我的解答都放上来
☆─────────────────────────────────────☆
Augu (奥古) 于 (Fri Dec 23 08:37:36 2011, 美东) 提到:
这个能不能看到solution
topcoder竟然只能键盘敲，不能复制过去，也复制不出来代码
☆─────────────────────────────────────☆
quantx (X矿工) 于 (Fri Dec 23 09:04:07 2011, 美东) 提到:
比topcoder如何？
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 11:39:38 2011, 美东) 提到:
当然可以复制了，否则没法 debug 了
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 11:41:06 2011, 美东) 提到:
比TC难不少，但是challenge没有做题时间限制，可以多些时间思考
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Fri Dec 23 14:13:46 2011, 美东) 提到:
有点太难了。我试着做了两道分低的，但是算法肯定是太naive了，过不了所有的test
cases. time exceeded. 想了半天也想不出好算法来。会不会要用到数学呀？不错的是
支持.net 4.0, TC只是支持2.0。但是，对我来说太难了。不然是个很好的练习平台。
☆─────────────────────────────────────☆
fantasist (fan) 于 (Fri Dec 23 15:32:46 2011, 美东) 提到:
非常难，我两天才做出两道25分的题
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Fri Dec 23 15:36:25 2011, 美东) 提到:
你是大牛，我看到你pass了那两道题。我想了一晚上一道也搞不定呀。需要用到什么知
识呀？我在想是不是我本来就不具备那方面的知识搞得。
☆─────────────────────────────────────☆
fantasist (fan) 于 (Fri Dec 23 15:39:00 2011, 美东) 提到:
啊，你怎么看到我做什么题的？
String Reduction没什么算法在里面，研究一下规律就能做了。
String Similarity是KMP算法的应用。
还有版上问的50分题，我只能过sample testcases，其它WA
http://www.mitbbs.com/article_t/JobHunting/32011987.html
不知道有没有大牛能讲解一下具体算法。。
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Fri Dec 23 15:56:35 2011, 美东) 提到:
Activity里边能看到最近的submission, 我做题的时候，正好看到你的submission
succeeded了。我主要是做similarity那题，我看一下KMP算法去。
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Fri Dec 23 16:29:54 2011, 美东) 提到:
多谢大牛。reduction pass了。
☆─────────────────────────────────────☆
nanlop (nanlop) 于 (Fri Dec 23 18:39:11 2011, 美东) 提到:
推荐一些面试书籍：
http://haiwaibbs.com/forum.php?mod=viewthread&tid=14182
☆─────────────────────────────────────☆
ninian (猪丽耶) 于 (Fri Dec 23 19:10:26 2011, 美东) 提到:
mark一下
☆─────────────────────────────────────☆
weilc (weilc) 于 (Sat Dec 24 01:42:51 2011, 美东) 提到:
mark
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Sat Dec 24 01:48:44 2011, 美东) 提到:
做五道题可真不容易呀。
☆─────────────────────────────────────☆
azaaza (sunflower) 于 (Sat Dec 24 01:59:39 2011, 美东) 提到:
M
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Sat Dec 24 03:31:40 2011, 美东) 提到:
我用了用KMP好像找不到感觉。后来把我的代码稍微优化了一下，竟然就过了。
☆─────────────────────────────────────☆
valouridea (valouridea) 于 (Sat Dec 24 05:35:40 2011, 美东) 提到:
mark
☆─────────────────────────────────────☆
gepolv (gepolv) 于 (Sun Dec 25 00:25:33 2011, 美东) 提到:
果然奇难无比
☆─────────────────────────────────────☆
engheta (engheta) 于 (Sun Dec 25 10:59:28 2011, 美东) 提到:
m
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Sun Dec 25 13:48:49 2011, 美东) 提到:
找到点感觉，pass 5道了，不知道能不能找到工作。LZ拿到offer过来报一下喜呀。
☆─────────────────────────────────────☆
Rebecca9 (冷月花魂) 于 (Sun Dec 25 15:30:08 2011, 美东) 提到:
mark
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Sun Dec 25 15:42:10 2011, 美东) 提到:
申请F又被秒据了。看来做题也没啥用。
☆─────────────────────────────────────☆
babyccc (好人) 于 (Mon Dec 26 12:51:15 2011, 美东) 提到:
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(i
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);
}
}
☆─────────────────────────────────────☆
bikelost (bikelost) 于 (Mon Dec 26 14:09:44 2011, 美东) 提到:
100000个a的时候？
☆─────────────────────────────────────☆
bikelost (bikelost) 于 (Mon Dec 26 16:26:29 2011, 美东) 提到:
有谁能讲讲这个题的解答么 我也是用KMP怎么也找不到感觉
关键 KMP会skip outer iteration 但是似乎这里不太能skip
☆─────────────────────────────────────☆
darksteel (darksteel) 于 (Mon Dec 26 19:03:28 2011, 美东) 提到:
开始看着像KMP但后来也没想出来怎么弄。直接二分加hash过了。
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Mon Dec 26 19:21:03 2011, 美东) 提到:
我不懂KMP，也没用KMP。看了下wiki上的KMP，试了试，没什么感觉。最后就是用brute
force。
☆─────────────────────────────────────☆
chenpp (chenpp) 于 (Mon Dec 26 19:27:54 2011, 美东) 提到:
kmp的实际性能ms一般
brute
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Thu Dec 29 21:42:16 2011, 美东) 提到:
什么公司跟你联系了？怎么还没有一个公司给我电面呀？
☆─────────────────────────────────────☆
itworker (BFS) 于 (Wed Jan 25 10:11:41 2012, 美东) 提到:
感觉这个网站对找工帮助不大
company list里面很多都是startup，不怎么招国际学生
网站不少bug，没发现投简历的地方
练习一下算法还行
☆─────────────────────────────────────☆
winnie246 (winnie246) 于 (Wed Jan 25 14:42:20 2012, 美东) 提到:
mark，谢谢。