一亩三分地论坛

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

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

Twitter Onsite

[复制链接] |试试Instant~ |关注本帖
hanabeast 发表于 2016-5-17 13:42:53 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Twitter - 网上海投 - Onsite |Passfresh grad应届毕业生

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

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

x
第一轮是个外国小哥,上来闲聊了很多简历,然后出了一个很简单的题目Longest Common Prefix, 问关于时间空间复杂度,再比较一下两种不同的循环方式优劣(一种是外层for loop整个array, 内层for loop 一个一个character, 一种是内层for loop一个一个character, 内层for loop array)。.鐣欏璁哄潧-涓浜-涓夊垎鍦
第二轮还是外国小哥,让我design一个cache,写interface,楼主瞬间明白是LRU,然后就implement了一下。
第三轮是国人大哥,感觉放水了,题目很简单。第一个是两个List找intersection。分为两个list unsorted, sorted, 以及其中一个list很长的情况。第二个题目是对每个Twitter用户生成一个unique id,用64位bit怎么做,应该根据加入时间(mm/dd/yyyy hh:mm:ss 一直用到毫秒) + cluster id + machine id + 一些number就可以. From 1point 3acres bbs


补充内容 (2016-5-17 13:44):
顺便补充下,电面题目是 一个2D矩阵,给两个点找最短距离,以及如何从一个32位number map到一个IP地址

评分

2

查看全部评分

 楼主| hanabeast 发表于 2016-5-26 11:23:08 | 显示全部楼层
LBS 发表于 2016-5-26 07:35
噢, 这个组是做什么的呀?好像从名字里看不出啥来。

做他们移动端的application的

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

zj45499 发表于 2016-5-17 17:11:34 | 显示全部楼层
能问下楼主是几月份毕业么?
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-5-18 11:47:46 | 显示全部楼层
zj45499 发表于 2016-5-17 17:11
能问下楼主是几月份毕业么?

五月份毕业
回复 支持 反对

使用道具 举报

LBS 发表于 2016-5-26 04:13:45 | 显示全部楼层
能问一下楼主面的哪个组吗?
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-5-26 07:18:02 | 显示全部楼层
LBS 发表于 2016-5-26 04:13
能问一下楼主面的哪个组吗?

bluebird组
回复 支持 反对

使用道具 举报

LBS 发表于 2016-5-26 07:35:35 | 显示全部楼层

噢, 这个组是做什么的呀?好像从名字里看不出啥来。
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-5-26 16:48:47 | 显示全部楼层
LBS 发表于 2016-5-26 07:35
噢, 这个组是做什么的呀?好像从名字里看不出啥来。
. Waral 鍗氬鏈夋洿澶氭枃绔,
做mobile application的
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-5-26 22:15:48 | 显示全部楼层
ofdk88 发表于 2016-5-26 19:06
楼主多长时间海投才来的面试

大概半个月
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-5-26 23:59:26 | 显示全部楼层
问下楼主第一题的循环方式优劣是怎么答的?
回复 支持 反对

使用道具 举报

yueliu2366 发表于 2016-5-27 02:05:25 | 显示全部楼层
jy_121 发表于 2016-5-26 23:59
问下楼主第一题的循环方式优劣是怎么答的?

如果先横着走的话,速度会比较快,因为A(0)(1)和A(0)(2)内存地址是连续的。如果先纵着走的话,速度比较慢,因为A(1)(0)和A(2)(0)的地址不是连续的
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-5-27 05:17:46 | 显示全部楼层
yueliu2366 发表于 2016-5-27 02:05
如果先横着走的话,速度会比较快,因为A(0)(1)和A(0)(2)内存地址是连续的。如果先纵着走的话,速度比较慢 ...

哦哦。谢谢了~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 10:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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