韩良露（爱情全占星） - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>astrology - 星座物语

韩良露（爱情全占星）

韩良露（爱情全占星）# astrology - 星座物语

k*i2012-12-09 08:12

1 楼

是search组的一个工程师面得，人挺好听耐心的。。
先是自我介绍的他们的project，然后问了我project的东西
接下来让我写一个黑白棋的算法。。。写了半天只是用了基本的算法去判断，
后来他说能优化不能，然后就提示，我听得不是很明白。。然后这样时间就过去了。
。。
最后就是问了些问题。。。感觉答得不好。。郁闷。。。准备了好多算法问题都没有问
到。
好囧

A*E2012-12-09 08:12

2 楼

上个上礼拜4递送的。今天查状态变成
Passport has been received from the consular section, and is currently being
processed for delivery
中午状态是：护照已从领事馆那边收回，目前正在安排运送
昨天也没看到状态是issued。不知道是不是夜里很短的时间变成了 issued，然后紧接
着变成了现在的寄送护照回申请者的状态。
请问这是批了，还是怎么回事？

l*a2012-12-09 08:12

3 楼

看过这本书的童鞋来谈谈，感觉怎么样？

P*e2012-12-09 08:12

4 楼

写出来就还好，good luck

【在 k**********i 的大作中提到】

: 是search组的一个工程师面得，人挺好听耐心的。。
: 先是自我介绍的他们的project，然后问了我project的东西
: 接下来让我写一个黑白棋的算法。。。写了半天只是用了基本的算法去判断，
: 后来他说能优化不能，然后就提示，我听得不是很明白。。然后这样时间就过去了。
: 。。
: 最后就是问了些问题。。。感觉答得不好。。郁闷。。。准备了好多算法问题都没有问
: 到。
: 好囧

Y*a2012-12-09 08:12

5 楼

你查到的是护照状态,查签证状态是这里,
https://ceac.state.gov/CEACStatTracker/Status.aspx?

being

【在 A*E 的大作中提到】

: 上个上礼拜4递送的。今天查状态变成
: Passport has been received from the consular section, and is currently being
: processed for delivery
: 中午状态是：护照已从领事馆那边收回，目前正在安排运送
: 昨天也没看到状态是issued。不知道是不是夜里很短的时间变成了 issued，然后紧接
: 着变成了现在的寄送护照回申请者的状态。
: 请问这是批了，还是怎么回事？

l*a2012-12-09 08:12

6 楼

星星网络，占星文献，里面有下载

k*i2012-12-09 08:12

7 楼

看大家都是面得算法。。。给我整了个这。。。真是面试防不胜防

【在 P*******e 的大作中提到】

: 写出来就还好，good luck

A*E2012-12-09 08:12

8 楼

谢谢，查到已批准。

x*e2012-12-09 08:12

9 楼

推荐看看史蒂芬阿若优的书

【在 l********a 的大作中提到】

: 看过这本书的童鞋来谈谈，感觉怎么样？

x*32012-12-09 08:12

10 楼

能问下是黑白棋那题具体是怎么样的吗

【在 k**********i 的大作中提到】

l*a2012-12-09 08:12

11 楼

现在在看斯蒂芬.费里斯特的 (内在的天空)。
是想看阿若优的书来着。不知道什么时候有缘分可以看到。

d*22012-12-09 08:12

12 楼

co-ask

【在 x******3 的大作中提到】

: 能问下是黑白棋那题具体是怎么样的吗

m*o2012-12-09 08:12

13 楼

都给个衔接吧，最好网上能直接看到的。

推荐看看史蒂芬阿若优的书

【在 x********e 的大作中提到】

: 推荐看看史蒂芬阿若优的书

g*s2012-12-09 08:12

14 楼

以前玩过不少黑白棋。应该就是设计一个n x n的matrix，每个cell 三个状态 null 0
1。每次走棋向八个方向找，符合条件就反转0或1.
至于优化嘛，有什么可优化的，注意边界条件就好了吧。

j*n2012-12-09 08:12

15 楼

络络也喜欢看这类书么?

【在 m***o 的大作中提到】

: 都给个衔接吧，最好网上能直接看到的。
:
: 推荐看看史蒂芬阿若优的书

s*t2012-12-09 08:12

16 楼

