Yahoo onsite

给大家贡献一个Yahoo的onsite

LZ面试的是search组 直接上具体面试题好了

1st round:
国人大叔 上来直接：“啊 你是XXX吧 你好你好” 还挺亲切的
1. go through了约莫15min简历
2. 算法题：给一个巨大的数组 无法直接载入内存 找中位数如何做 LZ答可以使用外部排序 切成几块分别排序 载入内存后用k路归并解决 大叔问如何k路归并 LZ直接给了priority queue的写法 记录count的数量 然后不断pop 大叔表示ok 接着问假设所有的数都可以一次载入内存 除了priority_queue 是否有其他答案 LZ给出了Qu

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

. Binary Search Tree Iterator, leetcode原题了 non-recursive inorder traverse解决 感觉大叔是放了水 写完还有20min 也不问其他题了 直接聊完了剩下的时间

大约两周之后发了offer 说不好意思耽误了 其实组里早就有feedback了 但是负责招我的recruiter离职了 希望对大家有用

2.假设你先访问了bestbuy 过一会儿你访问Yahoo邮箱 发现边栏里出现了你之前bestbuy上看的item的ADs 问这是如何得到的 LZ没做过web相关 只好瞎猜 小哥说想想cookie LZ表示浏览器总不能把访问记录发给yahoo吧 然后blabla扯了一通 小哥最后说：这是因为我们和bestbuy有协议。。。LZ只好 good to know that...

楼主研究过这个协议吗？
我猜是雅虎在他的网页里面埋了一个给bestbuy的网页臭虫，然后bestbuy通过cookie认出了你，然后bestbuy给雅虎说，快快快，这货刚才来过我家，你给他打广告，下回我请你去做大保健。

不知道是不是这样，有没有雅虎的哥们儿给透露一下。

给一个巨大的数组 无法直接载入内存 找中位数如何做 LZ答可以使用外部排序 切成几块分别排序 载入内存后用k路归并解决 大叔问如何k路归并 LZ直接给了priority queue的写法 记录count的数量 然后不断pop 大叔表示ok 接着问假设所有的数都可以一次载入内存 除了priority_queue 是否有其他答案 LZ给出了Quick Select 分析了两种的时间复杂度

这个问题，其实可以考虑实际工程化的启发式算法。统计区间。如果你有2g内存，拿1g内存出来存区间统计咯，足够存100M个区间了(大约100M个64位Integer)。然后你把中位数的那个区间挑出来，如果还是太大，你再在这个区间里面划子区间又分一次。当区间里的数的个数够少到内存装的下，把这些数一下装到内存排序就搞定了。
这个算法的优势在于
1 不排序，排序是O(nlogn)，这个算法基本是O(n)
2 最关键，相比楼主的算法，不用写回硬盘。不占用额外存储空间。

谢楼主分享 么么哒~~

请问楼主是自己网申的还是内推呢？谢谢

rocketdive 发表于 2017-1-31 14:55
请问楼主是自己网申的还是内推呢？谢谢

LZ是自己网申的 HR过了约莫一周找上来的

翻滚吧豆子 发表于 2017-1-31 17:14
给一个巨大的数组 无法直接载入内存 找中位数如何做 LZ答可以使用外部排序 切成几块分别排序 载入内存后用k ...

恩恩 这个方法比我给出的更好 谢谢分享

翻滚吧豆子 发表于 2017-1-31 17:31
2.假设你先访问了bestbuy 过一会儿你访问Yahoo邮箱 发现边栏里出现了你之前bestbuy上看的item的ADs 问这是 ...

哈哈哈 LZ后来就没有在这个问题上跟小哥细扯了 期待解惑

求问什么是“k路归并”。。。。merge k sorted array?

and 打擂台是啥。。。hash table？