阿里秋招一面面经(更新笔试算法题目)
整体感觉面试官很nice,大概持续一个小时
1.简单介绍自己,以后的职业规划
2.jvm的类加载机制
3.jvm的类加载模型 答:双亲委派 如何打破双亲委派
4.UDP和TCP之间的区别
5.简述3次握手 4次挥手
6.http和https的区别
7.Mysql分页查询怎么实现的
8.讲下索引以及应用场景
9.索引的存储结构
10.常用的设计模式
11.各种排序方式以及各自的时间复杂度
12.根据代码讲解下快速排序
13.aop的应用场景
14.进程与线程
15.线程之间的通信方式
16.hashMap和hashTable的区别
17.hashMap是线程安全的吗? 答不是 怎么实现hashMap的线程安全以及机制
18.讲解一下简历上的项目..
大概就这么多了.. 1面感觉还可以,问的都比较基础没有很难为我,期待二面
对了,还有两个
19.介绍下GC垃圾回收的算法
20.乐观锁和悲观锁的实现机制
更新笔试 8/9 7.00的算法题
第一题:输入一个数代表把绳子切成n段,然后输入切分每段的长度,如果满足1<=k<=绳子长度(就是切分的每段长度的和)k都满足k=任意段相加的和,就称为完美切分
如输入: 5
1 1 1 1 2
那么可以组成1,2,3,4,5,6满足完美切分,输出YES
否则输出NO
楼主看了发现是回溯法,奈何楼主比较菜😭,最后case 只通过了52%
第二题:输入二叉树,按照bfs规则生成二叉树,然后如果满足每个节点左右节点高度差小于min = min(11,节点数/2) ,则输出Yes,否则输出No.
1个小时两题..没时间了呀 好像很多bug最后case只通过20%.
今天下午接到的2面通知.. 不知道要不要补考算法
#面经##校招##阿里巴巴##Java工程师#