阿里淘系新鲜Java凉经

前话

8月4号投的淘系，8月10号笔试的。

笔试就a了30%，没想着有面试机会的。。。

简历面（视频面）8.12

8月12号晚上6点30打的电话，当时还在吃饭😂，显示是北京。

问我有时间吗，我说在吃饭，然后就约到了7点30，用的阿里会议。

7点30开始，8点45结束，一共75分钟。

整体的面试感觉还不错，老哥愿意去引导你，只要你多问几个为什么。

1.String StringBuilder StringBuffer区别，特点，场景
2.了解的集合容器说一下？
Set，Map，List都说了，HashSet，HashMap，ArrayList，LinkedList。

3.Set一定是无序的吗？
不是，TreeSet是有序的，内部是红黑树

4.说一下解决hash冲突的方法有哪些？
链地址法，开放定址都讲了

5.HashMap结构讲一下？
6.HashMap中的链表可以无限变长吗？
不可以，阈值是8，超过变红黑树。

7.创建一个对象HashMap<Integer,Integer> map=new HashMap<>
先put(10),然后get(new Long(10))结果是多少？
查不出的，get的时候会分别使用hashcode和调用equals方法，equals中会比较对象类型的。

8.Tomcat容器是如何隔离多个应用的？
这里一时半会没想到，主动问了面试官，让我从类加载器那边想。
其实就是通过使用不同的类加载器来加载来区分不同应用中的对象。

9.两个线程如何交替打印A和B?
我说了用信号量的做法，说完之后问还可以用其他方法吗？我说还可以直接加锁来控制线程的执行顺序。

10.了解哪些设计模式？
用过单例，代理，了解工厂，策略，模板。

11.用过Java中的IO吗？这个里面用到了哪些设计模式？
这个确实没了解过，之后查了是用到了装饰者模式和适配器模式（的确不知道。。。惭愧）
可参考这篇文章：https://blog.csdn.net/when_less_is_more/article/details/70194221

12.给你一个数组，100万个数，数据类型是int，给你8核CPU，8G内存，如何求数组的和？
这个题目有点坑，一开始很奇怪就100万的数据为啥还给8核？8GB？还求和？
然后直接求和了，但是中途，幸亏！我问了下！你确定是单线程求和吗？面试官有点坏！我没说过单线程呀
cao？果然，然后就想到了并发问题上去了。
一开始说直接用锁synchronzied锁代码块，然后设置两个全局变量：
takeIndex表示读取数组的索引，result表示求和结果，都是volatile修饰。
每一个线程进入到代码块中的时候就通过takeIndex读数据，然后求和，同时takeIndex++。
13.可以优化吗？
我说不一定用synchronzed，可以用cas来做更新，失败就自旋，知道成功。
14.能不用takeIndex吗？
到这里就不行了，我说想不到了。。。
（之后面完了我还问了他怎么做，他说你没有用到我给你的另外一个条件，其实可以用分治去做的，
先分任务，然后分开求和，最后相加就行）

15.看你写过RPC框架，设计一个RPC需要考虑哪些问题？
从为什么要使用RPC，然后说了通信方式，序列化机制，整个RPC过程的封装，服务注册中心都说了。

16.你了解过哪些序列化机制？
JDK自带的，protobuf，kryo，fastjson。

17.JDK自带序列化原理是什么？
直接转的二进制文件，文件的格式分三个部分，头部存序列化协议，元数据信息存类的元数据信息
还有就是对象的实列数据。

18.为什么你要用kryo？
kryo比jdk快很多，从源码中的数据压缩方面说了下。

19.Redis如何实现分布式锁？
setnx，没有数据就set一个key，代表加锁成功，有数据就返回失败；等用完了之后直接删除这个key就行。
20.直接删除有什么问题吗？
必须要加锁线程去删除（释放锁），可以直接比较value的值是否一致
先执行一个get操作，比较成功之后执行一个del。
21.这样会有什么问题吗？
整个操作不是原子性的，先get一次，然后在del之前其他线程会对Redis进行操作。
22.怎么解决？
可以使用将整个操作封装成一个lua脚本，一次连接，直接执行全部命令。

23.最后写一个题吧，我给你发一个链接，在线写。
用的阿里的伯乐系统，本来有点慌，一直对算法有阴影，一听是要在线写更加担心了。
但是看了题目就放心了，就手写一个单例模式中的懒汉式，保证线程安全，也要保证效率。
很简单，直接写了一个DCL模式的，他看了之后就结束了。

24.大概一天之内就会给结果，你还有什么想问的吗?
当然是问了之前没答出来的那几个问题。
然后还问了评价，说基础不错。