黑白棋是写ai？还是判断能否放棋子和计算放棋子以后的状态？

【在 k**********i 的大作中提到】

x*e2012-12-09 08:12

17 楼

自己去网上搜电子书吧想看中文的话去中文的书库搜

【在 m***o 的大作中提到】

: 都给个衔接吧，最好网上能直接看到的。
:
: 推荐看看史蒂芬阿若优的书

j*l2012-12-09 08:12

18 楼

你这黑白棋是只支持手动对战么？那样简单许多。
如果要支持电脑和人对弈，那就需要一些人工智能的算法了，大概和博弈树，搜索，剪
枝什么的有关。具体到这棋，还有金角银边草肚皮的赋值策略。上世纪末北京市高校就
搞过一个黑白棋程序大赛，我们学校得奖的还是三个大二学生合作的，一个人搞算法，
一个人写程序，一个人搞界面。
如果只是手动对战，有点数组的知识也够了，可以参考八皇后问题的程序，都需要处理
横竖斜的情况。
对了，最好可以提示哪些地方可以落子，因为必须吃子（夹着翻转对方棋子)才可以落
子，否则必须pass（原地不动让对方白走一步)

m*o2012-12-09 08:12

19 楼

很有意思，要好好学学。

【在 j**n 的大作中提到】

: 络络也喜欢看这类书么?

w*12012-12-09 08:12

20 楼

http://www.pudn.com/downloads170/sourcecode/java/applet/game/detail784631.html
这个是黑白棋的JAVA 代码

m*o2012-12-09 08:12

21 楼

http://www.zwsk.com/
搜“史蒂芬阿若优”结果0

【在 x********e 的大作中提到】

: 自己去网上搜电子书吧想看中文的话去中文的书库搜

j*l2012-12-09 08:12

22 楼

支持人机对弈？这个对于面试来说要求高，代码长，时间一般不够用。

【在 w******1 的大作中提到】

: http://www.pudn.com/downloads170/sourcecode/java/applet/game/detail784631.html
: 这个是黑白棋的JAVA 代码

x*e2012-12-09 08:12

23 楼

http://www.cnepub.com/index/

【在 m***o 的大作中提到】

: http://www.zwsk.com/
: 搜“史蒂芬阿若优”结果0

k*i2012-12-09 08:12

24 楼

0

【在 g**s 的大作中提到】

: 以前玩过不少黑白棋。应该就是设计一个n x n的matrix，每个cell 三个状态 null 0
: 1。每次走棋向八个方向找，符合条件就反转0或1.
: 至于优化嘛，有什么可优化的，注意边界条件就好了吧。

m*o2012-12-09 08:12

25 楼

谢谢，搜到了，要注册、赚书币才能阅读吧？

【在 x********e 的大作中提到】

: http://www.cnepub.com/index/

k*i2012-12-09 08:12

26 楼

每次给一个坐标和棋子颜色，然后去判断输入后棋局的状态。。。
用不到ai 这里。。。要是那样就麻烦多了。。。

【在 x******3 的大作中提到】

: 能问下是黑白棋那题具体是怎么样的吗

x*e2012-12-09 08:12

27 楼

试试豆瓣登录

【在 m***o 的大作中提到】

: 谢谢，搜到了，要注册、赚书币才能阅读吧？

k*i2012-12-09 08:12

28 楼

嗯就是要判断边界条件。。。然后去检查什么情况反转，他觉得我写的不够简练，
让我把其中的一些
情况怎么写的更general一些。。。然后给提示，我想想没有弄太好。。。一个问题
折腾了半天。。
。

【在 k**********i 的大作中提到】

: 每次给一个坐标和棋子颜色，然后去判断输入后棋局的状态。。。
: 用不到ai 这里。。。要是那样就麻烦多了。。。

x*e2012-12-09 08:12

29 楼

其实去新浪爱问上搜也能搜到

【在 m***o 的大作中提到】

: 谢谢，搜到了，要注册、赚书币才能阅读吧？

s*g2012-12-09 08:12

30 楼

祝好运~~

m*o2012-12-09 08:12

31 楼

谢谢啦！试试。

【在 x********e 的大作中提到】

: 其实去新浪爱问上搜也能搜到

j*l2012-12-09 08:12

32 楼

