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 楼
谢谢。可不可以批准的生效日期过后一段时间再上班
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*5
10 楼
我也遇见过好些面的时候很positive的面试,最后莫名其妙地给fail掉了。。。都不知
道fail人的point在哪里。。。
道fail人的point在哪里。。。
l*n
11 楼
顶锅盖说。钢琴也就是一个匠人的活而已。
不知道为啥国人要把钢琴一会说有利于数学,一会有利于协调等,找些高大上。
学钢琴就因为娃自己喜欢,不学也是因为娃不喜欢。这个理由足够了。
下,
【在 d****g 的大作中提到】
: 很多家长,尤其是男娃的家长,对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运,孩子学的好,多个特长没什么不好。但真学了半年,我也跟着弹两下,
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢?
: 首先,从益智游戏的角度讲,把五线谱上的音符对到琴健上,还有黑有白,有升有降,
: 对五六七岁的娃来说,就是个不很简单的数学智力游戏吧?
: 其次,从记忆力的角度讲,二十几个曲子都得能背着弹出来,也跟背诗差不多?
: 其三,从练手脑配合的角度讲,这个全在手指上,绝对练fine motor skills 吧?何况
: 还得左右互搏。
: 别的什么练专注力,陶冶情操什么的就不提了,但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧?吉他什么的不能比吧?当然,边际收益越往上练越小。但小娃弹钢琴
不知道为啥国人要把钢琴一会说有利于数学,一会有利于协调等,找些高大上。
学钢琴就因为娃自己喜欢,不学也是因为娃不喜欢。这个理由足够了。
下,
【在 d****g 的大作中提到】
: 很多家长,尤其是男娃的家长,对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运,孩子学的好,多个特长没什么不好。但真学了半年,我也跟着弹两下,
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢?
: 首先,从益智游戏的角度讲,把五线谱上的音符对到琴健上,还有黑有白,有升有降,
: 对五六七岁的娃来说,就是个不很简单的数学智力游戏吧?
: 其次,从记忆力的角度讲,二十几个曲子都得能背着弹出来,也跟背诗差不多?
: 其三,从练手脑配合的角度讲,这个全在手指上,绝对练fine motor skills 吧?何况
: 还得左右互搏。
: 别的什么练专注力,陶冶情操什么的就不提了,但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧?吉他什么的不能比吧?当然,边际收益越往上练越小。但小娃弹钢琴
S*s
15 楼
智力的范围很广,在任何一个领域能够显著超出常人都不容易,当然包括弹好钢琴的能
力。
下,
【在 d****g 的大作中提到】
: 很多家长,尤其是男娃的家长,对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运,孩子学的好,多个特长没什么不好。但真学了半年,我也跟着弹两下,
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢?
: 首先,从益智游戏的角度讲,把五线谱上的音符对到琴健上,还有黑有白,有升有降,
: 对五六七岁的娃来说,就是个不很简单的数学智力游戏吧?
: 其次,从记忆力的角度讲,二十几个曲子都得能背着弹出来,也跟背诗差不多?
: 其三,从练手脑配合的角度讲,这个全在手指上,绝对练fine motor skills 吧?何况
: 还得左右互搏。
: 别的什么练专注力,陶冶情操什么的就不提了,但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧?吉他什么的不能比吧?当然,边际收益越往上练越小。但小娃弹钢琴
力。
下,
【在 d****g 的大作中提到】
: 很多家长,尤其是男娃的家长,对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运,孩子学的好,多个特长没什么不好。但真学了半年,我也跟着弹两下,
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢?
: 首先,从益智游戏的角度讲,把五线谱上的音符对到琴健上,还有黑有白,有升有降,
: 对五六七岁的娃来说,就是个不很简单的数学智力游戏吧?
: 其次,从记忆力的角度讲,二十几个曲子都得能背着弹出来,也跟背诗差不多?
: 其三,从练手脑配合的角度讲,这个全在手指上,绝对练fine motor skills 吧?何况
: 还得左右互搏。
: 别的什么练专注力,陶冶情操什么的就不提了,但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧?吉他什么的不能比吧?当然,边际收益越往上练越小。但小娃弹钢琴
f*e
17 楼
ebay不清楚,paypal主要是模型搞得不好,从前台到后台都没有责任心。
r*h
18 楼
我猜你被指出第几行有问题,这个可能是negative。因为我的经历也是很多情况没考虑
到,但幸运的是,当面试官好几次提出异议(其中一次也是用一个test case)时,每
次我都意识到可能的错误,就立即改过来了,最后也pass了。
到,但幸运的是,当面试官好几次提出异议(其中一次也是用一个test case)时,每
次我都意识到可能的错误,就立即改过来了,最后也pass了。
e*s
27 楼
我感觉是不是面试官只是收集你的答案,code还是会给几个人review的?
x*1
30 楼
小孩子多接触音乐,也要弹弹琴,培养细心和韧劲。初中以后就凭兴趣吧。
d*o
32 楼
其实我觉得这都是大人的感觉,你说小孩子谈钢琴的时候,会去想什么数学,什么这啊
,那啊的,都挺扯的,我看我家孩子谈的时候,多数也就是跟这感觉走,或许有的孩子
领悟的快点,有的孩子慢点,但都不至于上升到那高大上的程度。
,那啊的,都挺扯的,我看我家孩子谈的时候,多数也就是跟这感觉走,或许有的孩子
领悟的快点,有的孩子慢点,但都不至于上升到那高大上的程度。
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?
s*b
42 楼
我相信联钢琴益智。但为了益智而推一个不喜欢弹琴的小孩弹琴就没什么意义了。因为
能益智的游戏多了,应该选一项孩子感兴趣的。我们周围有个奥数金牌男孩,据说小时
候很爱玩puzzle.身边一个小娃家长想培养自己儿子走奥数的路,就想让儿子多玩
puzzle.后来我跟她说我知道另一个奥数金牌男孩痛恨puzzle,人家玩围棋。。。
能益智的游戏多了,应该选一项孩子感兴趣的。我们周围有个奥数金牌男孩,据说小时
候很爱玩puzzle.身边一个小娃家长想培养自己儿子走奥数的路,就想让儿子多玩
puzzle.后来我跟她说我知道另一个奥数金牌男孩痛恨puzzle,人家玩围棋。。。
i*e
45 楼
Flood fill问题
http://en.wikipedia.org/wiki/Flood_fill
http://en.wikipedia.org/wiki/Flood_fill
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
}
e*o
53 楼
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没问题。反之亦然!呵呵!
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..
a*e
61 楼
t*c
62 楼
弹了钢琴我才发现原来孩子在某些方面那么聪明。以前只知道在另外一些方面狠聪明。
不知道是被开发的,还是仅仅被发现。
下,
【在 d****g 的大作中提到】
: 很多家长,尤其是男娃的家长,对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运,孩子学的好,多个特长没什么不好。但真学了半年,我也跟着弹两下,
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢?
: 首先,从益智游戏的角度讲,把五线谱上的音符对到琴健上,还有黑有白,有升有降,
: 对五六七岁的娃来说,就是个不很简单的数学智力游戏吧?
: 其次,从记忆力的角度讲,二十几个曲子都得能背着弹出来,也跟背诗差不多?
: 其三,从练手脑配合的角度讲,这个全在手指上,绝对练fine motor skills 吧?何况
: 还得左右互搏。
: 别的什么练专注力,陶冶情操什么的就不提了,但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧?吉他什么的不能比吧?当然,边际收益越往上练越小。但小娃弹钢琴
不知道是被开发的,还是仅仅被发现。
下,
【在 d****g 的大作中提到】
: 很多家长,尤其是男娃的家长,对钢琴是嗤之以鼻的。我们学也是抱着学着玩的态度的
: 。要是走狗屎运,孩子学的好,多个特长没什么不好。但真学了半年,我也跟着弹两下,
: 发现钢琴真锻练人啊。就在想钢琴到底有多少益智的功能呢?
: 首先,从益智游戏的角度讲,把五线谱上的音符对到琴健上,还有黑有白,有升有降,
: 对五六七岁的娃来说,就是个不很简单的数学智力游戏吧?
: 其次,从记忆力的角度讲,二十几个曲子都得能背着弹出来,也跟背诗差不多?
: 其三,从练手脑配合的角度讲,这个全在手指上,绝对练fine motor skills 吧?何况
: 还得左右互搏。
: 别的什么练专注力,陶冶情操什么的就不提了,但上面几项钢琴似乎就可以跻身为很益
: 智的“玩具“吧?吉他什么的不能比吧?当然,边际收益越往上练越小。但小娃弹钢琴
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
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..
相关阅读
H1-H4 pending, new H1 application COS 还是 consular process (转载)【EB2 2015年六月第81绿】报绿: NSC PD 11.11EB3可以升级到EB2吗?能保留PD吗?主副申请人收到短信说RFE,先做上体检?买了一张8月U的菠菜请问今后3年就绿是运气还是趋势?状态终于改成rfe了大量报绿PD都是12年的呀【EB2 2015年六月第79绿】报绿: NSC, PD: 12/2RFE 是发给律师还是本人?【EB2 2015年六月第95绿】TSC 12.2 大家少安毋躁,我来也!10个包子求NSC Rfe express mail地址FP Notice Received律师说485同时交夫妻两个人婚姻公正可能confuse USCIS485 Pending用AP回美版主能帮忙一个问题吗?officer XM0020那么多人爆绿 你觉得是什么声音的?新人求解答【EB3 2015年六月第19绿】-update 请版主转发所有包子-TSC 05