后端28k*16+5w签字费，直接就开的，没有a

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

滴滴是我秋招第一家面试的，本来紧张到不行，结果全程被狠狠治愈！面试官人真的巨好，耐心又真诚，特别能共情。我本来以为会被疯狂拷打八股，紧张得直接坦白 “没准备好”，结果人家压根没为难我，只围绕我的项目来问。就算我答错了，也会温柔地说 “你继续吧，没事没事”，一点压迫感都没有。虽然最后是凉了，但真的被狠狠圈粉！现在滴滴就是我的梦中情司，接下来必须狠狠努力，下次一定要冲进去！

有一些些一言难尽吧，只面了30多分钟希望能过二面面试官竟然给我过了，谢谢你