YAHOO Phone Interview 面经（攒人品）

刚刚面完的YAHOO! 第一个大公司面试。面的组是platform组，楼主事先不知道，所以没有往那方面准备。所以提醒各位，一定要在面试之前问清楚是什么组，然后对症下药。下面是面经：
1. 首先询问take了哪些course。面试官打电话过来之前没有读过楼主的简历，所以问了这个。。然后我就罗列了下我学过的课，当我提到operating system的时候，被打断。。

• what is a file? It is on secondary memory or memory? How does os represents it? In a logical way or physical way?
• What kind of data structure it used to represent a file?
  

楼主怎么答的就不说了。。楼主没有准备过，所以答得不是很好。面试官发现有点尴尬，就继续下一个问题了

2. Compare and talk about different sorting algorithms.

• Why merge sort is O(nlogn) algorithm?
  

3. Retrieve smallest 1000 numbers from 1 million numbers.

• Sorting O(nlogn)
• Maximum Heap O(nlogk)
• Selection Rank O(n)
  

4. First project on your resume.

5. Any questions for me?

这就是楼主的面经，如果各位看官看着还喜欢，求大米 同时，求人品 之前面了brightedge，题目都答上来了，但是被rej了；所以现在非常没有底！希望能有onsite！！


补充内容 (2014-11-24 20:09):
今天接到邮件，进下一轮onsite了！加油

关注一亩三分地公众号：
Warald_一亩三分地

楼猪回答的很好啊, 只是有一个问题, 第三题一定要精确的前1000个么?

关注一亩三分地微博：
Warald

mwang29 发表于 2014-11-15 10:04
楼猪回答的很好啊, 只是有一个问题, 第三题一定要精确的前1000个么?

没错，exactly前1000个

加油！一定可以的！我们一起去三番！

Arthur2012 发表于 2014-11-15 10:20
加油！一定可以的！我们一起去三番！

谢谢！！努力，奋斗！

maximum heap 是 O(n + klogn)吧
http://www.geeksforgeeks.org/k-l ... ements-in-an-array/

fangl086 发表于 2014-11-19 15:00
maximum heap 是 O(n + klogn)吧
http://www.geeksforgeeks.org/k-largestor-smallest-elements-in-an-ar ...

这里对应的应该是min-heap那个复杂度！！

这个是champagne， IL, 还是加州的location啊？       感觉每个office问的问题类型都不太一样。

辉龙在天 发表于 2014-11-20 03:24
这个是champagne， IL, 还是加州的location啊？       感觉每个office问的问题类型都不太一样。

加州的！

机智童~~

楼主美眉加油！offer会有的！

yahoo的面试好另类。
这么多基础的东西。

averillzheng 发表于 2014-11-24 02:44
yahoo的面试好另类。
这么多基础的东西。

那个确实很基础，可惜楼主面的时候完全没准备操作系统。。。

楼主好人品 一定有好offer的。BTW， BrightEdge家太不地道了。他们貌似没有招人的打算，就是做一下午的project，但就是不招人。

chempher 发表于 2014-11-25 01:16
楼主好人品 一定有好offer的。BTW， BrightEdge家太不地道了。他们貌似没有招人的打算，就是做一下午的proj ...

.鏈�鏂囧師鍒涜嚜1point3acres璁哄潧唉。。。真心的。一起加油，chempher

fangl086 发表于 2014-11-19 15:00
maximum heap 是 O(n + klogn)吧
http://www.geeksforgeeks.org/k-largestor-smallest-elements-in-an-ar ...

max-heap 的话用k大小的堆就可以了，是O(nlogk)
min-heap也可以做，O(n + klogn)
max-heap取出来还需要排序，min-heap取k次是排好序的

关注，下周电面

ytx1991 发表于 2014-12-10 15:29
关注，下周电面

加油！！！

Selection Rank O(n)    这种方法是每次选一个  选1000次吗？

csstudyup234 发表于 2014-12-27 17:07
Selection Rank O(n)    这种方法是每次选一个  选1000次吗？

是的，没错！CC150 hard部分有详解