一面全部问基础,答得不好,在这里记录一下,攒攒人品。 1. 有环链表 一个有环的链表,如何确认链表有环,环的长度。 2. hashmap 设计一个hashmap,你要用什么数据结构 能用数组能做为存储hashmap的数据结构吗? 不能的话,要怎么做? 怎么解决hash冲突 你的设计里怎样根据key查找对应的值 3. mysql 事务 mysql事务的隔离级别有几种,分别阐述 在串行化隔离级别中,怎么加读锁和写锁,这里的锁是什么锁:表锁?行锁?还是其他锁? 4. mysql的索引 假设联合索引为<a,b,c> select * from table_name where c&...