美团点评事业部二面一挂

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

之前逃课去实习被逮回学校了，至今仍在上课，秋招收获0蛋

📍面试公司：🕐面试时间：11月24日💻面试岗位：Java开发❓面试问题：1、基本情况介绍，我直接招了，我说我就是校招水平。。。2、mysql锁机制3、mysql索引分类，各种维度的分类，索引类型4、字符串做索引应该注意什么，联合索引应该注意什么，索引的坏处5、刷题：大数组里找和为n的子数组.做完了让优化 然后问时间复杂度时间复杂度我没说对,用的回溯算法,尴尬,不知道复杂度反问: 什么时候出结果(三天内)🙌面试感想：面试官人很好,，最近我已经面了京东三个部门了，每个面试官人都可以。继续加油吧，面完发现发烧了，面试的时候我说着说着都忘了面试官问题了。。。最近甲流严重，大家小心吧