2014年4月23日
摘要：
2014-04-23 23:49题目：有个棋牌游戏叫Othello，也叫Reversi。请看游戏规则。中文应该叫黑白棋吧，不常玩儿就是了。解法：既然这题的规则很清楚，也很清楚，我就写了一个命令行的程序来模拟玩游戏的过程。代码： 1 // 8.8 Othello game, the rule is ... 阅读全文
posted @ 2014-04-23 23:57
zhuli19901106
阅读(245)
评论(0)
推荐(0)
摘要：
2014-04-23 23:38题目：你要如何设计一个聊天服务器，有什么技术难点？解法：这是基于工作经验的面试题吗？否则，一个new grad碰上这种题目能打点草稿也就算不错了。代码： 1 // 8.7 Tell me what you would do if told to design the ... 阅读全文
posted @ 2014-04-23 23:43
zhuli19901106
阅读(181)
评论(0)
推荐(0)
摘要：
2014-04-23 22:57题目：实现一个数据结构来表示拼图游戏中的碎片。解法：一个拼图块儿有四条边，每边只有凹凸平三种情况，当两块碎片拼接的时候，分为四个方向进行，块儿上的图案肯定也是判断是否能拼接的依据之一。所以就有了以下的表示方法，又一题做得云里雾里。话说这种题目在面试时如果真遇到，得写到... 阅读全文
posted @ 2014-04-23 23:30
zhuli19901106
阅读(204)
评论(0)
推荐(0)
摘要：
2014-04-23 18:42题目：设计一个在线阅读系统的数据结构。解法：这题目太大了，我的个亲娘。显然你不可能一次加载一整本书，做到单页纸加载的粒度是很必要的。为了读书的连贯效果，预取个几页也很必要。代码： 1 // 8.5 Deign a class for an online book re... 阅读全文
posted @ 2014-04-23 19:11
zhuli19901106
阅读(197)
评论(0)
推荐(0)
摘要：
2014-04-23 18:17题目：设计一个停车位的类。解法：停车位，就要有停车、取车的功能了。另外我还加了一个工作线程用于计费，每秒给那些有车的车位加1块钱费用。代码： 1 // 8.4 Design a class to simulate the parking lot. 2 #include... 阅读全文
posted @ 2014-04-23 18:41
zhuli19901106
阅读(445)
评论(0)
推荐(0)
摘要：
2014-04-23 18:10题目：设计一个点唱机。解法：英文叫Musical Jukebox。这是点唱机么？卡拉OK么？这种题目实在是云里雾里，又没有交流的余地，我索性用一个vector来表示一首曲子吧。不过有一点是肯定的，点播行为和播放行为应该分不同线程操作，这样就不至于让机器一直卡在那儿等你... 阅读全文
posted @ 2014-04-23 18:17
zhuli19901106
阅读(289)
评论(0)
推荐(0)
摘要：
2014-04-23 17:45题目：假设有个呼叫中心，有接线员、经理、主管三种角色。如果接线员无法处理呼叫，就上传给经理；如果仍无法处理，则上传给主管。请用代码描述这一过程。解法：第一眼觉得这题肯定是在考察设计模式，很像exception的throw过程。对于我这种对设计模式一窍不通的人，这题还无... 阅读全文
posted @ 2014-04-23 18:09
zhuli19901106
阅读(288)
评论(0)
推荐(0)
摘要：
2014-04-23 17:32题目：请设计一个数据结构来模拟一副牌，你要如何用这副牌玩21点呢？解法：说实话，扑克牌的花样在于各种花色、顺子、连对、三带一、炸弹等等，如果能设计一个数据结构，让判断这些特征的代码变得很好写，那就能满足题意要求了。我只是勉强实现了几个基本功能，包括抽牌、洗牌、切牌，用... 阅读全文
posted @ 2014-04-23 17:44
zhuli19901106
阅读(383)
评论(0)
推荐(1)
浙公网安备 33010602011771号