一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1612|回复: 12
收起左侧

雅虎 onsite

[复制链接] |试试Instant~ |关注本帖
yular 发表于 2016-9-11 06:40:41 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Yahoo - 内推 - Onsite |Fail在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
上两周onsite了雅虎,不幸挂了。贴个面经给需要的各位。本人同时面试两个组,早上下午各三轮,消耗挺大,面完以后嗓子都哑了。建议有类似情况的要休息好且注意体力调整。本人不清楚是否是被阿三黑了,不过题目倒是各种类型的都有。挂掉很可能都是在每个组的第二轮面试,也就是问项目经验和回答语言基础那里,因为就那里我是卡得最多。
1.算法题。LC原题,二分搜索 rotate array。有没有重复值的都被问到。. from: 1point3acres.com/bbs
2.那位面试官在外旅游完全不知道自己要去面试,也不记得去取消邀请。所以白等了十几分钟后,来了个阿三,问java 基础。hash map的元素是不是ordered的,让我写出能实现有ordered key功能的hashmap。这其实很坑,因为是人都知道是红黑树,我根本写不出,最后排了个序给他。然后问题又在于我平时是用c++面试,结果java的sort方程的cmp都不记得怎么写了。我一开始就理解错了他的意思。其实他是想我写成红黑树的情况,但我以为是他要一个最终有序的keys,不是动态变化的。估计阿三因此给了一个很不好的评价。完了还问我熟不熟linux shell command。顺带问怎么找出所有内容中包含一个特定字符的文件。答案是,grep ./ -rnw "xxxxxx" 。但当时我记不清了,grep写成了find。
3.组里的manager来面我,同样的原因,面试官出去浪了。。。。题目是LC原题,给一个字典和一个字符串,问字符串能否拆成仅由字典里单词拼接而成的单词组组成。我dp写出来。manager表示不好理解,因为其余面试者都是用dfs 。。。。其实我是觉得dfs不是不好,但额外消耗了栈空间,而且处理不好容易有栈溢出。但manager还是认为我有点 over engineering。最后不了了而之。

午饭时间。。。senior manager一直在套我的话。。。。这个午饭吃得压力有点大。
. From 1point 3acres bbs
接下来全是三哥三姐。
4.算法题。给一堆不等式,都是a<b, b< c, c<d的形式,问是否推出矛盾。比如:a<b, b<c, c<a。做法是构图dfs找环。完了,面试官说有等号的情况如何处理, 比如a=b。做法是用并查集,等号的丢同一个集合,如果有冲突直接跳出,没有的话,缩点构图,再dfs找环。完了再加a<=b的形式。当时没想出来,然后面试官说没关系,只是加点复杂度而已。其实做法也不难,有兴趣的可以试下,提示:加点和离散化,然后找环。
5.项目经验。这是不是behavior question我不知道。一直讨论我做过的项目,让我redesign自己做过的项目。问各种细节。我之前做过一个hbase相关的,结果被问了很多hbase问题。我被卡了很多次。估计也被他打了很低的分数。. 鍥磋鎴戜滑@1point 3 acres
6.算法题。记不清楚题目了,不难就是了。比较疑惑的是她最后问的一个behavioral question。我和一个朋友一起住。我出门了,他也出门了。我回家后发现没牛奶了,出去买,然后他后回来,也跟着出去买牛奶,结果买多了,问怎么处理使得这种情况不发生。作为一个吃货,我很想说,我把多余的牛奶喝掉就好了啦!或者,我敢保证绝大多数人都这么处理的吧。。。买多了放冰箱不就得了。。。但我当然不敢这么说,就说我会留纸条。她又问如果他等你很久不见你回来,实在忍不住出去了咋办。我说手机联系。。。。。然后手机没电了咋办呀(所以我才先说留纸条而不用手机啊。。。就知道你会这么问)。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后就没有然后了。。。。我至今搞不清楚这么问的用意。. from: 1point3acres.com/bbs
.1point3acres缃
面完后觉得七上八下的。感觉没有很完美,而且两个组各有一轮搞砸,至少答得不流利。最后还是挂了。希望有高人多多指点。

xihaokai1 发表于 2016-9-11 07:11:49 | 显示全部楼层
最后一题考的是concurrency问题呀
回复 支持 反对

使用道具 举报

 楼主| yular 发表于 2016-9-11 08:43:53 | 显示全部楼层
xihaokai1 发表于 2016-9-11 07:11
最后一题考的是concurrency问题呀

有道理。。。不过该怎么回答。我虽然没往那个方向想,但不知不觉中往那个方向回答了
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-9-11 10:18:50 | 显示全部楼层
yular 发表于 2016-9-11 08:43
有道理。。。不过该怎么回答。我虽然没往那个方向想,但不知不觉中往那个方向回答了

就是concurrency...著名的too much milk problem....http://pages.cs.wisc.edu/~bart/537/lecturenotes/s5.html 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
说你很久不回来意思就是 你不relase lock...那你就强行拿走她的lock那就出去买呗...
回复 支持 反对

使用道具 举报

 楼主| yular 发表于 2016-9-11 11:16:29 | 显示全部楼层
leixiang5 发表于 2016-9-11 10:18
就是concurrency...著名的too much milk problem....http://pages.cs.wisc.edu/~bart/537/lecturenotes/s ...

Orz多谢指教。。。看来我还是不会准备面试
回复 支持 反对

使用道具 举报

SiyaoZhu 发表于 2016-9-24 02:13:05 | 显示全部楼层
请问楼主面的是哪两个组呀?
回复 支持 反对

使用道具 举报

 楼主| yular 发表于 2016-9-25 08:23:54 | 显示全部楼层
SiyaoZhu 发表于 2016-9-24 02:13. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
请问楼主面的是哪两个组呀?

homepage和mail
回复 支持 反对

使用道具 举报

cxl89 发表于 2016-9-25 09:38:33 | 显示全部楼层
请问楼主,你mail组是你上午的面经还是下午的?你mail组是面backend team吗?
回复 支持 反对

使用道具 举报

 楼主| yular 发表于 2016-9-25 09:40:51 | 显示全部楼层
cxl89 发表于 2016-9-25 09:38
请问楼主,你mail组是你上午的面经还是下午的?你mail组是面backend team吗?
. 1point3acres.com/bbs
是下午面的。补充一句,我面的是senior backend职位,所以难度高一点是正常的。
回复 支持 反对

使用道具 举报

nancyzhou04 发表于 2016-9-30 02:46:36 | 显示全部楼层
请问LZ, 你是onsite多久之后被告之failed的?谢谢!
回复 支持 反对

使用道具 举报

 楼主| yular 发表于 2016-10-2 14:18:19 | 显示全部楼层
nancyzhou04 发表于 2016-9-30 02:46. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
请问LZ, 你是onsite多久之后被告之failed的?谢谢!

After two weeks
回复 支持 反对

使用道具 举报

hunter12345654 发表于 2016-11-17 06:31:40 | 显示全部楼层
最后一道喝牛奶的题目,是上操作系统课上老师给的例子。
回复 支持 反对

使用道具 举报

 楼主| yular 发表于 2016-11-17 16:47:47 | 显示全部楼层
hunter12345654 发表于 2016-11-17 06:31
最后一道喝牛奶的题目,是上操作系统课上老师给的例子。

yes, you are right
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 21:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表