当前在线人数13559
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
[quantcast面经] software engineer
[版面:待字闺中][首篇作者:dongfeiwww] , 2012年03月04日13:55:37 ,5988次阅读,26次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
dongfeiwww
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: dongfeiwww (人人都是艺术家), 信区: JobHunting
标  题: [quantcast面经] software engineer
发信站: BBS 未名空间站 (Sun Mar  4 13:55:37 2012, 美东)

1. 1PB 数据排序,数值范围2^64, 每台机器16G内存,10T数据,普通硬盘,写算法,估
算时间
2. ip表定位,有个1G个record的ip文件,里面记录(start_ip, end_ip, longitude,
latitude, country), 给出一个ip,要求迅速查询到地理位置,给的内存有限
3. 有几个卫星,可以通信到地面的任意基站,每个基站上都有大量数据,基站之间不
能通信,求所有的数据的average, 中位数,要求最少的communication,卫星的容量跟
基站一样
4. 有杯橙汁和咖啡,体积都是10,把1/10的橙汁倒入到咖啡,在把搅匀的咖啡倒到橙汁,最后它们体积仍然是10,问橙汁
中的咖啡跟咖啡中的橙汁数量关系
5. 判断有向图中是否有环
6. 如何抽取feature,如何判断2个用户的相似度,维度大(几千)而稀疏(很多缺失
),比如a用户
[{age:30}, {salary: 100}, {score: 0.21}, {xxx:aas}, ....]
b用户
[{age:30}, {gender: 1}, {score: 0.21}, {xyz:aas}]

如何把相似的用户聚合,聚类算法?


--

※ 修改:·dongfeiwww 於 Mar  5 12:18:32 2012 修改本文·[FROM: 66.57.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 66.57.]

 
mygreentea
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: mygreentea (greentea), 信区: JobHunting
标  题: Re: [quantcast面经] software engineer
发信站: BBS 未名空间站 (Tue Aug 19 01:39:02 2014, 美东)

lz有答案吗?

【 在 dongfeiwww (人人都是艺术家) 的大作中提到: 】
: 1. 1PB 数据排序,数值范围2^64, 每台机器16G内存,10T数据,普通硬盘,写算法
,估
: 算时间
: 2. ip表定位,有个1G个record的ip文件,里面记录(start_ip, end_ip, longitude
,
: latitude, country), 给出一个ip,要求迅速查询到地理位置,给的内存有限
: 3. 有几个卫星,可以通信到地面的任意基站,每个基站上都有大量数据,基站之间不
: 能通信,求所有的数据的average, 中位数,要求最少的communication,卫星的容量跟
: 基站一样
: 4. 有杯橙汁和咖啡,体积都是10,把1/10的橙汁倒入到咖啡,在把搅匀的咖啡倒到
橙汁,最后它们体积仍然是10,问橙汁
: 中的咖啡跟咖啡中的橙汁数量关系
: 5. 判断有向图中是否有环
: ...................



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 216.]

 
julianajiang
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: julianajiang (舍脂天后), 信区: JobHunting
标  题: Re: [quantcast面经] software engineer
发信站: BBS 未名空间站 (Tue Aug 19 10:27:40 2014, 美东)

楼主面的啥职位,是和big data有关的吗?
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 72.]

[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996