阿里巴巴首面之面试题

向右看齐 2022-04-24 02:40 249阅读 0赞

## 简历 ##

今天下午三点收到了阿里巴巴的电话面试，时长49:36。研发Java工程师（实习生）  
面试内容基本上都是根据简历上的项目进行延伸的，所以建立一定要做的认真，并且要严谨，里边不能有虚假内容，不然真的能问到你冒汗的。

## 面试题 ##

**高并发**  
根据项目延伸的如果在高并发或者分布式的时候会出现哪种情况，线程中的锁 synchronized是很重要，很重要，很重要。要理解这个的对象锁和类锁的区别和应用。

1.  如果两个系统同时修改同一个逻辑，那么锁应该锁哪个对象
2.  一个类中两个锁方法的话，那么A进入第一个方法，那么第二个方法B可以进去吗  
    大家可以考虑一下这两个问题的解决方法。  
    **Java集合**  
    **1，首先说一下Java集合，然后说一下它们的简略区别和实现。**  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MTA1MTE1_size_16_color_FFFFFF_t_70]

**2，HashMap的实现原理**  
HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。HashMap底层就是一个数组结构，数组中的每一项又是一个链表。HashMap在底层吧Key-Value当成一个整体进行处理，把它封装成了Entry，每次put的时候都会把Key生成一个Hash散列值在数组中进行比较，如果Hash值相同的话，就进行equal方法的比较，如果key值相同的话就把新添加的Entry的Value覆盖掉之前的Value，如果Key不同，则将当前的Entry添加到链表中。  
**3，ConcurrentHashMap原理**  
HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下用链表表示，造成闭环，导致在get时会出现死循环，所以HashMap是线程不安全的。  
HashTable，它是线程安全的，它在所有涉及到多线程操作的都加上了synchronized关键字来锁住整个table，这就意味着所有的线程都在竞争一把锁，在多线程的环境下，它是安全的，但是无疑是效率低下的。  
ConcurrentHashMap的数据结构是由一个Segment数组和多个HashEntry组成，用concurrentHashMap来解决前面的问题  
**dubbo**  
**1，dubbo实现机制**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MTA1MTE1_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MTA1MTE1_size_16_color_FFFFFF_t_70 2]  
**2，延伸到rpc实现**

1）服务消费方（client）调用以本地调用方式调用服务；  
2）client stub接收到调用后负责将方法、参数等组装成能够进行网络传输的消息体；  
3）client stub找到服务地址，并将消息发送到服务端；  
4）server stub收到消息后进行解码；  
5）server stub根据解码结果调用本地的服务；  
6）本地服务执行并将结果返回给server stub；  
7）server stub将返回结果打包成消息并发送至消费方；  
8）client stub接收到消息，并进行解码；  
9）服务消费方得到最终结果。

**3，延伸到rpc的底层实现socket**  
这个我也说不详新  
**4，tcp中的send方法以什么数据类型传送的。**  
char数组

## 总结 ##

感觉阿里巴巴面试确实挺难的，会延伸出好多问题，如果回答不出来的话就换一个方面问，问到回答不出来为止。  
推荐几本书：Java编程思想，深入理解Java虚拟机，Java并发编程实战。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MTA1MTE1_size_16_color_FFFFFF_t_70]: /images/20220221/ee7a464ab40945a795892382294a6786.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MTA1MTE1_size_16_color_FFFFFF_t_70 1]: /images/20220221/7db42a878e224bc690061e40eb12f24b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MTA1MTE1_size_16_color_FFFFFF_t_70 2]: /images/20220221/ce664fd2c9a04a6da5f47af7b9610366.png