中国建设银行湖北分行暑期实习生

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

累是真的，发现有好多互联网名词要学一直以为大厂里每个人都是忙忙碌碌的，不是在对齐就是在对齐的路上。但这一周下来，感觉他们和学生一样，踩点打卡、快走抢饭（不然要排队），不同级别之间的沟壑也不大，敢于说出自己的观点。下周赶紧把需求写完，尽量让自己产出多一些ps:这袋鼠真的好乖啊

双非一本，简历第一次搞，这样ok吗

一面RPC是什么，用来解决什么问题RPC协议与http协议有什么区别描述一下RPC的调用流程如果rpc请求超时里，这时候会怎么处理如果这次请求没成功，但实际上成功了，重试以后可能出现一些问题，有什么样的结局策略zookeeper的选举策略CAP原理介绍一下SeaTa事务怎么处理AT模式事务的脏写问题分布式锁基于什么去设计的（业务层面的）介绍一下elasticsearch在项目中的作用有了解过es的索引结构吗es中的倒排索引的原理是否了解，与MySQL里的有什么区别关于es的查询：有一个query，两个要查的字段类型都是keyword，一个字段是ID，另一个是status（有0，1，2，3几个值...