美团keeta

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

offer帮选后端开发，各位大佬路过帮忙看一下～腾讯 n✖️15➕m签Cdg金融业务美团（n➕3）✖️15.5➕股➕（m➕5）签酒旅车票业务字节（n➕5）✖️15➕m签本地生活服务AI应用开发业务

一面 11.11 时长70分钟实习：25分钟：八股mysql慢查询排查索引原理索引失效哪些mysql函数会导致索引失效回表是什么如何避免explain字段看哪些？乐观锁/悲观锁 mysql的实现OOM排查/go&javakafka 如何保证数据不丢失g1/cms垃圾回收区别，场景kafka用哪个synchronized 和 ReentrantLock 有什么不同？底层原理JVM调优经历（简历上写了）二面 11.14 60分钟实习：30分钟kafka 保证消息不丢失原理kafka 为什么性能优于其他中间件？有哪些配置可以提升性能kafka顺序消费方案mysql 架构，优化器作用什么是跨域...

快手n*16+2*12，杭州美团n*15.5，深圳美团股票多3倍主要考虑长远发展，未来跳槽以及方向稳不稳定