面试题简述给你一个长度为 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)，空...

如何呢

top1（清北）：阿里巴巴，腾讯，美团，抖音。ATMD奢华团队。top2（华五人）：pdd，百度，jd，蚂蚁，滴滴，快手，网易，携程，腾讯音乐。top3（老牌C9）：b站，小红书，微博，爱奇艺。top4（中上985）：boss直聘，58同城，得物，去哪儿。top5（中等985）：买菜，哈罗，知乎，当当网top6（末流985）：虎扑，虎牙，陌陌，脉脉，猎聘。

3.23 一面1.讲讲字符串常量池，什么时候会创建新的字符串对象，什么时候不会？2.讲讲多态，手撕多态的示例3.Mysql的索引什么情况下会失效？4.讲讲新版本中的Mysql优化器5.讲讲hashmap的底层实现，和hashtable有什么区别？是线程安全的吗？6.讲讲ConcurrentHashMap是如何实现线程安全的7.讲讲ConcurrentHashMap底层树化阈值为什么是8？链表化为什么是6？是10行不行？8.讲讲HTTPS中的SSL/TLS握手流程9.为什么需要使用客户端，服务器随机数配合预主密钥生成最终密钥？不能直接用预主密钥吗？10.讲讲数组和ArrayList的区别11.讲...