面试
文章平均质量分 83
xiaorenwuzyh
这个作者很懒,什么都没留下…
展开
-
等概率随机数面试提总结
等概率随机数是面试中经常考的内容,十分重要,再次特地整理一些题目,资料全部来自网上。 文章http://blog.csdn.net/chdhust/article/details/10601167 是一个很好的总结。 1. 基础问题 和 解决办法。 已知: 有一个随机函数 rand_0_and_1_with_p(), 这个随机数生成器,它能够以概率 p 产生0,以概率 (1转载 2015-03-20 14:22:33 · 1941 阅读 · 1 评论 -
面试题 -- 树
总结一下,有关树的各种面试题。 我觉得自己算法基础很好,但是实际看来写代码的能力确实不好,在这方面做得也不好,本科没有怎么参加ACM,所以代码训练很少,以后多多训练吧。1.非常好的总结帖 2. 用各种遍历顺序求取树的高度 3. 如何求取一个序列的所有排列组合?采用递归 4. 希尔排序原创 2015-04-04 16:17:53 · 486 阅读 · 0 评论