摘要：原文链接。我曾在一次面试中要求一个很有经验的嵌入式软件开发人员写出一个反转一段字符串并输出到屏幕上的程序。他在这个题目上挣扎了很久。这个家伙是个很神奇的人。你给他一些没用的零件，他能建造一个机器人，并能用程序控制它在屋里走来走去。他曾经参与过研制卫星，并且这个卫星现在正在轨运行。他只用左脑都比我能干。但是对于这个题目他却从来、从来没机会干过：在屏幕上显示什么东西。有些人就有这种技能，能在面试中问出... 阅读全文

摘要：某全球知名搜索引擎公司面试题。可以用一个变种的二叉查找来解决。 阅读全文

摘要：求解。 我能想到的，最坏情况下，最少也需要三次。 阅读全文

摘要：某全球著名搜索引擎公司面试题。说实话这类型的题如果你不知到真的很难解。 可能的思考方式是，（假设总共有n个节点，n是未知）当我走到第x个节点的时候，可以利用的信息是我已经走了x步了，需要想一种方式决定我是否选该节点，并且这种方式让当前节点被选中的概率是1/n.这里的关键点时，解决的方法是，当走到第x步时，以1/x的概率决定是否选第x个。第x＋1步时，以1/(x+1)步的概率决定是否选中第x+1个。... 阅读全文