秋招已过，记录面经-百度测试开发，联想研发...面经

　　秋招之后，写篇文章纪念一下本次秋招之旅….（PS：小小小小渣渣本科一枚， 大神过路不喜勿喷）

　　这次秋季招聘大大小小面了7家左右公司，百度，联想，金蝶….还有一些小公司，现在分享一下秋招心得和面经，让更多的朋友了解面试，大神过路勿喷，想了解的同志继续往下看。。。

　　

　　下面说一说面经：

1. 百度测试开发一面： 一面是一个小姐姐，很nice， 问的是基础知识，基本上是学校学的知识，说几个影响比较深刻的问题

　　1). 数组和链表的区别，数组和链表组合使用的数据结构（十字链表）？

　　2). 说非递归前序遍历二叉树的思路

　　3). 二叉树和完全二叉树的区别？

　　4). 求链表倒数第 K 个结点 (用两个指针，两个指针相隔距离为k)

　　5). 页面置换算法有哪些？说说页面置换算法实现思路…

　　6). 进程和线程的区别？

　　7). java中HashMap的底层实现机制？

　　8). 双向链表删除某个结点怎么删？

　　　　……..还有一些忘记了，能想起来的就这么多，面了一个小时。。。电话面

2. 百度测试开发二面：很幸运过了一面，然而，二面挂了。。。主要是我没研究过测试，好多测试的问题都不知道，直接gg

　　1). 因为我项目是做的安卓，上来先问了几个安卓的问题，主要为了四大组件中的activity， 广播…

　　2). Dalvik 和 JVM的区别

　　3). 有十台手机连接了电脑，如何向其中的一台push消息(直接懵逼，没做过这方面的。。。)

　　4). 单点测试， 性能测试，各种测试来一波， 说说因果图法…（简单说了下，没搞过测试，回答不好，基本gg）

　　5). Linux， top命令发现有20个进程，求某一个进程中第8块CPU的占用率….（没玩过。。突然开始怀疑人生…唉，以后好好学习咯，）

　　6). 最后看我不行了，就来了一个比较简单的，List和Set的区别

　　….最后聊了下人生， 理想，遇到突发事件怎么处理…二面结束， 已卒…

1.联想研发一面：我面的云存储，一面是个男的面（应该是搞技术的，感觉技术很好），还有一个女的（应该是HR），聊的还可以

　　1). 来一道算法题，说时间复杂度，算法不难，具体题目忘记了

　　2). 两台机器装了Tomcat我如何控制资源平均访问？(这个不知道是不是面试官想要的答案，我就说集群啊，均衡负载之类的…)

　　3). 说说java中常用的包（我说了7个左右别，还说了每个包中的类，什么情况下使用）

　　4). SpringMVC, Spring简单问了一波

　　5). 遇到问题怎么解决， 平时看什么书， 公司中什么最重要？(旁边HR问的)

　　6). 我说我看过一致性hash， 就叫我说了一下这个….

　　7). List和Set底层原理

　　。。。好多都忘记了，时间太久了。。。

　　

2.联想研发二面: 二面两个人（都是搞技术）问我一个，足足问了一个半小时，手撸代码。。。

　　1). 谈谈多线程…

　　2). 数据库事务（我说了ACID。。。）

　　3). java中valitale关键字的底层实现

　　4). 手写线程池实现（用的伪代码写…按照自己的想法写了一个，最后面试官一步步引导我去改进…）

　　6). 操作系统问了一些比较基础的，忘记了….

　　大概就这些，出了一看时间居然用了一个半小时。。。

大概过了两个星期，HR打电过来简单问了一下，面试通过…..

1. 金蝶软件研发一面：视频面…面试官大概40左右岁，比较nice

　　1). SpringMVC的实现机制

　　2). 谈多线程…（又是多线程，嘿嘿嘿）

　　3). 单例模式， 工厂模式，适配器模式， 策略模式怎么实现？

　　4). 继承和组合的区别，什么时候用继承，什么时候用组合？

　　5). 死锁，怎么解决死锁，怎么保证资源互斥？

　　6). 乐观锁和悲观锁 (java中synchronized是悲观锁，CVS是乐观锁…说了一下实现机制)？

　　5). 常用数据结果，线性表，树，快排….?

　　7). 数据库索引底层实现(说了B+树及其特性)

　　…就记得这么多了。。。

　　

2. 金蝶软件研发二面： 直接就是HR面了，谈理想，谈认识，遇到问题怎么解决，看书哇，什么的，大家都懂的 (面试通过)。。。

其他公司： 还有一些小互联网公司，就不列举了，简单说一下问题

　　1). 多线程，线程状态

　　2). 如何打印给定目录下的所有目录及文件 (递归)

　　3). 自然连接和等值链接区别

　　4). 常用Linux命令

　　5). Vim下怎么查找某个单词

　　6). 快速排序思路，数据量大的时候复杂度还是n*log(n)吗？

　　7). 索引

　　8). oracle, mysql, sql server中如何取前10数据

　　9). 数据库分页，逻辑分页和物理分页

　　10). Spring , SpringMVC， Mybatis等。。。。

　　以上就是我能想到的，如果你看完了，希望对你有帮助。这几次给我面试教训是，机会是留给有准备的人，大学浪了很多时间，没有好好学习，很悲催，希望大家能珍惜大学时光，好好学习，能做项目最好…如果你是大神，不喜勿喷．．．

　　最后，推荐几个不错的学习平台， 牛客网，慕课网…(我不是打广告。。。哈哈)