根据作者说这些都是他和他朋友把近几年他们遇到的计算机相关专业的面试题的汇总。
英文原文地址：http://everything2.com/title/hard%2520interview%2520questions
有人把它翻译成中文了：http://www.matrix67.com/blog/archives/501
Nov 15 2009
【转】ACM题分类汇总
原帖：
一些图论、网络流入门题总结、汇总
http://hi.baidu.com/zfy0701/blog/item/b8332b5c7b2dd545fbf2c052.html
搜索题目推荐及解题报告
http://hi.baidu.com/zfy0701/blog/item/c6e216ed18a9d24a78f05589.html
字符串题目推荐及解题报告
http://hi.baidu.com/zfy0701/blog/item/440e923e1bc4183870cf6c89.html
———————————
以前的帖子要么太分散，要么太凌乱，故现在开始，对每一个分类做一个长期更新的汇总贴。
格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言）
Sep 26 2009
一道东软笔试题
昨天同学问了我东软2010校园招聘的一道笔试题，比较有意思，所以记录下来。（不是正确答案，仅供参考讨论）
题目：
一堆人（n个），每人一顶帽子，两种颜色，蓝和红。这堆人坐成一排，每个人可以看到前面人帽子的颜色。从最后一个人开始说颜色，每人说一个（只能说一个颜色，不能说别的）。他们之间定一种什么样的策略可以让至少n-1个人说对自己帽子的颜色？
Continue reading “一道东软笔试题”
Aug 30 2009
最大流问题(Maximum Flow)
问题描述可以见POJ的1273题：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1273
基本解法是用Ford-Fulkerson算法（http://en.wikipedia.org/wiki/Ford-Fulkerson_algorithm）求最大流。但是在FORD－FULKERSON的解法里面没有介绍如何找增广路径（Augmenting Path），所以，在实际中一般是用Edmonds-Karp算法，里面提出用广度优先(Breath-First)搜索来找增广路径求解最大流问题。Edmonds-Karp 算法的时间复杂度是：O(VE^2).
下面是我的POJ 1273题的程序：
Continue reading “最大流问题(Maximum Flow)”
Aug 25 2009
红黑树的插入、删除及旋转原则
红黑树(Red-Black Tree)的插入和删除操作很繁琐，一不小心就容易弄错，不能靠强制记忆。因此，今天总结一下红黑树插入和删除操作的推导原则，包括旋转的推导原则。