- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 【转】百度部分算法面试题
1. 给你一个长度为N的链表。N很大,但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个,且它们是完全随机的(出现概率均等)。 解:先选中前k个, 从第k+1个元素到最后一个元素为止, 以k/i (i=k
2011-08-07 21:26:25 5728
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
1. 给你一个长度为N的链表。N很大,但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个,且它们是完全随机的(出现概率均等)。 解:先选中前k个, 从第k+1个元素到最后一个元素为止, 以k/i (i=k
2011-08-07 21:26:25 5728
TA创建的收藏夹 TA关注的收藏夹
TA关注的人