May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 999|回复: 8
收起左侧

LiveRamp Phone Interview

[复制链接] |试试Instant~ |关注本帖
yawnzh 发表于 2015-7-16 06:39:17 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@LiveRamp - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
之前只面过一次epic,这是第二次电面,紧张得要死,说话声音都是颤抖的,口语本来就不行,一紧张就更不行了,磕磕巴巴的,幸好对方能get到我的point 发个面经攒攒人品-google 1point3acres
. more info on 1point3acres.com
LiveRamp的面试问题我找了所有我能找的资料,虽然知道希望渺茫,不过我脸皮薄,怕面试的啥也不知道傻愣着被鄙视. visit 1point3acres.com for more.
总结的glassdoor上的题目:
1. Six degree of Kevin Bacon.

2. Find unique browsers in log file.

前面这两道题都会引申到larger file的问题,所以需要在distributed system上处理。今天我碰到的问题就是find unique browsers in log file。

这道题是这样的,LiveRamp每天有很多客户登陆他们的网站,每条登陆信息都记录在一个log file里面,登陆信息包含时间、ip地址、浏览器信息什么。
unique browser的定义是同一台电脑上的firefox算一个,同一台电脑上的不同浏览器比如firefox和safari算两个,不同的电脑上的safari也算两个,这里搞了好久才弄明白。.鐣欏璁哄潧-涓浜-涓夊垎鍦
我说用hash table做这个,用ip address + browser agent information 组成一个identifier,把记录放到hash table。他问我为什么要用hash table,我说for quick lookup,他就问我time complexity是啥,我说是O(1)。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
然后他就问我hash table 的缺点是啥,我说缺点是需要占用很大的空间,如果unique browser很多话,一台电脑可能没法容纳一整个hash table。
然后我给出解决方法是用多个machine,每个machine 维护一个hash table,然后用一个hash函数确定某条record要放到哪台电脑。
这样也有缺点,如果有很多machine, 某个时刻有一台machine crash的概率很高,如果crash了,就需要重启整个系统从头开始,解决方法是每台machine都用一个backup machine。
然后问我还有没有什么缺点,我说还有就是可能某一台machine存满了,但是另一台是空的,这种情况有点像hash table里面的collision和load factor问题。这时再来一条record,我们就需要把这个record放到一台不是full的machine上。因为这条记录在另一台machine上,所以以后我们要找它的时候,如果在当前的machine上没找到,我们需要再另一个machine上找,所以我们需要存一些额外的信息告诉我们如果找不到的话还可能在哪里找。
这道题大概就是这样,这是我的想法,也不知道是不是正确的。

3. 投篮选择题,一个3中2以上,一个8中5以上,选哪个。.1point3acres缃

评分

1

查看全部评分

lchen77 发表于 2015-7-17 02:04:15 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主,有结果吗?听说这家速度超级快。明天面。感觉就算知道题目,也很虚呀。
回复 支持 反对

使用道具 举报

 楼主| yawnzh 发表于 2015-7-17 02:31:34 | 显示全部楼层
关注一亩三分地微博:
Warald
lchen77 发表于 2015-7-16 10:04
楼主,有结果吗?听说这家速度超级快。明天面。感觉就算知道题目,也很虚呀。

还没结果呢,感觉是跪了,虽然都答出来了,但不是很流畅,对面感觉心不在焉的样子
回复 支持 反对

使用道具 举报

lchen77 发表于 2015-7-18 08:47:34 | 显示全部楼层
yawnzh 发表于 2015-7-17 02:31
还没结果呢,感觉是跪了,虽然都答出来了,但不是很流畅,对面感觉心不在焉的样子

楼主现在还没有消息不?我今天面的,给了二面,楼主要是也二面的话,咱们一块沟通下,不知道该怎么准备呀。地里面经不多,感觉liveramp正在增加新题库。
回复 支持 反对

使用道具 举报

 楼主| yawnzh 发表于 2015-7-18 09:22:09 | 显示全部楼层
lchen77 发表于 2015-7-17 16:47
楼主现在还没有消息不?我今天面的,给了二面,楼主要是也二面的话,咱们一块沟通下,不知道该怎么准备呀 ...

已经跪了。。。
回复 支持 反对

使用道具 举报

slayer 发表于 2015-7-18 10:37:16 | 显示全部楼层
lz什么时候投的呀
回复 支持 反对

使用道具 举报

 楼主| yawnzh 发表于 2015-7-18 10:46:19 | 显示全部楼层
slayer 发表于 2015-7-17 18:37. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
lz什么时候投的呀
. Waral 鍗氬鏈夋洿澶氭枃绔,
这个月初吧
回复 支持 反对

使用道具 举报

lchen77 发表于 2015-7-18 20:34:01 | 显示全部楼层
yawnzh 发表于 2015-7-18 09:22
-google 1point3acres已经跪了。。。

楼主加油。俗话说,早死早超生,跪了就放心大胆准备其他的,像我这样等待2面再被拒的,也是煎熬。
回复 支持 反对

使用道具 举报

hit_piggy 发表于 2015-7-19 00:23:33 | 显示全部楼层
永远是liveramp phone interview哈哈
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-24 03:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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