在线客服
扫描二维码
下载博学谷APP扫描二维码
关注博学谷微信公众号
一般来讲,蚂蚁金服这样的大公司都会有至少三次的技术面试。前一轮的问题一般都是比较基础的问题,当然对于许多人来讲,基础性的问题也不一定简单。本文就专门针对Java开发的面试者,整理出了最新的蚂蚁金服一面题,并附上了参考答案,希望可以帮到即将要到蚂蚁金服面试的求职者。如果近期没有面试需求的朋友,也可以查漏补缺,看看自己的学习有哪些欠缺的地方。
一、TreeSet/HashSet的区别。
顾名思义,首先是结构上的不同。TreeSet背后的结构是TreeMap,也就是红黑树,能够实现自动排序。它通过equals方法或者compareTo方法进行内容的比较;HashSet背后是HashMap,key是无序的,只能做外部排序。既然是Hash,那么就要重写其中对象的hashCode和equals方法。
另外,还有个细微的差别:HashSet可以接受null值,有且只有一个;TreeSet默认不可以接受null值,会直接抛出空指针异常。
二、HashMap 如何解决冲突,扩容机制?
HashMap的内部结构其实是数组+链表(java8后如果长度大于8则转换为红黑树)。HashMap初始化时,默认有16个hash槽。存入对象时,首先,通过对象的hashCode,定位到hash槽。如果多个对象同时落入同一个槽,那么就会使用链表解决本槽上的冲突。HashMap在创建时,会有一个负载因子。每次put操作,都会检查当前容量是否会超出阈值(initailCapacity*loadFactor)。如果超出,则扩容为当前的两倍。扩容后,数据需要重新散列,也就是transfer方法。
三、ConcurrentHashMap如何做到高并发的?
简单点说,使用了分段锁(分离锁)。每一把锁用于锁住容器中的一部分数据,减少线程间对锁的竞争。
四、线程池平常怎么用?
普通的场景,使用工厂类Executors创建就可以了。常用的有Single、Fixed、Cached三种。更多时候,为了更精细的控制,会直接对ThreadPoolExecutor类进行定制。
五、多个线程等待到某一节点然后统一放行有几种实现方式?
最经典的就是CountDownLatch,主线程阻塞在await方法,每个线程调用countDown。可以解决一些经典的赛马问题。还有一个变种就是CyclicBarrier。每个线程都阻塞在await方法,达到一定阈值集体放行。另外还可以使用一些较初级的api,比如Thread的join方法。Future的get方法等,复杂不推荐。
六、数据库索引结构。
B+ Tree,为了适应缓慢的磁盘而生的一种索引结构。必须保证按照索引的最左前缀查询。Hash 和HashMap类似,处理冲突的方式是链表。
七、select * from t where a=? and b>? order by c limit 0,100 如何加索引?
当order by 字段出现在where条件中时,才会利用索引而无需排序操作。其他情况,order by不会出现排序操作。按照最左原则,我可以创建 (a,b) 的索引。
八、什么是聚簇索引和非聚簇索引?
一个表只能有一个聚簇索引。主索引文件和数据文件为同一份文件,默认的InnoDB就支持聚簇索引,B+ Tree的叶子节点上的data就是数据本身。而MyISAM就不支持聚簇索引,它的叶子结点存放的不是数据本身,而是数据存放的地址。在文件结构上,会分为一个索引文件、一个数据文件。
九、了解 CAP 吗?redis 里的 CAP 是怎样的?
Consistency 一致性、Availability 可用性、Partition tolerance 分区容错。一般,都在C、A之间进行权衡。redis简单主从模式侧重于CP的,即对于一致性要求较高。redis-cluster,则属于AP类型,更加强调可用性。
十、如何理解幂等?项目中接口的幂等是如何做的?
幂等是指多次执行,影响相同。比如大多数Post操作,重复提交订单等,最终只会有一个订单生成成功。还有一种情况就是消息,由于大多数MQ之保证at least once,所以消息有时会重复。
1、对于Post请求,我一般在请求成功后,强制跳转到其他页面,避免刷新提交。
2、复杂的操作一般使用流水号来实现。
3、某些不带流水号的消息,处理的时候,就要进行多次校验和check,甚至引入消息状态表,来保证幂等。
十一、解释下乐观锁悲观锁。
悲观锁总是假设情况最坏,每次操作数据都认为别人会修改,就加锁来保证安全。后面的访问者只能等待。数据库中的行锁、表锁,java中的同步关键字等,都属于悲观锁。乐观锁正好相反,总是假设最好的情况,不用对数据加锁,但多了一次额外的判断操作。比如concurrent包里大量的CAS操作、判断新旧版本号机制等。
十二、JVM判断对象是否回收?
答案就是GC roots。也就是从根对象出发,没有任何一个对象引用到它,那么就判断这个对象是不可达的。
十三、GCROOT有哪些?
1 、 虚拟机栈(栈帧中的本地变量表)中引用的对象;
2、 本地方法栈中JNI(即一般说的native方法)引用的对象;
3、 方法区中的静态变量和常量引用的对象;
4、活跃线程的引用对象。
十四、反射能获得类里面方法的名称吗?参数名称呢?参数类型呢?
都可以。Java8以后,通过Parameter类获取参数名称。但有前提,需要加编译开关。Javac -parameters默认是关闭的。
十五、动态代理的实现方式?CgLib 和 jdk 的代理有什么区别?
Java中通过实现InvocationHandler接口来实现动态代理,然后使用Proxy将其初始化。Cglib使用了ASM自己吗生成框架,可以代理普通类,但代理不了final类,而jdk的只能代理接口。
十六、分布式锁有哪些主流实现方式?redis 和 zk 锁有什么区别?
乐观锁:基于版本号机制和CAS实现,与存放版本号的存储无关。
悲观锁:
1、基于数据库记录,进入时写数据,退出时删记录;
2、数据库行锁,比如分布式quartz,它是一把排它锁;
3、基于Redis的setnx函数(由于大多数会设置超时,所以推荐用带px的set原子函数);
4、基于zookeeper。
区别:redis获取锁是轮训机制。锁释放后会有多个调用者争抢,某些任务有可能饿死。zk是监听机制,有变动会接到通知。除了非公平锁,也可以实现公平锁。
十七、设计秒杀系统要考虑哪些点?
1、数据预热 秒杀都是瞬时操作,不要等流量来了再加载数据。可以提前对数据进行预热,比如加载到缓存等。
2、缓存 包括CDN缓存和数据缓存。保证缓存系统的高可用,数据随后落地。
3、解决超卖 引入MQ,串行化操作库存,达到阈值后不再消费,并关闭购买功能。或者直接操作缓存。
4、流量削峰 通过引入MQ,将耗时业务进行削峰,平稳处理用户需求。
5、熔断限流 熔断,优先保证主要业务的进行。限流,识别异常流量,进行封锁;同时,允许部分请求失败。
6、弹性扩容 在判断系统负载达到极限时,可以通过增加服务器的途径抵抗峰值。需要打通运维环境,能够快速扩容。
以上就是2019蚂蚁金服Java开发面试题的全部内容,大家都会做吗?如果不会做可以及时参考一下答案。最后祝愿大家都能早日找到心仪的工作!
— 申请免费试学名额 —
在职想转行提升,担心学不会?根据个人情况规划学习路线,闯关式自适应学习模式保证学习效果
讲师一对一辅导,在线答疑解惑,指导就业!
相关推荐 更多
Java 开发中20种常用类库和 API
java开发人员应该熟悉的常用的库与API::日志、JSON解析、单测、XML解析、字节码处理、数据库连接池、集合类、邮件、加密、嵌入式SQL数据库、JDBC故障诊断以及序列化等20个方面的常用类库!
9010
2019-07-24 18:27:45
组合模式深度解析
我们常常谈的组合模式,其实就是允许你将对象组合成树形结构来表现 "整体/部分" 层次结构。本文将从组合模式的定义、包含角色、通用源代码以及优缺点几方面来详细分析,帮助大家深刻了解Java设计模式之组合模式。
8133
2019-07-29 17:51:14
Java开发中各个阶段常用工具汇总
一个完整的Java项目开发的整个过程中,会使用到各种各样的工具。而同一个阶段有非常多的工具提供选择,而因为整个项目并非一个人完成的,所以要涉及到非常的团队协作工作。因此在选择每个阶段工具的使用的时候,最好是选择大家普遍使用的,这样才能更好的完成团队协作。本文就为大家整理Java开发中各个阶段常用的工具汇总。
7144
2019-08-05 18:11:56
Java程序员工资一般多少?
软件开发类人才的需求中对Java程序员的需求达到全部需求量的60%左右。Java程序员薪水相对较高,具有3~5年开发经验的Java程序员年薪几十万是很正常的一个薪酬水平。
5026
2021-05-31 10:27:51
30条实用MySQL优化法则
30条实用MySQL优化法则, 应尽量避免在 where 子句中使用!=或<>操作符,否则引擎将放弃使用索引而进行全表扫描。对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。
2349
2022-06-30 10:53:44