百度面试实习 LBS部门

        10天前就电话通知了录取，两天前offer 才到。 10月8号要去上班了。  真是略有点迷茫。

        话说是8月26号找学姐内推的吧。（学姐是大好人！！到时候一定要请她吃饭!!! 好热情的！！  ）  大概2个星期后，也就是9月9日的星期三 通知的参加面试，然后约了下到9月12日，也就是星期五下午1：00开始电话面试。

        

        话说一面的时候老紧张了，面试官还搞错了我是应届毕业生还是实习。。非常的囧。    然后一面先对我的简历问了几个问题，针对我简历上的项目问了下用了什么技术。。  之后开始出了2个题目。

        

        第一个题目是：

给你n个螺丝螺帽，  他们可以按照尺寸配成 n对。   大概就是尺寸分别是 1,2,3,4,.... n 的螺丝跟螺母，打乱掉分成螺丝一堆，螺母一堆，  只给你一个函数，它的参数是一个螺丝，一个螺母，它会返回  这个螺丝是比整个螺母大还是比这个螺母小，或者说是刚好匹配掉这个螺母。   （强调螺丝跟螺丝间是不能比较的！ 螺母跟螺母间也是不能比较的！ ）

  

         然后很直观的， 我就说，你可以每次选择一个螺丝，然后遍历所有螺母，配对一组，然后不停这样重复。。  然后面试大哥听完这算法问我这算法时间复杂度是多少。。我就说:" O(n^2) 啊。。"  ，，然后面试大哥就爆了句： “ n ^ 2还让你来干什么。。”       囧   。。        我大概又想了两分钟给出了一个  nlogn的分治算法。。

          

          算法描述： 首先拿一个螺丝，跟所有螺母比较，这样把螺母分成两堆，左边是小于该螺丝的，右边是大于该螺丝的，有一个是刚好匹配的。。   然后拿那个刚好匹配的螺母反过来跟所有的螺丝比较， 把螺丝也分成左边是小于该螺母的，右边是大于该螺母的。  这样就分成了4堆，  左边的那堆螺丝跟左边那堆的螺母接着照这样的方法匹配下去， 右边的螺丝跟右边的螺母按这样的方法匹配下去。。

          因为是依照分治的思路， 不断的 /2 , /2 ,/2 ，所以时间复杂都市 O(n*logn)

然后问题1就pass掉了。。

        到了第二个问题了：

        面试官让我上机写  一个非递归实现二叉树前序遍历。。    然后因为我以前没写过非递归，调试了挺久（内附测试数据，加建树的代码），在 1:56分钟交给了面试大哥。

        记得当时我开了共享了电脑屏幕，然后不知道什么时候他就关掉了屏幕。囧。

因为我要去拿快递。。 问了下面试大哥，，然后面试大哥5分钟后就让他们组leader电话 打来做二面了：

        其实二面真的没问啥问题。。     照样先对我的简历问了一堆问题后，，  他就问了很多奇葩的问题。。  其中有三个我还有点印象：    一个是两个文章相似度的比较方法。。  我第一个说的是 抽取特征值后， 用余弦定理可以做这种（《数学之美》上有说）。。其实当时我还知道一些  皮卡尔相关系数的东西的。。不过面试时忘记讲了。。  然后他就问 余弦定理的公式是什么。。我就回答了  cos<u,v> = u * v / |u| / |v|  。。 可是他听了很久，，愣是没听懂我讲了什么吧。。囧 

        聊着聊着，他听到我说会 决策树，就让我描述给他听下，，  然后我就描述了一下，讲到信息熵部分，他可能也是没听清了讲了什么。。囧

        之后问到 “  如何快速的找出一个行业所有品牌的全部信息 ”      我讲了我非常奇怪的想法。。只是听着技术 leader用带着很遗憾或者失望的语气跟我说 ：“  其实有个东西叫 垂直网站，  你直接在那些垂直网站上找就可以了。。”          这个问题跟答案真的雷死到了我。学姐听到这个问题跟回答也笑喷了。  ＝。＝  。。 非常的囧

       － －其实听leader的语气，感觉已经差不多被他们录取了。 还问了下我大概什么时候会去报到，及实习多长时间的问题等等。。。。

  

        终于，周末过后的星期一下午（面试在星期五，周末是放假），HR就打电话过来通知录取＋ 谈薪水＋ 问什么时候来实习。。      话说百度的前三个月待遇真的不错，房补竟然有75.。 。。 可是三个月之后， 房补就不发了。 尼玛，真心坑啊。。    房补就发三个月。。。  难道让我实习快结束的时候，重新来投一次实习生吗。。。  真心无语了。。囧。

         又是等了一个星期后，在星期二晚上发给了我  offer。。          

         结束了。。  

         不过我不得不吐槽中国的《毛概》课一下。 

         我们毛概课有这样的规定，   点名三次不到不能考试。 考试三次， 文献考试，期中考试，期末考试， 平时点名三次，考试算点名，也就是点名6次。。 （文献考试跟期中考试  是随堂考试）

         然后 我拿着offer 跟实习证明申请 硬是拜托老师 期中考试前跟文献考试前给我打个电话。。 老师都硬是不答应。。  说 ：“ 我期中考试跟文献考试是看来听课的人数来决定是否今天考的。。我都不确定哪天要考。 然后你这样是去赚钱，凭什么还要求老师考试前给你打个电话。。”  。。。＝ ＝ 总之就是无奈。。我心里很想吐槽一句。。老师，你如果不是看人数 的随机考试。。 我一定让同学给我打电话。。

        ＝＝总之毛概估计这学期要挂掉了。。估计要破我的不挂科记录了。。

       后来写了封邮件给院长。。  院长回复：  毛概是国家规定的。。我也管不了。。。  ＝＝。

      允悲。。

     囧～

       《编程之美》是本好书