g*r
2 楼
去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
了。
题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
位置属于那个组 也返回true.
比如 (.代表没有棋子，B代表黑，W代表白)
..B..
.BWB.
.BWB.
..B..
上来先说思路：先找出 与给定位置的棋子 相同的颜色的组。然后再判断棋子是否被黑
的包围，说着说着 意识到 只要在找组的过程中 判断是否每个相同颜色地棋子是否有
上下左右的邻居为空即可。对方表示同意 （大概说了不到5分钟）
然后就coding， 用的是BFS + stack, 边写边解释，一切也顺利。 也主动考虑了边界
条件。 不用写code地过程中忘了做duplication check,就是标出visited的位置。经过
间接提醒，让跑了个test case，发现这个问题，改了过来。 然后就是没有考虑到如果
给定位置为空的情况。对方提醒了第几行code有问题 我就意识到了。
整个过程 大家都很愉快 交流没有任何问题。对方也表现地很positive，说HR会联系你.
然后就收到拒信。 很想问问大牛 过g的phone interview 都是什么情况？都是没有任
何错误吗？我是很客观地再现了我当时的情况，fail了之后 很意外，（没有太难过，
都习惯了：））只是没有找到失败地原因。希望大家给点意见，以便我以后提高。也给
大家做个反面地例子：）
了。
题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
位置属于那个组 也返回true.
比如 (.代表没有棋子，B代表黑，W代表白)
..B..
.BWB.
.BWB.
..B..
上来先说思路：先找出 与给定位置的棋子 相同的颜色的组。然后再判断棋子是否被黑
的包围，说着说着 意识到 只要在找组的过程中 判断是否每个相同颜色地棋子是否有
上下左右的邻居为空即可。对方表示同意 （大概说了不到5分钟）
然后就coding， 用的是BFS + stack, 边写边解释，一切也顺利。 也主动考虑了边界
条件。 不用写code地过程中忘了做duplication check,就是标出visited的位置。经过
间接提醒，让跑了个test case，发现这个问题，改了过来。 然后就是没有考虑到如果
给定位置为空的情况。对方提醒了第几行code有问题 我就意识到了。
整个过程 大家都很愉快 交流没有任何问题。对方也表现地很positive，说HR会联系你.
然后就收到拒信。 很想问问大牛 过g的phone interview 都是什么情况？都是没有任
何错误吗？我是很客观地再现了我当时的情况，fail了之后 很意外，（没有太难过，
都习惯了：））只是没有找到失败地原因。希望大家给点意见，以便我以后提高。也给
大家做个反面地例子：）
d*g
3 楼
很多家长，尤其是男娃的家长，对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
。要是走狗屎运，孩子学的好，多个特长没什么不好。但真学了半年，我也跟着弹两下，
发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢？
首先，从益智游戏的角度讲，把五线谱上的音符对到琴健上，还有黑有白，有升有降，
对五六七岁的娃来说，就是个不很简单的数学智力游戏吧？
其次，从记忆力的角度讲，二十几个曲子都得能背着弹出来，也跟背诗差不多？
其三，从练手脑配合的角度讲，这个全在手指上，绝对练fine motor skills 吧？何况
还得左右互搏。
别的什么练专注力，陶冶情操什么的就不提了，但上面几项钢琴似乎就可以跻身为很益
智的“玩具“吧？吉他什么的不能比吧？当然，边际收益越往上练越小。但小娃弹钢琴
跟聪明程度有相关性吗？求有经验的人的实例。
#bso, #吵架帖，#填堵，#真心探讨，#不后悔，#正确选择，#推荐。
。要是走狗屎运，孩子学的好，多个特长没什么不好。但真学了半年，我也跟着弹两下，
发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢？
首先，从益智游戏的角度讲，把五线谱上的音符对到琴健上，还有黑有白，有升有降，
对五六七岁的娃来说，就是个不很简单的数学智力游戏吧？
其次，从记忆力的角度讲，二十几个曲子都得能背着弹出来，也跟背诗差不多？
其三，从练手脑配合的角度讲，这个全在手指上，绝对练fine motor skills 吧？何况
还得左右互搏。
别的什么练专注力，陶冶情操什么的就不提了，但上面几项钢琴似乎就可以跻身为很益
智的“玩具“吧？吉他什么的不能比吧？当然，边际收益越往上练越小。但小娃弹钢琴
跟聪明程度有相关性吗？求有经验的人的实例。
#bso, #吵架帖，#填堵，#真心探讨，#不后悔，#正确选择，#推荐。
v*e
4 楼
谢谢。可不可以批准的生效日期过后一段时间再上班
d*n
5 楼
当然是这样的啊！！！！！！
【在 m***n 的大作中提到】
: 不然哪有这么横的。。
【在 m***n 的大作中提到】
: 不然哪有这么横的。。
w*a
6 楼
我感觉还可以啊。给的反馈都positive，都不让过店面。
我现在开始担心我的店面了。。还没有消息
我现在开始担心我的店面了。。还没有消息
X*r
7 楼
相关性不代表因果关系，事实上反向的因果关系更有可能：聪明的人更容易弹好钢琴。
所以即使找到相关性也不说明钢琴益智，得在统计上控制各种变量后跟踪调查才有说服
力。如果有这方面的数据我也很好奇知道。
下，
【在 d****g 的大作中提到】
: 很多家长，尤其是男娃的家长，对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运，孩子学的好，多个特长没什么不好。但真学了半年，我也跟着弹两下，
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢？
: 首先，从益智游戏的角度讲，把五线谱上的音符对到琴健上，还有黑有白，有升有降，
: 对五六七岁的娃来说，就是个不很简单的数学智力游戏吧？
: 其次，从记忆力的角度讲，二十几个曲子都得能背着弹出来，也跟背诗差不多？
: 其三，从练手脑配合的角度讲，这个全在手指上，绝对练fine motor skills 吧？何况
: 还得左右互搏。
: 别的什么练专注力，陶冶情操什么的就不提了，但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧？吉他什么的不能比吧？当然，边际收益越往上练越小。但小娃弹钢琴
所以即使找到相关性也不说明钢琴益智，得在统计上控制各种变量后跟踪调查才有说服
力。如果有这方面的数据我也很好奇知道。
下，
【在 d****g 的大作中提到】
: 很多家长，尤其是男娃的家长，对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运，孩子学的好，多个特长没什么不好。但真学了半年，我也跟着弹两下，
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢？
: 首先，从益智游戏的角度讲，把五线谱上的音符对到琴健上，还有黑有白，有升有降，
: 对五六七岁的娃来说，就是个不很简单的数学智力游戏吧？
: 其次，从记忆力的角度讲，二十几个曲子都得能背着弹出来，也跟背诗差不多？
: 其三，从练手脑配合的角度讲，这个全在手指上，绝对练fine motor skills 吧？何况
: 还得左右互搏。
: 别的什么练专注力，陶冶情操什么的就不提了，但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧？吉他什么的不能比吧？当然，边际收益越往上练越小。但小娃弹钢琴
s*a
8 楼
H1B批准日期和上班日期没啥关系。我相信大多数人都是先有H1B批准之后晚一段时间上
班的。
至少我的经历是2010年还在国内另外一家公司工作时，10月份拿到美国这边新公司的
H1B 和offer，11月办Visa之类的准备relocation，2010年12月底才到美国onboard。
身边大多数国内同事都是类似的经历。
班的。
至少我的经历是2010年还在国内另外一家公司工作时，10月份拿到美国这边新公司的
H1B 和offer，11月办Visa之类的准备relocation，2010年12月底才到美国onboard。
身边大多数国内同事都是类似的经历。
m*n
9 楼
是不是太强大了，可以要求分拆啊，不符合反垄断法。。哈哈
【在 d********n 的大作中提到】
: 当然是这样的啊！！！！！！
【在 d********n 的大作中提到】
: 当然是这样的啊！！！！！！
M*5
10 楼
我也遇见过好些面的时候很positive的面试，最后莫名其妙地给fail掉了。。。都不知
道fail人的point在哪里。。。
道fail人的point在哪里。。。
l*n
11 楼
顶锅盖说。钢琴也就是一个匠人的活而已。
不知道为啥国人要把钢琴一会说有利于数学,一会有利于协调等,找些高大上。
学钢琴就因为娃自己喜欢,不学也是因为娃不喜欢。这个理由足够了。
下，
【在 d****g 的大作中提到】
: 很多家长，尤其是男娃的家长，对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运，孩子学的好，多个特长没什么不好。但真学了半年，我也跟着弹两下，
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢？
: 首先，从益智游戏的角度讲，把五线谱上的音符对到琴健上，还有黑有白，有升有降，
: 对五六七岁的娃来说，就是个不很简单的数学智力游戏吧？
: 其次，从记忆力的角度讲，二十几个曲子都得能背着弹出来，也跟背诗差不多？
: 其三，从练手脑配合的角度讲，这个全在手指上，绝对练fine motor skills 吧？何况
: 还得左右互搏。
: 别的什么练专注力，陶冶情操什么的就不提了，但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧？吉他什么的不能比吧？当然，边际收益越往上练越小。但小娃弹钢琴
不知道为啥国人要把钢琴一会说有利于数学,一会有利于协调等,找些高大上。
学钢琴就因为娃自己喜欢,不学也是因为娃不喜欢。这个理由足够了。
下，
【在 d****g 的大作中提到】
: 很多家长，尤其是男娃的家长，对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运，孩子学的好，多个特长没什么不好。但真学了半年，我也跟着弹两下，
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢？
: 首先，从益智游戏的角度讲，把五线谱上的音符对到琴健上，还有黑有白，有升有降，
: 对五六七岁的娃来说，就是个不很简单的数学智力游戏吧？
: 其次，从记忆力的角度讲，二十几个曲子都得能背着弹出来，也跟背诗差不多？
: 其三，从练手脑配合的角度讲，这个全在手指上，绝对练fine motor skills 吧？何况
: 还得左右互搏。
: 别的什么练专注力，陶冶情操什么的就不提了，但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧？吉他什么的不能比吧？当然，边际收益越往上练越小。但小娃弹钢琴
v*e
12 楼
Thanks。假如人是在美国从F2 or H4转H1的
【在 s******a 的大作中提到】
: H1B批准日期和上班日期没啥关系。我相信大多数人都是先有H1B批准之后晚一段时间上
: 班的。
: 至少我的经历是2010年还在国内另外一家公司工作时，10月份拿到美国这边新公司的
: H1B 和offer，11月办Visa之类的准备relocation，2010年12月底才到美国onboard。
: 身边大多数国内同事都是类似的经历。
【在 s******a 的大作中提到】
: H1B批准日期和上班日期没啥关系。我相信大多数人都是先有H1B批准之后晚一段时间上
: 班的。
: 至少我的经历是2010年还在国内另外一家公司工作时，10月份拿到美国这边新公司的
: H1B 和offer，11月办Visa之类的准备relocation，2010年12月底才到美国onboard。
: 身边大多数国内同事都是类似的经历。
s*t
13 楼
是没有对手。。
美国就是什么都垄断。。
【在 m***n 的大作中提到】
: 不然哪有这么横的。。
美国就是什么都垄断。。
【在 m***n 的大作中提到】
: 不然哪有这么横的。。
j*y
14 楼
bless
.BB..
B.WB.
B.WB.
.BWB.
..B..
这种情况算被围住了吗？
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
.BB..
B.WB.
B.WB.
.BWB.
..B..
这种情况算被围住了吗？
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
S*s
15 楼
智力的范围很广，在任何一个领域能够显著超出常人都不容易，当然包括弹好钢琴的能
力。
下，
【在 d****g 的大作中提到】
: 很多家长，尤其是男娃的家长，对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运，孩子学的好，多个特长没什么不好。但真学了半年，我也跟着弹两下，
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢？
: 首先，从益智游戏的角度讲，把五线谱上的音符对到琴健上，还有黑有白，有升有降，
: 对五六七岁的娃来说，就是个不很简单的数学智力游戏吧？
: 其次，从记忆力的角度讲，二十几个曲子都得能背着弹出来，也跟背诗差不多？
: 其三，从练手脑配合的角度讲，这个全在手指上，绝对练fine motor skills 吧？何况
: 还得左右互搏。
: 别的什么练专注力，陶冶情操什么的就不提了，但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧？吉他什么的不能比吧？当然，边际收益越往上练越小。但小娃弹钢琴
力。
下，
【在 d****g 的大作中提到】
: 很多家长，尤其是男娃的家长，对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运，孩子学的好，多个特长没什么不好。但真学了半年，我也跟着弹两下，
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢？
: 首先，从益智游戏的角度讲，把五线谱上的音符对到琴健上，还有黑有白，有升有降，
: 对五六七岁的娃来说，就是个不很简单的数学智力游戏吧？
: 其次，从记忆力的角度讲，二十几个曲子都得能背着弹出来，也跟背诗差不多？
: 其三，从练手脑配合的角度讲，这个全在手指上，绝对练fine motor skills 吧？何况
: 还得左右互搏。
: 别的什么练专注力，陶冶情操什么的就不提了，但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧？吉他什么的不能比吧？当然，边际收益越往上练越小。但小娃弹钢琴
v*e
16 楼
Thanks。假如人是在美国从F2 or H4转H1的
【在 s******a 的大作中提到】
: H1B批准日期和上班日期没啥关系。我相信大多数人都是先有H1B批准之后晚一段时间上
: 班的。
: 至少我的经历是2010年还在国内另外一家公司工作时，10月份拿到美国这边新公司的
: H1B 和offer，11月办Visa之类的准备relocation，2010年12月底才到美国onboard。
: 身边大多数国内同事都是类似的经历。
【在 s******a 的大作中提到】
: H1B批准日期和上班日期没啥关系。我相信大多数人都是先有H1B批准之后晚一段时间上
: 班的。
: 至少我的经历是2010年还在国内另外一家公司工作时，10月份拿到美国这边新公司的
: H1B 和offer，11月办Visa之类的准备relocation，2010年12月底才到美国onboard。
: 身边大多数国内同事都是类似的经历。
f*e
17 楼
ebay不清楚，paypal主要是模型搞得不好，从前台到后台都没有责任心。
r*h
18 楼
我猜你被指出第几行有问题，这个可能是negative。因为我的经历也是很多情况没考虑
到，但幸运的是，当面试官好几次提出异议（其中一次也是用一个test case）时，每
次我都意识到可能的错误，就立即改过来了，最后也pass了。
到，但幸运的是，当面试官好几次提出异议（其中一次也是用一个test case）时，每
次我都意识到可能的错误，就立即改过来了，最后也pass了。
d*g
19 楼
”一会说有利于数学,一会有利于协调等,找些高大上。“
直觉是这样的，但求证。好比萝卜白菜，爰吃就行。但萝卜是象人参，还是真人参呢？
有人研究吗？
【在 l******n 的大作中提到】
: 顶锅盖说。钢琴也就是一个匠人的活而已。
: 不知道为啥国人要把钢琴一会说有利于数学,一会有利于协调等,找些高大上。
: 学钢琴就因为娃自己喜欢,不学也是因为娃不喜欢。这个理由足够了。
:
: 下，
直觉是这样的，但求证。好比萝卜白菜，爰吃就行。但萝卜是象人参，还是真人参呢？
有人研究吗？
【在 l******n 的大作中提到】
: 顶锅盖说。钢琴也就是一个匠人的活而已。
: 不知道为啥国人要把钢琴一会说有利于数学,一会有利于协调等,找些高大上。
: 学钢琴就因为娃自己喜欢,不学也是因为娃不喜欢。这个理由足够了。
:
: 下，
a*r
20 楼
公司允许就可以。我知道有人10月15日右左开始上班的。
【在 v*******e 的大作中提到】
: 谢谢。可不可以批准的生效日期过后一段时间再上班
【在 v*******e 的大作中提到】
: 谢谢。可不可以批准的生效日期过后一段时间再上班
M*5
21 楼
可是觉得改过来了的话pass不pass那不完全就是面试官说了算了。。。哎
【在 r*******h 的大作中提到】
: 我猜你被指出第几行有问题，这个可能是negative。因为我的经历也是很多情况没考虑
: 到，但幸运的是，当面试官好几次提出异议（其中一次也是用一个test case）时，每
: 次我都意识到可能的错误，就立即改过来了，最后也pass了。
【在 r*******h 的大作中提到】
: 我猜你被指出第几行有问题，这个可能是negative。因为我的经历也是很多情况没考虑
: 到，但幸运的是，当面试官好几次提出异议（其中一次也是用一个test case）时，每
: 次我都意识到可能的错误，就立即改过来了，最后也pass了。
M*e
22 楼
同意这个。。。而且你看国内音乐学院的没几个数学好的。
【在 l******n 的大作中提到】
: 顶锅盖说。钢琴也就是一个匠人的活而已。
: 不知道为啥国人要把钢琴一会说有利于数学,一会有利于协调等,找些高大上。
: 学钢琴就因为娃自己喜欢,不学也是因为娃不喜欢。这个理由足够了。
:
: 下，
【在 l******n 的大作中提到】
: 顶锅盖说。钢琴也就是一个匠人的活而已。
: 不知道为啥国人要把钢琴一会说有利于数学,一会有利于协调等,找些高大上。
: 学钢琴就因为娃自己喜欢,不学也是因为娃不喜欢。这个理由足够了。
:
: 下，
g*r
23 楼
恩 good point, 这种情况我没有考虑到。我觉得虽然interviewer没有提出来 这很有
可能是个原因。
【在 j*****y 的大作中提到】
: bless
: .BB..
: B.WB.
: B.WB.
: .BWB.
: ..B..
: 这种情况算被围住了吗？
:
: fail
可能是个原因。
【在 j*****y 的大作中提到】
: bless
: .BB..
: B.WB.
: B.WB.
: .BWB.
: ..B..
: 这种情况算被围住了吗？
:
: fail
r*j
24 楼
学乐器益智，是很多心理学家，教育学家做过跟踪对照试验得出得结果。
【在 l******n 的大作中提到】
: 顶锅盖说。钢琴也就是一个匠人的活而已。
: 不知道为啥国人要把钢琴一会说有利于数学,一会有利于协调等,找些高大上。
: 学钢琴就因为娃自己喜欢,不学也是因为娃不喜欢。这个理由足够了。
:
: 下，
【在 l******n 的大作中提到】
: 顶锅盖说。钢琴也就是一个匠人的活而已。
: 不知道为啥国人要把钢琴一会说有利于数学,一会有利于协调等,找些高大上。
: 学钢琴就因为娃自己喜欢,不学也是因为娃不喜欢。这个理由足够了。
:
: 下，
j*y
25 楼
如果这个也算被围住的话，感觉很难阿
恩 good point, 这种情况我没有考虑到。我觉得虽然interviewer没有提出来 这很有
可能是个原因。
【在 g********r 的大作中提到】
: 恩 good point, 这种情况我没有考虑到。我觉得虽然interviewer没有提出来 这很有
: 可能是个原因。
恩 good point, 这种情况我没有考虑到。我觉得虽然interviewer没有提出来 这很有
可能是个原因。
【在 g********r 的大作中提到】
: 恩 good point, 这种情况我没有考虑到。我觉得虽然interviewer没有提出来 这很有
: 可能是个原因。
r*j
26 楼
那是因为不需要学文化课了吧，不学当然不行了。
【在 M******e 的大作中提到】
: 同意这个。。。而且你看国内音乐学院的没几个数学好的。
【在 M******e 的大作中提到】
: 同意这个。。。而且你看国内音乐学院的没几个数学好的。
e*s
27 楼
我感觉是不是面试官只是收集你的答案，code还是会给几个人review的？
X*r
28 楼
有没有reference?
【在 r****j 的大作中提到】
: 学乐器益智，是很多心理学家，教育学家做过跟踪对照试验得出得结果。
【在 r****j 的大作中提到】
: 学乐器益智，是很多心理学家，教育学家做过跟踪对照试验得出得结果。
f*e
29 楼
用DFS可能会好些。
【在 g********r 的大作中提到】
: 恩 good point, 这种情况我没有考虑到。我觉得虽然interviewer没有提出来 这很有
: 可能是个原因。
【在 g********r 的大作中提到】
: 恩 good point, 这种情况我没有考虑到。我觉得虽然interviewer没有提出来 这很有
: 可能是个原因。
x*1
30 楼
小孩子多接触音乐，也要弹弹琴，培养细心和韧劲。初中以后就凭兴趣吧。
g*r
31 楼
应该不会吧。我还没有听说这种phone interview的。即使是这样，code也没什么问题
，毕竟是和面试官一起过了一遍的。
【在 e***s 的大作中提到】
: 我感觉是不是面试官只是收集你的答案，code还是会给几个人review的？
，毕竟是和面试官一起过了一遍的。
【在 e***s 的大作中提到】
: 我感觉是不是面试官只是收集你的答案，code还是会给几个人review的？
d*o
32 楼
其实我觉得这都是大人的感觉，你说小孩子谈钢琴的时候，会去想什么数学，什么这啊
，那啊的，都挺扯的，我看我家孩子谈的时候，多数也就是跟这感觉走，或许有的孩子
领悟的快点，有的孩子慢点，但都不至于上升到那高大上的程度。
，那啊的，都挺扯的，我看我家孩子谈的时候，多数也就是跟这感觉走，或许有的孩子
领悟的快点，有的孩子慢点，但都不至于上升到那高大上的程度。
w*a
33 楼
我也觉得有这种可能。
【在 e***s 的大作中提到】
: 我感觉是不是面试官只是收集你的答案，code还是会给几个人review的？
【在 e***s 的大作中提到】
: 我感觉是不是面试官只是收集你的答案，code还是会给几个人review的？
l*n
34 楼
呵呵,即使求证出来确实高大上,娃不喜欢,那该怎么办呢?
我个人感觉,兴趣爱好这种东西,喜欢就是最好的理由了,自己乐在其中,who cares那些
高大上啊。扯些高大上,恐怕更多的是家长push时候的心理需求吧:)
【在 d****g 的大作中提到】
: ”一会说有利于数学,一会有利于协调等,找些高大上。“
: 直觉是这样的，但求证。好比萝卜白菜，爰吃就行。但萝卜是象人参，还是真人参呢？
: 有人研究吗？
我个人感觉,兴趣爱好这种东西,喜欢就是最好的理由了,自己乐在其中,who cares那些
高大上啊。扯些高大上,恐怕更多的是家长push时候的心理需求吧:)
【在 d****g 的大作中提到】
: ”一会说有利于数学,一会有利于协调等,找些高大上。“
: 直觉是这样的，但求证。好比萝卜白菜，爰吃就行。但萝卜是象人参，还是真人参呢？
: 有人研究吗？
g*r
35 楼
是，这样的话 可能就不适合面试了。 估计interviewer也没这意思。
不过要是指出这种情况 是个plus.
【在 j*****y 的大作中提到】
: 如果这个也算被围住的话，感觉很难阿
:
: 恩 good point, 这种情况我没有考虑到。我觉得虽然interviewer没有提出来 这很有
: 可能是个原因。
不过要是指出这种情况 是个plus.
【在 j*****y 的大作中提到】
: 如果这个也算被围住的话，感觉很难阿
:
: 恩 good point, 这种情况我没有考虑到。我觉得虽然interviewer没有提出来 这很有
: 可能是个原因。
l*n
36 楼
让数学好的人去花同样的时间精力弹钢琴,跟让钢琴好的花同样的时间精力弄数学。应
该是前者更容易一些吧。
【在 r****j 的大作中提到】
: 那是因为不需要学文化课了吧，不学当然不行了。
该是前者更容易一些吧。
【在 r****j 的大作中提到】
: 那是因为不需要学文化课了吧，不学当然不行了。
g*r
37 楼
有这种可能，不过能考虑到所有case 然后 一次bug free的 真的很难。
【在 r*******h 的大作中提到】
: 我猜你被指出第几行有问题，这个可能是negative。因为我的经历也是很多情况没考虑
: 到，但幸运的是，当面试官好几次提出异议（其中一次也是用一个test case）时，每
: 次我都意识到可能的错误，就立即改过来了，最后也pass了。
【在 r*******h 的大作中提到】
: 我猜你被指出第几行有问题，这个可能是negative。因为我的经历也是很多情况没考虑
: 到，但幸运的是，当面试官好几次提出异议（其中一次也是用一个test case）时，每
: 次我都意识到可能的错误，就立即改过来了，最后也pass了。
d*g
38 楼
这是个可能性。就是除了手熟，啥也不练，或练习强度很小。
。我老人家学一行比小朋友学一首慢无数倍，看来跟智力水平无关，还是跟神经反射第
物理性区别大些。
【在 d********o 的大作中提到】
: 其实我觉得这都是大人的感觉，你说小孩子谈钢琴的时候，会去想什么数学，什么这啊
: ，那啊的，都挺扯的，我看我家孩子谈的时候，多数也就是跟这感觉走，或许有的孩子
: 领悟的快点，有的孩子慢点，但都不至于上升到那高大上的程度。
。我老人家学一行比小朋友学一首慢无数倍，看来跟智力水平无关，还是跟神经反射第
物理性区别大些。
【在 d********o 的大作中提到】
: 其实我觉得这都是大人的感觉，你说小孩子谈钢琴的时候，会去想什么数学，什么这啊
: ，那啊的，都挺扯的，我看我家孩子谈的时候，多数也就是跟这感觉走，或许有的孩子
: 领悟的快点，有的孩子慢点，但都不至于上升到那高大上的程度。
y*n
39 楼
首先要定义，什么叫“围”。
如果“回”字，中间有空，算不算被围？
感觉这道题考得是画图的填充算法。
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
如果“回”字，中间有空，算不算被围？
感觉这道题考得是画图的填充算法。
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
r*j
40 楼
我看到的最早的报道是在约翰逊总统的“扶贫计划”中的“启智项目”中提到
针对贫困家庭的儿童，提供与中产阶级一样好的教育环境，再与普通的贫困家庭儿童做
对照。
当时的结果表明，接受好的教育（包括学习乐器，绘画，戏剧等不同组）会使孩子的学
术水平（智商测试）有明显提高。
但是当计划结束后，几年之内，这些儿童又和普通贫困儿童差不多了。
于是，一些发展心理学家，Irving Lazar和Richard Darlington，Barnett，
Darlington，Berrueta－Clement等都做过
长时间的追踪研究。结论都认为高质量的干预（包括音乐教育等）都会提升儿童的发展
潜力。
当然，不少人认为很多试验并不是独立随机试验，说服力有限。所以一般的结论是高质
量的干预教育都会对儿童智商
提高有贡献，尤其是现代，音乐并不是唯一益智的活动。
这些都是发展心理学教科书里的资料，原始文献我没有查过，见谅。
【在 X****r 的大作中提到】
: 有没有reference?
针对贫困家庭的儿童，提供与中产阶级一样好的教育环境，再与普通的贫困家庭儿童做
对照。
当时的结果表明，接受好的教育（包括学习乐器，绘画，戏剧等不同组）会使孩子的学
术水平（智商测试）有明显提高。
但是当计划结束后，几年之内，这些儿童又和普通贫困儿童差不多了。
于是，一些发展心理学家，Irving Lazar和Richard Darlington，Barnett，
Darlington，Berrueta－Clement等都做过
长时间的追踪研究。结论都认为高质量的干预（包括音乐教育等）都会提升儿童的发展
潜力。
当然，不少人认为很多试验并不是独立随机试验，说服力有限。所以一般的结论是高质
量的干预教育都会对儿童智商
提高有贡献，尤其是现代，音乐并不是唯一益智的活动。
这些都是发展心理学教科书里的资料，原始文献我没有查过，见谅。
【在 X****r 的大作中提到】
: 有没有reference?
g*z
41 楼
如果这种情况的话，能不能BFS+queue
把周围的同色棋子和空格用queue保存下来
如果queue空之前到达棋盘边界就没有被围，不然就是被围了？
【在 g********r 的大作中提到】
: 是，这样的话 可能就不适合面试了。 估计interviewer也没这意思。
: 不过要是指出这种情况 是个plus.
把周围的同色棋子和空格用queue保存下来
如果queue空之前到达棋盘边界就没有被围，不然就是被围了？
【在 g********r 的大作中提到】
: 是，这样的话 可能就不适合面试了。 估计interviewer也没这意思。
: 不过要是指出这种情况 是个plus.
s*b
42 楼
我相信联钢琴益智。但为了益智而推一个不喜欢弹琴的小孩弹琴就没什么意义了。因为
能益智的游戏多了，应该选一项孩子感兴趣的。我们周围有个奥数金牌男孩，据说小时
候很爱玩puzzle.身边一个小娃家长想培养自己儿子走奥数的路，就想让儿子多玩
puzzle.后来我跟她说我知道另一个奥数金牌男孩痛恨puzzle，人家玩围棋。。。
能益智的游戏多了，应该选一项孩子感兴趣的。我们周围有个奥数金牌男孩，据说小时
候很爱玩puzzle.身边一个小娃家长想培养自己儿子走奥数的路，就想让儿子多玩
puzzle.后来我跟她说我知道另一个奥数金牌男孩痛恨puzzle，人家玩围棋。。。
g*r
43 楼
我觉得你是对了，我又看了一遍原题， 应该是不需要考虑有空的情况。
问一下， 画图的填充算法 有没有什么更好的solution？
【在 y****n 的大作中提到】
: 首先要定义，什么叫“围”。
: 如果“回”字，中间有空，算不算被围？
: 感觉这道题考得是画图的填充算法。
:
: fail
问一下， 画图的填充算法 有没有什么更好的solution？
【在 y****n 的大作中提到】
: 首先要定义，什么叫“围”。
: 如果“回”字，中间有空，算不算被围？
: 感觉这道题考得是画图的填充算法。
:
: fail
d*g
44 楼
明白了，不是必须的！同意。拼图 ，围旗都锻炼。
但起初学钢琴还真没以为这个东东练脑子。以为和哼哼歌差不多。所以是捡着了个好处。
【在 s***b 的大作中提到】
: 我相信联钢琴益智。但为了益智而推一个不喜欢弹琴的小孩弹琴就没什么意义了。因为
: 能益智的游戏多了，应该选一项孩子感兴趣的。我们周围有个奥数金牌男孩，据说小时
: 候很爱玩puzzle.身边一个小娃家长想培养自己儿子走奥数的路，就想让儿子多玩
: puzzle.后来我跟她说我知道另一个奥数金牌男孩痛恨puzzle，人家玩围棋。。。
但起初学钢琴还真没以为这个东东练脑子。以为和哼哼歌差不多。所以是捡着了个好处。
【在 s***b 的大作中提到】
: 我相信联钢琴益智。但为了益智而推一个不喜欢弹琴的小孩弹琴就没什么意义了。因为
: 能益智的游戏多了，应该选一项孩子感兴趣的。我们周围有个奥数金牌男孩，据说小时
: 候很爱玩puzzle.身边一个小娃家长想培养自己儿子走奥数的路，就想让儿子多玩
: puzzle.后来我跟她说我知道另一个奥数金牌男孩痛恨puzzle，人家玩围棋。。。
i*e
45 楼
Flood fill问题
http://en.wikipedia.org/wiki/Flood_fill
http://en.wikipedia.org/wiki/Flood_fill
s*d
46 楼
当年的'中国独生子女现状白皮书'上曾经提到过,乐器开发智力的说法没有根据.
【在 d****g 的大作中提到】
: ”一会说有利于数学,一会有利于协调等,找些高大上。“
: 直觉是这样的，但求证。好比萝卜白菜，爰吃就行。但萝卜是象人参，还是真人参呢？
: 有人研究吗？
【在 d****g 的大作中提到】
: ”一会说有利于数学,一会有利于协调等,找些高大上。“
: 直觉是这样的，但求证。好比萝卜白菜，爰吃就行。但萝卜是象人参，还是真人参呢？
: 有人研究吗？
p*2
47 楼
这题为什么难呀？
感觉bfs/dfs找到边界就返回false就可以了吧？难点在哪里？
感觉bfs/dfs找到边界就返回false就可以了吧？难点在哪里？
h*f
48 楼
弹钢琴是培养毅力， 不是培养智力
h*u
49 楼
mark~
y*o
50 楼
“益智”是什么意思？是指能让人变得更聪明的意思吗？
我认为智力主要是认知能力和逻辑思考能力。聪明的人学什么都快。
但是学什么都对智力没啥帮助， 天生聪明的人还是那么聪明， 天生不够聪明的人还是
那样。
家有聪明娃和不那么聪明娃， 学了各种东西， 钢琴游泳滑冰足球国际象棋数学各种华
人娃常见手艺， 聪明娃还是那么聪明，不那么聪明娃还是那么不那么聪明。
我认为智力主要是认知能力和逻辑思考能力。聪明的人学什么都快。
但是学什么都对智力没啥帮助， 天生聪明的人还是那么聪明， 天生不够聪明的人还是
那样。
家有聪明娃和不那么聪明娃， 学了各种东西， 钢琴游泳滑冰足球国际象棋数学各种华
人娃常见手艺， 聪明娃还是那么聪明，不那么聪明娃还是那么不那么聪明。
p*2
51 楼
val m=5
val n=5
val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
val visited=Array.ofDim[Boolean](m,n)
println(dfs(1,2))
def dfs(i:Int, j:Int):Boolean={
if(i<0 || i>=n || j<0 || j>=n) return true
if(board(i)(j)=='B' || visited(i)(j)) return false
visited(i)(j)=true
if(dfs(i-1,j)) return true
if(dfs(i+1,j)) return true
if(dfs(i,j-1)) return true
if(dfs(i,j+1)) return true
false
}
val n=5
val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
val visited=Array.ofDim[Boolean](m,n)
println(dfs(1,2))
def dfs(i:Int, j:Int):Boolean={
if(i<0 || i>=n || j<0 || j>=n) return true
if(board(i)(j)=='B' || visited(i)(j)) return false
visited(i)(j)=true
if(dfs(i-1,j)) return true
if(dfs(i+1,j)) return true
if(dfs(i,j-1)) return true
if(dfs(i,j+1)) return true
false
}
d*g
52 楼
我坚信以初生到六七岁，甚至到初高中，智力还是可以发掘的。当然越小越重要，利滚
利不是。往后就是收庄稼了。
iq 115的能推到130没问题。反之亦然！呵呵！
【在 y***o 的大作中提到】
: “益智”是什么意思？是指能让人变得更聪明的意思吗？
: 我认为智力主要是认知能力和逻辑思考能力。聪明的人学什么都快。
: 但是学什么都对智力没啥帮助， 天生聪明的人还是那么聪明， 天生不够聪明的人还是
: 那样。
: 家有聪明娃和不那么聪明娃， 学了各种东西， 钢琴游泳滑冰足球国际象棋数学各种华
: 人娃常见手艺， 聪明娃还是那么聪明，不那么聪明娃还是那么不那么聪明。
利不是。往后就是收庄稼了。
iq 115的能推到130没问题。反之亦然！呵呵！
【在 y***o 的大作中提到】
: “益智”是什么意思？是指能让人变得更聪明的意思吗？
: 我认为智力主要是认知能力和逻辑思考能力。聪明的人学什么都快。
: 但是学什么都对智力没啥帮助， 天生聪明的人还是那么聪明， 天生不够聪明的人还是
: 那样。
: 家有聪明娃和不那么聪明娃， 学了各种东西， 钢琴游泳滑冰足球国际象棋数学各种华
: 人娃常见手艺， 聪明娃还是那么聪明，不那么聪明娃还是那么不那么聪明。
e*o
53 楼
厉害，我用BFS写了一大托
【在 p*****2 的大作中提到】
: val m=5
: val n=5
: val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
: val visited=Array.ofDim[Boolean](m,n)
:
: println(dfs(1,2))
:
: def dfs(i:Int, j:Int):Boolean={
: if(i<0 || i>=n || j<0 || j>=n) return true
: if(board(i)(j)=='B' || visited(i)(j)) return false
【在 p*****2 的大作中提到】
: val m=5
: val n=5
: val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
: val visited=Array.ofDim[Boolean](m,n)
:
: println(dfs(1,2))
:
: def dfs(i:Int, j:Int):Boolean={
: if(i<0 || i>=n || j<0 || j>=n) return true
: if(board(i)(j)=='B' || visited(i)(j)) return false
t*r
54 楼
路见一坑，遂跨越之。。。
g*r
55 楼
思路和2爷的差不多。只不过没用递归。
可能题目太简单了，所以 coding 要求比较高。
【在 p*****2 的大作中提到】
: val m=5
: val n=5
: val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
: val visited=Array.ofDim[Boolean](m,n)
:
: println(dfs(1,2))
:
: def dfs(i:Int, j:Int):Boolean={
: if(i<0 || i>=n || j<0 || j>=n) return true
: if(board(i)(j)=='B' || visited(i)(j)) return false
可能题目太简单了，所以 coding 要求比较高。
【在 p*****2 的大作中提到】
: val m=5
: val n=5
: val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
: val visited=Array.ofDim[Boolean](m,n)
:
: println(dfs(1,2))
:
: def dfs(i:Int, j:Int):Boolean={
: if(i<0 || i>=n || j<0 || j>=n) return true
: if(board(i)(j)=='B' || visited(i)(j)) return false
k*b
56 楼
对智力好的影响应该是有的，但是受益程度未知（可能只是象下毛毛雨）， 何种人受
益最大也未知。
比如西洋参等补品，总体是对身体是有好的。但是可能老人，体弱的人，受益最大，健
康的人就不需要。
与此类似，音乐对智力的影响，有可能对那些水平差一点的人影响更大， 而对本身优
秀的人就没啥影响。比如张益唐，小陶这样的人，不需要音乐来提高水平吧。 以前见
过的一些理科最拔尖的同学，也有没有一个会钢琴的。
另一方面，几乎所有的儿童玩具，儿童的游戏都有益智功能。 比如捉迷藏，能帮助小
小孩学习数数，在澡盆里玩泡泡，能帮助孩子提高想象能力。其实小孩做的所有游戏对
他们来说都是一种学习。所以不必强求用学钢琴，这种费时费力的昂贵的玩具来益智,
如果要提高算术/数学水平，可能不如学围棋，打扑克。
【在 d****g 的大作中提到】
: 我坚信以初生到六七岁，甚至到初高中，智力还是可以发掘的。当然越小越重要，利滚
: 利不是。往后就是收庄稼了。
: iq 115的能推到130没问题。反之亦然！呵呵！
益最大也未知。
比如西洋参等补品，总体是对身体是有好的。但是可能老人，体弱的人，受益最大，健
康的人就不需要。
与此类似，音乐对智力的影响，有可能对那些水平差一点的人影响更大， 而对本身优
秀的人就没啥影响。比如张益唐，小陶这样的人，不需要音乐来提高水平吧。 以前见
过的一些理科最拔尖的同学，也有没有一个会钢琴的。
另一方面，几乎所有的儿童玩具，儿童的游戏都有益智功能。 比如捉迷藏，能帮助小
小孩学习数数，在澡盆里玩泡泡，能帮助孩子提高想象能力。其实小孩做的所有游戏对
他们来说都是一种学习。所以不必强求用学钢琴，这种费时费力的昂贵的玩具来益智,
如果要提高算术/数学水平，可能不如学围棋，打扑克。
【在 d****g 的大作中提到】
: 我坚信以初生到六七岁，甚至到初高中，智力还是可以发掘的。当然越小越重要，利滚
: 利不是。往后就是收庄稼了。
: iq 115的能推到130没问题。反之亦然！呵呵！
d*x
57 楼
首先。。BFS and what?
其次。。因为这题很简单。。没做visited标记说不过去吧。。
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
其次。。因为这题很简单。。没做visited标记说不过去吧。。
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
t*r
58 楼
属实
,
【在 k******b 的大作中提到】
: 对智力好的影响应该是有的，但是受益程度未知（可能只是象下毛毛雨）， 何种人受
: 益最大也未知。
: 比如西洋参等补品，总体是对身体是有好的。但是可能老人，体弱的人，受益最大，健
: 康的人就不需要。
: 与此类似，音乐对智力的影响，有可能对那些水平差一点的人影响更大， 而对本身优
: 秀的人就没啥影响。比如张益唐，小陶这样的人，不需要音乐来提高水平吧。 以前见
: 过的一些理科最拔尖的同学，也有没有一个会钢琴的。
: 另一方面，几乎所有的儿童玩具，儿童的游戏都有益智功能。 比如捉迷藏，能帮助小
: 小孩学习数数，在澡盆里玩泡泡，能帮助孩子提高想象能力。其实小孩做的所有游戏对
: 他们来说都是一种学习。所以不必强求用学钢琴，这种费时费力的昂贵的玩具来益智,
,
【在 k******b 的大作中提到】
: 对智力好的影响应该是有的，但是受益程度未知（可能只是象下毛毛雨）， 何种人受
: 益最大也未知。
: 比如西洋参等补品，总体是对身体是有好的。但是可能老人，体弱的人，受益最大，健
: 康的人就不需要。
: 与此类似，音乐对智力的影响，有可能对那些水平差一点的人影响更大， 而对本身优
: 秀的人就没啥影响。比如张益唐，小陶这样的人，不需要音乐来提高水平吧。 以前见
: 过的一些理科最拔尖的同学，也有没有一个会钢琴的。
: 另一方面，几乎所有的儿童玩具，儿童的游戏都有益智功能。 比如捉迷藏，能帮助小
: 小孩学习数数，在澡盆里玩泡泡，能帮助孩子提高想象能力。其实小孩做的所有游戏对
: 他们来说都是一种学习。所以不必强求用学钢琴，这种费时费力的昂贵的玩具来益智,
r*9
59 楼
BFS+stack? 不是应该BFS+queue吗？
这道题不难，但如果置换成计算一块棋是否被包围，被包围了判断是死是活的话，好像
很难了。
关键是怎么区分内空和外空？
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
这道题不难，但如果置换成计算一块棋是否被包围，被包围了判断是死是活的话，好像
很难了。
关键是怎么区分内空和外空？
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
d*g
60 楼
我也同意。又去弹两下，基本上前两遍是找健，记记谱。剩下一百遍都是练条件反射。
还是练手比练脑多。
潛台词：光弹琴不够，还得再推点啥。呵呵！:-)
【在 t*******r 的大作中提到】
: 属实
:
: ,
还是练手比练脑多。
潛台词：光弹琴不够，还得再推点啥。呵呵！:-)
【在 t*******r 的大作中提到】
: 属实
:
: ,
a*e
61 楼
看不太懂，能注释一下么?
【在 p*****2 的大作中提到】
: val m=5
: val n=5
: val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
: val visited=Array.ofDim[Boolean](m,n)
:
: println(dfs(1,2))
:
: def dfs(i:Int, j:Int):Boolean={
: if(i<0 || i>=n || j<0 || j>=n) return true
: if(board(i)(j)=='B' || visited(i)(j)) return false
【在 p*****2 的大作中提到】
: val m=5
: val n=5
: val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
: val visited=Array.ofDim[Boolean](m,n)
:
: println(dfs(1,2))
:
: def dfs(i:Int, j:Int):Boolean={
: if(i<0 || i>=n || j<0 || j>=n) return true
: if(board(i)(j)=='B' || visited(i)(j)) return false
t*c
62 楼
弹了钢琴我才发现原来孩子在某些方面那么聪明。以前只知道在另外一些方面狠聪明。
不知道是被开发的，还是仅仅被发现。
下，
【在 d****g 的大作中提到】
: 很多家长，尤其是男娃的家长，对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运，孩子学的好，多个特长没什么不好。但真学了半年，我也跟着弹两下，
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢？
: 首先，从益智游戏的角度讲，把五线谱上的音符对到琴健上，还有黑有白，有升有降，
: 对五六七岁的娃来说，就是个不很简单的数学智力游戏吧？
: 其次，从记忆力的角度讲，二十几个曲子都得能背着弹出来，也跟背诗差不多？
: 其三，从练手脑配合的角度讲，这个全在手指上，绝对练fine motor skills 吧？何况
: 还得左右互搏。
: 别的什么练专注力，陶冶情操什么的就不提了，但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧？吉他什么的不能比吧？当然，边际收益越往上练越小。但小娃弹钢琴
不知道是被开发的，还是仅仅被发现。
下，
【在 d****g 的大作中提到】
: 很多家长，尤其是男娃的家长，对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运，孩子学的好，多个特长没什么不好。但真学了半年，我也跟着弹两下，
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢？
: 首先，从益智游戏的角度讲，把五线谱上的音符对到琴健上，还有黑有白，有升有降，
: 对五六七岁的娃来说，就是个不很简单的数学智力游戏吧？
: 其次，从记忆力的角度讲，二十几个曲子都得能背着弹出来，也跟背诗差不多？
: 其三，从练手脑配合的角度讲，这个全在手指上，绝对练fine motor skills 吧？何况
: 还得左右互搏。
: 别的什么练专注力，陶冶情操什么的就不提了，但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧？吉他什么的不能比吧？当然，边际收益越往上练越小。但小娃弹钢琴
h*u
63 楼
你强但是有人比你更强，就这样
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
j*a
64 楼
is this interview for recent graduates?
I doubt if they will give those interview question for a 40 year old
architecturer
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
I doubt if they will give those interview question for a 40 year old
architecturer
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
C*Y
65 楼
fail
真的是问围棋里包围定义吗？那会下围棋的不是沾光了？除了回字的case楼主没有考虑
到以外，如果是在角上，最少两个白子就可包围一黑子。在边上最少三个白子就可包围
一黑子，因为利用了border。
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
p*g
66 楼
这个思路是对的, 但是逻辑不对吧
应该是: 只要有一个地方是空的, 这一块棋就是活的
if ( out of boundary || B || visited ) return false
if ( empty ) return true
for ( 4 neighbours )
if ( dfs(neighbour) ) return true
return false
【在 p*****2 的大作中提到】
: val m=5
: val n=5
: val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
: val visited=Array.ofDim[Boolean](m,n)
:
: println(dfs(1,2))
:
: def dfs(i:Int, j:Int):Boolean={
: if(i<0 || i>=n || j<0 || j>=n) return true
: if(board(i)(j)=='B' || visited(i)(j)) return false
应该是: 只要有一个地方是空的, 这一块棋就是活的
if ( out of boundary || B || visited ) return false
if ( empty ) return true
for ( 4 neighbours )
if ( dfs(neighbour) ) return true
return false
【在 p*****2 的大作中提到】
: val m=5
: val n=5
: val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
: val visited=Array.ofDim[Boolean](m,n)
:
: println(dfs(1,2))
:
: def dfs(i:Int, j:Int):Boolean={
: if(i<0 || i>=n || j<0 || j>=n) return true
: if(board(i)(j)=='B' || visited(i)(j)) return false
m*8
67 楼
使用深度优先遍历算法。
d*e
68 楼
写得不对吧。假设一个白子被4个黑子包围，这个算法不能return true
if(board(i)(j)=='.' || visited(i)(j)) return false
【在 p*****2 的大作中提到】
: val m=5
: val n=5
: val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
: val visited=Array.ofDim[Boolean](m,n)
:
: println(dfs(1,2))
:
: def dfs(i:Int, j:Int):Boolean={
: if(i<0 || i>=n || j<0 || j>=n) return true
: if(board(i)(j)=='B' || visited(i)(j)) return false
if(board(i)(j)=='.' || visited(i)(j)) return false
【在 p*****2 的大作中提到】
: val m=5
: val n=5
: val board=Array(".BB..","B.WB.","B.WB.",".BWB.","..B..")
: val visited=Array.ofDim[Boolean](m,n)
:
: println(dfs(1,2))
:
: def dfs(i:Int, j:Int):Boolean={
: if(i<0 || i>=n || j<0 || j>=n) return true
: if(board(i)(j)=='B' || visited(i)(j)) return false
p*2
69 楼
我算的是活。
【在 d******e 的大作中提到】
: 写得不对吧。假设一个白子被4个黑子包围，这个算法不能return true
: if(board(i)(j)=='.' || visited(i)(j)) return false
g*n
70 楼
出了边界return true? 如果一个白字在边界被三个黑子围住， 应该算dead吧
: if(i<0 || i>=n || j<0 || j>=n) return true
【在 p*****2 的大作中提到】
:
: 我算的是活。
: if(i<0 || i>=n || j<0 || j>=n) return true
【在 p*****2 的大作中提到】
:
: 我算的是活。
p*2
71 楼
判断是否那个位置的棋子处于被包围状
态-上下左右都是不同颜色地棋子。
【在 g*********n 的大作中提到】
: 出了边界return true? 如果一个白字在边界被三个黑子围住， 应该算dead吧
: : if(i<0 || i>=n || j<0 || j>=n) return true
l*a
72 楼
这题镇无聊
北美围棋大赛即将开幕，是骡子是马出来六六
http://www.mitbbs.com/article_t/Go/31229309.html
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
北美围棋大赛即将开幕，是骡子是马出来六六
http://www.mitbbs.com/article_t/Go/31229309.html
fail
【在 g********r 的大作中提到】
: 去年面的， 就一道题，上来直接问，直到结束，共45分钟。一周后得到的结果，fail
: 了。
: 题目说 围棋， 输入出任意 一个 棋盘位置， 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。被包围的有可能是相同颜色地一组棋子，只要给定
: 位置属于那个组 也返回true.
: 比如 (.代表没有棋子，B代表黑，W代表白)
: ..B..
: .BWB.
: .BWB.
: ..B..
a*e
73 楼
gladsomeman 说的这种情况用二爷的方法会返回true吧？
【在 p*****2 的大作中提到】
:
: 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。
【在 p*****2 的大作中提到】
:
: 判断是否那个位置的棋子处于被包围状
: 态-上下左右都是不同颜色地棋子。
相关阅读
[update]紧急求助，现在准备降级还来得及吗？现在H4可以工作了，要这EAD有啥用？[合集] 公关良机, NIU还在沉默今天我也听到喜鹊叫了请教infopass归来-TSC贴个EAD/AP的timeline吧FP WALKING INRenew AP,请教前几天收到RFE的同学加油了！移民体检是不是有个authorized医生列表？现在EB2 140要多久才能批准啊？[合集] 剖析不想给NIU捐款的人的三大心理特征现在还需要上PP么5/24 版面包子发光了，包括rfe的B2->EB3， 140和485同时file的。 今天收到140 receipt， 用了新的priority date, 没用我以前eb2的priority date，EB2这几天没有绿的？ 还有EB2 current还没有消息的么加州的congressman真的很烂单身光棍老汉会收到Ref么？还是要娶个媳妇儿才行啊～！美国的合法移民数量 (转载)