面试整理

标签（空格分隔）： 找工作

---

某次百度面试：

一面：

1. 介绍自己
2. 写代码：最长连续子数组
3. SVM的Logistic Regression的区别，关于核函数，过拟合等概念
4. double型数组中整数和小数部分是怎么分开的
5. 两个链表是否相交、单链表是否有环（所有你能想到的方法，ps是否有环还有一种方法是进行拓扑排序，很少见到可以注意一下）
6. topk问题，时间复杂度分析

二面：

1. 一些sql语句
2. 写代码：excel表字符数字的转换（Leetcode原题）
3. Linux命令，根据id,合并两个文件
4. hadoop相关的
5. TCP的3次握手和4次挥手

三面：

1. kmeans收敛性证明（这个问题是在被问太多次了，自己写了一个博客，也不知道对不对 仅供参考：http://www.cnblogs.com/little-YTMM/p/5885153.html）
2. 等概率的保存文件的某行
3. 100层楼2个玻璃球的问题（据说Google面试当场回答出来的直接录取了。。）
4. 自己的优点缺点分别是什么，自己怎么看自己的缺点
5. 论文中的闪光点及设计思路等
6. Logistic回归怎么求解的？MLE与梯度下降，批量与随机的区别，在速度等方面的比较
7. JVM问了点，创建对象和销毁对象

关于Java：

1. JVM内存模型（不同类型分别在哪里分配内存等，内存回收）
2. JDK中的快排是如何实现的，自己看看源码吧；
3. 内存溢出和内存泄漏，怎么判别，溢出了怎么办；栈溢出堆溢出相关。。
4. String ArrayList LinkedList Map 等这些基本的对象会问到的问题（刚开始内推面试时都会问，这算是最简单的，后面基本不会问这些了。。）
5. （关于上面这些基本都可以在：深入理解Java虚拟机这本书上找到答案，力荐！！）

关于机器学习：

1. 正则项，范数，笔试面试都n多次问到过。简单的整理过，仅供参考：http://www.cnblogs.com/little-YTMM/p/5879093.html 网上也有很多资料。
2. 还有一个面试官问我：朴素贝叶斯朴素在哪里？？。。
3. SVM的核函数（一个面试官让我写不同核函数的公式！！）
4. Logistics回归与Softmax的目标函数，写出来！！
5. 反正这些经典算法好好再推导理解一下吧。
6. 什么是半监督学习。然后给个广告点击率预测类似的场景还问了些问题，忘记啦、懵懵哒、

其他：
Linux，SQL，OS等都是加分项，说的越多越好。因为一般一面二面都是问最基础的最擅长的，到三面甚至四面都不会再问这些了，所以面试官特别希望在其他方面也有涉猎，所以后面答的好就基本没问题了。

最重要的是简历的项目，用到的知识，技术好好介绍，这样面试官追着你的项目问，也就不会东拉西扯的问你其他知识了。在项目上如果能够给他们一种很牛的感觉，那就更没问题了。。

加油加油，Good luck!