百度笔试

     前两天看到百度来学校招聘，所以随便投了份简历，没想到居然通知我去笔试了，好意外。 

     今天去参加笔试，做的挺差的，一共六道题，有四道不会，不过考虑的学习C语言还没多久，这样的结果还是可以接受的，至少有两道题目做出来了。对于不会的题目，我觉得也没有多难，只有多实践，多动手编程序，慢慢就会熟练的，假如明年再去参加这样的笔试，相信我可以做好的。这次的笔试的六道题中，前三道是基础题，考察基础知识和看程序的能力，比较好做，对C语言熟悉一点应该都可以做出来；后三道是实践题，要求根据要求编出程序来，有一定难度，需要大量的实践锻炼才能做好。下面把我记下来的题目记下来，方便以后学习和参考，不是很完整，不过大概意思一样的。

     题目一：简述数组和链表的优缺点。

     答案：这个刚好没看过，所以没答出来，不过很简单，超基础的，多看看书就知道了。 

     题目二：给出一段程序，有四个子问题：

            1、要求说明程序的作用；

            2、给出一组输入，要求写出输出的结果；

            3、要求分析程序的算法复杂度；

            4、提出改进的算法，可以有效降低复杂度。 

     答案：看了一下程序，是的字符串的比较，目的是看输入的几个字符串是否有相同的，然后打印出结果。算法复杂度的问题没有研究过，我想应该是看循环的次数是不是很多，循环少的算法复杂度就会第一点。改进算法我也没做出来，没办法，编程经验太缺乏了。

     题目三：魔术师拿出几张扑克牌，按花色分开，有些牌是只有一种花色有，有些牌是好几种花色都有的，具体那些牌忘记了。魔术师从中拿出一张牌，给甲只看牌的大小，不看花色，给乙只看花色不看大小。 甲说：“我不知道拿的是哪张牌。”乙说：“我知道你不知道拿的是哪张牌。”甲说：“现在我知道拿的是哪张牌了。”乙说：“我也知道拿的是哪张牌了。”

     答案：这道题比较简单，有点像智力测验，稍微推理一下答案就出来了。

     题目四：这道题没看懂，因为问的东西不太熟悉，好像是关于二叉树的，回头多学习一下。

     题目五：有一个M*M的矩阵，要求输入一段字符串，和矩阵的斜对角元素对比，看是否相同，要求写出设计思路，第二问的如果矩阵过大，服务器无法容纳怎么办。

     答案：这道题其实也不会，但还是答了一下，按自己的想法写的，很简单，不知道对不对，第二问的写的是用分块矩阵储存，从矩阵论学来的。

     题目六：这道应该是最难的，要求编一个程序，统计相同问题的输入次数，把次数多的优先级排在前面，下次有同样的输入就直接输出，这个问题比较实际，估计百度的搜索应该就是这么做的。对这个问题除了要求实现功能之外，还要求考虑算法的复杂度，看来百度比较重视这个复杂度的研究，希望编出尽量简单的程序。

     从比较认真的开始学习编程到现在大概有一个月了吧，简单的程序基本都可以看懂了，基本概念也搞的比较清楚了，下一步需要开始实际的编程序了，这个过程会比较漫长，从现在的情况来看，差距还是挺大的，需要多多的实践才行。 

     不管怎么样，算是入门了吧，也算有一点成绩了，希望可以更快速的进步，假如明年百度再来的话，我相信自己可以把所有的题目都做出来。