中行秋招笔试

面试题简述给你一个长度为 n 的数组，每个元素的值都在 1 到 n-1 之间，至少有一个数字重复。要求空间复杂度为 O(1)，返回重复的数字以及它出现的次数，你怎么做？面试官想听的是否知道 O(1) 解决找重复数字的解法。面试示例回答这个题我会先从暴力和哈希思路讲起，再优化。暴力是 O(n^2)，哈希是 O(n) 空间。但是由于题目要求 O(1) 的空间，因此要用指针思维。详细内容可跳转该链接查看详情：http://xhslink.com/o/9YdrAnTRNgn由浅入深分析1、环检测思想：利用数组值作指针。2、数学保证：由于1~n-1的映射必有重复，因此必有环。3、时间复杂度：O(n)，空...

深圳 一个月终于泡出来去不了一点

刚过完第一遍八股。。。

8.28一面（95min）1.子类与父类的加载过程，静态方法重写，静态代码块2.Java中sync阻塞与可重入是怎么实现的，轻量级锁这么可重入，重量级锁维护了wait set3.sync锁升级，AQS4.用户态，内核态5.wait与sleep,调用后操作系统发生了什么，sleep是怎样唤醒的6.concurrenthashmap介绍，size()怎么个流程7.单例模式，双重校验锁，volatile机制，可见性原理(MESI)，直接将sync加方法上的锁粒度问题，类加载机制的懒汉8.MySQL中select语句执行流程9.事务与并发MVCC10.rr隔离级别下的间隙锁导致的死锁问题11.索引的注...