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


一亩三分地论坛

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

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

LiveRamp一面(居然没问六度的问题)

[复制链接] |试试Instant~ |关注本帖
tonywen2014 发表于 2015-2-20 08:05:08 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@LiveRamp - 网上海投 - 技术电面 |Other

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

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

x
面试官是Roshan,以前都有见他问了六度的问题,这次居然没问。。。。。。

1. 上来还是卡片的问题,4种卡片,一面是字母,一面是数字,在桌子上我们看到X,Y,1,2,给一个statement:X的背面都是偶数,判断对不对。

2. 然后问了一个如何存数据的问题
           1. 假设有1GB的key-alue pair,用什么存储?答:HashMap-google 1point3acres
           2. 假设是1TB,key是唯一的,value可能重复?答:按value存好,然后还是hash(面试官可能想其他的,但当时一直follow up,直接就说了).鐣欏璁哄潧-涓浜-涓夊垎鍦
           3. 假设所有的都是唯一的,key唯一,value也唯一,只有10MB的内存,1G的数据,怎么存?答: 存在数据库里
           4. 存在数据库里怎么存,怎么搜,时间复杂度是什么? 答:简单建个表,按key的升序存,二分查找,log(n). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
           5. 按照hashmap存,查找一定快吗? 答:如果在直接在内存中会快,如果还要有与disk交互的话就不一定了
           6. 现在有多个machine,怎么存?建个hash表,key-machine index pair
           7. 给一个hash function, k个machine,n个key?n % k
           8. 如果新增加一个机器,很多数据都要移动(因为k = k + 1了),怎么办?用B+tree结构来存数据

基本上面试官不否定我的想法,只是不停地follow up。。。。听过之前小伙伴们的吐槽,就这样把,锻炼锻炼好了


ilovexiao77 发表于 2015-2-25 08:30:16 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
这家不清楚什么情况。
glassdoor上面点评都是疯狂吐槽的。
好像好几十人面的都一样的题目,没一个拿到offer的
回复 支持 反对

使用道具 举报

 楼主| tonywen2014 发表于 2015-2-25 10:38:33 | 显示全部楼层
关注一亩三分地微博:
Warald
ilovexiao77 发表于 2015-2-25 08:30
这家不清楚什么情况。. 1point 3acres 璁哄潧
glassdoor上面点评都是疯狂吐槽的。.1point3acres缃
好像好几十人面的都一样的题目,没一个拿到off ...

不是很知道是什么情况。。。。冏
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-23 03:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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