l******d
发帖数: 530 | 1 没想到epic的面试题也有这个，如果事先没准备过，在考试中心，不能google的情况下
，两小时内很难写出来阿（还有其它题目要完成） |
w****x
发帖数: 2483 | |
p*****2
发帖数: 21240 | 3
原体是什么呀。这题我还真没做过
【在 w****x 的大作中提到】
: 算简单的吧, 这个得要二爷来评
|
l******d
发帖数: 530 | |
C***U
发帖数: 2406 | 5 你的题目比较难啊
我去考的四个题目都挺简单的。
不过都过了1周多还没消息
估计挂了
我没有compiler 会有很多bug啊
【在 l******d 的大作中提到】
: 没想到epic的面试题也有这个，如果事先没准备过，在考试中心，不能google的情况下
: ，两小时内很难写出来阿（还有其它题目要完成）
|
p*****2
发帖数: 21240 | |
i****y
发帖数: 58 | 7 没事的。。我也是两个礼拜以后才给消息让onsite...怎么电面也没了直接onsite?
【在 C***U 的大作中提到】
: 你的题目比较难啊
: 我去考的四个题目都挺简单的。
: 不过都过了1周多还没消息
: 估计挂了
: 我没有compiler 会有很多bug啊
|
C***U
发帖数: 2406 | 8 哦 中间还有电面？
不知道。。。。我以为做完这个考试 过了能去onsite呢
好吧。。。傻逼了
【在 i****y 的大作中提到】
: 没事的。。我也是两个礼拜以后才给消息让onsite...怎么电面也没了直接onsite?
|
K*********n
发帖数: 2852 | 9 这个破公司臭毛病最多了
【在 C***U 的大作中提到】
: 哦 中间还有电面？
: 不知道。。。。我以为做完这个考试 过了能去onsite呢
: 好吧。。。傻逼了
|
l******d
发帖数: 530 | 10 我还没面，正在准备，觉得这题不容易阿
【在 p*****2 的大作中提到】
:
: 当时面试具体要求到什么程度？
|
|
|
p*****2
发帖数: 21240 | 11
你觉得哪里难呢？
【在 l******d 的大作中提到】
: 我还没面，正在准备，觉得这题不容易阿
|
l******d
发帖数: 530 | 12 如果human player下了一步后，AI该怎么走？是不是从当前game的状态开始，穷举所有
可能的到达的状态，如果有多个走法能保证AI胜出或tie的，就随意选一个？
【在 p*****2 的大作中提到】
:
: 你觉得哪里难呢？
|
C***U
发帖数: 2406 | 13 。。。还得考虑AI？
你把题目想复杂了吧？
【在 l******d 的大作中提到】
: 如果human player下了一步后，AI该怎么走？是不是从当前game的状态开始，穷举所有
: 可能的到达的状态，如果有多个走法能保证AI胜出或tie的，就随意选一个？
|
l******d
发帖数: 530 | 14 那就不用AI这个词吧，电脑怎么知道人下了一个格子后，它走哪一个格子能保证不输（
tic tac toe好像总是可以平局的）
【在 C***U 的大作中提到】
: 。。。还得考虑AI？
: 你把题目想复杂了吧？
|
e******o
发帖数: 757 | 15 这是算policy还是就是implement一个系统？
算policy的话肯定是DP了 |
p*****2
发帖数: 21240 | 16
也许你想复杂了。
【在 l******d 的大作中提到】
: 如果human player下了一步后，AI该怎么走？是不是从当前game的状态开始，穷举所有
: 可能的到达的状态，如果有多个走法能保证AI胜出或tie的，就随意选一个？
|
l******d
发帖数: 530 | 17 为什么这么说呢？难道这题的意思是写个人pk人的game，实现个判断当前game状态是
win还是tie就行了？did i miss something？
【在 p*****2 的大作中提到】
:
: 也许你想复杂了。
|
p*****2
发帖数: 21240 | 18
面试碰到了问问面试官就好了。
【在 l******d 的大作中提到】
: 为什么这么说呢？难道这题的意思是写个人pk人的game，实现个判断当前game状态是
: win还是tie就行了？did i miss something？
|
a*******7
发帖数: 32 | 19 写BFS的话半小时写完，但是很可能程序会跑死
一般来说A*的话用一个好一些的Hx就行了，我写了1个半小时，总体来说，两个小时应
该能写完的。
当然大牛应该更快些吧。
这题是俺的程序作业。。。 |
t****t
发帖数: 6806 | 20 一共就3^9~=20K状态, 穷举就好了, A*太牛刀了.
【在 a*******7 的大作中提到】
: 写BFS的话半小时写完，但是很可能程序会跑死
: 一般来说A*的话用一个好一些的Hx就行了，我写了1个半小时，总体来说，两个小时应
: 该能写完的。
: 当然大牛应该更快些吧。
: 这题是俺的程序作业。。。
|
