百度前端一面

昨天面了百度。百度地图的。感觉这次如传说中一般，百度是一个很注重计算机基础的地方……

没有问一个关于前端的问题，问了算法、数据结构、数据库……然后在我尽力拖延时间下，勉强凑了50分钟……

都是问得特别简单的，但手写算法什么的……不经常练，真的不能很快写出来……

大概是：

1、自我介绍

2、项目介绍 项目中有碰到什么困难？

3、数据结构：写一个链表，然后写带有表头的链表的删除……

4、算法：你会什么算法？列举一下。快排、归并排序的平均时间复杂度、最差时间复杂度。归并的空间复杂度。然后写了快排的实现……

5、数据库：我直接说没了解过原理，然后他就问了我最基本的，对一条数据进行更新的操作……

6、相关应用题：地图需要人员去采集路线，每隔一小段时间会打点，在乘公交车过程中，会遇见堵车、红灯等情况，然后在这些地方就会打点很密集，那么怎么去掉这些点？

我答：以某个点为圆心，一段特定的距离为半径，然后计算周围点的个数，如果过多就去掉冗余点。其实我想的是，双方的，就是某个点认为对方都是可去的，那么可去掉其中一个……但这个我没说……感觉也想不出什么好办法……

在面试官的引导下，说了一些特殊位置不能去掉，要进行保留。比如拐弯的地方，公交车停靠的地方终点是起点和终点。然后问怎么知道是拐弯的地方？我就胡乱答了下说，一个点的横纵方向一段距离都会有一些密集的点……OYZ实在想不出啥别的办法……

还记得我弱弱地问面试官，不问JS和CSS么？他呵呵一笑说道“不必”，霸道总裁即视感……

最后我问了他实习生过去都干啥，然后我就没别的问题了。

他告诉我啥时候大概有会结果通知，本来想和我说“下周三前还没……（通知的话，多半就是挂了）”这样给我立一个flag，然后改口“如果通过了，下周三前会……”

然后呵呵一笑，跟我说了一句“欢迎你加入百度……”

根本不能懂啊……说得像我一面过了似的……于是我又过上了带有期待的等可能存在的二面通知的一周……