R**y
发帖数: 72 | 1 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 |
c******5
发帖数: 84 | 2 请问下lz是怎么拿到面试机会的？有人推荐么？谢谢 |
p*****p
发帖数: 379 | 3 那个有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，
|
k***x
发帖数: 6799 | 4 赞，这家我也面过，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，
|
A*****i
发帖数: 3587 | 5 Zocdoc面试怎么拿到的？
天天特么贴广告，从来没见正经招过人 |
R**y
发帖数: 72 | 6 网投啊。。。
我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
【在 c******5 的大作中提到】
: 请问下lz是怎么拿到面试机会的？有人推荐么？谢谢
|
R**y
发帖数: 72 | 7 不同的set应该是2^n吧？ stack可以实现，就是有些细节要注意，不然会出错
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
|
t****g
发帖数: 96 | 8 写简历有什么诀窍啊？
【在 R**y 的大作中提到】
: 网投啊。。。
: 我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
|
c********w
发帖数: 2438 | 9 同问啊
LZ讲讲吧，投了都没回音……
【在 t****g 的大作中提到】
: 写简历有什么诀窍啊？
|
b*****u
发帖数: 648 | 10 How deep did they go on this one?
just OOP design or system design?
【在 k***x 的大作中提到】
: 赞，这家我也面过，onsite挂掉了。。。算法题不难，主要是挂在下面的设计题了
: Design an online doctor appointment system
|
|
|
x*****0
发帖数: 452 | |
l*****a
发帖数: 14598 | 12 是那个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，
|
l*******2
发帖数: 114 | |
b*****u
发帖数: 648 | 14 http://www.youtube.com/watch?v=5dJOcrYdfUo
【在 l*******2 的大作中提到】
: 介绍一下是啥样的公司？为什么有前途？
|
R**y
发帖数: 72 | |
l*****a
发帖数: 14598 | 16 可能overflow
而且既然有iteration的方法用stack就不能让人满意
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
|
R**y
发帖数: 72 | 17 大牛，能解释一下，到底有多少个subset么？ 我觉得应该是2^n个，然后每个subset找
出所有permutation。
【在 l*****a 的大作中提到】
: 可能overflow
: 而且既然有iteration的方法用stack就不能让人满意
|
l*****a
发帖数: 14598 | 18 无重复是2^n有重就不太好说了
【在 R**y 的大作中提到】
: 大牛，能解释一下，到底有多少个subset么？ 我觉得应该是2^n个，然后每个subset找
: 出所有permutation。
|
p*****p
发帖数: 379 | 19 嗯，不过anagram不是应该和顺序有关吗？
anc bab cna是anagram
bab cna anc就不是了
【在 R**y 的大作中提到】
: 不同的set应该是2^n吧？ stack可以实现，就是有些细节要注意，不然会出错
|
j**7
发帖数: 143 | 20 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;
} |
|
|
a*********3
发帖数: 23 | 21 这家我也是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。 |
R**y
发帖数: 72 | 22 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 |
c******5
发帖数: 84 | 23 请问下lz是怎么拿到面试机会的？有人推荐么？谢谢 |
p*****p
发帖数: 379 | 24 那个有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，
|
k***x
发帖数: 6799 | 25 赞，这家我也面过，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，
|
A*****i
发帖数: 3587 | 26 Zocdoc面试怎么拿到的？
天天特么贴广告，从来没见正经招过人 |
R**y
发帖数: 72 | 27 网投啊。。。
我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
【在 c******5 的大作中提到】
: 请问下lz是怎么拿到面试机会的？有人推荐么？谢谢
|
R**y
发帖数: 72 | 28 不同的set应该是2^n吧？ stack可以实现，就是有些细节要注意，不然会出错
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
|
t****g
发帖数: 96 | 29 写简历有什么诀窍啊？
【在 R**y 的大作中提到】
: 网投啊。。。
: 我现在就面了3家，都是网投直接拿到面试机会，把简历写好真的管用
|
c********w
发帖数: 2438 | 30 同问啊
LZ讲讲吧，投了都没回音……
【在 t****g 的大作中提到】
: 写简历有什么诀窍啊？
|
|
|
b*****u
发帖数: 648 | 31 How deep did they go on this one?
just OOP design or system design?
【在 k***x 的大作中提到】
: 赞，这家我也面过，onsite挂掉了。。。算法题不难，主要是挂在下面的设计题了
: Design an online doctor appointment system
|
x*****0
发帖数: 452 | |
l*****a
发帖数: 14598 | 33 是那个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，
|
l*******2
发帖数: 114 | |
b*****u
发帖数: 648 | 35 http://www.youtube.com/watch?v=5dJOcrYdfUo
【在 l*******2 的大作中提到】
: 介绍一下是啥样的公司？为什么有前途？
|
R**y
发帖数: 72 | |
l*****a
发帖数: 14598 | 37 可能overflow
而且既然有iteration的方法用stack就不能让人满意
【在 p*****p 的大作中提到】
: 那个有n!个set吧
: stack没发现有什么不行的
|
R**y
发帖数: 72 | 38 大牛，能解释一下，到底有多少个subset么？ 我觉得应该是2^n个，然后每个subset找
出所有permutation。
【在 l*****a 的大作中提到】
: 可能overflow
: 而且既然有iteration的方法用stack就不能让人满意
|
l*****a
发帖数: 14598 | 39 无重复是2^n有重就不太好说了
【在 R**y 的大作中提到】
: 大牛，能解释一下，到底有多少个subset么？ 我觉得应该是2^n个，然后每个subset找
: 出所有permutation。
|
p*****p
发帖数: 379 | 40 嗯，不过anagram不是应该和顺序有关吗？
anc bab cna是anagram
bab cna anc就不是了
【在 R**y 的大作中提到】
: 不同的set应该是2^n吧？ stack可以实现，就是有些细节要注意，不然会出错
|
|
|
j**7
发帖数: 143 | 41 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;
} |
a*********3
发帖数: 23 | 42 这家我也是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。 |
l****i
发帖数: 2772 | 43 Binary Tree Level Traversal有recursive的算法？
【在 a*********3 的大作中提到】
: 这家我也是onsite挂了，也发一下我的题目吧
: 电面
: 第一题：
: Binary Tree Level Traversal
: 要求用recursive和interative两种方法写一遍。
: 第二题：
: 给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
: 一开始给了O（N^2)的，然后让我想一个O（N）的发给他
: onsite：三轮
: 第一面：
|
q*******z
发帖数: 62 | |
A*****i
发帖数: 3587 | 45 150题有原题
【在 l****i 的大作中提到】
: Binary Tree Level Traversal有recursive的算法？
|
j**7
发帖数: 143 | 46 第二题：
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;
} |
r**h
发帖数: 1288 | 47 可以的
DFS的时候带上一个额外的参数level即可
【在 l****i 的大作中提到】
: Binary Tree Level Traversal有recursive的算法？
|
h********3
发帖数: 2075 | 48 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，
|
j**7
发帖数: 143 | 49 今天的First phone interview:
1. Reverse a string.
2. Remove duplicates from an array of string.
3. Explain hash table concepts. |
c******5
发帖数: 84 | 50 '第一题是给两个string的array，让其中一个根据另外一个的顺序来排序。'
可以解释下这题的意思么？谢谢~
【在 a*********3 的大作中提到】
: 这家我也是onsite挂了，也发一下我的题目吧
: 电面
: 第一题：
: Binary Tree Level Traversal
: 要求用recursive和interative两种方法写一遍。
: 第二题：
: 给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
: 一开始给了O（N^2)的，然后让我想一个O（N）的发给他
: onsite：三轮
: 第一面：
|
|
|
f********4
发帖数: 988 | 51 真烦人那。。印象中skype电面的就没几个准时的。。。这家怎么这么拖。。还没吃早
午饭。。 |
x*****0
发帖数: 452 | |
l**b
发帖数: 457 | 53
这个题目很好啊，收录收录。
【在 a*********3 的大作中提到】
: 这家我也是onsite挂了，也发一下我的题目吧
: 电面
: 第一题：
: Binary Tree Level Traversal
: 要求用recursive和interative两种方法写一遍。
: 第二题：
: 给一个array，要求判断存不存在一个subarray的和是0。subarray的长度不限。
: 一开始给了O（N^2)的，然后让我想一个O（N）的发给他
: onsite：三轮
: 第一面：
|
j**7
发帖数: 143 | 54 一般Skype面试问不问OOP design题目？ |
w*******e
发帖数: 312 | |
s******0
发帖数: 150 | 56 LZ，谢谢分享。看来把简历弄好真的很重要。
有个问题想请教你一下，关于这个cover letter里面的表格，左边是工作具体要求，右
边是资历，这个应该怎么写，是从resume抄一段过来呢，还是自己重新总结一两句话？
希望LZ能够提供一些具体的范例，不胜感激！ |
l********5
发帖数: 230 | 57 第一题是给两个string的array，让其中一个根据另外一个的顺序来排序
同问这题怎么做。。
是把带排序的array塞到hashtable里然后iterate那个refrence的数组？O(m+n)? |
j**7
发帖数: 143 | 58
两个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
发帖数: 230 | 59 所以应该怎么做呢。。。
【在 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
发帖数: 143 | 60
HashMap map=new HashMap();//global
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 的大作中提到】
: 所以应该怎么做呢。。。
|
