阿里巴巴电话一面

我晚上刚健完身，然后去外面吃了一顿猪脚饭。正准备吃呢，突然来了一个浙江杭州的电话。

然后就开始了我惨无人睹的电话一面(人生中第一次面试竟然是阿里巴巴)

1. 项目：Java高并发秒杀系统

如何优化：
用了redis缓存，spring的声明式事物

2. Java基础知识

ConcurrentHashMap你知道多少
Java基本数据类型(byte, short, int, long, float, double, boolean, char)
接口实现接口用extends
Java垃圾回收机制(标记清除算法, 标记复制算法, 标记整理算法)
类加载机制：“通过一个类的全限定名来获取描述此类的二进制字节流”，双亲委派模型
启动类加载器 -> 扩展类加载器 -> 应用类加载器
线程如何同步(volatile + JMM模型，锁也行)
Java是静态语言

3. 数据结构

图遍历(dfs + bfs)
二叉树特性:
性质1：在二叉树的第i层上至多有2i-1个结点（i≥1）。（数学归纳法可证）
性质2：深度为k的二叉树最多有2k-1个结点（k≥1）。（由性质1，通过等比数列求和可证）
B树和B+树的区别：
由于B+树的数据都存储在叶子结点中，分支结点均为索引，方便扫库，只需要扫一遍叶子结点即可，
但是B树因为其分支结点同样存储着数据，我们要找到具体的数据，需要进行一次中序遍历按序来扫
，所以B+树更加适合在区间查询的情况，所以通常B+树用于数据库索引，而B树则常用于文件索引。

4.计算机网络

osi七层模型：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层
三次握手四次分手
http协议(HTTP是Hyper Text Transfer Protocol（超文本传输协议）的缩写)
HTTP是一个应用层协议，由请求和响应构成，是一个标准的客户端服务器模型。
HTTP是一个无状态的协议。
HTTP 5xx状态码(服务器内部错误)

5.算法

链表反转用O(n)复杂度 剑指Offer原题，用三个指针(left, mid, right三个指针)

6.总结

       其实说实话问的都很基础。但由于我复习还没有到位，而且很多东西都忘了。

　　而且当时我在吃猪脚饭，外面的车和人呼呼的过，太吵了，很多都没有听清。

　　答是答出来了，但很多没有答全，而且细节也没有答好，感觉要GG

posted on 2018-02-28 13:50 wenbochang 阅读(…) 评论(…) 编辑 收藏

版权声明：本文为wenbochang原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/wenbochang/p/8483242.html