hertz2007的专栏

http://hi.baidu.com/bestcpp/blog/item/ce02bd4409a26d4a510ffef7.html 一个算法面试题 & 面试题库2008-08-28 12:58一个面试题，号称是微软的输入，如何在O(n)的时间，用O(1)的空间，将这个序列顺序改为。刚一眼看上去觉得很容易，做了一回儿才发现深不可测。题目大致是要求

材料来源：http://blog.youkuaiyun.com/wzb56/article/details/7475001NVDIA（英伟达)一道笔试编程题Given an integer number N(n = m^2 - 1), print sequence 0, 1, 2, 3, ..., n，in below form. You can only use printf

<br />原文：<br />http://fayaa.com/tiku/view/56/<br /> <br /> <br />对于一个包含了正负整数的数组，求其“最大和”连续子序列 以及 “最大积”连续子序列<br />比如：<br />3 -4 8 -5 2 6 -7<br />最大和子序列是：8 -5 2 6，和为11<br />最大积子序列是：3 -4 8 -5 2 6，积自己算:)<br /> <br /> <br />对于最大和问题： <br />我们令F(n)表示[0,n]区间内以d[n

<br />原文：<br />http://lotusroots.bokee.com/5787507.html<br /> <br /> <br /> <br />数据结构之线性结构（二，联合数组等）<br />作者：冲出宇宙<br />时间：2006.10.24<br />修改：2006.11.3<br />3 联合数组(Associative array)<br />联合数组的别名有：Map,Hash,Dictionay, finite map, lookup table, index/index

<br />原文：<br />http://lotusroots.bokee.com/5787315.html<br /> <br /> <br />数据结构之线性结构（一，表结构）<br />作者：冲出宇宙<br />时间：2006-10-24<br />修改：2006-11-3<br />转载请注明作者。<br />　　作者主要参考了www.answers.com 上面的资料（因为wikipedia上不去）和部分较新学术论文（一般来自于acm, IEEE和springer），如果有什么疑问，您可以参

<br />来源：<br />http://apps.hi.baidu.com/share/detail/2556370<br /> <br /> <br /><br />题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。<br />分析：这是一道在网络上广为流传的面试题，据说google曾经采用过这道题。<br />所谓一个数m是另一个数n的因子，是指n能被m整除，

题目来源： http://blog.youkuaiyun.com/cadcisdhht/archive/2011/03/21/6264274.aspx欢迎探讨~~Google曾经有一道面试题：找出第1500个丑数。很多人都不知道丑数是什么。不知道怎么办？面试官就坐在对面，可以问他啊。面试官会告诉你只含有2 、3、5三个因子的数就是丑数。简答：2 2 2 ... 3 3 ... 3 5 5 ... 5N位数来说，A(N) = 22……2（N个），从低位到高位以此变动K位。B(N, K) = 222...2 33..35.

http://www.cnblogs.com/terryli/archive/2008/04/06/1138788.html又见爱因斯坦谜题，这个面试体的确很经典，让我想起了网易曾经的一道面试题，和这个类似。如果你还有其他答案，希望你能和我分享。爱因斯坦谜题：    在一条街上有颜色互不相同的五栋房子，不同国籍的人分别住在这五栋房子力，每人抽不同品牌的香烟，喝不同的饮料，养不同的宠物。已知如下情况：1.  英国人住红色房子里。2.  瑞典人养狗。3.  丹麦人喝茶。4.  绿色房子坐落在白色房子的左面。5.

<br /> <br />来源：<br />http://coolshell.cn/articles/3345.html<br /> <br /> <br /> <br />来源：http://blog.seattleinterviewcoach.com/2009/02/140-google-interview-questions.html（墙）<br />某猎头收集了140多个Google的面试题，都张到他的Blog中了，主要是下面这些职位的，因为被墙，且无任何敏感信息，所以，我原文搬过来了。Pr

<br />文章来源：<br />http://www.matrix67.com/blog/archives/2134<br /> <br /> <br /> <br /> <br /> <br />本文内容遵从CC版权协议 转载请注明出自matrix67.com<br />    大家在玩俄罗斯方块的时候有没有想过这样一个问题：如果玩家足够牛B的话，是不是永远也不可能玩死？换句话说，假设你是万恶的游戏机，你打算害死你面前的玩家；你知道任意时刻游戏的状态，并可以有针对性地给出一些明显不合适的方块

<br />原文地址：<br />http://www.risc.jku.at/people/ckoutsch/stuff/e_algorithms.html<br /> <br /> <br /> <br />After a long discussion with some of my RISC colleagues about what the 5 most important algorithms on the world are, we couldn't reach a con

http://blog.sina.com.cn/s/blog_49e64814010009vx.html  有1000瓶水，其中有一瓶有剧毒（假设哪怕一个毒药分子在里面也能致命），现在给你10只狗在24小时内通过狗试药的方式鉴定出来哪瓶药有毒。情况1：假设狗服药后2小时内即可判断是否中毒，鉴别方案有哪些？情况2：假设狗服药之后20小时才能判断是否中毒，鉴别方案又是什么？

http://www.infoq.com/cn/news/2012/08/32-most-important-algorithms奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学