2017历史春招总结帖

近期楼主会在此贴更新一批曾经（主要是2017年春招，至于为啥不是2018，因为楼主现在接着读研了...）经历的面试题目，仅供个人记录，也欢迎大家参考。

既然面试技术岗位，还是要注重技术能力！（思维、抽象、解决问题）

酷家乐-nlp-一面-2017年2月23日

1. 阐述面向对象的思想
2. 国王的怪题
3. 判断一个链表是否有环
4. 数据流实时中位数
5. 数组中出现次数大于数组长度一半的数

小红书-java

面试官是uiuc的master，之前在彭博社干的，后来跳过来了，感觉很牛逼

1. 介绍项目中的技术
2. c++的STL中map的实现——红黑树，java中HashMap的实现——散列表
3. 计算一个数n的阶乘，结果中0的个数（必要用常规思维去想）
4. 在一个图中，A到B的最短路径

通联数据-爬虫工程师

1. static关键字，在static方法中能否访问非static的变量

   因为静态的成员属于类，随着类的加载而加载到静态方法区内存，当类加载时，此时不一定有实例创建，没有实例，就不可以访问非静态的成员。

2. ArrayList与LinkedList？ArrayList的扩容机制

   无参数构造器代码是初始长度为10

3. synchronized关键字 实现synchronized的几种方式
4. HashMap线程安全？HashMap的get()与put()方法的复杂度？HashMap如何解决冲突
5. 进程与线程，进程之间乳环通信（管道等）
6. 数据库的四个事务
7. 数据库的索引
8. 判断一个链表是否有环

网易富聪金融-java

1. 项目中用到的技术（爬虫、正则表达式、/r与/r/n）
2. HashMap
3. 实现synchronized的几种方式
4. 二叉平衡树

美团-java

1. 项目中数据库表的设计以及遇到的问题