阿里一面2016/3/17

面经

15:12--45分钟--15:57

• 自我介绍
• 看过什么书 。并发编程实战
• 最近有开发过并发的吗 。 没有相关项目，没有
• 那知道线程安全吗? 知道，扯到内存模型 主内存，工作内存 定义静态变量，且修改
• 程序中是如何实现并发的？我说用synchronized和ReetrantLock
• 如何选择使用那个，有什么区别？
• 分别举个使用的例子？第一个是生产者消费者，第二个乱扯，说A,B两个锁。，计数加1
• HashMap线程安全吗？ 不安全
• Hashmap的底层是怎么实现的?我说散列，后来说数组，其实还有链表，后来回答中补充了
• ConcorrentHashMap安全吗？安全
• 是如何实现的？ 1.8 是CAS，1.7以前是锁分离，然后画图大致解释了一遍
• 是怎样的锁？不清楚，我说像数据库的行级锁
• 如果Key值放置的是object对象，需要怎么做?不知道，项目中一般是用String作为Key值
• String有重写Object的hashcode和toString吗？有，怎么实现的，我记不太清楚，答了大概的意思。其中说了重写hashcode不一定要重写equals。重写了equals不一定要重写hashcode，
• 为什么这样说，如果重写equals不重写hashcode会出现什么问题？我举了hashmap,如果equals相同应该是同一个对象，但是如果hascoide不同就会定位到不同的槽中，导致同一个对象放在不同槽，

• String 为什么要重写这两个方法？因为String放在常量池中，实际用的时候只要是字符串内容相同就按照相同对待，这样能够减少堆new时内存的消耗

• 100000个数找出最小或最大的10个，开始说类似快速排序的算法，后来想了想，要用堆排序

• 堆排序是稳定的吗？不稳定
  稳定和不稳定会导致什么问题？实际上排序不仅仅是排数字，可能还有其他有用的信息。如key是2013,2014,2014，2015，而2014连个key还有值，如1班，2班，不稳定可能会打乱顺序，导致数据错误

• 那如果你定义一个类，包括学号，姓名，分数，如何把这个对象作为key要重写hashmap和hashcode吗
  开始说不清楚，后来说要，整个对象作为object的话，说明是根据学号和分数姓名确定槽的位置的，如果三个都相同，说明应该是同一个对象，但是如果说不重写，计算出来的值会在不同的槽中，导致出错

• 那TCP、IP的连接过程吗？我问是三次握手吗？
  是。讲了三次握手过程

• 如果只有两次会怎样？因为是全双工的，导致只是确认了客户端能发送，不代表客户端能接受，需要第三次发给服务端确认
• 那两次服务端会怎样？服务端第二次握手的时候有定时器，时间过后就不再等待
• 如果客户端不断的发送请求连接会怎样？这个真不知道，我说窗口协议，调整多大，超过的丢弃，知道是错的，
• 那怎么知道连接是恶意的呢？可能是正常连接？后来说不清楚
• 如果多个客户端多个请求连接，但是都只是两次会客户端会怎样，我当时听不清楚，重复了一遍，然后问是客户端还是服务端会怎样？面试官说客户端和服务端分别会怎样？坑爹啊。。。

• 用过SYNGLA。。吗？什么鬼东西，听不清楚，就说没用过。

• 你刚刚说你最近在研究1.8吗?我只知道有什么新的东西，我赶紧说没有，只是研究并发hashmap而已。如果说是，然后问怎么用就坑了
  那你知道1.8有什么内容更新吗？ lamba表达式，接口默认实现

• 说一说Java内存模型？我问是内存分区吗？
  是，讲了所有的分区，如堆，方法区等

• 说说堆的分区？老年代，新生代和永久代，1.8是元数据代，我反问要结合垃圾回收算法吗？这个反问很关键，拉回点面子。。
  大致说说，我说新生代采用复制，老年代采用标记整理，新生代根据对象的年龄域确定是否进入老年代

• 打算留在广州吗？还是杭州。我说都可以

• 打算读研还是毕业工作？我说工作
• 为什么不读研？因为我觉得工作也是一种锻炼，读研不是唯一的出路。差点说不想继续读大学了。
• 有什么问题要反问吗？问哪里做得好和做得不好的？说java基础不错，应该更深入理解原理。在大学本科中是比较好的。
  最后说去反馈，这次问的都是java基础，就这样吧，88

hashmap去重，

谢建宏

1. 讲述一下最近的项目,项目用什么框架、项目的数据库表结构
2. 数据库的外连接、内连接、全连接
3. 数据库的范式
4. Mysql数据库引擎、分片技术
5. JVM的内存模型、堆分区情况
6. MongdoDB的了解程度、对NoSQL分为几类
7. HashMap、HashTable的区别，HashMap底层是用什么实现的
8. 是否用过Struct和Spring框架、AOP原理、Spring注入的方式、Spring的Bean加载是单例还是多线程的，怎么实现为多线程
9. Tomcat处理请求是单线程还是进程
10. 平时关注哪方面技术的资讯
11. 平时都有看什么方面的书籍
12. 你觉得在Java开发中最擅长哪方面

绪雄
1 HASHMAP底层结构，底层实现。
如何去重，回答了使用TreeMap可以去重。——》入坑，treeMap底层实现
2.对jdk的各个包的理解，回答：主要看java并发包。
3.一道题目：建立一个静态变量count，一个方法内实现count++，其他方法调用能否计算访问这个方法的次数，是否可行。
4.访问网站的一个过程。
5.GET和POST的区别。
6.有什么问题吗。
7.
8.没想起来
9.
。。。
聊了一大堆线程安全的问题，然后说我JDK的源码不够了解。“大哥，就聊了一个线程安全啊！”