T店面两题# JobHunting - 待字闺中
G*s
1 楼
5 off 25, 10 off 50, 50 off 200 (valid on computers) Expires on July 24
Printable at:
http://userquote.com/coupon/
Printable at:
http://userquote.com/coupon/
c*y
2 楼
1.实现int fibonacci(int n)。给定fibonacci(1) = 1, fibonacci(2) = 1,
fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)
要求时间复杂度O(n)，空间复杂度O(1)
2. 给定一个 m X n grid，计算路径数从grid[0][0]到grid[m - 1][n - 1]。只能向左
和向下移动。
解法1.时间复杂度O(m * n)，空间复杂度O(m * n)
解法2.时间复杂度O(m * n)，空间复杂度O(n)
解法3.recursive solution
fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)
要求时间复杂度O(n)，空间复杂度O(1)
2. 给定一个 m X n grid，计算路径数从grid[0][0]到grid[m - 1][n - 1]。只能向左
和向下移动。
解法1.时间复杂度O(m * n)，空间复杂度O(m * n)
解法2.时间复杂度O(m * n)，空间复杂度O(n)
解法3.recursive solution
w*1
3 楼
thx
M*a
4 楼
new grad？
Z*2
5 楼
说是不能和instant savings combine, 这胖子还有何意义？
q*m
6 楼
第二题有个很简单的公式，( m+n-2) choose (m-1)
【在 c**y 的大作中提到】
: 1.实现int fibonacci(int n)。给定fibonacci(1) = 1, fibonacci(2) = 1,
: fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)
: 要求时间复杂度O(n)，空间复杂度O(1)
: 2. 给定一个 m X n grid，计算路径数从grid[0][0]到grid[m - 1][n - 1]。只能向左
: 和向下移动。
: 解法1.时间复杂度O(m * n)，空间复杂度O(m * n)
: 解法2.时间复杂度O(m * n)，空间复杂度O(n)
: 解法3.recursive solution
:
【在 c**y 的大作中提到】
: 1.实现int fibonacci(int n)。给定fibonacci(1) = 1, fibonacci(2) = 1,
: fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)
: 要求时间复杂度O(n)，空间复杂度O(1)
: 2. 给定一个 m X n grid，计算路径数从grid[0][0]到grid[m - 1][n - 1]。只能向左
: 和向下移动。
: 解法1.时间复杂度O(m * n)，空间复杂度O(m * n)
: 解法2.时间复杂度O(m * n)，空间复杂度O(n)
: 解法3.recursive solution
:
G*s
7 楼
还有个15% off的似乎可以
【在 Z*2 的大作中提到】
: 说是不能和instant savings combine, 这胖子还有何意义？
【在 Z*2 的大作中提到】
: 说是不能和instant savings combine, 这胖子还有何意义？
j*3
8 楼
new grad? t家还招new grad么？咋没找到职位呢？
c*a
9 楼
不是所有的$off coupon都这么写的么。
【在 Z*2 的大作中提到】
: 说是不能和instant savings combine, 这胖子还有何意义？
【在 Z*2 的大作中提到】
: 说是不能和instant savings combine, 这胖子还有何意义？
l*a
10 楼
131的
【在 M**a 的大作中提到】
: new grad？
【在 M**a 的大作中提到】
: new grad？
s*0
11 楼
re
【在 Z*2 的大作中提到】
: 说是不能和instant savings combine, 这胖子还有何意义？
【在 Z*2 的大作中提到】
: 说是不能和instant savings combine, 这胖子还有何意义？
l*a
12 楼
Agree
【在 q****m 的大作中提到】
: 第二题有个很简单的公式，( m+n-2) choose (m-1)
【在 q****m 的大作中提到】
: 第二题有个很简单的公式，( m+n-2) choose (m-1)
w*a
13 楼
50 off 200 每天去用一次行不行，同一个rewards卡。
a*r
14 楼
为什么呢？
【在 l*****a 的大作中提到】
: Agree
【在 l*****a 的大作中提到】
: Agree
G*s
15 楼
Couple of more 15% off, $75 off Laptop coupons updated, expires July 31
http://userquote.com/coupon/
【在 G*******s 的大作中提到】
: 5 off 25, 10 off 50, 50 off 200 (valid on computers) Expires on July 24
: Printable at:
: http://userquote.com/coupon/
http://userquote.com/coupon/
【在 G*******s 的大作中提到】
: 5 off 25, 10 off 50, 50 off 200 (valid on computers) Expires on July 24
: Printable at:
: http://userquote.com/coupon/
t*r
16 楼
T 店是那家？ Target 不成？
l*a
17 楼
假定走x+y步，横向x纵向y
一共 C(x+y,x)种走法
【在 a****r 的大作中提到】
: 为什么呢？
一共 C(x+y,x)种走法
【在 a****r 的大作中提到】
: 为什么呢？
w*s
18 楼
很老的题了，第一题起码给个Olgn吧
第二题不就是计算C(m + n, n)么
【在 c**y 的大作中提到】
: 1.实现int fibonacci(int n)。给定fibonacci(1) = 1, fibonacci(2) = 1,
: fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)
: 要求时间复杂度O(n)，空间复杂度O(1)
: 2. 给定一个 m X n grid，计算路径数从grid[0][0]到grid[m - 1][n - 1]。只能向左
: 和向下移动。
: 解法1.时间复杂度O(m * n)，空间复杂度O(m * n)
: 解法2.时间复杂度O(m * n)，空间复杂度O(n)
: 解法3.recursive solution
:
第二题不就是计算C(m + n, n)么
【在 c**y 的大作中提到】
: 1.实现int fibonacci(int n)。给定fibonacci(1) = 1, fibonacci(2) = 1,
: fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)
: 要求时间复杂度O(n)，空间复杂度O(1)
: 2. 给定一个 m X n grid，计算路径数从grid[0][0]到grid[m - 1][n - 1]。只能向左
: 和向下移动。
: 解法1.时间复杂度O(m * n)，空间复杂度O(m * n)
: 解法2.时间复杂度O(m * n)，空间复杂度O(n)
: 解法3.recursive solution
:
v*l
19 楼
好技巧啊，就考虑在那些地方往下折。
【在 l*****a 的大作中提到】
: 假定走x+y步，横向x纵向y
: 一共 C(x+y,x)种走法
【在 l*****a 的大作中提到】
: 假定走x+y步，横向x纵向y
: 一共 C(x+y,x)种走法
相关阅读
MS的SDE II是几级？求教： 一定要去吗？read-write locker的实现问道老题H1B能在十月一号前就transfer吗请教是接受现在的offer还是继续等google的消息H1B 开始工作前生效，会有问题吗我撕去一小块窗纸，你能看到多远的天？怎么理解递归解决的“swap every two elements in a linked list”？问道bb的题刚刚面的bloomber Inter，应该没戏了，上 面筋。。祝大家新年快乐～～顺便问个关于facebook coding challenge的问题～REFER牛校的童鞋（SF INTERN）一个小时前刚投了walmartlabsVince Vaughn Owen Wilson Movieexcel 问题求助是不是refer也不一定有面试个人觉得C#很实用啊，为什么好多人会轻视？问个nonprofit H1B 转 profit H1BT家在NYC的offer，纠结！