idea's blog

最近, 两大知名的社交游戏厂商, Zynga 和 Digital Chocolate 开始建造自己的服务器硬件环境(IDC)了. 之前, 这两家公司完全使用的是 Amazon 的 AWS 云计算服务. 也就是说, 虽然他们从创业到发展壮大, 却从来不知道也不用关心自己所用的服务器和机房是什么样子. 但是, 现在他们开始控制这部分的内容了, 比如Zynga 建造自己了云计算环境.

这似乎就是云计算服务的作用, 它可以帮助你创业时减少支基础计算能力的考虑, 关注于自己的服务更好的服务于用户. 但一旦发展壮大, 就要把云给踢开了.

不过, 在中国创业初期连这个选择都没有, 必须一开始就要被服务器购买, IDC 机架位租用, 操作系统和软件(如 LAMP)安装等烦恼, 更困难的还是在与管理部门打交道, 耗费大量精力.

题目: 设计一个网站的后端系统, 网页带有一个输入框, 该输入框可进行输入提示, 如用户输入"a", 会提示一个下拉列表, 把以"a"开头的若干单词列出来, 词库总共有一千万个英文单词.

难度: 12K
作者: ideawu
领域: Web, 算法, 架构

*** 解析 ***

这道题不太涉及编码, 主要是考察面试者知识面广度, 架构设计能力. 面试者做的设计不能太理论化, 也不能具体到代码级别, 应该利用图, 表, 文字, 对话等方式来解.

Continue reading »

题目: 现有一个包含一千万个单词的文本文件, 每个单词占一行, 每行小于1K字节. 要求找出出现次数最多的10个单词. 如果要从一千个这样的文件中找出出现次数最多的10个单词(所有单词加起来去重后不超过一千万个), 你会怎么设计?

难度: 10K
作者: ideawu
领域: 编码, 架构, 分布式

*** 解析 ***

这道题没有任何算法上的难度, 最简单的思路就是, 一次读取一行, 计数. 先从单个文件来考虑, 首先考察面试者最基本的用计算机解决简单问题的能力.

Continue reading »

注: 只要你会做了这道题目, 你的能力已经可以进入百度了! 如果别的部门不要你, 请你给我发邮件, 我一定尽我所能强烈推荐你! 如果你不想加入百度, 而别的公司又不要你, 只能说明那家公司瞎眼了.

题目: 见图片, 该图是某网页的一个区域的截图, 用于显示商品或者其它信息的分类. 该分类的每一项可以折叠和收起(展开和收缩, 如果有子分类的话). 分类的级数不固定. 现有一个PHP变量:

$cats = array(
    array(
        'id' => 1,
        'name' => '学术和教育',
        'children' => array(
            array(
                'id' => 2,
                'name' => '自然科学',
                'children' => null,
            ),
            // ...
        ),
    ),
    // ...
);

请写一段PHP代码, 将该数组所包含的分类数据生成一段能实现如图片所示功能的HTML/JavaScript代码, 可不考虑CSS样式.

----------

注解: 这道题目考察的范围非常广, 包括PHP, HTML, JavaScript, CSS, 递归, 只有真正掌握了如上几种全部技能, 才能实现完整的功能, 否则必须依赖分工. 应聘者所能实现的程度越大, 得分就越高.

如果应聘者的应聘职位不包括HTML/JS/CSS, 那么题目可改为: 把上面的PHP数据用缩进换行文本的形式保存到文件, 并读取文件生成一个同样的PHP数组.(自定义格式的序列化和反序列化)

看到这篇日志的读者, 如果已经做了出来, 并且个人想加入百度, 请在评论中回复URL并说明你的意愿, 我会主动联系你. 或者你可以把程序打包发给我.

Continue reading »

如果你是一位拥有一台Android智能手机PC游戏迷, 那么你一定想在手机上玩魔兽世界(WOW, World of Warcraft). 但是, 手机设备的硬件相比PC机来说CPU运算能力太低了, 特别是缺少3D硬件.

不过最近, 云计算的思想给人们带来了手机上的WOW, 虽然是Alpha版.

Continue reading »

就像Google搜索引擎的Page Rank论文在IT界被广泛传播一样, Groupon团购网站的论文也应该被广泛传播. 后者的"论文"就是Groupon的创始人Andrew Mason的访谈, 他在这个访谈中谈到了团购的想法的来源, 他如何创立和运营Groupon, 以及他如何拿到第一笔生意, 等等.

想法+投资

Andrew Mason早年在一个叫Inner Workings的公司做开发人员, 做团购网站的想法就是在那时候产生的. 他当时的老板, 拥有另一家投资公司的Eric Lefkofsky, 知道了他的想法之后对他说:"这看起来是个不错想法, 你为什么不创建一家公司呢?"

当然, Andrew Mason创建了Groupon团购网的前身, 而Eric Lefkofsky也成为了他的主要投资者和合伙人. Eric Lefkofsky投了一百万美元! 那是在2006年.

Continue reading »