阿里一面
楼主渣渣一本,没什么厉害项目,阿里内推简历投了大概八天,以为要GG
一起笔试了,昨天给我打来电话,因为昨天时间有点晚,拖到了今天。面试官是菜鸟物流的,主要是做业务层,所以也算我运气比较好,问的问题不是很难。总结一下:
1、自我介绍(这里我简介了实验室的学习经历,忘了说技术栈,后来他提醒我才说)
2、说一下多态和重载(第一次面试,开始真的是太紧张了,说这个都卡壳了半天,有点哆嗦的感觉)
3、说一下排序:
排序我比较熟,基本上排序的原理、复杂度、优化等基本都很清楚。
插入排序,插入变种希尔排序、冒泡排序、选择排序、快排原理和优化、堆排序原理、归并排序
4、平衡树
介绍了在平衡树的特点,插入后左旋、右旋等情况。引申到mysql b-tree
5、jdk类库和源码
arraylist、linkedlist、hashmap(介绍了hash冲突,1.7用的是链表,1.8升级为红黑树)、concurrentHashMap原理、LinkedBlockingQueue原理等
arraylist、linkedlist、hashmap(介绍了hash冲突,1.7用的是链表,1.8升级为红黑树)、concurrentHashMap原理、LinkedBlockingQueue原理等
6、一个算法题
求重复字符串出现最大次数
7、一个sql
课程表里面求所有人分数最高的两个人
8、我的简历里面mysql写的较多开始问Mysql
inner join 和 left join 分别的特点和性能比较
(性能比较这我记错了)
mysql索引基数选择性
group by 松散索引优化等
9、开始问项目中的问题
一个文件云盘的数据库表设计以及遇到的问题
10、让我再说一个做过的项目和遇到的问题
我说了知乎爬虫,遇到问题是爬下来的数据有一些重复的,因为一个问题有很多标签。
解决:用一个hash算法hash问题的标题,求出hash值,然后根据hash添加,还有种方式是放到数据库中去重对比性能