• 2011-04-15

    面试IT业界顶尖企业所应该知道的10道题(2)

    Views: 23095 | 7 Comments

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

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

    *** 解析 ***

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

    Continue reading »

    Posted by ideawu at 2011-04-15 20:55:42 Tags: ,
  • 2011-04-12

    面试IT业界顶尖企业所应该知道的10道题(1)

    Views: 25328 | 7 Comments

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

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

    *** 解析 ***

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

    Continue reading »

    Posted by ideawu at 2011-04-12 20:49:54 Tags: ,
  • 2011-03-31

    史上最强大的PHP Web面试题(会做就能进百度)

    Views: 47316 | 58 Comments

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

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

    Posted by ideawu at 2011-03-31 16:57:24 Tags:
  • 2010-12-07

    跑在Android手机(HTC Desire)手机上的WOW(魔兽世界)

    Views: 8326 | No Comments

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

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

    Continue reading »

    Posted by ideawu at 2010-12-07 08:25:20
  • 2010-12-05

    Groupon团购网站启示录

    Views: 10020 | No Comments

    就像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 »

    Posted by ideawu at 2010-12-05 23:14:48
  • 2010-11-13

    Linus又骂人stupid

    Views: 29773 | 15 Comments

    最近, 有位用户向 bugzilla.redhat.com 报告他用 Fedora Linux 上网听 MP3 音乐时, 会播放出奇怪的声音. Linux 之父 Linus Torvalds 参与了讨论, 并最终找出原因, 竟然是 glibc 升级了 memcpy() 函数, 导致浏览器的 Abobe Flash Player 插件出现问题.

    这真是太强大了, 竟然能从上网听音乐追查到几乎是软件最底层基础的 memcpy() 函数! 如果你想知道他是如何一步一步找出 BUG 的原因的, 可以自己去看贴. (我个人不得不表示非常佩服他们敏锐的技术嗅觉和科学精神!)

    这个 BUG 的原因是, 某位 glibc 贡献者(看邮件地址应该是 Intel 公司的某华裔工程师)提交了一个速度更快的 memcpy() 函数的实现并被采纳. 但是, 这个速度更快的 memcpy() 并没有像它的前一个版本一样对源内存和目的内存重叠的情况做兼容, 所以导致了 Flash 插件出问题.

    Continue reading »

    Posted by ideawu at 2010-11-13 16:00:08
|<<<456789101112>>>| 8/13 Pages, 73 Results.