一面 8.17

唉，本来简历面老哥说一天给消息的，我这边足足等了5 6天。。。

但是还好，8.17号晚上7点30来电话了。但是这边我又在吃饭。。。约了半个小时之后面。

但是老哥鸽了我一个多小时，21点才打电话给我，说时间比较紧迫，面其他人去了。

总体面了30分钟左右，自我感觉不太好。

这位老哥应该是做C++开发的，问我最擅长的语言是什么，我说Java。

但是全程没有问我简历上的任何东西，随意问的那种。感觉被刷KPI了。。。

基本上都会问到操作系统底层去了，唉，太菜了呀。这块是真的不会。。。

等着收感谢信吧。

1.自我介绍
2.Java和C++的区别？
Java中由JVM自动管理内存的创建和销毁，C++要自己手动管理
Java和C++都是OOP，但是Java只支持单继承，C++支持多继承。

3.单继承和多继承的优点和缺点是什么？
只说了单继承，多继承说自己没用过C++，不会。

4.Java中是如何创建一个对象的？
5.Java中一个对象是如何执行另外一个对象中的方法的？从操作系统底层说起
我只说了先去栈中拿调用对象的引用地址，然后根据引用地址去堆内存中找到目标对象存储的地址空间，
找到具体的代码行，讲指令依次入栈进行操作。
6.如果是带参数的调用呢？
有点懵，我说了参数可以也可以放在一个变量表中，需要用的时候去拿就行。

7.学过操作系统吗，你给我讲一讲操作系统打开一个Word文档的整个过程？
直接懵了，wocao这块我是真忘记了。。。直接说的不会。。。

8.项目难点？
9.Redis实现MQ具体怎么做的？
用的Redis中的一个list结构，双向链表可以进行FIFO操作 。
写一个生产者调用list中的lpush方法，将消息入队列。
这边开启一个异步线程作为消费者不断的轮询list中是否有消息的到来。
不但轮询的过程中使用的不是直接用的rpop方法，而是用的brpop方法，如果某一个时刻没有数据的到来那么线程阻塞。不会不断的轮询了。
10.brpop如何实现阻塞的？
woc，真就直接问brpop源码呀？那我哪看过，
直接说应该是设置一个超时时间，如果在规定时间内没有数据的产生，那么就会发送一个阻塞信号给客户端，
这边客户端收到时候线程就会挂起直接有数据的到来，服务端会通知客户端去拿数据。

11.最后出了一个题目，场景题：
给你很多个不重复的数，假设用的数组来装，我希望你实现一个方法，每次调用这个方法给我随机返回100个不重复，记住是随机的。
我一开始没有读懂题目（这位老哥有点广东口音）就直接说了可以设置一个全局的takeIndex作为读的索引，从0开始。
每次调用方法时候，就从takeIndex到数组的长度之间进行遍历，从前往后读数据存数组，读满100个返回就行。
之后问了老哥说不行，然后又说了一遍题意，确实这种做法没有做到随机。
因为假设调用多次之后，takeIndex就会绕过数组，重新置为0。
从头开始的话那么返回的数据就和之前的某组数据是一样的。没有达到的随机的目的。
之后又想了一会儿，说可以直接用Random类，每次都返回一个0到数组长度之间的int值作为索引，将读到的值在存数组。
但是这样不太好，效率很低，读100次，就要调用100次Random函数。
然后让我优化，我说可以依旧采用第一种方法，设置takeIndex，但是每次读完100个数据之后就进行一次洗牌。
将数据中的数据进行随机打乱。那么每次读的100个数据就不一样。
12.怎么实现随机打乱？时间复杂度是多少？
我说可以一次遍历目标数组，然后从头开始获取一个从当前索引到数组长度的随机数，
然后将这个随机数上的值和当前下标的值进行交换。
时间复杂度：O(n)
13.还有其他方法吗？
我想了1分钟，憋出一个：没有了。。。

14.你还有什么要问我的吗？
一开始没听清楚这个问题，我迟疑了一下以为是问了其他的啥问题。。。
我说我对最后那个问题很感兴趣能不能告诉我还能怎么做？
他说没时间了，就不讨论了。。。
我接着问：你觉得我哪方面还需要进行补强？
他说这边不方便评价，因为面试时间太短了，无法给出一个确定的答案？一脸懵逼？
我还问了一个问题：你对我们应届生在学习方面有哪些建议吗？
他说：就多关注下社区就行。我说：哦。尴尬。。。
凉凉！

部分答案可能不正确，自行判断。
或者感兴趣的我们可以讨论下。