百度软件开发一面面经

今天11点面试，持续时间1小时16分钟。因为知识不熟练，被鄙视了。 1.自我介绍，讲项目。面试官不感兴趣，10分钟结束。 2.写斐波那契程序。我写了个非递归的。面试官看完后让写了个递归的。 3.然后分析递归的复杂度。不会。 4.分析fabonacci（4）的执行过程 5.分析递归过程。我画了个入栈出栈图。解释了一下。分析这个函数执行玩之后，main函数会做什么？不知道。 6.一个场景题：假如已经获取了一批网页，给定一系列的学校信息，查找这些网页中是否存在这些学校信息，并返回王网页信息。 我刚开始没理解，以为让写kmp字符串匹配。面试官解释了一下。我才明白。然后用find写了一个。但是没有返回网页信息。然后又写了一个，面试官说如果一个网页中有两个学校信息，你不是要返回网页两次吗？我就调换了for循环的顺序。这道题前后反复改了3次，看出面试官已经不高兴了。 7.解释笔试题中最后的那个背包问题，因为我之前写过很多次，笔试时5分钟就写完了。但是一直处于只可意会不可言传的状态，面试让解释时，我解释了10分钟面试官还是不满意，就怀疑我是作弊了。我说这个01背包我写过很多次，可以说三条语句我都背下来了，就是为了应付笔试，但是没有尝试过用简练的话讲出来。面试官说这题算了。哎，这特么还背了个锅啊。 8.说了一个死锁的例子。源码到可执行程序的过程。 9.画了构建堆的过程。堆排序的过程。 10.我问我能通过这轮么？面试官说不能说，等通知。我就知道b了。但是我还是又问了几个无关痛痒的问题。 百度再见。能参加一轮面试已经很满足了。继续其他的面试了#百度#