农行上研二面

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

hr面主要问我项目里你负责哪些，怎么做的。需求给你你怎么分析，接口。然后问一些团队合作的情景，你怎么处理的。没问关于华为的文化加班之类的问题。聊了点经历还有些问题忘了整场面试的体感不是很好，感觉很多时候跟面试官都不在一个频道上……此外由于我的项目都是比较简单的课程项目，挺多时候都在尬聊。或许因此把我挂了吧。but还是挺不爽的，算是目前面试体验最差的一次了😡