tic tac toe程序是什么难度水平# JobHunting - 待字闺中
l*d
1 楼
没想到epic的面试题也有这个，如果事先没准备过，在考试中心，不能google的情况下
，两小时内很难写出来阿（还有其它题目要完成）
，两小时内很难写出来阿（还有其它题目要完成）
w*x
2 楼
算简单的吧, 这个得要二爷来评
p*2
3 楼
原体是什么呀。这题我还真没做过
【在 w****x 的大作中提到】
: 算简单的吧, 这个得要二爷来评
l*d
4 楼
http://www.careercup.com/question?id=12357061
【在 p*****2 的大作中提到】
:
: 原体是什么呀。这题我还真没做过
【在 p*****2 的大作中提到】
:
: 原体是什么呀。这题我还真没做过
C*U
5 楼
你的题目比较难啊
我去考的四个题目都挺简单的。
不过都过了1周多还没消息
估计挂了
我没有compiler 会有很多bug啊
【在 l******d 的大作中提到】
: 没想到epic的面试题也有这个，如果事先没准备过，在考试中心，不能google的情况下
: ，两小时内很难写出来阿（还有其它题目要完成）
我去考的四个题目都挺简单的。
不过都过了1周多还没消息
估计挂了
我没有compiler 会有很多bug啊
【在 l******d 的大作中提到】
: 没想到epic的面试题也有这个，如果事先没准备过，在考试中心，不能google的情况下
: ，两小时内很难写出来阿（还有其它题目要完成）
p*2
6 楼
当时面试具体要求到什么程度？
【在 l******d 的大作中提到】
: http://www.careercup.com/question?id=12357061
i*y
7 楼
没事的。。我也是两个礼拜以后才给消息让onsite...怎么电面也没了直接onsite?
【在 C***U 的大作中提到】
: 你的题目比较难啊
: 我去考的四个题目都挺简单的。
: 不过都过了1周多还没消息
: 估计挂了
: 我没有compiler 会有很多bug啊
【在 C***U 的大作中提到】
: 你的题目比较难啊
: 我去考的四个题目都挺简单的。
: 不过都过了1周多还没消息
: 估计挂了
: 我没有compiler 会有很多bug啊
C*U
8 楼
哦 中间还有电面？
不知道。。。。我以为做完这个考试 过了能去onsite呢
好吧。。。傻逼了
【在 i****y 的大作中提到】
: 没事的。。我也是两个礼拜以后才给消息让onsite...怎么电面也没了直接onsite?
不知道。。。。我以为做完这个考试 过了能去onsite呢
好吧。。。傻逼了
【在 i****y 的大作中提到】
: 没事的。。我也是两个礼拜以后才给消息让onsite...怎么电面也没了直接onsite?
K*n
9 楼
这个破公司臭毛病最多了
【在 C***U 的大作中提到】
: 哦 中间还有电面？
: 不知道。。。。我以为做完这个考试 过了能去onsite呢
: 好吧。。。傻逼了
【在 C***U 的大作中提到】
: 哦 中间还有电面？
: 不知道。。。。我以为做完这个考试 过了能去onsite呢
: 好吧。。。傻逼了
l*d
10 楼
我还没面，正在准备，觉得这题不容易阿
【在 p*****2 的大作中提到】
:
: 当时面试具体要求到什么程度？
【在 p*****2 的大作中提到】
:
: 当时面试具体要求到什么程度？
p*2
11 楼
你觉得哪里难呢？
【在 l******d 的大作中提到】
: 我还没面，正在准备，觉得这题不容易阿
l*d
12 楼
如果human player下了一步后，AI该怎么走？是不是从当前game的状态开始，穷举所有
可能的到达的状态，如果有多个走法能保证AI胜出或tie的，就随意选一个？
【在 p*****2 的大作中提到】
:
: 你觉得哪里难呢？
可能的到达的状态，如果有多个走法能保证AI胜出或tie的，就随意选一个？
【在 p*****2 的大作中提到】
:
: 你觉得哪里难呢？
C*U
13 楼
。。。还得考虑AI？
你把题目想复杂了吧？
【在 l******d 的大作中提到】
: 如果human player下了一步后，AI该怎么走？是不是从当前game的状态开始，穷举所有
: 可能的到达的状态，如果有多个走法能保证AI胜出或tie的，就随意选一个？
你把题目想复杂了吧？
【在 l******d 的大作中提到】
: 如果human player下了一步后，AI该怎么走？是不是从当前game的状态开始，穷举所有
: 可能的到达的状态，如果有多个走法能保证AI胜出或tie的，就随意选一个？
l*d
14 楼
那就不用AI这个词吧，电脑怎么知道人下了一个格子后，它走哪一个格子能保证不输（
tic tac toe好像总是可以平局的）
【在 C***U 的大作中提到】
: 。。。还得考虑AI？
: 你把题目想复杂了吧？
tic tac toe好像总是可以平局的）
【在 C***U 的大作中提到】
: 。。。还得考虑AI？
: 你把题目想复杂了吧？
e*o
15 楼
这是算policy还是就是implement一个系统？
算policy的话肯定是DP了
算policy的话肯定是DP了
p*2
16 楼
也许你想复杂了。
【在 l******d 的大作中提到】
: 如果human player下了一步后，AI该怎么走？是不是从当前game的状态开始，穷举所有
: 可能的到达的状态，如果有多个走法能保证AI胜出或tie的，就随意选一个？
l*d
17 楼
为什么这么说呢？难道这题的意思是写个人pk人的game，实现个判断当前game状态是
win还是tie就行了？did i miss something？
【在 p*****2 的大作中提到】
:
: 也许你想复杂了。
win还是tie就行了？did i miss something？
【在 p*****2 的大作中提到】
:
: 也许你想复杂了。
p*2
18 楼
面试碰到了问问面试官就好了。
【在 l******d 的大作中提到】
: 为什么这么说呢？难道这题的意思是写个人pk人的game，实现个判断当前game状态是
: win还是tie就行了？did i miss something？
a*7
19 楼
写BFS的话半小时写完，但是很可能程序会跑死
一般来说A*的话用一个好一些的Hx就行了，我写了1个半小时，总体来说，两个小时应
该能写完的。
当然大牛应该更快些吧。
这题是俺的程序作业。。。
一般来说A*的话用一个好一些的Hx就行了，我写了1个半小时，总体来说，两个小时应
该能写完的。
当然大牛应该更快些吧。
这题是俺的程序作业。。。
t*t
20 楼
一共就3^9~=20K状态, 穷举就好了, A*太牛刀了.
【在 a*******7 的大作中提到】
: 写BFS的话半小时写完，但是很可能程序会跑死
: 一般来说A*的话用一个好一些的Hx就行了，我写了1个半小时，总体来说，两个小时应
: 该能写完的。
: 当然大牛应该更快些吧。
: 这题是俺的程序作业。。。
【在 a*******7 的大作中提到】
: 写BFS的话半小时写完，但是很可能程序会跑死
: 一般来说A*的话用一个好一些的Hx就行了，我写了1个半小时，总体来说，两个小时应
: 该能写完的。
: 当然大牛应该更快些吧。
: 这题是俺的程序作业。。。
相关阅读
新刷题群 欢迎加入USA 这些公司会给办eb1b吗？background check的问题NetSuite 内推帮我算算命,跪求面试机会(湾区)弯区是不是比纽约等美东地区工作高很多？牛逼 雅虎美女ceo上任18个月内 女编辑从20% 到了80% (转载)Help with Google Team Matchuber market dynamic 组何如纪录片《Abacus: Small Enough to Jail》 (转载)EE 做硬件电路的,不淡定了最晚什么时候拿到offer能参加明年的H1B抽签？陆奇 在 CMU 博士后的导师是印度人 M. Satyanarayanan[工作机会/内部推荐] Twitch (Amazon Subsidiary）上市公司San Jose 招聘Sr. computer vision[内推] vmware nsx QE automation engineercode challenge网站的题难度相当于leetcode的何种程度Snapchat IPO 25B求问亚麻加面