ZocDoc 新鲜面经

更新：

过了3天左右吧，有了第二次的skype。

楼主看错了时间，以为是PDT，结果是EST。十分伧俗的开始了第二次面试。

两个面试官，第一个是个印度大哥，人很好，不知道会不会被黑。开始问我基本的排序方式和其优劣。我就说明了一下。后来他让我选一个排序方式写出来，楼主脑袋一抽，选择了quicksort。。。

后来写好了，他又问我啥时候使用快排效果会很不好。我说是reverse order的时候，不知道这个答案对不对。

接着下一个问题。他操着浓重的口音，我全力理解如下：有一个数组，当前的顺序和完美排序之间有多少差距，应该如何来衡量？题目不难，但是他描述的太奇怪了。。。加上我的听力不好，所以折腾了一段时间。所以建议大家一定要好好和面试官沟通，把自己的理解先说出来，他要是认可了再继续做题目。后来我就说可以计算自己的index和value的差值。他接着说，如果变成了linklist该如何是好，这时没有index了。在他的提示下，我说可以用正负来表示。例如，完美排序应该是一路‘+’，如果这时候有不对的地方，肯定会有一个‘-’，记录这个的个数。虽然我觉得还有一定的缺陷，但是他说很好，然后就让我问问题了。印度大叔一般都说特别好，回来都不怎么通过。。。楼主此时也心里一虚。

第二个是个美国大叔。不过这个大叔估计心情不好吧，很不active。问题是如何设计一个cache，15分钟清理一次。楼主很快有了LRU的思路。然后给他一一道来。但是楼主有个地方发挥不好，就是15分钟的限制，应该是相同的url进来的时候在更新。这里是面试官提示我，我才给他说的。失误失误。但是面试官貌似没有理解LRU的思路，我跟他讲了一下我这么设计的优势，他后面才理解。。。所以给大家的启事是：
1. 随时随地和面试官交流，这样你可以知道你的方向对不对。不过这个美国大叔，每次我询问他意见，他都没有理会我。。。
2.对于很大的题目，不要着急写代码，一定要开始说明你的思路。从顶层设计开始。这个弄好了，然后在写代码，不过只写api。对于一些基本的代码，例如listnode的操作，就不用写了。如果面试官想知道，他会告诉你。这样写下来，一眼就看到了轮廓，面试官好理解。楼主写的是python，还算是比较有结构的。但一大堆代码还是让人眼花缭乱，不知所云，只能操着不好的口语，慢慢解释。。。

还在等待消息，发个update面经，祝自己好运！！！

jerry_lin324 发表于 2015-8-4 01:04
你的第二轮这个面试结果还没出来呀？

还没呢，我上周五下午面试的。估计面试完他们就下班了吧。应该这两天就有消息了

chaoh_clemson 发表于 2015-8-4 01:14
还没呢，我上周五下午面试的。估计面试完他们就下班了吧。应该这两天就有消息了

祝楼主好运啊，果断拿到onsite！

chaoh_clemson 发表于 2015-8-4 01:14
还没呢，我上周五下午面试的。估计面试完他们就下班了吧。应该这两天就有消息了

他家有两轮Skype面试啊？

jerry_lin324 发表于 2015-8-4 01:48
他家有两轮Skype面试啊？

对的，我不在NY，就是两轮了。要是你在NY估计是一轮吧

chaoh_clemson 发表于 2015-8-4 02:44
对的，我不在NY，就是两轮了。要是你在NY估计是一轮吧

我也不在，刚才他说也是两轮~~第一轮和第二轮差别大么？

jerry_lin324 发表于 2015-8-4 03:57
我也不在，刚才他说也是两轮~~第一轮和第二轮差别大么？

差不多的感觉，都是coding和设计问题呢~我把第二轮的也post出来了。反正有些问题比较奇怪，你就多和面试官多多沟通就行

chaoh_clemson 发表于 2015-8-5 00:34
差不多的感觉，都是coding和设计问题呢~我把第二轮的也post出来了。反正有些问题比较奇怪，你就多和面试 ...

嗯啊，好的嘞，我约的这周五。。。

skype第一轮电面中的第一个题目，一个排序的数组如何知道一个数是否存在的那个题，为什么这个地方要用到hashtable啊我不明白，能给讲一下么，谢谢啦~

swing 发表于 2015-8-19 21:09
skype第一轮电面中的第一个题目，一个排序的数组如何知道一个数是否存在的那个题，为什么这个地方要用到has ...

哦哦， 那个是他开始的时候说是unsorted，如果不排序，就得用hashtable来检查吧。