百度实习生内推面试

      也许是内推的原因，一共只有两面，比起宿舍那个XXX还要跑去北京三面来说，真是幸甚至哉


一面
      之所以之前没写是因为一面都面的是一些和项目经历毕业论文相关的问题，也就是说面试官只是根据我的简历问了一些相关的问题，并没有关于算法什么的内容。文件系统方面，问了关于linux文件系统(ext2)的节点结构，一个给定的二级索引结构最大能够处理多大的分区，还有一些linux命令关于文件系统操作的实现，包括ls等。并行计算方面，就讨论了一下关于我现在做的一些内容，由于我说目前仍处于survey阶段，他就问了我一些可能的解决方案。之后又问了些比较专业的问题，包括mapreduce是什么，hadoop有没有用过。总体来说一面比较简单，只是考查下是否合适他们的方向。


二面
      二面之所以没有写是因为实在太悲剧了，各种不会，每当我给出的答案不能满足面试官时，面试官都会退而求其次说“那我们来道简单点的题目吧”，然而即使是这样，我还是不会...直到现在我都想不通面试为什么能够通过，因为相比之下，微软的两次面试都比这个感觉好，莫非百度真的很缺人？
      首先同一面一样，问了些关于并行的问题，也问了mapreduce什么的。然后算法方面问了两个问题， 
      1.求二叉树任意两个节点之间的距离；
      2.先定义一个单词的兄弟单词是这个单词内任意两个字母交换位置，并且可以交换任意多次得到的单词，然后给定一个字典，问怎样在这个字典中找到这个单词的所有兄弟单词。


      接着问了一些程序调试的问题，完全不会
      1.程序崩溃了之后该如何调试；
      2.如果调试过程中发现程序的栈信息是乱七八糟的，可能是哪里出了问题。


      最后问了些关于网络编程的问题
      1.TCP三次握手的过程是怎样的；
      2.网络编程里connect()是做TCP三次握手中哪一步或者哪几步的，ack()和listen()又是做什么的；
      3.阻塞和非阻塞是怎么回事。

      实在太多不会，心灰意冷的，连提问的环节我都没有问任何问题。

    

      能收到百度的offer实在是意外的惊喜。