iteye_10679的博客

一、题目 有一个人站在电影院门口卖票，票价50，一开始手上没有找零的钱，现在有两种人来买票，A拿着100元的钱，人数为m(m<20)，B拿着50元的钱，人数为n(n<20)。卖票的人必须用从B类人中那里得来钱找给A，所以卖票的顺序是有限制的。 要求写一个程序打印出所有的买票序列： 例如：m =2 ,n = 3; BABAB BBAAB BBBAA BBABA...

车羊问题（Car and Goats problem） (2008-08-05 05:48:40) 转载 标签： 情感 车羊问题（Car and Goats problem）又叫蒙提霍尔问题(Monty Hall Problem)或三门问题。这个问题...

转http://www.cnblogs.com/leoo2sk/archive/2011/08/11/consistent-hashing-intro.html   一致性哈希算法及其在分布式系统中的应用 2011-08-1...

  [腾讯面试]有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数 http://blog.csdn.net/qibaoyuan/article/details/5846526   海量数据处理-求中位数 http://blog.csdn.net/qibaoyuan/article/details/5893102  ...

收集面试题（十一）（两个大数相加） 博客分类： 备忘 面试 大数加法 Java代码   /**    * @param args    */    public   static   void  main(String[] ...

已知二叉树的中序和前序序列(或后序)求解树 (解释部分来自http://www.slyar.com/blog/ ) 这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。 一、已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。 2、求解树的子树。找出根节点在...

如何设计一个LRU Cache？

已知rand7(),求rand10(). 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 view plain 根据排列组合，连续算两次rand7出现的组合数是7*7=49，这49种组合每一种出现考虑是相同的。 怎么从49平均概率的转换为1到10呢？ 方法是： 1.ran...