- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 从 n 个数字中选出 m 个不同的数字，保证这 m 个数字是等概率的
问题如上。这是我被面试的一个题目。我的第一反应给出的解决办法是，开启 n 个线程并标记序号，各个线程打印出它的序号。直到有 m 个线程被调度时，停止所有线程。打印出的序号即是 m 个等概率出现的数字。面试官听到这个解决办法，吸了一口凉气，估计心里在想，这小伙疯了！我当时自知这个解决方案不是面试官想要的，于是说了，如果这个 n 很大，那么就要另想办法了，因为不可能在一个进程里产生任
2014-10-29 19:05:14
2675
2
转载 常见的面试算法题
转载自：http://www.cnblogs.com/zhenjing/archive/2010/10/18/1854020.htmlProblem 1 : Is it a loop ? （判断链表是否有环？）Assume that wehave a head pointer to a link-list. Also assumethat we know the list is s
2014-10-29 17:12:33
696
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人