|
|---|
|
| 相关主题 |
|---|
| ● 问一道google面试题 | ● The time complexity on finding the kth largest element in a | | ● amazon phone interview | ● 问问careerup书上的一道题： | | ● Amazon 二面面经 | ● 求教一个onsite面试题目 | | ● array a1,a2,... ,an, b1,b2,..., bn | ● 向各位大侠请教几道面试题的思路 | | ● 请教一道careercup 150上的题 | ● 下一个裁员的该是狗家了吧 | | ● 如果给随即函数rand[1,5] 如何产生rand[1,7] | ● [合集] Re: 贡献两个智力题,攒RP ( QUALCOMM) | | ● 讨论一道经典题 | ● [合集] 贡献两个智力题,攒RP ( QUALCOMM) | | ● 真慫阿, Facebook 1st phone interview, | ● 问个问题 |
|
|
|
|
|
S**Y
发帖数: 136 | 1 有一个array,每个element是[0-1]之间的uniform distribution
你要寻找最大的element,你用一个temp keep住迄今为止最大的.每遇到一个更大的就up
date下.
问,expected的number of update是多少?
suppose size为1的话,update是1. | p*****n
发帖数: 368 | 2 1+1/2+1/3+...+1/N?
up
【在 S**Y 的大作中提到】
: 有一个array,每个element是[0-1]之间的uniform distribution
: 你要寻找最大的element,你用一个temp keep住迄今为止最大的.每遇到一个更大的就up
: date下.
: 问,expected的number of update是多少?
: suppose size为1的话,update是1.
| S**Y
发帖数: 136 | 3 应该是吧
f(n) = f(n-1) + 1/n
我电话里面没有答出来.本来就想用递推公式的,但是他说不用.
递推想简单多了
【在 p*****n 的大作中提到】
: 1+1/2+1/3+...+1/N?
:
: up
|
|
|
|
|
| 相关主题 |
|---|
| ● 问个问题 | ● 请教一道careercup 150上的题 | | ● 请教一道面试题 | ● 如果给随即函数rand[1,5] 如何产生rand[1,7] | | ● 两道概率面试题 | ● 讨论一道经典题 | | ● google intern 电面面经 | ● 真慫阿, Facebook 1st phone interview, | | ● 问一道google面试题 | ● The time complexity on finding the kth largest element in a | | ● amazon phone interview | ● 问问careerup书上的一道题： | | ● Amazon 二面面经 | ● 求教一个onsite面试题目 | | ● array a1,a2,... ,an, b1,b2,..., bn | ● 向各位大侠请教几道面试题的思路 |
|
|
|
