OpenX 1st round interview

上周被放鸽子了。今天才面完。感觉一面简单。求二轮电面。。 给一个API 叫getRandom(int start, int end) with equal frequency to get any number in this range， for example getRandom(1,4) ,should get 1, 2 , 3, 4 each has a probability of 25% 然后出题。
实现一个getRandom(int

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

  int[] freq = [1, 3000, 500, 3];
这个时间来不及了。就说了下思路。我感觉我说错了。。大家有好的解法么


补充内容 (2016-9-5 18:35):
LZ暂时没有想到2nd followup的解法，求大神帮忙看看

请问楼主申的是哪个职位？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ntooto 发表于 2016-9-5 12:19
请问楼主申的是哪个职位？

感觉挂了，Senior software engineer －full stack

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第一个follow up和第二个follow up的区别在哪里啊？。。。就是权重可能变得很大？

phantom 发表于 2016-9-5 19:31
第一个follow up和第二个follow up的区别在哪里啊？。。。就是权重可能变得很大？

如果都是新建一个array，用权重代表的值去扩充，那么这道题真的没什么可讨论的。 我觉得面试官想听新的思路