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