电面还是onsite?
Onsite还好吧，可以在白板上画草图给他看。
电面的话，这题不好

【在 k**********i 的大作中提到】

: 嗯就是要判断边界条件。。。然后去检查什么情况反转，他觉得我写的不够简练，
: 让我把其中的一些
: 情况怎么写的更general一些。。。然后给提示，我想想没有弄太好。。。一个问题
: 折腾了半天。。
: 。

l*g2012-12-09 08:12

33 楼

k*i2012-12-09 08:12

34 楼

电话的。。。我准备了好久算法。。。结果用这个题面了。。。有点儿措手不及了
希望有好结果

【在 j**l 的大作中提到】

: 电面还是onsite?
: Onsite还好吧，可以在白板上画草图给他看。
: 电面的话，这题不好

j*l2012-12-09 08:12

35 楼

学过老谭C语言的人，闲暇时候想编写一个支持手动对战的黑白棋，自己在纸上画画图
，多测试一下应该都能写出来。但在电面，有时间限制的压力，确实不容易发挥好。

【在 k**********i 的大作中提到】

: 电话的。。。我准备了好久算法。。。结果用这个题面了。。。有点儿措手不及了
: 希望有好结果

k*i2012-12-09 08:12

36 楼

我是把不同情况的更新棋盘状态的过程都写了下，然后面试官说怎么样把这么多的
loop给放在一次
loop中给写出来，然后我就没辙了。。。

【在 j**l 的大作中提到】

: 学过老谭C语言的人，闲暇时候想编写一个支持手动对战的黑白棋，自己在纸上画画图
: ，多测试一下应该都能写出来。但在电面，有时间限制的压力，确实不容易发挥好。

j*l2012-12-09 08:12

37 楼

看来兴趣很重要。平时有写过俄罗斯方块，扫雷，井字棋, torus，Soduko, 连连看之
类的小游戏么？

【在 k**********i 的大作中提到】

: 我是把不同情况的更新棋盘状态的过程都写了下，然后面试官说怎么样把这么多的
: loop给放在一次
: loop中给写出来，然后我就没辙了。。。

k*i2012-12-09 08:12

38 楼

没写过。。。对这个不太感兴趣。。。

【在 j**l 的大作中提到】

: 看来兴趣很重要。平时有写过俄罗斯方块，扫雷，井字棋, torus，Soduko, 连连看之
: 类的小游戏么？

r*o2012-12-09 08:12

39 楼

惭愧阿，只玩过游戏，没编过游戏。

【在 j**l 的大作中提到】

: 看来兴趣很重要。平时有写过俄罗斯方块，扫雷，井字棋, torus，Soduko, 连连看之
: 类的小游戏么？

k*i2012-12-09 08:12

40 楼

考这个目的是啥呢？

【在 r****o 的大作中提到】

: 惭愧阿，只玩过游戏，没编过游戏。

B*t2012-12-09 08:12

41 楼

这个可不可以搞个循环在8个方向上search+边界条件判断？
(-1,-1), (-1,0),(-1,1)
(0,-1),(0,1)
(1,-1),(1,0),(1,1)

【在 k**********i 的大作中提到】

k*i2012-12-09 08:12

42 楼

你打算要用几个循环？

【在 B*****t 的大作中提到】

: 这个可不可以搞个循环在8个方向上search+边界条件判断？
: (-1,-1), (-1,0),(-1,1)
: (0,-1),(0,1)
: (1,-1),(1,0),(1,1)

B*t2012-12-09 08:12

43 楼

一个循环，分两种情况

【在 k**********i 的大作中提到】

: 你打算要用几个循环？

k*i2012-12-09 08:12

44 楼

我写了几个循环分情况。。他说不好让我写一个。。。我不会。。看来是我的问题了

【在 B*****t 的大作中提到】

: 一个循环，分两种情况

x*r2012-12-09 08:12

45 楼

你写了mini-max么？感觉一下子写不出来啊，，如果要ALPHA-BETA PRUNING就更难了。
。

k*i2012-12-09 08:12

46 楼

不用的。。。这题没涉及到ai 只是给输入然后去更新下棋盘状态。。。不是要去找最
后的状态

【在 x****r 的大作中提到】

: 你写了mini-max么？感觉一下子写不出来啊，，如果要ALPHA-BETA PRUNING就更难了。
: 。