一亩三分地论坛

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

[1/26] LinkedIn电面

[复制链接] |试试Instant~ |关注本帖
tmaconfire 发表于 2016-1-27 05:51:17 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@Linkedin - 内推 - 技术电面 |Pass在职跳槽

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

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

x
1. Given an array, shuffle it. API: void shuffle(vector<int> &nums)   a. When do shuffling, how to make sure each num is picked equally? Prove it.
   b. How many permutation can you get?

2. How to generate a performance report for a given URL? What to save, how to represent the result?

评分

1

查看全部评分

本帖被以下淘专辑推荐:

ohyline 发表于 2016-1-27 11:13:03 | 显示全部楼层
Lz这个是要面什么track啊
回复 支持 反对

使用道具 举报

snowwolf 发表于 2016-1-27 12:43:55 | 显示全部楼层
这个是intern还是fulltime?
回复 支持 反对

使用道具 举报

 楼主| tmaconfire 发表于 2016-1-27 13:53:25 | 显示全部楼层
ohyline 发表于 2016-1-27 11:13
Lz这个是要面什么track啊

Performance Engineer
回复 支持 反对

使用道具 举报

 楼主| tmaconfire 发表于 2016-1-27 13:53:37 | 显示全部楼层
snowwolf 发表于 2016-1-27 12:43
这个是intern还是fulltime?

Fulltime
回复 支持 反对

使用道具 举报

jerrytjz 发表于 2016-2-7 13:25:00 | 显示全部楼层
请问,第一问how to make sure each num is picked equally?有什么思路?谢谢
回复 支持 反对

使用道具 举报

 楼主| tmaconfire 发表于 2016-2-7 15:46:10 | 显示全部楼层
jerrytjz 发表于 2016-2-7 13:25
请问,第一问how to make sure each num is picked equally?有什么思路?谢谢

1. Shuffle the array in place
2. There are n! occurrences in total, so you need to make sure the one you generated is 1 out of n!.
    you can use randomIdx = i + random() % (nums.size() - i) to do that.
回复 支持 反对

使用道具 举报

jerrytjz 发表于 2016-2-7 16:29:07 | 显示全部楼层
tmaconfire 发表于 2016-2-7 15:46
1. Shuffle the array in place
2. There are n! occurrences in total, so you need to make sure the  ...

非常感谢
回复 支持 反对

使用道具 举报

pc27149 发表于 2016-2-15 07:49:00 | 显示全部楼层
楼主请问第二题怎么答,能不能讲讲大概的思路
回复 支持 反对

使用道具 举报

风不清 发表于 2017-12-28 03:32:25 | 显示全部楼层
请问下楼主第一道题a,b要怎么答呀,一共是有n!个permutation吧,但是第一个题怎么证明你?. 1point 3acres 璁哄潧
可以说Random r = new Random();
int index = r.nextInt(nums.length + 1);. 1point 3acres 璁哄潧
这样产生的index概率是均匀分布?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-17 09:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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