May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

[1/26] LinkedIn电面

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

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

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

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

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?. more info on 1point3acres.com

2. How to generate a performance report for a given URL? What to save, how to represent the result?. 1point3acres.com/bbs

评分

1

查看全部评分

本帖被以下淘专辑推荐:

ohyline 发表于 2016-1-27 11:13:03 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
Lz这个是要面什么track啊
回复 支持 反对

使用道具 举报

snowwolf 发表于 2016-1-27 12:43:55 | 显示全部楼层
关注一亩三分地微博:
Warald
这个是intern还是fulltime?
回复 支持 反对

使用道具 举报

 楼主| tmaconfire 发表于 2016-1-27 13:53:25 | 显示全部楼层
ohyline 发表于 2016-1-27 11:13. from: 1point3acres.com/bbs
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 | 显示全部楼层
楼主请问第二题怎么答,能不能讲讲大概的思路
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-30 01:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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