有深度的程序员面试题

奉献几篇很早前写给朋友的稿子，后来由于其它原因无法出版就压了箱底。 今天拿出来晒晒太阳，看官觉得能入眼的话，就看看吧~ 寻找包含给定字符集合的最小子串 现代的信息处理中，计算机发挥着极其重要的作用。而信息主要以字符串的形式显示在我们面前，所以对字符串的处理在程序领域中有很多的研究，我们在程序中也常会用到字符串和它的相关算法。 想想小学的时候，老师布置的词组造句的作业，我们能否写个程序自

给定一个十进制正整数 ，从1开始到的所有整数，计算每个数各个位的数字总和。 例如： N=4，则1+2+3+4=10。 N=14，则1+2+3+4+5+6+7+8+9+(1+0)+(1+1)+(1+2)+(1+3)+(1+4)=60。 int sum_digital(int N) {     int sum = 0;     for (int i = 1; i

积木，小时候大家应该都玩过吧，一些简单的积木堆积起来就能组成各种新奇好玩的形状，但不知你有没尝试过用多种组合方法堆成相同的形状。这里，我们就有这样一个谜题，给出9*9方格，用1*2 的积木和L形（2*2 的去掉一个角）的积木填充，求填充满9*9方格的不重复方案数。   解法一 这样的问题到手，初看似乎没有一点头绪，是用数学的方法的推导？当然，这个是可以有，但推导过程也是艰辛无比。在这，要提一

题目内容 百度搜索框的suggestion,比如输入北京，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。 如何设计使得空间和时间复杂度尽量低。   题目分析 在字符串集合S中，找出相同前缀P的字符串。 设size(S) = N，查询次数为M。   1.朴素方案 朴素得，每次查询时，遍历整个字符串集合，比较每个字符串的前缀。 时

关于动机： 虽然工作快4年，时常还会关注一些趣味性的程序题目，但参与ICPC或TC比赛实在又是心有余而力不足，而且工作上的东西不是光有算法就能搞定的，所以就开始关注面试题。 看到好多提供面试题内容的网站，大部分留个简略答案或者代码，我总觉得缺少了许多让人思考和领悟的东西。会了这题，再出个变种就又不会了。或者只从时空分析的角度去评判算法的好坏，缺少工程应用上的考量。 我觉得这些都使得面试题解答