11月18百度内搜一面面经

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

#java#  #软件开发投递记录#  #虾皮#  #后端开发#

百度的面试体感很好，但是池子应该很大，泡了三天直接挂掉了0：沟通项目（30min左右）1：redis相比起mysql的优势2：redis独特的数据结构3：bitmap的底层原理和应用，以及不使用BitMap的其他解决方案（比如说int的32位存储）(同样也是位存储)4：每个数据结构的使用场景5：mysql的B+树和B树区别6：mysql索引查询过程7：mysql如何选择索引（一条sql如何选择索引进行执行）(CPU成本和IO成本)8：mysql的隔离级别，mvcc机制9：场景题，规划数据库表和执行流程个人来说百度的面试是整个秋招面试中最让人感到舒适的面试，感谢给到的面试机会，让我更加熟悉自己的...

ai软开，22k*16，14级，和hr交流下来感觉应该没有什么谈薪空间