华子捞人！！！

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

鼠鼠是211本科生，这学期开始找实习，基本都能答上85%，但停停面面挂挂，也不知道什么时候能找到实习。我该放弃大厂投小厂吗，这学期先找个小厂去实习，明年暑期再去大厂，还是接着面大厂？现在大厂实习岗位好少，每天刷boss基本没什么岗。附一些timeline～金山9.22  一面挂百度9.23  一面挂美团10.22  一面过10.24  约二面10.28  二面挂百度10.29  一面过10.30  约二面11.3    二面挂滴滴10.30 一面挂美团二进宫11.5  一面过11.6  通知二面11.7  二面11.10 oc

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

岗位：武汉 嵌入式开发timeline：8.30 测评，10.9 一面，10.11 二面一面技术：自我介绍讲下实习经历平常怎么debug项目中有没有遇到什么问题，怎么解决的介绍一下学校经历了解数据结构吗？基本的数据结构？查找搜索效率？有什么方法可以提高效率？具体围绕数据结构问了很多RTOS，多任务操作反问：做存储固件的，具体的进来再分二面HR：北京线下，地点在北京研发中心，具体内容就是唠家常，一些HR面的基本问题销售工程师工作体验，总结累但成长很多。1.大家最先关注的就是HIK的工作压力，只能说体面厂没有辜负盛名！名不虚传！我来这边是销售岗，基本上每天都要差不多11点下班。因为销售不仅需要对接...