s*m
2 楼
在一个8*8的棋盘上给两个坐标和一个integer k，返回一共有多少种不同走法，走k步
从一个坐标到另一个坐标。用dfs，然后问复杂度。
然后follow up怎么降低复杂度。.
-----------别人的面经----------
不知道可不可以重复走过一个点。
为什么是8*8呢
从一个坐标到另一个坐标。用dfs，然后问复杂度。
然后follow up怎么降低复杂度。.
-----------别人的面经----------
不知道可不可以重复走过一个点。
为什么是8*8呢
t*h
3 楼
有1-2个月得gap需要cover. 谢谢。。
g*e
4 楼
【 以下文字转载自 Returnee 讨论区 】
发信人: mrswang (mrswang), 信区: Returnee
标 题: 国内 vs 美国
发信站: BBS 未名空间站 (Sun Jul 6 22:31:32 2014, 美东)
今天偶然在微博上看到一篇文章，说美国应该效仿中国的创新能力了。然后就笑了。国
内的创新更多倾向于营销和服务类的创新。但是真正科技的变革，还是需要湾区那群人
。我是北京人，现在在美国一所最好的公立大学之一读书，也在国内实习过一年。但是
深深感觉到美国的技术发达程度远远超过国内。如果是一个技术控，其实还是留在美国
可以得到更多的提升。工作一段时间回国发展比较好。如果天生就没有那么喜欢技术，
什么商科读econ出身的，还是可以考虑早点回国。client base在这里积攒的经验没什
么太大用处，回国也用不到。稍微tech一点的东西，公司培训足够了。国内市场是大，
机会多。如果是家里有地方性关系，那就在你的城市做做生意，也可以不错。如果是北
上广的，没有关系，至少没有房子的障碍，有关系就更好了。利用好朋友，同学，同事
和父母的力量也可以不错。
有人说女的就喜欢留在美国。我可真心觉得就那么回事。美国的问题也不少。你说年纪
轻轻的就不奋斗了，就舒舒服服的赚钱了。能踏实吗？反正我不踏实，我觉得年轻就得
苦逼的活着，以后才可能稳步上升。所以啊，你要是想踏踏实实的开开心心的做一个打
工仔，美国真心适合。但凡有点entrepreneurship，leadership的人，在美国学好应用
性的东西，回国去实现自己的idea吧。如果你觉得自己没啥领导才能，在美国当普通人
，过着比国内普通人好的日子，呼吸着比国内普通人好的空气，划算多了。
发信人: mrswang (mrswang), 信区: Returnee
标 题: 国内 vs 美国
发信站: BBS 未名空间站 (Sun Jul 6 22:31:32 2014, 美东)
今天偶然在微博上看到一篇文章，说美国应该效仿中国的创新能力了。然后就笑了。国
内的创新更多倾向于营销和服务类的创新。但是真正科技的变革，还是需要湾区那群人
。我是北京人，现在在美国一所最好的公立大学之一读书，也在国内实习过一年。但是
深深感觉到美国的技术发达程度远远超过国内。如果是一个技术控，其实还是留在美国
可以得到更多的提升。工作一段时间回国发展比较好。如果天生就没有那么喜欢技术，
什么商科读econ出身的，还是可以考虑早点回国。client base在这里积攒的经验没什
么太大用处，回国也用不到。稍微tech一点的东西，公司培训足够了。国内市场是大，
机会多。如果是家里有地方性关系，那就在你的城市做做生意，也可以不错。如果是北
上广的，没有关系，至少没有房子的障碍，有关系就更好了。利用好朋友，同学，同事
和父母的力量也可以不错。
有人说女的就喜欢留在美国。我可真心觉得就那么回事。美国的问题也不少。你说年纪
轻轻的就不奋斗了，就舒舒服服的赚钱了。能踏实吗？反正我不踏实，我觉得年轻就得
苦逼的活着，以后才可能稳步上升。所以啊，你要是想踏踏实实的开开心心的做一个打
工仔，美国真心适合。但凡有点entrepreneurship，leadership的人，在美国学好应用
性的东西，回国去实现自己的idea吧。如果你觉得自己没啥领导才能，在美国当普通人
，过着比国内普通人好的日子，呼吸着比国内普通人好的空气，划算多了。
M*l
5 楼
哪个好一点？
【在 f********l 的大作中提到】
: @ fry's
: if you miss newegg deal,
【在 f********l 的大作中提到】
: @ fry's
: if you miss newegg deal,
n*n
6 楼
国际象棋。这种没头没脑的面试题不做也罢。
【在 s*******m 的大作中提到】
: 在一个8*8的棋盘上给两个坐标和一个integer k，返回一共有多少种不同走法，走k步
: 从一个坐标到另一个坐标。用dfs，然后问复杂度。
: 然后follow up怎么降低复杂度。.
: -----------别人的面经----------
: 不知道可不可以重复走过一个点。
: 为什么是8*8呢
【在 s*******m 的大作中提到】
: 在一个8*8的棋盘上给两个坐标和一个integer k，返回一共有多少种不同走法，走k步
: 从一个坐标到另一个坐标。用dfs，然后问复杂度。
: 然后follow up怎么降低复杂度。.
: -----------别人的面经----------
: 不知道可不可以重复走过一个点。
: 为什么是8*8呢
h*y
7 楼
你可以站内联系我：）
s*y
8 楼
没什么好笑的啊。讲得挺对的
【在 g*********e 的大作中提到】
: 【 以下文字转载自 Returnee 讨论区 】
: 发信人: mrswang (mrswang), 信区: Returnee
: 标 题: 国内 vs 美国
: 发信站: BBS 未名空间站 (Sun Jul 6 22:31:32 2014, 美东)
: 今天偶然在微博上看到一篇文章，说美国应该效仿中国的创新能力了。然后就笑了。国
: 内的创新更多倾向于营销和服务类的创新。但是真正科技的变革，还是需要湾区那群人
: 。我是北京人，现在在美国一所最好的公立大学之一读书，也在国内实习过一年。但是
: 深深感觉到美国的技术发达程度远远超过国内。如果是一个技术控，其实还是留在美国
: 可以得到更多的提升。工作一段时间回国发展比较好。如果天生就没有那么喜欢技术，
: 什么商科读econ出身的，还是可以考虑早点回国。client base在这里积攒的经验没什
【在 g*********e 的大作中提到】
: 【 以下文字转载自 Returnee 讨论区 】
: 发信人: mrswang (mrswang), 信区: Returnee
: 标 题: 国内 vs 美国
: 发信站: BBS 未名空间站 (Sun Jul 6 22:31:32 2014, 美东)
: 今天偶然在微博上看到一篇文章，说美国应该效仿中国的创新能力了。然后就笑了。国
: 内的创新更多倾向于营销和服务类的创新。但是真正科技的变革，还是需要湾区那群人
: 。我是北京人，现在在美国一所最好的公立大学之一读书，也在国内实习过一年。但是
: 深深感觉到美国的技术发达程度远远超过国内。如果是一个技术控，其实还是留在美国
: 可以得到更多的提升。工作一段时间回国发展比较好。如果天生就没有那么喜欢技术，
: 什么商科读econ出身的，还是可以考虑早点回国。client base在这里积攒的经验没什
d*u
9 楼
in 1
y*e
10 楼
大牛开始申snapchat了呀
a*r
11 楼
no free shipping?
s*m
12 楼
不是大牛
【在 y*****e 的大作中提到】
: 大牛开始申snapchat了呀
【在 y*****e 的大作中提到】
: 大牛开始申snapchat了呀
d*u
13 楼
no tax..good
s*m
14 楼
求解释。。。
求思路
【在 n******n 的大作中提到】
: 国际象棋。这种没头没脑的面试题不做也罢。
求思路
【在 n******n 的大作中提到】
: 国际象棋。这种没头没脑的面试题不做也罢。
k*n
15 楼
oos
Y*G
16 楼
react.js
class Point {
int x;
int y;
public Point(int x, int y) {
this.x = x;
this.y = y;
}
public boolean equals(Object other) {
return (other instance Point) && ((Point)oher).x == this.x && ((
Point)oher).y == this.y;
}
}
boolean isValid(Point p) {
return (p.x >= 0 && p.x < 8 && p.y >= 0 && p.y < 8);
}
Point delta(Point p, int deltaX, int deltaY) {
new Point(p.x + deltaX, p.y + deltaY);
}
f(p1, p2, k) {
if (k == 0) {
return p1.equals(p2)?1:0;
}
if (!isValid(p1)) {
return 0;
}
return f(delta(p1, 1, 1), p2, k-1) + f(delta(p1, 1, -1), p2, k-1) + f(
delta(p1, -1, 1), p2, k-1) + f(delta(p1, -1, -1), p2, k-1);
}
class Point {
int x;
int y;
public Point(int x, int y) {
this.x = x;
this.y = y;
}
public boolean equals(Object other) {
return (other instance Point) && ((Point)oher).x == this.x && ((
Point)oher).y == this.y;
}
}
boolean isValid(Point p) {
return (p.x >= 0 && p.x < 8 && p.y >= 0 && p.y < 8);
}
Point delta(Point p, int deltaX, int deltaY) {
new Point(p.x + deltaX, p.y + deltaY);
}
f(p1, p2, k) {
if (k == 0) {
return p1.equals(p2)?1:0;
}
if (!isValid(p1)) {
return 0;
}
return f(delta(p1, 1, 1), p2, k-1) + f(delta(p1, 1, -1), p2, k-1) + f(
delta(p1, -1, 1), p2, k-1) + f(delta(p1, -1, -1), p2, k-1);
}
h*a
17 楼
靠，cc被拒了
打个电话接着submit就oos了
苦
【在 k****n 的大作中提到】
: oos
打个电话接着submit就oos了
苦
【在 k****n 的大作中提到】
: oos
k*r
18 楼
cache 中间结果降低复杂度
z*e
19 楼
same part number
【在 M****l 的大作中提到】
: 哪个好一点？
【在 M****l 的大作中提到】
: 哪个好一点？
P*r
20 楼
这个可以用dp啊
f*y
21 楼
taaaaaaaaaaaaaaaaaaaaaaaaaxxxxxxxxxxxxxxxxxxxxxxx
s*m
22 楼
求思路
【在 P******r 的大作中提到】
: 这个可以用dp啊
【在 P******r 的大作中提到】
: 这个可以用dp啊
R*d
23 楼
应该是
return f(delta(p1, 0, 1), p2, k-1) + f(delta(p1, 0, -1), p2, k-1) + f(
delta(p1, -1, 0), p2, k-1) + f(delta(p1, 1, 0), p2, k-1);
【在 Y**G 的大作中提到】
: react.js
: class Point {
: int x;
: int y;
: public Point(int x, int y) {
: this.x = x;
: this.y = y;
: }
: public boolean equals(Object other) {
: return (other instance Point) && ((Point)oher).x == this.x && ((
return f(delta(p1, 0, 1), p2, k-1) + f(delta(p1, 0, -1), p2, k-1) + f(
delta(p1, -1, 0), p2, k-1) + f(delta(p1, 1, 0), p2, k-1);
【在 Y**G 的大作中提到】
: react.js
: class Point {
: int x;
: int y;
: public Point(int x, int y) {
: this.x = x;
: this.y = y;
: }
: public boolean equals(Object other) {
: return (other instance Point) && ((Point)oher).x == this.x && ((
A*e
24 楼
怎么老发些描述不清的题目？什么是一个走法？马走日，象走田？
【在 s*******m 的大作中提到】
: 在一个8*8的棋盘上给两个坐标和一个integer k，返回一共有多少种不同走法，走k步
: 从一个坐标到另一个坐标。用dfs，然后问复杂度。
: 然后follow up怎么降低复杂度。.
: -----------别人的面经----------
: 不知道可不可以重复走过一个点。
: 为什么是8*8呢
【在 s*******m 的大作中提到】
: 在一个8*8的棋盘上给两个坐标和一个integer k，返回一共有多少种不同走法，走k步
: 从一个坐标到另一个坐标。用dfs，然后问复杂度。
: 然后follow up怎么降低复杂度。.
: -----------别人的面经----------
: 不知道可不可以重复走过一个点。
: 为什么是8*8呢
相关阅读
这个有没有ps？川普提名的劳工部长puzder雇佣非法移民，是一股清流 (转载)V8引擎看军版突然想出一个烂谜语这狗也是搞笑哈萨克斯坦军用直升机飞着飞着迷路了 停公路问路蝗虫你转的我那个帖子给删了整楼？Re: 听说轮回要离婚了，海日赶紧躲躲吧 (转载)一县长晚餐后去KTV，领班带一众美女前往包厢问：“请问先生需要什么类型的小姐？我们这里应有尽有哦。”县长一震：“有没有全日制在读本科生或研究生的？最好是学政治的。”一美女应声而出：“我就是中国人民大Re: 金书记真是少年天子雄才大略啊 (转载)情人节看到过的最好的几个啪啪新闻受害者家属请你冷静点……你这么一直笑我们没办法做笔录糗事百科~~~哈哈 （转载）真有小姐会解几米多维奇的 (转载)Re: 印度人结婚请一两千人吃酒席 (转载)五花大绑着的螃蟹的上进心 Zz上海 （头晕慎入）别带你老婆去考ccw证金正男事件给我第一感觉就是“要出大事儿”十条笑话：岳母悠悠说道：“这年头讨老婆哪有退货道理 zz