百度

聊项目，聊算法，必须对自己简历上的东西很懂，问的算法特别特别的细致，必须很懂得样子才能结束，项目经历最好要对每一块都明白。

我在大厅等了一会，前台在帮我预约面试官。不一会面试官来了，看起来他穿的很随意。我想百度的工作氛围应该还是较为开放自由的。 人把我带到了，很多圆形桌子的一个地方，好像这个地方是专门面试用的，周围零零散散有几个一同面试的。这个面试官看起来挺有亲和力。先是让我介绍一下之前做的项目。于是我简单的说了每一个项目是做什么的，负责比较多的是哪里等等。说完之后，他给我一张纸。上面两张图，一张图上画着一个webview，下面是两个按钮，一个叫网页，一个叫列表，webview里写着一个apk的http地址。第二张图是一个列表页面，然后子项里包含一个进度条，和一个暂停按钮。看完之后他们说，点击第一个webview里面的链接，跳转到第二个页面(列表页)。他让我设计一下这个程序。我仔细看了一下。首先我说了下A这个activity的布局，和B的布局。OK。这应该不难。下面的两按钮，我看做是ActivityGroup。功能上，我思考了一下。这考的应该是android与JS的交互，还有就是下载这个方法的写法，再有就是如何更新进度条，更新进度条可能涉及到线程之间的通信问题。整理好思路，我跟他一步步的说。首先，webview加载的html里包含了一个链接，可以把webview添加一个JavaScriptInterFace接口，然后出现clickOnAndroid()这个方法。在这里面可以调用下载方法。 然后写一个下载的方法，new 一个byte[],这的大小可以随时取到，然后服务器会返回这个apk的大小，根据下载过的字节数跟实际的大小比，就可以下载的百分比。这个下载方法可以放在B里，因为进度条也在B里。把A的链接地址传给B，就能在B里进行下载任务，这个下载是在一个线程里进行的。子线程进行下载，同时将下载量用Handler 发消息通知主线程更新UI（进度条）。 上述是这个例子部分的描述，其实难度倒是平易近人。只是在我说的过程中，面试官要求在纸上写出方法名，至少写伪代码。我比较习惯编译器了，所以有的方法名就记得不太清楚，就凑合用笔画着。面试官问的很细致，包括列表如果建立，适配器如何写，适配器里的getView如何写？这些都要问。写的部分大概就是这样。

一面搜索架构实习生因为是第一次面试很紧张，加上刚学完车基本上是裸面，自我介绍完就开始问答环节，问了c++ 容器了解哪些，回答之后深入问了map unorderedmap 的区别和实现原理，答出哈希和红黑树后，问了红黑树和b树,b+树的具体，没回答上来，问了继承，重载(问了重载函数如何区分)，重写，虚拟内存，页表等算法题第一道是string转化为int,考点为溢出判断用异常抛出来解决。虽然总体思路正确，但编程过程磕磕绊绊。第二题让手写string，我回答了我的理解string就是vector char之后就没有让我写了 可能是我理解有问题。之后问了我github的使用情况，看了什么内容，我看了yolo但是也仅仅只是看了，问了yolo相关，未答出。面试官人很好，写代码途中一直在引导，答不上来的问题也一直在提示，并且答不出后还会给你讲清楚原理，感觉这次多半凉了但是从面试中学到不少东西，很有意义的第一次面试。

两面。每轮面试大概都在1个小时左右。   我本人是做NLP相关的。每轮面试都是先自我介绍一下。聊了一下研究生阶段的科研、项目。以及实习阶段的项目。都出了编程题，现场在纸上写。问了一些算法相关的东西，问到了word2vec的原理以及word2vec是如何降低复杂度的。包括一些基础的机器学习算法。

问了个数学题，问三个连续的数，第一个数和第三个数是质数，则中间那个数一定被6整除。问项目。问算法。海量IP排序

项目的提问，问的很细，到最后问的我感觉这个项目好像自己没做过一样，感觉很沮丧，除此之外，还问了快速排序的性能。

一开始是人力资源的人单面，基本都是问为什么干销售还有你的背景那些，后来让你推销那个办公室里的一件东西。二面是部门主管面，那个人很态度很一般，面试内容不难，主要是淡定就好。