2014年4月25日
摘要：
2014-04-25 19:29题目：对比一下哈希表和STL中的map的区别，哈希表如何实现？如果数据规模比较小，可以用什么来代替哈希表？解法：哈希表可以理解为一堆桶，每个桶都有唯一的id，桶里可以存至少一个元素；而STL的map是一棵平衡二叉搜索树，每个节点存一个元素。还有很多细节要说，如果on-... 阅读全文
posted @ 2014-04-25 19:41
zhuli19901106
阅读(216)
评论(0)
推荐(0)
摘要：
2014-04-25 19:13题目：用C++写一个读取文件倒数K行的方法。解法：因为是要取倒数K行，所以我的思路是一行一行地读。过程中需要保存一个长度为K的链表，每次新读到一行都将表头节点移到表尾，如此滚动直到文件结束。最后表头节点中存的字符串就是倒数第K行，依次输出就是倒数K行了。不过当时做这题... 阅读全文
posted @ 2014-04-25 19:23
zhuli19901106
阅读(263)
评论(0)
推荐(0)
摘要：
2014-04-25 00:53题目：你要如何测试一个分布式银行系统的ATM机？解法：ATM是Automatic Teller Machine，取钱的。我想了半天，没找到什么很清晰的思路，也许是因为自己不常取款吧。看了书后解答之后，觉得也不算很靠谱的答案，所以认为这题比较扯淡了。代码：1 // 12... 阅读全文
posted @ 2014-04-25 00:57
zhuli19901106
阅读(189)
评论(0)
推荐(0)
摘要：
2014-04-25 00:41题目：怎么测试一支笔？（Pen？您老说的是钢笔？）解法：这种简约而不简单的题目，实在是面试官最喜欢，面试者最头疼的类型了。面试官可以只花三秒，以一种灰常高贵冷艳的语气甩出这道题。然后头疼脑热的就是你了。怎么做呢？Brainstorming，找特征，分解问题，关联问题和... 阅读全文
posted @ 2014-04-25 00:50
zhuli19901106
阅读(203)
评论(0)
推荐(0)
摘要：
2014-04-25 00:35题目：没有专门的测试工具，你要如何对一个网页进行压力测试？解法：拼手速，拼电脑数量呗。快捷键+复制粘贴网址，狂搞一番。话说回来，有脚本语言的情况下，直接写个脚本来模拟大量的访问行为肯定是更合理的，手速再快比不过程序。没有工具时，应该想着如何制造工具，而不是赤手空拳去搞... 阅读全文
posted @ 2014-04-25 00:42
zhuli19901106
阅读(191)
评论(0)
推荐(0)
摘要：
2014-04-24 23:28题目：玩象棋游戏，你要设计一个bool型的方法来检测一个棋子能否移动到指定位置。解法：不同的棋子有不同的移动规则，那么应该采取棋子基类实现接口，各个棋子子类来实现的方式。棋子除了类型之外，还必须要记录当前位置，作为判断的依据。而要移到的位置，则作为参数传给方法。不过这... 阅读全文
posted @ 2014-04-25 00:34
zhuli19901106
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号