一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 2029|回复: 6
收起左侧

A9 second round interview intern

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

2016(7-9月) 分析|数据科学类 博士 实习@A9 - 网上海投 - 技术电面 |Other其他

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

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

x
A9 advertisement group:
interviewer: Chinese male

5 min introduction and talk about research. more info on 1point3acres.com

50 min data coding
                     1) given you a huge file with data matrix, compute the mean/variance of each column
                     2) there are N employees, implement a algorithm that sample M of them. Assume each employee is equally being selected.
-google 1point3acres
5 min for me to ask him questions.. from: 1point3acres.com/bbs

神罗天征 发表于 2015-12-16 07:13:32 | 显示全部楼层
请问第二题怎么做呢?是什么蓄水池算法吗?
回复 支持 反对

使用道具 举报

 楼主| kobe24 发表于 2015-12-16 07:28:47 | 显示全部楼层
神罗天征 发表于 2015-12-16 07:13. more info on 1point3acres.com
请问第二题怎么做呢?是什么蓄水池算法吗?

at the beginning, the one I wrote has high complexity as follows:
游客,本帖隐藏的内容需要积分高于 133 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
. 1point3acres.com/bbs
Then I came up a random.shuffle algorithm.

Permute-By-Sorting(employee_list):
回复 支持 反对

使用道具 举报

 楼主| kobe24 发表于 2015-12-16 07:31:06 | 显示全部楼层
kobe24 发表于 2015-12-16 07:28
at the beginning, the one I wrote has high complexity as follows:

def sample(N, M):
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Permute-By-Sorting(employee_list):
   n = employee_list.length;
  let P[1...n] be a new array
  for i = 1 to n
     P = RANDOM(1,n^{3});
  sorting employee_list using P as sort keys.

The algorithm is in "Introduction to Algorithm" Book, chapter 5.3 randomized algorithm. you can take a look at it.
回复 支持 反对

使用道具 举报

神罗天征 发表于 2015-12-16 07:36:18 | 显示全部楼层
kobe24 发表于 2015-12-16 07:31. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Permute-By-Sorting(employee_list):
   n = employee_list.length;
  let P[1...n] be a new array
. 1point 3acres 璁哄潧
十分感谢!
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充内容 (2015-12-16 07:37):
祝楼主offer~
回复 支持 反对

使用道具 举报

阿骄 发表于 2016-1-1 12:42:28 | 显示全部楼层
感谢楼主!请问第一题是 MapReduce 的解法(因为 huge file)还是干算?
回复 支持 反对

使用道具 举报

 楼主| kobe24 发表于 2016-1-1 22:05:10 | 显示全部楼层
I didn't use map-reduce framework. don't save data into array. otherwise it will cost lots of memory
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-18 20:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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