需学习东西（面试问题）

记2017.3.21阿里面试经历，java方向

历年阿里面试题汇总（2017年不断更新中）

阿里电面

 

《JAVA并发编程艺术》面试题 

 

JDK8新特性

http://www.runoob.com/java/java8-new-features.html

http://www.importnew.com/11908.html

 

G1回收器和其他回收器有什么区别？

TCP拥塞机制

什么是内存对齐？

常用设计模式的UML图

 

【有序数组】写一个二分查找法（小米）

写一个二叉树遍历（小米+微博）

前根左右

中左根右

后左右根

 

写一个链表反转（小米）

http://uule.iteye.com/admin/blogs/2141656

 

TCP与UDP区别 10.10万个整数中找出排序后的前10个数（Top N 问题），及其对应算法复杂度

http://uule.iteye.com/admin/blogs/2419270

http://uule.iteye.com/admin/blogs/2413147

http://uule.iteye.com/admin/blogs/2413274

10万个整数中，每个整数取值[0,99],找出排序后的中间位置的数（中位数）

手写代码，针对Top k问题

Top K堆实现

找出某日访问网站次数最多的那K个IP

 

堆排序的算法复杂度

面试官说，大概就这些了。紧接着想要挂电话的样子，我赶紧说，我可以问您几个问题吗？面试官说当然可以。我就问了以我当前的水平能否符合您们的要求？面试官说我觉得你还不错。紧接着问了一下大概等多久才能进入下一场面试，面试官说会尽快安排，可能会再周末。

 

如何做到多个线程访问同一个数组，既要线程安全，同时提高读写效率（我是通过分段锁的思想，说了一下自己的想法），后面还让我手写代码实现。

 

C++内存分为几种类型？（我对C++不熟，就说了JVM中的内存分类）-寄栈堆静常

java类加载过程？（这个我很熟，里面滔滔不绝，然而，得到的回应是：背的倒是挺熟）

http://uule.iteye.com/admin/blogs/2114348

 

Java那些类是final？（除了String，我真的不知道还有哪些），只回答了String，面试官说，还有呢？（回答不出来了。。。）后面查了下，其实Math类也是final，面试官说日期类有很多，但是我回头查了下，还是没查到哪个日期类是final。

所有包装类、String、Stringbuffer/SringBuilder、System、Math

 

 腾讯面试官问的面试题：

1. 简要描述String、StringBuffer、StringBuilder的区别

可变性、线程安全、性能三个方面(后面两个默认数组长度16)

 

2. 描述一下JVM加载CLASS文件的原理机制

3. Char型变量能否存储一个中文字？为什么？

JAVA中char占两个字节，java默认采用 Unicode编码，16位即2个字节，所以可以存储一个中文。

 

4. JAVA中实现多态有哪些方式？

重载、接口、继承 可通过这三种方式实现 多态

 

5. 写出你所知道的java.util.concurrent包中的类，并简述它们的用途和应用场景

6. 简述synchronized和java.util.concurent.locks.Lock的异同点

8. 说说你所知道的查找消耗比较大的SQL方法

9. 一张用户表有1000万条记录，主键为自增ID，从中取10条随机记录，如何实现？简述你的解决方案，可以用伪代码描述。

1）、MySQL RAND()函数调用可以在0和1之间产生一个随机数

2）select * from table a where rand() limit 10

效率上肯定不能接受

3）通过主键>一个随机数自增数，然后取10条：

SELECT * FROM tablename WHERE id > ROUND(10000000*RAND())  LIMIT 10;

这样既随机了，又保证了每次都走索引的。

 

10. 一个大型网站用一张LOG表来记录用户的操作行为，每天会产生上百万条记录。另有一个调试程序定时清除三天前的数据（比如每天凌晨4点执行），以保障LOG表的数据量不会无限增长，要求写出调度程序的伪代码。

13. 分析日志文件，要求统计出响应时间超过100ms的请求及其个数，写出相应的shell命令，文件内容如下，有三个字段，分别表示请求产生的时间戳、请求、响应时间 

 

如何分析JVM的异常

jps、jstack、jstat、jmap/mat

 

如何设计一个高并发的秒杀活动？

http://uule.iteye.com/admin/blogs/2419903

 

同为分布式缓存，为何 Redis 更胜一筹？

服务器最大ops多少

tomcat最大连接数多少

Spring的核心技术

 

关于数据库事务说出你知道的所有

http://uule.iteye.com/admin/blogs/1445678

 

跟面试官聊天，说了很多关于登录验证的技术问题（有些紧张）

把你知道的java的concurrent包的技术全部说出来（volatile、锁重入，LinkedTransferQueue字节追加提高并发度技术，ConcurrentHaspMap结合volatile的happen-before读取优化）

 

redis的配置文件（AOF&&Snapshot&&主从复制）

WebSocket长连接问题

你的并发项目有做过压测吗

object对象的常用方法

你知道的spring组件有哪些?在你的工作中哪些地方用到了这些组件?为什么要用这个组件?需要注意哪些点?"针对具体的组件问具体的问题. 因为你能说出来的组件才是你确实用过的,既然是你用过的组件,那我问你在哪些地方用,你就必须知道,并且用这个组件需要注意的点你也应该知道.否则要么就是你没真正用过, 要么就是你确实用了,但是你没有真正理解这个组件,而只是会机械的用而已.

 

腾讯的笔试通过率还是比较高的，前两轮面试除了基本的自我介绍和项目介绍以外，主要会考察的知识点有Hibernate、mysql数据库、Redis、memcache以及Java的full gc，手撕算法和场景题同样很重要。

 

这里对算法题就不举例了，无非是常见的一些知识。网友提供的场景题示例为：千万用户抢购，如何处理高并发，并且有一个链接，指向前一天抢购成功的用户，如何设计整个系统和数据库。

 

3分钟之内写出来链表逆序的递归算法，我不懂为什么偏要递归，其实题不难，不过他限定了时间，心理就紧张了，最后还是写的有点问题。最后面试官突然对我一笑，说你二面通过了。

 

在面试中，Hashmap、Arraylist、各类排序算法、红黑树、线程、消息队列、分布式、Forward和redirect都是常被问到的概念，每个概念又可以展开无数个问题。其中，蚂蚁金服（上海）会更重视数据库和开源相关技术。