一亩三分地论坛

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

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

Twitter 电面(攒人品求过OTZ)

[复制链接] |试试Instant~ |关注本帖
hufm92 发表于 2015-9-12 03:24:14 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Twitter - Other - 技术电面 |Passfresh grad应届毕业生

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

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

x
刚刚2:45才面完。。到现在还是好虚。。==
楼主暑假的时候莫名奇妙收到了Twitter的HR的邮件问想不想投Twitter(不知道是不是去年11月份浪头的简历终于被人看到了。==),然后就做了一个Online Code Challenge,然后收到了面试。
Online Code Challenge非常简单,2题,每题都不超过10行吧,估计几分钟就能写完了……==
然后就约了电面,今天面试我的是个印度人,加上Tmobile的坑爹信号,我感觉要被扣上“沟通困难”的评语了。。


面试开始后,就介绍一下自己啦,然后说一说你最proud of的项目,然而我感觉他并没有听。。>_<. 1point3acres.com/bbs
然后我差不多说完的时候,他就粘来一段description,说我们来code question吧!
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 看到题目的时候我就笑了,因为就是前两天我在地里看到有人说过的吃豆子,不过换了颜色。。(等会就去给加大米!)
(面筋打到这里的时候收到邮件说面试过了,好开心!!!).鐣欏璁哄潧-涓浜-涓夊垎鍦
题目是:你有一个罐子里面有红色和白色的豆子,你每一轮拿一个豆子出来,要是白色就吃了,要是红色就放回去再拿一次,这一次无论什么颜色你都吃。。问最后吃的一个是白色的概率是多少。。
因为之前想过,所以上来很快就写好了公式,可能是因为我直接写了个p(r,w)作为状态,面试小哥好像没太get到怎么回事,然后就把我所有的p(r,w)改成了p(last bean white | r,w currently),然后他就懂了。。==。。。
然后就是问问时间复杂度,然后就是开始码代码。。
但是码的时候脑子一抽写了一个递归的。。然后小哥问我复杂度是多少的时候我一看发现二逼了就又开始重新写,写了一个递推。。这个时候大概2:27左右吧。。一道题前后花了17,8分钟我当时感觉要跪了。。然后小哥大概肉眼看了两分钟,大概就2:30了。。. 1point3acres.com/bbs
我本来以为还有题目的,但是小哥就开始和我说,你有什么问题问我呀。。==
一想还有15分钟要说,就问了一些academia和industry区别之类的问题,反正扯了15分钟也是蛮拼的。。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
挂了电话以后感觉自己只写了一道题有点虚,结果刚刚收到邮件说过了,好开心!
后面是最后一轮4个一共3小时的back-to-back, video conference interview。。楼主表示还从未通过过初面,求各位大牛们指导和经验!. 1point 3acres 璁哄潧

谢谢大家,祝大家找工作顺利~~

-----------
补充一下:
因为我当时收到Twitter邮件的时候想着先申请明年冬天的实习,再申请毕业以后的工作(现在想想太Naive了。==),所以我的position是intern,所以可能比full-time的简单。。

评分

2

查看全部评分

LawranceH 发表于 2015-9-13 00:03:49 | 显示全部楼层
求吃豆子的 递推公式。
回复 支持 反对

使用道具 举报

大蘑菇1991 发表于 2015-9-13 01:22:47 | 显示全部楼层
楼主是海投的吗?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-9-13 23:47:40 | 显示全部楼层
楼主可以大概说下online test的题目吗?
回复 支持 反对

使用道具 举报

 楼主| hufm92 发表于 2015-9-15 22:48:38 | 显示全部楼层
LawranceH 发表于 2015-9-13 00:03. from: 1point3acres.com/bbs
求吃豆子的 递推公式。

抱歉这几天没怎么上,回复晚了,递推公式是这样:
p(r,w) = 0, when w = 0
p(r,w) = 1, when r = 0, w > 0
p(r,w) = w/(r+w)*p(r,w-1) + r/(r+w)*[w/(r+w)*p(r,w-1) + r/(r+w)*p(r-1,w)], otherwise
回复 支持 反对

使用道具 举报

 楼主| hufm92 发表于 2015-9-15 22:50:26 | 显示全部楼层

额,不知道算不算海投,因为我上次投Twitter是去年11月份投的今年暑假的position。。这次是我直接收到一封邮件说Greetings from Twitter,然后问我是否对Twitter还有兴趣。。==,然后我就回复了一个说我还想投Twitter的Winter intern。。
回复 支持 反对

使用道具 举报

 楼主| hufm92 发表于 2015-9-15 22:52:28 | 显示全部楼层
bobzhang2004 发表于 2015-9-13 23:47
楼主可以大概说下online test的题目吗?
. from: 1point3acres.com/bbs
第一道题是判断Flag是否Valid,Valid的条件是每一行颜色一样,相邻行颜色不一样。。
第二题是说把一个数转为2进制后,所有0改成1,1改成0,得到的数是多少。==

都很简单嗒~~
回复 支持 反对

使用道具 举报

老冯123 发表于 2015-9-24 02:04:17 | 显示全部楼层
hufm92 发表于 2015-9-15 22:48
抱歉这几天没怎么上,回复晚了,递推公式是这样:
p(r,w) = 0, when w = 0
p(r,w) = 1, when r = 0, w  ...

楼主,想问下,你这个递推公式的时间复杂度是怎么分析的啊?对于递推的时间复杂度总是无法分析的很准确

补充内容 (2015-9-24 10:37):
我拿code 写了下,觉得应该是rw吧,应该是两个loop
回复 支持 反对

使用道具 举报

Alice0701 发表于 2016-3-21 08:37:34 | 显示全部楼层
hufm92 发表于 2015-9-15 22:52
第一道题是判断Flag是否Valid,Valid的条件是每一行颜色一样,相邻行颜色不一样。。
第二题是说把一个数 ...

LZ valid flag就通过definition 来判断吗。。。我同学表示有3个test cases没有pass。。。。他是用check相邻行,然后再check同一行的颜色是否一样的方法做的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 04:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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