算法
CuGBabyBeaR
业余野生程序猿
展开
-
从m个不定长数组中 各取一个元素的组合生成算法
有M个盒子 每个盒子中有不同数量的球 从每个盒子中各取一个球的组合数量很容易算出: M个盒子中球数量的连乘积 例如 有4个盒子 盒子中球的数目分别是 3个 2个 2个 4个 组合的数量为 3*2*2*4 = 48种 如果需要遍历这么多的组合 这个算法应该是怎样的呢? 将4个盒子视为(4,x)的不定长二维数组 最简单的方法是用一个4重的循环 每个循环代表每个一维数组的下原创 2013-08-05 18:36:13 · 1580 阅读 · 0 评论 -
我的Twitter面试失败了
原文链接 http://qandwhat.apps.runkite.com/i-failed-a-twitter-interview/ 确认我返回亚马逊实习的截止期限是10月28日 ,但是我的朋友Daniel说服我如果我被Twitter录取,我就不用参加任何面试了。所以我去Twitter面试了。 首先他们让我在一个小时内完成两道编程能力的问题。问题很有意思:“这是回文(译注:正着读和倒翻译 2013-10-31 21:29:13 · 1841 阅读 · 0 评论