问一道题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问一道题

相关主题
● 求教一道ms的题目	● 刚研究完一道DP的题
● 请教一道题	● 准备不好面试就是会悲剧
● 如果面试时给出的不是最优解，是否就完了？	● 问一下Leetcode N-Queens II与N-Queens 解法有什么不同？
● 一道很难的面试题的解法	● 感觉leetcode的OJ有点太偏重DP了
● 问一个之前的一道题	● 求G加一题的线性解法
● G家一道onsite题目	● 是不是所有recursion能解决的问题都有iterative的解法
● 求一道google面试题解法	● Fibonacci 非recursion非iteration的解法是神马
● Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)	● CCup题目2.1是不是有更简单的O(n)的解

相关话题的讨论汇总
话题: 方法话题: example话题: 我尝话题: 几种话题: recursive

进入JobHunting版参与讨论

1

(共1页)

f*********i 发帖数: 197	1 给出一个n，求2^n有几种不同的表示方法。 Example：n=5： 22222， 4222， 442， 48，822， 162，32，我尝试用recursive的方法做，但是那样的话，类似48 = 8*4 的情况很难判断。请问有没有比较好的解法。
p*****2 发帖数: 21240	2 简单看了一下。不行你就加个Set去掉重复的，就可以了。
l*****a 发帖数: 14598	3 不过求1+..+..+=n有几种表示方法注意处理的时候有序就成比方说某种组合开始不用1用了2的话，就永远不要再用1了要是用了1，下依次还可以用，只要用了》1之后，就不要用了【在 f********i 的大作中提到】 : 给出一个n，求2^n有几种不同的表示方法。 : Example：n=5： 22222， 4222， 442， 48，822， 162，32， : 我尝试用recursive的方法做，但是那样的话，类似48 = 84 的情况很难判断。 : 请问有没有比较好的解法。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● CCup题目2.1是不是有更简单的O(n)的解	● 问一个之前的一道题
● 面试时迭代还是递归	● G家一道onsite题目
● Flatten Binary Tree to Linked List的recursive解法	● 求一道google面试题解法
● Recursion算法复杂度计算一问	● Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
● 求教一道ms的题目	● 刚研究完一道DP的题
● 请教一道题	● 准备不好面试就是会悲剧
● 如果面试时给出的不是最优解，是否就完了？	● 问一下Leetcode N-Queens II与N-Queens 解法有什么不同？
● 一道很难的面试题的解法	● 感觉leetcode的OJ有点太偏重DP了

相关话题的讨论汇总
话题: 方法话题: example话题: 我尝话题: 几种话题: recursive

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)