看啥推荐读物
专栏名称: 九章算法
专业的北美IT求职经验分享、技术交流社区,帮助你找到好的IT工作。由硅谷顶尖的IT企业工程师授课,提供专业的算法培训/面试咨询。官网:www.jiuzhang.com
今天看啥  ›  专栏  ›  九章算法

Microsoft电面难度升级了!一道题要做50分钟…

九章算法  · 公众号  · 算法  · 2020-01-23 02:00
OOD是技术面试中几乎必考的问题,是每个小白必须要跨过的一道坎。最近有网友爆料称:自己在面试微软的时候,一道OOD做了50分钟。我们先来一起看下这道让面试者“崩溃”的题目:设计井字棋游戏棋盘的尺寸为3X 总是先行动走出第一步如果一个位置已经被占,且一名玩家打算占领该位置,一个AlreadyTakenException信息将被抛出如果一名玩家胜利,且有玩家打算继续行动,一个GameEndException信息将被抛出如果所有的地方都已被占领,你需要输出"it's a draw"LintCode答案:输入:move(0, 0) // X 的回合move(1, 0) // O 的回合move(1, 1) // X 的回合move(2, 0) // O 的回合move(2, 2) // X 的回合并获得胜利move(0, 0)  //抛出 GameEndExceptionmove(0, 0) // X 的回合move(0, 0) // 抛出 AlreadyTakenExceptionmove(1, 0) // O 的回合 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照