San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2385|回复: 13
收起左侧

Twitter 电面+onsite

[复制链接] |试试Instant~ |关注本帖
yyd_yahoo 发表于 2016-2-4 09:51:58 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 硕士 全职@Twitter - 内推 - Onsite  | Pass | fresh grad应届毕业生

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

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

x
电面: leetcode 10:regular expression matching。
onsite(san francisco):
1. 面试官是engineering effectiveness组的,一开始问了基本的网络常识,比如描述DNS的resolution的过程。之后问如何用shell command来统计一个文本文件里出现的单词集合(其实就是用pipe来组合各种command,类似 http://www.devshed.com/c/a/brain ... -do-with-pipelines/)。最后要求设计一个类似memcache的系统,过程中问了关于scalability和robustness的问题。.留学论坛-一亩-三分地
2. 面试官是platform engineering的,问如果给定一个目录,目录下有些二进制的文件,有个utility函数能对文件进行解析,声称plain text的文件,要求写个程序统计出目录下所有的plain text文件中出现的单词的频率。 考查的内容有software profiling,current programming,pipeline等等。
3. 面试官也是plaform engineering的,题目是:给两个大小分别为m和n的杯子,以及一个目标容量k,判断是否能够装出目标容量的水,就用BFS就可以了(也有数学的解法,但是面试官说不用数学的解法做),followup是求怎么装(这也就是为什么面试官不要用数学方法做的原因)。之后又讨论了下DFS和BFS的优劣。
4. 面试官是engineering effectivieness组的,第一题是leetcode 53:Maximum Subarray。followup是把输入从一维数组改成二维矩阵,差不多的思路。
5. 最后一轮是behavior,基本上就是随便聊聊。

大概一个多礼拜出的结果,虽然package给的很好,但是对twitter前景担忧,所以还是拒掉了。希望面经对大家有帮助。 来源一亩.三分地论坛.
. visit 1point3acres for more.

评分

4

查看全部评分

本帖被以下淘专辑推荐:

chengguo201063 发表于 2016-2-4 10:09:41 | 显示全部楼层
看到楼主发的好几个帖子,大牛赞一个,最后打算去哪了呀
回复 支持 反对

使用道具 举报

Iancss 发表于 2016-2-22 06:17:38 | 显示全部楼层
Hi, LZ, 第三问题目,不是很懂意思,两种型号的杯子是都要装满吗?还是?
回复 支持 反对

使用道具 举报

 楼主| yyd_yahoo 发表于 2016-2-22 10:10:30 | 显示全部楼层
Iancss 发表于 2016-2-22 06:17
Hi, LZ, 第三问题目,不是很懂意思,两种型号的杯子是都要装满吗?还是?

对,杯子没刻度,要么全空,要么全满
回复 支持 反对

使用道具 举报

Iancss 发表于 2016-2-22 10:23:10 | 显示全部楼层
yyd_yahoo 发表于 2016-2-22 10:10. 牛人云集,一亩三分地
对,杯子没刻度,要么全空,要么全满
. 一亩-三分-地,独家发布
感谢LZ,所以问题就变成了,要有多少个m 和 n 才能相加成k吗?
回复 支持 反对

使用道具 举报

 楼主| yyd_yahoo 发表于 2016-2-22 10:35:43 | 显示全部楼层
Iancss 发表于 2016-2-22 10:23
感谢LZ,所以问题就变成了,要有多少个m 和 n 才能相加成k吗?

对不起,之前没有解释清楚,杯子是没有刻度的,但是不妨碍你获得半满状态的水量,比如m>n时,你其实是可以获得m-n的水的。
回复 支持 反对

使用道具 举报

Iancss 发表于 2016-2-22 10:43:30 | 显示全部楼层
yyd_yahoo 发表于 2016-2-22 10:35. 留学申请论坛-一亩三分地
对不起,之前没有解释清楚,杯子是没有刻度的,但是不妨碍你获得半满状态的水量,比如m>n时,你其实是可 ...

感谢LZ。
那就是说,总共有这么多种情况:. 一亩-三分-地,独家发布
m, n, m-n, m-2n, m-3n, ... 直到 m-(m/n)*n

根据这些数来组合成目标k,有点像硬币组合成目标钱的意思。
是这样吗?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| yyd_yahoo 发表于 2016-2-22 10:50:46 | 显示全部楼层
Iancss 发表于 2016-2-22 10:43
感谢LZ。
那就是说,总共有这么多种情况:
m, n, m-n, m-2n, m-3n, ... 直到 m-(m/n)*n

差不多这个意思吧,不确定是不是一定要枚举出你所列出的这些情况。
回复 支持 反对

使用道具 举报

Iancss 发表于 2016-2-22 11:02:58 | 显示全部楼层
yyd_yahoo 发表于 2016-2-22 10:50.本文原创自1point3acres论坛
差不多这个意思吧,不确定是不是一定要枚举出你所列出的这些情况。
. 围观我们@1point 3 acres
感谢LZ。
可是LZ前面的意思是说用BFS,也就是说需要知道下一个状态(也就是可以加多少水),不枚举出这些情况的话,楼主是怎么弄的?
回复 支持 反对

使用道具 举报

 楼主| yyd_yahoo 发表于 2016-2-22 11:11:46 | 显示全部楼层
Iancss 发表于 2016-2-22 11:02. 1point3acres
感谢LZ。
可是LZ前面的意思是说用BFS,也就是说需要知道下一个状态(也就是可以加多少水),不枚举出这 ...

我当时好像只考虑了三种还是四种可能,现在记不太清楚了,所以不是很确定是不是你所说的这样。。。抱歉实在是隔的时间有点久了,不记得了。。。
回复 支持 反对

使用道具 举报

Iancss 发表于 2016-2-22 11:17:04 | 显示全部楼层
yyd_yahoo 发表于 2016-2-22 11:11
我当时好像只考虑了三种还是四种可能,现在记不太清楚了,所以不是很确定是不是你所说的这样。。。抱歉实 ...

好的 多谢哈!
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-3-12 09:48:55 | 显示全部楼层
楼主方便讲一下package大概是咋样的么
回复 支持 反对

使用道具 举报

Mark6 发表于 2016-4-3 04:45:59 | 显示全部楼层
请问楼主第三题的意思是水是无限的吗?比如有个水龙头可以接,或者有个大容器可以装到出来的水。还是只有容器为m和n的两个杯子装满了水,然后没有其他任何东西可以用了?谢谢。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-26 12:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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