面经-网络

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

把我笑死了😂，说得好像我3k去干了，还拉低他工资一样

工作一年给点经验 cvte加不加班？ 加还是加的，但是看部门 其他的一些文职部门我看下班还是六点准时的 而且不是强制，你事情做完可以走的，全天不打卡 工资待遇怎么样？ 待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。 有免费的健身房，游泳池，各种课程，比如舞蹈课，美声课，健身瑜伽课，球类运动，乒乓球台球羽毛球什么的都是有的，而且全部免费，有私教一对一要另外付费。吃饭免费早中晚，周六也有，二产还有西餐厅，而且非常丰盛自助餐，水果也天天供应，这点是没得说的好。公司提供住宿但是是要收费的，天天班车间接送上下班。有自己的医院，经常请一些大医院的专家来问诊，价格比外面要低的很多。一些...