一亩三分地论坛

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

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

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

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

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

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

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

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

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

2. 然后问了一个如何存数据的问题. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
           1. 假设有1GB的key-alue pair,用什么存储?答:HashMap
           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 | 显示全部楼层
这家不清楚什么情况。. visit 1point3acres.com for more.
glassdoor上面点评都是疯狂吐槽的。. more info on 1point3acres.com
好像好几十人面的都一样的题目,没一个拿到offer的
回复 支持 反对

使用道具 举报

 楼主| tonywen2014 发表于 2015-2-25 10:38:33 | 显示全部楼层
ilovexiao77 发表于 2015-2-25 08:30
这家不清楚什么情况。
glassdoor上面点评都是疯狂吐槽的。
好像好几十人面的都一样的题目,没一个拿到off ...

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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