9月的最后两个面试—云账户&广发银行
云账户面试记录：
1. 自我介绍
2. 选择科研或实习中解决一个较大困难的过程
3. 算法题：
a. 两个栈实现队列
b. 判断环形链表以及找到入环节点
c. 100w条数据选择出Top50个最大的 讲的是节点数为50的小根堆(优先级队列)去实现；
问我还有其他的思路吗？讲了一个改良版的快排：使用BFPRT来选择pivot进行partition
4. MySQL
join怎么用？具体的使用场景有哪些？
怎么判断两个表中有相同的数据，并且将相同的数据进行输出
回答的是：使用关联子查询+union all来查找在视图中存在而在原始表中不存在的行
5. 系统设计：如何将一个大的url请求映射成较短的url请求，并且能应对高并发访问
a.使用redis中的hash结构进行映射存储，key即为uuid或者是自增id
b. 由于涉及高并发访问，构建多级缓存（Nginx本地缓存+Redis缓存+Tomcat进程缓存+MySQL）+分布式锁。在业务实现的时候，为了防止大量线程处于阻塞状态，提高并发性能，可以使用异步的方式，处理对于redis的访问先执行，而访问数据库的任务可以丢到阻塞队列或者使用消息队列异步完成，而不是一直在死等redis。如果对于可用性较高的系统，可以搭建redis集群+Nginx集群
6. 反问
总共几轮技术面？
两轮: 第一轮较为基础，第二轮才会涉及框架，中间件，分布式
#秋招##校招##面经#
