【实习】【算法】百度面经之三

前几天百度给我打电话，说约个时间电话面试，定于6月30日下午3点，问我行不行，我当然说好。

     6月30日下午，3点过10分左右接到百度电话，面试官首先说打电话有点晚了，不好意思，我觉得电话晚了是故意的，给几分的准备时间吧。面试官声音给我的感觉这个人很朴实。他让我自我介绍一下，我就是将自己的基本情况说了一下，当说到是预备党员的时候，他把我打断，说这个就不用说了，然后他就直奔主题，问我那篇论文的情况，我跟他说了说。接着，他说下面问你几道题。

     他说先说一道概念题，关于进程和多线程的，我就照着课本说的跟他说了一下。

     第二道是算法题，问：有一个二叉树，将它保存在一个文件里，如何存放，可以通过这个文件恢复二叉树。

    第三道题也是算法题，问：有n个集合，集合的元素都是整数，设计个算法找到这n个集合的交集。

   第四道题是设计题，问：设计一个系统，实现用户收发不同公司blog的消息。

   回答完之后，面试官说过会还有电话面试，初定4点15分。

  

   大概4点半接到百度电话，这个算是第二面了，这个面试官先自我介绍了一下，说自己叫庞*，我只听到姓，名字没听清楚，感觉这个挺和善。然后他直接了当的说，下面开始面试。

    第一个题，大概是要过滤垃圾邮件，让我设计过滤的算法。

    第二个题，关于内存调度的，设计cache调度策略的。

    第三个题，给一段c程序，如何实现其他转换成机器语言。（这个比较简单）

    第四道题，设计一个网页，实现团购。

   这四道题比较活，面试官问的也挺活，几乎是想到哪就问到哪，有的题问着问着就不知扯到哪里了。二面感觉是在考反应能力，就看能想多少东西说多少。

  

   总结这次电话面试，最初只是想拿到面试机会就相当好了，现在想想觉得还是要争取一下，面试官说我回答的还行，不知是不是客套话，不知结果怎么样。

  这几天好好准备一下，希望还有三面，并且可以过，这个才是最关键的。