2013年09月_pirates

转载【Google】25匹马的角逐

问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马。注意： "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马依然比B马快。稍微想一下，可以采用一种竞标赛排序(Tourname

2013-09-23 23:26:05 1403

转载多重继承及虚继承中对象内存的分布

多重继承及虚继承中对象内存的分布这篇文章主要讲解G++编译器中虚继承的对象内存分布问题，从中也引出了dynamic_cast和static_cast本质区别、虚函数表的格式等一些大部分C++程序员都似是而非的概念。问题拿捏得十分到位，下面是我对原文的翻译，原文见这里(By Edsko de Vries, January 2006)。本文是介绍C++的技术文章，假定读者对于C

2013-09-23 22:34:57 1254

转载搜索智能提示suggestion,附近点搜索

第三十六~三十七章、搜索智能提示suggestion，附近地点搜索作者：July。致谢：caopengcs、胡果果。时间：二零一三年九月七日。题记写博的近三年，整理了太多太多的笔试面试题，如微软面试100题系列，和眼下这个程序员编程艺术系列，真心觉得题目年年变，但解决问题的方法永远都是那几种，用心准备后，自会发现一切有迹可循。

2013-09-12 22:38:52 1555

转载腾讯2012 笔试题-----A、B两人玩猜字游戏

这个是腾讯2012年暑期实习生招聘的一道笔试题，考试的时候也没仔细思考，没做出来。╮(╯_╰)╭。现在回过来想想，这题还是蛮有意思的，本人给出了一种解法，不能保证100%正确，希望大家看到了提出自己的见解。A、B两人玩猜字游戏，游戏规则如下：A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜；如果B猜的偏小，A会提示B这次猜的偏小；一旦B

2013-09-09 14:28:35 3121

原创 2012年腾讯实习生笔试附加题

已知数组a[n],求数组b[n].要求：b[i]=a[0]*a[1]*……*a[n-1]/a[i]，不能用除法。a.时间复杂度O(n),空间复杂度O(1)。 b.除了迭代器i,不允许使用任何其它变量（包括栈临时变量等）时间复杂度限制了算法的编写，不过可以用前累乘，后累乘，两边再乘OK。#include #include #define N 10int main(){

2013-09-09 14:27:32 1324

转载《数据结构与算法分析》5000字缩写

4月7日买起来看，前几天才看完。这可以说明很多问题，比如，学习很紧张，没有时间；书本身很好，很有看头；看书看得很细心，很有耐心。打算大致写一下书里的内容。 Data Structures and Algorithm Analysis in C, Second Edition，机械工业出版社。封面很丑，一个黑底版，上面有些大理石花纹，正中间生硬的摆一个原版封面，同样丑。一共12

2013-09-09 13:51:29 1669

转载从Hadoop框架与MapReduce模式中谈海量数据处理（含淘宝技术架构）

从hadoop框架与MapReduce模式中谈海量数据处理前言几周前，当我最初听到，以致后来初次接触Hadoop与MapReduce这两个东西，我便稍显兴奋，觉得它们很是神秘，而神秘的东西常能勾起我的兴趣，在看过介绍它们的文章或论文之后，觉得Hadoop是一项富有趣味和挑战性的技术，且它还牵扯到了一个我更加感兴趣的话题：海量数据处理。由此，最近凡是空

2013-09-09 00:12:29 1881

转载 MapReduce技术的初步了解与学习

MapReduce技术的初步了解与学习 --包含Google MapReduce中文版今天咱们学习下MapReduce模型。由于是本人是初次接触，不是很了解。所以，有任何问题，还望各位不吝批评指正。本文中，我会先用最最通俗的语言阐述什么是MapReduce，然后再摘自Google MapReduce中文版上的一些内容，以期对这个模型有个初步的了解与认识。ok，闲不多说，下面

2013-09-09 00:10:16 1988 2

转载最明白的KMP算法详解

如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如

2013-09-08 22:14:18 1278

转载一次谷歌的面试趣事

一次谷歌面试趣事很多年前我进入硅谷人才市场，当时是想找一份高级工程师的职位。如果你有一段时间没有面试过，根据经验，有个非常有用的提醒你应该接受，就是：你往往会在前几次面试中的什么地方犯一些错误。简单而言就是，不要首先去你梦想的公司里面试。面试中有多如牛毛的应该注意的问题，你可能全部忘记了，所以，先去几个不太重要的公司里面试，它们会在这些方

2013-09-06 00:12:59 1269

承续缘的信仰