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

bg：双非本科时间线：七月初两天拿下实习，然后实习3个月，在国庆假期后进行转正，十月底录取，十一月初谈薪，今天正式签署三方协议完毕一些补充：贴主并不是竞赛哥和实习大佬，在进入字节前，我只有一段“作坊”实习和学校项目。想对双非同学们说：互联网行业，技术永远是第一竞争力，学历确实是敲门砖，但统招本科，已经足够敲开大多数门了。比起自怨自艾失去信心、花费时间在郁闷与自我否定，学习技术、训练项目能力、积极乐观的面对明天，才是我们应该做的。与此同时，对问题多思考，给出自己的初步解决思路是关键。学历并不能把人分为三六九等，把技术当成壁垒和台阶踩在脚下，才真正决定了你的高度。加油，奥利给！干就完了！

强度大是真的大，会给实习生分一些有挑战性的活，成长的会比较快，基本早十晚十吧，最晚干到过两点，不愧是铁厂，能在里面干下去的，都是铁人。具体部门就不说了，怕被认出来。健身房真的挺不错的，最重的哑铃有47.5kg，器械也比较多，食堂有减脂餐，简直是健身人的天堂。新手就是爱记录，也是有点训练痕迹了呢，可以说我代码写的烂，但身材不是

LRU缓存实现