s******t
发帖数: 169 | 1 感觉还答得OK，问的都答上来了。
就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
纯抱怨一下。。。以后多来版上做题吧 |
s******n
发帖数: 3946 | |
s******n
发帖数: 3946 | |
s******t
发帖数: 169 | 4 对，电面- -|||
【在 s******n 的大作中提到】
: pat pat，电面吗
|
h********w
发帖数: 221 | 5 除了大牛，有几个会用DP的？还是掌握最基本的方法吧
【在 s******n 的大作中提到】
: 递归结合DP，O(n)
: 暴力递归O(n^2)
|
s******n
发帖数: 3946 | 6 DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
。 |
j*******l
发帖数: 1066 | 7 暴力递归: 2^n
我也倒在这道题上
【在 s******n 的大作中提到】
: 递归结合DP，O(n)
: 暴力递归O(n^2)
|
s******t
发帖数: 169 | 8 嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
的复杂度”。不是O(n^2)，而是O(Fib(n)) : D
【在 s******n 的大作中提到】
: DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
: 。
|
y*****n
发帖数: 243 | 9 you mean T(n) = T(n-1)+T(n-2)?
【在 s******t 的大作中提到】
: 嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
: 的复杂度”。不是O(n^2)，而是O(Fib(n)) : D
|
t*********7
发帖数: 255 | |
|
|
s******n
发帖数: 3946 | |
r**h
发帖数: 1288 | 12 DP不是算法导论里面基本的一章么。。。为啥要大牛才会
【在 h********w 的大作中提到】
: 除了大牛，有几个会用DP的？还是掌握最基本的方法吧
|
C***U
发帖数: 2406 | 13 你至少有面试啊 就当锻炼么
【在 s******t 的大作中提到】
: 感觉还答得OK，问的都答上来了。
: 就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
: 等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
: 因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
: 纯抱怨一下。。。以后多来版上做题吧
|
s*****n
发帖数: 162 | 14 太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。 |
r**h
发帖数: 1288 | 15 你这个式子也是错的
http://en.wikipedia.org/wiki/Fibonacci_number
话说这通项公式上过高数就会有印象吧
【在 s*****n 的大作中提到】
: 太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。
|
d******u
发帖数: 397 | 16 the time complexity of recursion should it be 2^(n/2) |
S*****e
发帖数: 229 | 17 lz加油，我也是PHD念得不顺，现在在找工作中，握手！
【在 s******t 的大作中提到】
: 感觉还答得OK，问的都答上来了。
: 就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
: 等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
: 因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
: 纯抱怨一下。。。以后多来版上做题吧
|
s*****n
发帖数: 162 | 18 楼主被问的是递归求Fib的时间复杂度，不是Fn的大小。
【在 r**h 的大作中提到】
: 你这个式子也是错的
: http://en.wikipedia.org/wiki/Fibonacci_number
: 话说这通项公式上过高数就会有印象吧
|
c*****e
发帖数: 737 | 19 扯谈，DP是研究生算法的很后面章节。
【在 r**h 的大作中提到】
: DP不是算法导论里面基本的一章么。。。为啥要大牛才会
|
r**h
发帖数: 1288 | 20 反正我本科和研究生都是一般学校
但即使如此DP还是学了两遍，即使是靠后的章节
稍微好点儿的学校肯定更是当做基本知识教了
【在 c*****e 的大作中提到】
: 扯谈，DP是研究生算法的很后面章节。
|
|
|
s******t
发帖数: 169 | 21 感觉还答得OK，问的都答上来了。
就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
纯抱怨一下。。。以后多来版上做题吧 |
s******n
发帖数: 3946 | |
s******n
发帖数: 3946 | |
s******t
发帖数: 169 | 24 对，电面- -|||
【在 s******n 的大作中提到】
: pat pat，电面吗
|
h********w
发帖数: 221 | 25 除了大牛，有几个会用DP的？还是掌握最基本的方法吧
【在 s******n 的大作中提到】
: 递归结合DP，O(n)
: 暴力递归O(n^2)
|
s******n
发帖数: 3946 | 26 DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
。 |
j*******l
发帖数: 1066 | 27 暴力递归: 2^n
我也倒在这道题上
【在 s******n 的大作中提到】
: 递归结合DP，O(n)
: 暴力递归O(n^2)
|
s******t
发帖数: 169 | 28 嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
的复杂度”。不是O(n^2)，而是O(Fib(n)) : D
【在 s******n 的大作中提到】
: DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
: 。
|
y*****n
发帖数: 243 | 29 you mean T(n) = T(n-1)+T(n-2)?
【在 s******t 的大作中提到】
: 嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
: 的复杂度”。不是O(n^2)，而是O(Fib(n)) : D
|
t*********7
发帖数: 255 | |
|
|
s******n
发帖数: 3946 | |
r**h
发帖数: 1288 | 32 DP不是算法导论里面基本的一章么。。。为啥要大牛才会
【在 h********w 的大作中提到】
: 除了大牛，有几个会用DP的？还是掌握最基本的方法吧
|
C***U
发帖数: 2406 | 33 你至少有面试啊 就当锻炼么
【在 s******t 的大作中提到】
: 感觉还答得OK，问的都答上来了。
: 就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
: 等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
: 因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
: 纯抱怨一下。。。以后多来版上做题吧
|
s*****n
发帖数: 162 | 34 太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。 |
r**h
发帖数: 1288 | 35 你这个式子也是错的
http://en.wikipedia.org/wiki/Fibonacci_number
话说这通项公式上过高数就会有印象吧
【在 s*****n 的大作中提到】
: 太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。
|
d******u
发帖数: 397 | 36 the time complexity of recursion should it be 2^(n/2) |
S*****e
发帖数: 229 | 37 lz加油，我也是PHD念得不顺，现在在找工作中，握手！
【在 s******t 的大作中提到】
: 感觉还答得OK，问的都答上来了。
: 就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
: 等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
: 因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
: 纯抱怨一下。。。以后多来版上做题吧
|
s*****n
发帖数: 162 | 38 楼主被问的是递归求Fib的时间复杂度，不是Fn的大小。
【在 r**h 的大作中提到】
: 你这个式子也是错的
: http://en.wikipedia.org/wiki/Fibonacci_number
: 话说这通项公式上过高数就会有印象吧
|
c*****e
发帖数: 737 | 39 扯谈，DP是研究生算法的很后面章节。
【在 r**h 的大作中提到】
: DP不是算法导论里面基本的一章么。。。为啥要大牛才会
|
r**h
发帖数: 1288 | 40 反正我本科和研究生都是一般学校
但即使如此DP还是学了两遍，即使是靠后的章节
稍微好点儿的学校肯定更是当做基本知识教了
【在 c*****e 的大作中提到】
: 扯谈，DP是研究生算法的很后面章节。
|
|
|
j********x
发帖数: 2330 | 41 贵校水准不高，建议尽快转校。。。
【在 c*****e 的大作中提到】
: 扯谈，DP是研究生算法的很后面章节。
|
h**********y
发帖数: 1293 | 42 。。。。。
本科算法课期中考试之前的内容阿。。。。。。
【在 c*****e 的大作中提到】
: 扯谈，DP是研究生算法的很后面章节。
|
v****a
发帖数: 236 | 43 。。。这个题。。。建议楼主至少看过一遍任何level的算法书再面google吧。。。
DP在本科也是第六章,期中考试之前的内容, fib数这个应该是最简单的DP了吧, 本科算
法也是讲了图算法,外排序, 红黑树的, DP真不是"研究生很后面的内容"。。。 |
a********e
发帖数: 381 | 44
请问，从哪里可以找到google的QA职位的面试题库啊？ "Quantitative Analyst,
Operations Decision Support - Mountain View "
职位描述链接：
http://www.google.com/intl/en/jobs/uslocations/mountain-view/en
【在 s******t 的大作中提到】
: 感觉还答得OK，问的都答上来了。
: 就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
: 等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
: 因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
: 纯抱怨一下。。。以后多来版上做题吧
|
x****y
发帖数: 252 | 45 DP ? 全名是什么？
【在 s******n 的大作中提到】
: 递归结合DP，O(n)
: 暴力递归O(n^2)
|
G******e
发帖数: 229 | 46 Dynamic Programming.
【在 x****y 的大作中提到】
: DP ? 全名是什么？
|
