k**********i
发帖数: 177 | 1 是search组的一个工程师面得， 人挺好 听耐心的。。
先是自我介绍的他们的project， 然后问了我project的东西
接下来让我写一个黑白棋的算法。。。写了半天只是用了基本的算法去判断，
后来他说能优化不能， 然后就提示， 我听得不是很明白。。然后这样时间就过去了。
。。
最后就是问了些问题。。。感觉答得不好。。郁闷。。。准备了好多算法问题都没有问
到。
好囧 |
P*******e
发帖数: 1353 | 2 写出来就还好，good luck
【在 k**********i 的大作中提到】
: 是search组的一个工程师面得， 人挺好 听耐心的。。
: 先是自我介绍的他们的project， 然后问了我project的东西
: 接下来让我写一个黑白棋的算法。。。写了半天只是用了基本的算法去判断，
: 后来他说能优化不能， 然后就提示， 我听得不是很明白。。然后这样时间就过去了。
: 。。
: 最后就是问了些问题。。。感觉答得不好。。郁闷。。。准备了好多算法问题都没有问
: 到。
: 好囧
|
k**********i
发帖数: 177 | 3 看大家都是面得算法。。。给我整了个这。。。真是面试防不胜防
【在 P*******e 的大作中提到】
: 写出来就还好，good luck
|
x******3
发帖数: 245 | 4 能问下是黑白棋那题具体是怎么样的吗
【在 k**********i 的大作中提到】
: 是search组的一个工程师面得， 人挺好 听耐心的。。
: 先是自我介绍的他们的project， 然后问了我project的东西
: 接下来让我写一个黑白棋的算法。。。写了半天只是用了基本的算法去判断，
: 后来他说能优化不能， 然后就提示， 我听得不是很明白。。然后这样时间就过去了。
: 。。
: 最后就是问了些问题。。。感觉答得不好。。郁闷。。。准备了好多算法问题都没有问
: 到。
: 好囧
|
d********2
发帖数: 135 | 5 co-ask
【在 x******3 的大作中提到】
: 能问下是黑白棋那题具体是怎么样的吗
|
g**s
发帖数: 76 | 6 以前玩过不少黑白棋。应该就是设计一个n x n的matrix，每个cell 三个状态 null 0
1。每次走棋向八个方向找，符合条件就反转0或1.
至于优化嘛，有什么可优化的，注意边界条件就好了吧。 |
s*********t
发帖数: 1663 | 7 黑白棋是写ai？还是判断能否放棋子和计算放棋子以后的状态？
【在 k**********i 的大作中提到】
: 是search组的一个工程师面得， 人挺好 听耐心的。。
: 先是自我介绍的他们的project， 然后问了我project的东西
: 接下来让我写一个黑白棋的算法。。。写了半天只是用了基本的算法去判断，
: 后来他说能优化不能， 然后就提示， 我听得不是很明白。。然后这样时间就过去了。
: 。。
: 最后就是问了些问题。。。感觉答得不好。。郁闷。。。准备了好多算法问题都没有问
: 到。
: 好囧
|
j**l
发帖数: 2911 | 8 你这黑白棋是只支持手动对战么？那样简单许多。
如果要支持电脑和人对弈，那就需要一些人工智能的算法了，大概和博弈树，搜索，剪
枝什么的有关。具体到这棋，还有金角银边草肚皮的赋值策略。上世纪末北京市高校就
搞过一个黑白棋程序大赛，我们学校得奖的还是三个大二学生合作的，一个人搞算法，
一个人写程序，一个人搞界面。
如果只是手动对战，有点数组的知识也够了，可以参考八皇后问题的程序，都需要处理
横竖斜的情况。
对了，最好可以提示哪些地方可以落子，因为必须吃子（夹着翻转对方棋子)才可以落
子，否则必须pass（原地不动让对方白走一步) |
w******1
发帖数: 520 | |
j**l
发帖数: 2911 | |
|
|
k**********i
发帖数: 177 | 11
0
【在 g**s 的大作中提到】
: 以前玩过不少黑白棋。应该就是设计一个n x n的matrix，每个cell 三个状态 null 0
: 1。每次走棋向八个方向找，符合条件就反转0或1.
: 至于优化嘛，有什么可优化的，注意边界条件就好了吧。
|
k**********i
发帖数: 177 | 12 每次给一个坐标和棋子颜色， 然后去判断输入后棋局的状态。。。
用不到ai 这里。。。要是那样 就麻烦多了。。。
【在 x******3 的大作中提到】
: 能问下是黑白棋那题具体是怎么样的吗
|
k**********i
发帖数: 177 | 13 嗯 就是要判断边界条件。。。然后去检查什么情况反转， 他觉得我写的不够简练，
让我把其中的一些
情况怎么写的更general一些。。。然后给提示， 我想想没有弄太好。。。 一个问题
折腾了半天。。
。
【在 k**********i 的大作中提到】
: 每次给一个坐标和棋子颜色， 然后去判断输入后棋局的状态。。。
: 用不到ai 这里。。。要是那样 就麻烦多了。。。
|
s*********g
发帖数: 153 | |
j**l
发帖数: 2911 | 15 电面还是onsite?
Onsite还好吧，可以在白板上画草图给他看。
电面的话，这题不好
【在 k**********i 的大作中提到】
: 嗯 就是要判断边界条件。。。然后去检查什么情况反转， 他觉得我写的不够简练，
: 让我把其中的一些
: 情况怎么写的更general一些。。。然后给提示， 我想想没有弄太好。。。 一个问题
: 折腾了半天。。
: 。
|
k**********i
发帖数: 177 | 16 电话的。。。我准备了好久算法。。。结果用这个题面了。。。有点儿措手不及了
希望有好结果
【在 j**l 的大作中提到】
: 电面还是onsite?
: Onsite还好吧，可以在白板上画草图给他看。
: 电面的话，这题不好
|
j**l
发帖数: 2911 | 17 学过老谭C语言的人，闲暇时候想编写一个支持手动对战的黑白棋，自己在纸上画画图
，多测试一下应该都能写出来。但在电面，有时间限制的压力，确实不容易发挥好。
【在 k**********i 的大作中提到】
: 电话的。。。我准备了好久算法。。。结果用这个题面了。。。有点儿措手不及了
: 希望有好结果
|
k**********i
发帖数: 177 | 18 我是把不同情况的更新棋盘状态的过程都写了下， 然后面试官说怎么样把这么多的
loop给放在一次
loop中给写出来， 然后我就没辙了。。。
【在 j**l 的大作中提到】
: 学过老谭C语言的人，闲暇时候想编写一个支持手动对战的黑白棋，自己在纸上画画图
: ，多测试一下应该都能写出来。但在电面，有时间限制的压力，确实不容易发挥好。
|
j**l
发帖数: 2911 | 19 看来兴趣很重要。平时有写过俄罗斯方块，扫雷，井字棋, torus，Soduko, 连连看之
类的小游戏么？
【在 k**********i 的大作中提到】
: 我是把不同情况的更新棋盘状态的过程都写了下， 然后面试官说怎么样把这么多的
: loop给放在一次
: loop中给写出来， 然后我就没辙了。。。
|
k**********i
发帖数: 177 | 20 没写过。。。对这个不太感兴趣。。。
【在 j**l 的大作中提到】
: 看来兴趣很重要。平时有写过俄罗斯方块，扫雷，井字棋, torus，Soduko, 连连看之
: 类的小游戏么？
|
|
|
r****o
发帖数: 1950 | 21 惭愧阿，只玩过游戏，没编过游戏。
【在 j**l 的大作中提到】
: 看来兴趣很重要。平时有写过俄罗斯方块，扫雷，井字棋, torus，Soduko, 连连看之
: 类的小游戏么？
|
k**********i
发帖数: 177 | 22 考这个目的是啥呢？
【在 r****o 的大作中提到】
: 惭愧阿，只玩过游戏，没编过游戏。
|
B*****t
发帖数: 335 | 23 这个可不可以搞个循环在8个方向上search+边界条件判断？
(-1,-1), (-1,0),(-1,1)
(0,-1),(0,1)
(1,-1),(1,0),(1,1)
【在 k**********i 的大作中提到】
: 嗯 就是要判断边界条件。。。然后去检查什么情况反转， 他觉得我写的不够简练，
: 让我把其中的一些
: 情况怎么写的更general一些。。。然后给提示， 我想想没有弄太好。。。 一个问题
: 折腾了半天。。
: 。
|
k**********i
发帖数: 177 | 24 你打算要用几个循环？
【在 B*****t 的大作中提到】
: 这个可不可以搞个循环在8个方向上search+边界条件判断？
: (-1,-1), (-1,0),(-1,1)
: (0,-1),(0,1)
: (1,-1),(1,0),(1,1)
|
B*****t
发帖数: 335 | 25 一个循环，分两种情况
【在 k**********i 的大作中提到】
: 你打算要用几个循环？
|
k**********i
发帖数: 177 | 26 我写了几个循环分情况。。他说不好让我写一个。。。我不会。。看来是我的问题了
【在 B*****t 的大作中提到】
: 一个循环，分两种情况
|
x****r
发帖数: 99 | 27 你写了mini-max么？感觉一下子写不出来啊，，如果要ALPHA-BETA PRUNING就更难了。
。 |
k**********i
发帖数: 177 | 28 不用的。。。这题没涉及到ai 只是给输入然后去更新下棋盘状态。。。不是要去找最
后的状态
【在 x****r 的大作中提到】
: 你写了mini-max么？感觉一下子写不出来啊，，如果要ALPHA-BETA PRUNING就更难了。
: 。
|
