R*y
2 楼
ZocDoc是一个不错的公司。市场前景不错，没有对手。
Skype Interview，一个亚裔小伙，人很nice，题目也不难
Reverse Linked List.
我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
Node result = null;
Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
然后处理头节点的时候，没有将其的next赋为空。。。。
接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
节点。。。。
no.2 打印一个string所有可能的subset的anagram，
这道题饿做错了，我只打印了当前字符串所有可能的anagram，而且面试官没看出来我
错了，他也误以为是只打印所有anagram。
这道题如果要打印所有subset的 anagram，我觉得至少O(2^n),字串就有这么多。。。
攒个RP，这是第二个电面，发现如果做新题，很容易慌，直接就容易跪，即使能做出来
也经常出这样那样的小bug，需要面试官带着才能做对
---------------------------
update: 好多人问为啥这是个不错的企业。
在我看来一个企业好不好，他做的产品和公司本身都很重要，zocdoc做的是医生预约，
这块市场不明白为啥之前没有一个企业去做。医疗市场是整个美国最大的市场。。。最
少占GDP的三成，这面随便找个边边角角，就够养活一个大企业了，这就是为啥Epic这
样的企业也能称为巨头。。。真搞笑VB6也能是巨头的语言。
医生预约这块，有市场，量级也足够大，没有竞争对手，这样的企业就是样板企业啊，
运营的好，上市是早晚的问题。 闲扯一句，当年的Groupon也是这样的，可惜CEO运营
水平太次，美团貌似好了好几个档次。一个企业idea重要，运营也非常重要。
至于公司本身的文化，这个去glassdoor去看就可以了。
怎么写简历，我是看了板上一位神人的帖子，写出来的简历，每次有人回复都是说，
impressive resume, brilliant。。。。
我自己的资料存在evernote,有兴趣可以看看，不过不要人肉我。。。
http://www.evernote.com/shard/s177/sh/e0a6c4d4-c131-4de6-a8f1-9
http://www.evernote.com/shard/s177/sh/5203d4f1-995e-4664-8bde-c
Skype Interview，一个亚裔小伙，人很nice，题目也不难
Reverse Linked List.
我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
Node result = null;
Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
然后处理头节点的时候，没有将其的next赋为空。。。。
接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
节点。。。。
no.2 打印一个string所有可能的subset的anagram，
这道题饿做错了，我只打印了当前字符串所有可能的anagram，而且面试官没看出来我
错了，他也误以为是只打印所有anagram。
这道题如果要打印所有subset的 anagram，我觉得至少O(2^n),字串就有这么多。。。
攒个RP，这是第二个电面，发现如果做新题，很容易慌，直接就容易跪，即使能做出来
也经常出这样那样的小bug，需要面试官带着才能做对
---------------------------
update: 好多人问为啥这是个不错的企业。
在我看来一个企业好不好，他做的产品和公司本身都很重要，zocdoc做的是医生预约，
这块市场不明白为啥之前没有一个企业去做。医疗市场是整个美国最大的市场。。。最
少占GDP的三成，这面随便找个边边角角，就够养活一个大企业了，这就是为啥Epic这
样的企业也能称为巨头。。。真搞笑VB6也能是巨头的语言。
医生预约这块，有市场，量级也足够大，没有竞争对手，这样的企业就是样板企业啊，
运营的好，上市是早晚的问题。 闲扯一句，当年的Groupon也是这样的，可惜CEO运营
水平太次，美团貌似好了好几个档次。一个企业idea重要，运营也非常重要。
至于公司本身的文化，这个去glassdoor去看就可以了。
怎么写简历，我是看了板上一位神人的帖子，写出来的简历，每次有人回复都是说，
impressive resume, brilliant。。。。
我自己的资料存在evernote,有兴趣可以看看，不过不要人肉我。。。
http://www.evernote.com/shard/s177/sh/e0a6c4d4-c131-4de6-a8f1-9
http://www.evernote.com/shard/s177/sh/5203d4f1-995e-4664-8bde-c
c*5
3 楼
请问下lz是怎么拿到面试机会的？有人推荐么？谢谢
p*p
4 楼
那个有n!个set吧
stack没发现有什么不行的
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
stack没发现有什么不行的
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
k*x
5 楼
赞，这家我也面过，onsite挂掉了。。。算法题不难，主要是挂在下面的设计题了
Design an online doctor appointment system
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
Design an online doctor appointment system
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
A*i
6 楼
Zocdoc面试怎么拿到的？
天天特么贴广告，从来没见正经招过人
天天特么贴广告，从来没见正经招过人
R*y
7 楼
网投啊。。。
我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
【在 c******5 的大作中提到】
: 请问下lz是怎么拿到面试机会的？有人推荐么？谢谢
我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
【在 c******5 的大作中提到】
: 请问下lz是怎么拿到面试机会的？有人推荐么？谢谢
R*y
8 楼
不同的set应该是2^n吧？ stack可以实现，就是有些细节要注意，不然会出错
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
t*g
9 楼
写简历有什么诀窍啊？
【在 R**y 的大作中提到】
: 网投啊。。。
: 我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
【在 R**y 的大作中提到】
: 网投啊。。。
: 我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
c*w
10 楼
同问啊
LZ讲讲吧，投了都没回音……
【在 t****g 的大作中提到】
: 写简历有什么诀窍啊？
LZ讲讲吧，投了都没回音……
【在 t****g 的大作中提到】
: 写简历有什么诀窍啊？
b*u
11 楼
How deep did they go on this one?
just OOP design or system design?
【在 k***x 的大作中提到】
: 赞，这家我也面过，onsite挂掉了。。。算法题不难，主要是挂在下面的设计题了
: Design an online doctor appointment system
just OOP design or system design?
【在 k***x 的大作中提到】
: 赞，这家我也面过，onsite挂掉了。。。算法题不难，主要是挂在下面的设计题了
: Design an online doctor appointment system
x*0
12 楼
mark
l*a
13 楼
是那个NY总在craiglist发广告的公司？
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
l*2
14 楼
介绍一下是啥样的公司？为什么有前途？
b*u
15 楼
http://www.youtube.com/watch?v=5dJOcrYdfUo
【在 l*******2 的大作中提到】
: 介绍一下是啥样的公司？为什么有前途？
【在 l*******2 的大作中提到】
: 介绍一下是啥样的公司？为什么有前途？
R*y
16 楼
我直接update帖子了，这样方便大家阅读
l*a
17 楼
可能overflow
而且既然有iteration的方法用stack就不能让人满意
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
而且既然有iteration的方法用stack就不能让人满意
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
R*y
18 楼
大牛，能解释一下，到底有多少个subset么？ 我觉得应该是2^n个，然后每个subset找
出所有permutation。
【在 l*****a 的大作中提到】
: 可能overflow
: 而且既然有iteration的方法用stack就不能让人满意
出所有permutation。
【在 l*****a 的大作中提到】
: 可能overflow
: 而且既然有iteration的方法用stack就不能让人满意
l*a
19 楼
无重复是2^n有重就不太好说了
【在 R**y 的大作中提到】
: 大牛，能解释一下，到底有多少个subset么？ 我觉得应该是2^n个，然后每个subset找
: 出所有permutation。
【在 R**y 的大作中提到】
: 大牛，能解释一下，到底有多少个subset么？ 我觉得应该是2^n个，然后每个subset找
: 出所有permutation。
p*p
20 楼
嗯，不过anagram不是应该和顺序有关吗？
anc bab cna是anagram
bab cna anc就不是了
【在 R**y 的大作中提到】
: 不同的set应该是2^n吧？ stack可以实现，就是有些细节要注意，不然会出错
anc bab cna是anagram
bab cna anc就不是了
【在 R**y 的大作中提到】
: 不同的set应该是2^n吧？ stack可以实现，就是有些细节要注意，不然会出错
j*7
21 楼
head= reverseWhile(head);//returns the new head
static Node reverseWhile(Node head)
{
if(head==null)
return null;
Node prev=null;
Node current=head;
while(current!=null)
{
Node temp=current;
current=current.next;
temp.next=prev;
prev=temp;
}
return prev;
}
static Node reverseWhile(Node head)
{
if(head==null)
return null;
Node prev=null;
Node current=head;
while(current!=null)
{
Node temp=current;
current=current.next;
temp.next=prev;
prev=temp;
}
return prev;
}
a*3
22 楼
这家我也是onsite挂了，也发一下我的题目吧
电面
第一题：
Binary Tree Level Traversal
要求用recursive和interative两种方法写一遍。
第二题：
给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
一开始给了O（N^2)的，然后让我想一个O（N）的发给他
onsite：三轮
第一面：
应该是一个abc姐姐，古铜色皮肤，英语流利，一开始聊了很久。比如在nyc的生活，之
前的项目。接着问了一些technical的题目。
首先让你举出两个data structure然后比较他们（没错，自己选两个说一下）。然后又
问了一下hashtable的一些概念。
接下来就是coding题目。
第一题是判断一组括号的字符串是否里面的括号是一一对应的，leetcode原题。
第二题也是leetcode原题，string to integer。
第二面：
这次是个design的问题，让你设计一个网站，主要是给不同的user post 自己的
article，可以是照片，也可以是video，也可以是文字各种各样的东西。
第三面：
一个白人，而且是个小组长，team lead。
第一题是给两个string的array，让其中一个根据另外一个的顺序来排序。
第二题是图的，给你一个start station，让你返回所有他可以到达的station。follow
up一个问题是，在一定数量限制hop内可以到达的station。
电面
第一题：
Binary Tree Level Traversal
要求用recursive和interative两种方法写一遍。
第二题：
给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
一开始给了O（N^2)的，然后让我想一个O（N）的发给他
onsite：三轮
第一面：
应该是一个abc姐姐，古铜色皮肤，英语流利，一开始聊了很久。比如在nyc的生活，之
前的项目。接着问了一些technical的题目。
首先让你举出两个data structure然后比较他们（没错，自己选两个说一下）。然后又
问了一下hashtable的一些概念。
接下来就是coding题目。
第一题是判断一组括号的字符串是否里面的括号是一一对应的，leetcode原题。
第二题也是leetcode原题，string to integer。
第二面：
这次是个design的问题，让你设计一个网站，主要是给不同的user post 自己的
article，可以是照片，也可以是video，也可以是文字各种各样的东西。
第三面：
一个白人，而且是个小组长，team lead。
第一题是给两个string的array，让其中一个根据另外一个的顺序来排序。
第二题是图的，给你一个start station，让你返回所有他可以到达的station。follow
up一个问题是，在一定数量限制hop内可以到达的station。
R*y
23 楼
ZocDoc是一个不错的公司。市场前景不错，没有对手。
Skype Interview，一个亚裔小伙，人很nice，题目也不难
Reverse Linked List.
我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
Node result = null;
Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
然后处理头节点的时候，没有将其的next赋为空。。。。
接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
节点。。。。
no.2 打印一个string所有可能的subset的anagram，
这道题饿做错了，我只打印了当前字符串所有可能的anagram，而且面试官没看出来我
错了，他也误以为是只打印所有anagram。
这道题如果要打印所有subset的 anagram，我觉得至少O(2^n),字串就有这么多。。。
攒个RP，这是第二个电面，发现如果做新题，很容易慌，直接就容易跪，即使能做出来
也经常出这样那样的小bug，需要面试官带着才能做对
---------------------------
update: 好多人问为啥这是个不错的企业。
在我看来一个企业好不好，他做的产品和公司本身都很重要，zocdoc做的是医生预约，
这块市场不明白为啥之前没有一个企业去做。医疗市场是整个美国最大的市场。。。最
少占GDP的三成，这面随便找个边边角角，就够养活一个大企业了，这就是为啥Epic这
样的企业也能称为巨头。。。真搞笑VB6也能是巨头的语言。
医生预约这块，有市场，量级也足够大，没有竞争对手，这样的企业就是样板企业啊，
运营的好，上市是早晚的问题。 闲扯一句，当年的Groupon也是这样的，可惜CEO运营
水平太次，美团貌似好了好几个档次。一个企业idea重要，运营也非常重要。
至于公司本身的文化，这个去glassdoor去看就可以了。
怎么写简历，我是看了板上一位神人的帖子，写出来的简历，每次有人回复都是说，
impressive resume, brilliant。。。。
我自己的资料存在evernote,有兴趣可以看看，不过不要人肉我。。。
http://www.evernote.com/shard/s177/sh/e0a6c4d4-c131-4de6-a8f1-9
http://www.evernote.com/shard/s177/sh/5203d4f1-995e-4664-8bde-c
Skype Interview，一个亚裔小伙，人很nice，题目也不难
Reverse Linked List.
我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
Node result = null;
Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
然后处理头节点的时候，没有将其的next赋为空。。。。
接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
节点。。。。
no.2 打印一个string所有可能的subset的anagram，
这道题饿做错了，我只打印了当前字符串所有可能的anagram，而且面试官没看出来我
错了，他也误以为是只打印所有anagram。
这道题如果要打印所有subset的 anagram，我觉得至少O(2^n),字串就有这么多。。。
攒个RP，这是第二个电面，发现如果做新题，很容易慌，直接就容易跪，即使能做出来
也经常出这样那样的小bug，需要面试官带着才能做对
---------------------------
update: 好多人问为啥这是个不错的企业。
在我看来一个企业好不好，他做的产品和公司本身都很重要，zocdoc做的是医生预约，
这块市场不明白为啥之前没有一个企业去做。医疗市场是整个美国最大的市场。。。最
少占GDP的三成，这面随便找个边边角角，就够养活一个大企业了，这就是为啥Epic这
样的企业也能称为巨头。。。真搞笑VB6也能是巨头的语言。
医生预约这块，有市场，量级也足够大，没有竞争对手，这样的企业就是样板企业啊，
运营的好，上市是早晚的问题。 闲扯一句，当年的Groupon也是这样的，可惜CEO运营
水平太次，美团貌似好了好几个档次。一个企业idea重要，运营也非常重要。
至于公司本身的文化，这个去glassdoor去看就可以了。
怎么写简历，我是看了板上一位神人的帖子，写出来的简历，每次有人回复都是说，
impressive resume, brilliant。。。。
我自己的资料存在evernote,有兴趣可以看看，不过不要人肉我。。。
http://www.evernote.com/shard/s177/sh/e0a6c4d4-c131-4de6-a8f1-9
http://www.evernote.com/shard/s177/sh/5203d4f1-995e-4664-8bde-c
c*5
24 楼
请问下lz是怎么拿到面试机会的？有人推荐么？谢谢
p*p
25 楼
那个有n!个set吧
stack没发现有什么不行的
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
stack没发现有什么不行的
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
k*x
26 楼
赞，这家我也面过，onsite挂掉了。。。算法题不难，主要是挂在下面的设计题了
Design an online doctor appointment system
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
Design an online doctor appointment system
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
A*i
27 楼
Zocdoc面试怎么拿到的？
天天特么贴广告，从来没见正经招过人
天天特么贴广告，从来没见正经招过人
R*y
28 楼
网投啊。。。
我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
【在 c******5 的大作中提到】
: 请问下lz是怎么拿到面试机会的？有人推荐么？谢谢
我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
【在 c******5 的大作中提到】
: 请问下lz是怎么拿到面试机会的？有人推荐么？谢谢
R*y
29 楼
不同的set应该是2^n吧？ stack可以实现，就是有些细节要注意，不然会出错
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
t*g
30 楼
写简历有什么诀窍啊？
【在 R**y 的大作中提到】
: 网投啊。。。
: 我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
【在 R**y 的大作中提到】
: 网投啊。。。
: 我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
c*w
31 楼
同问啊
LZ讲讲吧，投了都没回音……
【在 t****g 的大作中提到】
: 写简历有什么诀窍啊？
LZ讲讲吧，投了都没回音……
【在 t****g 的大作中提到】
: 写简历有什么诀窍啊？
b*u
32 楼
How deep did they go on this one?
just OOP design or system design?
【在 k***x 的大作中提到】
: 赞，这家我也面过，onsite挂掉了。。。算法题不难，主要是挂在下面的设计题了
: Design an online doctor appointment system
just OOP design or system design?
【在 k***x 的大作中提到】
: 赞，这家我也面过，onsite挂掉了。。。算法题不难，主要是挂在下面的设计题了
: Design an online doctor appointment system
x*0
33 楼
mark
l*a
34 楼
是那个NY总在craiglist发广告的公司？
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
l*2
35 楼
介绍一下是啥样的公司？为什么有前途？
b*u
36 楼
http://www.youtube.com/watch?v=5dJOcrYdfUo
【在 l*******2 的大作中提到】
: 介绍一下是啥样的公司？为什么有前途？
【在 l*******2 的大作中提到】
: 介绍一下是啥样的公司？为什么有前途？
R*y
37 楼
我直接update帖子了，这样方便大家阅读
l*a
38 楼
可能overflow
而且既然有iteration的方法用stack就不能让人满意
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
而且既然有iteration的方法用stack就不能让人满意
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
R*y
39 楼
大牛，能解释一下，到底有多少个subset么？ 我觉得应该是2^n个，然后每个subset找
出所有permutation。
【在 l*****a 的大作中提到】
: 可能overflow
: 而且既然有iteration的方法用stack就不能让人满意
出所有permutation。
【在 l*****a 的大作中提到】
: 可能overflow
: 而且既然有iteration的方法用stack就不能让人满意
l*a
40 楼
无重复是2^n有重就不太好说了
【在 R**y 的大作中提到】
: 大牛，能解释一下，到底有多少个subset么？ 我觉得应该是2^n个，然后每个subset找
: 出所有permutation。
【在 R**y 的大作中提到】
: 大牛，能解释一下，到底有多少个subset么？ 我觉得应该是2^n个，然后每个subset找
: 出所有permutation。
p*p
41 楼
嗯，不过anagram不是应该和顺序有关吗？
anc bab cna是anagram
bab cna anc就不是了
【在 R**y 的大作中提到】
: 不同的set应该是2^n吧？ stack可以实现，就是有些细节要注意，不然会出错
anc bab cna是anagram
bab cna anc就不是了
【在 R**y 的大作中提到】
: 不同的set应该是2^n吧？ stack可以实现，就是有些细节要注意，不然会出错
j*7
42 楼
head= reverseWhile(head);//returns the new head
static Node reverseWhile(Node head)
{
if(head==null)
return null;
Node prev=null;
Node current=head;
while(current!=null)
{
Node temp=current;
current=current.next;
temp.next=prev;
prev=temp;
}
return prev;
}
static Node reverseWhile(Node head)
{
if(head==null)
return null;
Node prev=null;
Node current=head;
while(current!=null)
{
Node temp=current;
current=current.next;
temp.next=prev;
prev=temp;
}
return prev;
}
a*3
43 楼
这家我也是onsite挂了，也发一下我的题目吧
电面
第一题：
Binary Tree Level Traversal
要求用recursive和interative两种方法写一遍。
第二题：
给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
一开始给了O（N^2)的，然后让我想一个O（N）的发给他
onsite：三轮
第一面：
应该是一个abc姐姐，古铜色皮肤，英语流利，一开始聊了很久。比如在nyc的生活，之
前的项目。接着问了一些technical的题目。
首先让你举出两个data structure然后比较他们（没错，自己选两个说一下）。然后又
问了一下hashtable的一些概念。
接下来就是coding题目。
第一题是判断一组括号的字符串是否里面的括号是一一对应的，leetcode原题。
第二题也是leetcode原题，string to integer。
第二面：
这次是个design的问题，让你设计一个网站，主要是给不同的user post 自己的
article，可以是照片，也可以是video，也可以是文字各种各样的东西。
第三面：
一个白人，而且是个小组长，team lead。
第一题是给两个string的array，让其中一个根据另外一个的顺序来排序。
第二题是图的，给你一个start station，让你返回所有他可以到达的station。follow
up一个问题是，在一定数量限制hop内可以到达的station。
电面
第一题：
Binary Tree Level Traversal
要求用recursive和interative两种方法写一遍。
第二题：
给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
一开始给了O（N^2)的，然后让我想一个O（N）的发给他
onsite：三轮
第一面：
应该是一个abc姐姐，古铜色皮肤，英语流利，一开始聊了很久。比如在nyc的生活，之
前的项目。接着问了一些technical的题目。
首先让你举出两个data structure然后比较他们（没错，自己选两个说一下）。然后又
问了一下hashtable的一些概念。
接下来就是coding题目。
第一题是判断一组括号的字符串是否里面的括号是一一对应的，leetcode原题。
第二题也是leetcode原题，string to integer。
第二面：
这次是个design的问题，让你设计一个网站，主要是给不同的user post 自己的
article，可以是照片，也可以是video，也可以是文字各种各样的东西。
第三面：
一个白人，而且是个小组长，team lead。
第一题是给两个string的array，让其中一个根据另外一个的顺序来排序。
第二题是图的，给你一个start station，让你返回所有他可以到达的station。follow
up一个问题是，在一定数量限制hop内可以到达的station。
l*i
44 楼
Binary Tree Level Traversal有recursive的算法？
【在 a*********3 的大作中提到】
: 这家我也是onsite挂了，也发一下我的题目吧
: 电面
: 第一题：
: Binary Tree Level Traversal
: 要求用recursive和interative两种方法写一遍。
: 第二题：
: 给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
: 一开始给了O（N^2)的，然后让我想一个O（N）的发给他
: onsite：三轮
: 第一面：
【在 a*********3 的大作中提到】
: 这家我也是onsite挂了，也发一下我的题目吧
: 电面
: 第一题：
: Binary Tree Level Traversal
: 要求用recursive和interative两种方法写一遍。
: 第二题：
: 给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
: 一开始给了O（N^2)的，然后让我想一个O（N）的发给他
: onsite：三轮
: 第一面：
q*z
45 楼
同问，有recursive的算法？
A*i
46 楼
150题有原题
【在 l****i 的大作中提到】
: Binary Tree Level Traversal有recursive的算法？
【在 l****i 的大作中提到】
: Binary Tree Level Traversal有recursive的算法？
j*7
47 楼
第二题：
int list []={2,3,-2,-1};
System.out.println(zeroSum(list));
static boolean zeroSum(int [] input)
{
if (input[0] == 0) {
return true;
}
HashSet set = new HashSet();
set.add(0);
set.add(input[0]);
for (int i = 1; i < input.length; i++) {
input[i] = input[i] + input[i - 1];
if (set.contains(input[i]) == false) {
set.add(input[i]);
} else {
return true;
}
}
return false;
}
int list []={2,3,-2,-1};
System.out.println(zeroSum(list));
static boolean zeroSum(int [] input)
{
if (input[0] == 0) {
return true;
}
HashSet
set.add(0);
set.add(input[0]);
for (int i = 1; i < input.length; i++) {
input[i] = input[i] + input[i - 1];
if (set.contains(input[i]) == false) {
set.add(input[i]);
} else {
return true;
}
}
return false;
}
r*h
48 楼
可以的
DFS的时候带上一个额外的参数level即可
【在 l****i 的大作中提到】
: Binary Tree Level Traversal有recursive的算法？
DFS的时候带上一个额外的参数level即可
【在 l****i 的大作中提到】
: Binary Tree Level Traversal有recursive的算法？
h*3
49 楼
evernote还可以当blog用啊，太神奇了。
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
【在 R**y 的大作中提到】
: ZocDoc是一个不错的公司。市场前景不错，没有对手。
: Skype Interview，一个亚裔小伙，人很nice，题目也不难
: Reverse Linked List.
: 我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
: Node result = null;
: Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
: 然后处理头节点的时候，没有将其的next赋为空。。。。
: 接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
: 节点。。。。
: no.2 打印一个string所有可能的subset的anagram，
j*7
50 楼
今天的First phone interview:
1. Reverse a string.
2. Remove duplicates from an array of string.
3. Explain hash table concepts.
1. Reverse a string.
2. Remove duplicates from an array of string.
3. Explain hash table concepts.
c*5
51 楼
'第一题是给两个string的array，让其中一个根据另外一个的顺序来排序。'
可以解释下这题的意思么？谢谢~
【在 a*********3 的大作中提到】
: 这家我也是onsite挂了，也发一下我的题目吧
: 电面
: 第一题：
: Binary Tree Level Traversal
: 要求用recursive和interative两种方法写一遍。
: 第二题：
: 给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
: 一开始给了O（N^2)的，然后让我想一个O（N）的发给他
: onsite：三轮
: 第一面：
可以解释下这题的意思么？谢谢~
【在 a*********3 的大作中提到】
: 这家我也是onsite挂了，也发一下我的题目吧
: 电面
: 第一题：
: Binary Tree Level Traversal
: 要求用recursive和interative两种方法写一遍。
: 第二题：
: 给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
: 一开始给了O（N^2)的，然后让我想一个O（N）的发给他
: onsite：三轮
: 第一面：
f*4
52 楼
真烦人那。。印象中skype电面的就没几个准时的。。。这家怎么这么拖。。还没吃早
午饭。。
午饭。。
x*0
53 楼
mark
l*b
54 楼
这个题目很好啊，收录收录。
【在 a*********3 的大作中提到】
: 这家我也是onsite挂了，也发一下我的题目吧
: 电面
: 第一题：
: Binary Tree Level Traversal
: 要求用recursive和interative两种方法写一遍。
: 第二题：
: 给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
: 一开始给了O（N^2)的，然后让我想一个O（N）的发给他
: onsite：三轮
: 第一面：
j*7
55 楼
一般Skype面试问不问OOP design题目？
w*e
56 楼
是个好公司，看背后的VC就知道了
s*0
57 楼
LZ，谢谢分享。看来把简历弄好真的很重要。
有个问题想请教你一下，关于这个cover letter里面的表格，左边是工作具体要求，右
边是资历，这个应该怎么写，是从resume抄一段过来呢，还是自己重新总结一两句话？
希望LZ能够提供一些具体的范例，不胜感激！
有个问题想请教你一下，关于这个cover letter里面的表格，左边是工作具体要求，右
边是资历，这个应该怎么写，是从resume抄一段过来呢，还是自己重新总结一两句话？
希望LZ能够提供一些具体的范例，不胜感激！
l*5
58 楼
第一题是给两个string的array，让其中一个根据另外一个的顺序来排序
同问这题怎么做。。
是把带排序的array塞到hashtable里然后iterate那个refrence的数组？O(m+n)?
同问这题怎么做。。
是把带排序的array塞到hashtable里然后iterate那个refrence的数组？O(m+n)?
j*7
59 楼
两个String array: array1 and array2. 根据array2来排序array1.
Ex. array1={"abc","ddd"}; array2={"ddd","abc","ooo"};
在array2,"ddd"比“abc"要小，所以array1排序后为{"ddd","abc"}.
【在 l********5 的大作中提到】
: 第一题是给两个string的array，让其中一个根据另外一个的顺序来排序
: 同问这题怎么做。。
: 是把带排序的array塞到hashtable里然后iterate那个refrence的数组？O(m+n)?
l*5
60 楼
所以应该怎么做呢。。。
【在 j**7 的大作中提到】
:
: 两个String array: array1 and array2. 根据array2来排序array1.
: Ex. array1={"abc","ddd"}; array2={"ddd","abc","ooo"};
: 在array2,"ddd"比“abc"要小，所以array1排序后为{"ddd","abc"}.
【在 j**7 的大作中提到】
:
: 两个String array: array1 and array2. 根据array2来排序array1.
: Ex. array1={"abc","ddd"}; array2={"ddd","abc","ooo"};
: 在array2,"ddd"比“abc"要小，所以array1排序后为{"ddd","abc"}.
j*7
61 楼
HashMap
void sort(String [] array1,String[] array2)
{
//array2是已经排序好的。
for(int i=0;i
map.put(array2[i],i);
}
Collections.sort(array1,new Test());
}
public static class Test implements Comparator
public int compare(String s1, String s2) {
Integer t1=map.get(s1);
Integer t2=map.get(s2);
return t1-t2;
}
}
【在 l********5 的大作中提到】
: 所以应该怎么做呢。。。
相关阅读
two week notice 什么时候提？想问问Contactor申请H1B签证的事pp h1b拿到receipt 多久才能有结果，急，求过来人贴道老Coding题目强烈呼吁中国企业在印度基础设施建设方面“戒急用忍“。 (转载)请教：OPT延期期间能回国吗?签证是否有危险？警察部门会招H1B的劳工吗？面试时这个问题怎么回答？请推荐C++多线程编程方面书籍工资问题大公司会不会withdraw offer啊请教简历的course 问题如果答辩时间要很晚，能不能提前用CPT去工作啊。。请教两个关于OPT的问题Flextrade 拒经这样算是有戏么如何评估一个startup给的stock options？非stem的opt能延6个月？小公司的boss要面试实习工作期由12个月延长至29个月的问题