推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

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

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

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

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

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

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

. 1point3acres.com/bbs1. 上来还是卡片的问题,4种卡片,一面是字母,一面是数字,在桌子上我们看到X,Y,1,2,给一个statement:X的背面都是偶数,判断对不对。.鏈枃鍘熷垱鑷1point3acres璁哄潧

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交互的话就不一定了. From 1point 3acres bbs
           6. 现在有多个machine,怎么存?建个hash表,key-machine index pair
           7. 给一个hash function, k个machine,n个key?n % k.鏈枃鍘熷垱鑷1point3acres璁哄潧
           8. 如果新增加一个机器,很多数据都要移动(因为k = k + 1了),怎么办?用B+tree结构来存数据
. From 1point 3acres bbs
基本上面试官不否定我的想法,只是不停地follow up。。。。听过之前小伙伴们的吐槽,就这样把,锻炼锻炼好了


ilovexiao77 发表于 2015-2-25 08:30:16 | 显示全部楼层
这家不清楚什么情况。
glassdoor上面点评都是疯狂吐槽的。
.鏈枃鍘熷垱鑷1point3acres璁哄潧好像好几十人面的都一样的题目,没一个拿到offer的
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-23 07:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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