一亩三分地论坛

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

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

T家实习面经

[复制链接] |试试Instant~ |关注本帖
nuk 发表于 2014-5-6 22:49:18 | 显示全部楼层 |阅读模式

2014(7-9月) 码农类 本科 实习@Twitter - 内推 - 技术电面 在线笔试 |Pass

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

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

x
先是做一个https://codility.com/ 这个在线OJ上面的两道题,限时一小时。

然后一轮技术面试,直接打电话过来。

第一题是给一个字符串和一个词典,让你用词典对字符串进行分词,问合法的分词方法有几
种?
dp

第二题是说一行牌(1 2 3 4 5这样一横排),AB轮流抽两边端点上的,最后AB各自的得分
分别是自己手中牌的数字的和。
求问A的最优策略。
dp

然后是有意思的部分了。HR给我发邮件说Twitter 在Cambridage有个Office,问我去不去。
我查了一下这个office 其实是Twitter买了另外一个创业公司,问了一下其他面Twitter的
同学的情况。
然后发现之前面过Twitter被拒的一个同学说他就是被这个office据掉的,当时面试官给他
发了一封邮件让他写一个Android app啥的。
. 鍥磋鎴戜滑@1point 3 acres
我从来没写过Android app也不太想写(我是果粉)……就给HR发邮件说能不能还是去SF。
最后HR在SF office给我匹配到了另外一个group,然后拿到了offer。

然后第二轮技术面试,就是SF office这个group的面试了。

(面官1)

第一题:算菲波那契数列f(n),要会写递归的和非递归的。

第二题:distributed sorting,一堆文件存磁盘上,内存比文件大小要小,问怎么排序。

(面官2)
(因为这个人的网络不好一直掉线,最后只写完了一道题……)
第一题:给一个string给一个pattern,问string是否匹配pattern。要求支持. * ?三种通
配符。如果*可能有多种匹配方式的话,只要存在一种匹配的可能性就算匹配。
dp。

评分

1

查看全部评分

数字媒体技术 发表于 2014-5-6 22:55:01 | 显示全部楼层
现在还有实习?
回复 支持 反对

使用道具 举报

readman 发表于 2014-5-6 22:58:57 | 显示全部楼层
求助
第一题是word break.
dp直接是log(字典长度*字符串长度).
但是我听说有一个O(n)的解法..我一直找不到...
回复 支持 反对

使用道具 举报

wjat13 发表于 2014-5-7 00:51:31 | 显示全部楼层
学些了!
回复 支持 反对

使用道具 举报

hitony 发表于 2014-5-8 00:17:26 | 显示全部楼层
Welcome to the flock! See u at SF HQ!
回复 支持 反对

使用道具 举报

ArthurChen 发表于 2016-8-19 06:42:29 | 显示全部楼层
楼主还在多大吗?ECE大三小本求交友求经验~隐约觉得你可能还当过我们TA。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 02:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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