公积金10%，旅游3k，全勤奖500，无加班费

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

今年芯片序列的统一价，公积金5%，餐补一天55（晚上的餐补要8点后才有）

61、 linux操作系统具体是怎么读取文件的？用户请求 -> VFS inode(文件大小、权限、inode_operations 结构体(readpage/writepage))-> 文件系统 -> 页缓存 -> 磁盘 I/O -> 用户空间页缓存 (Page Cache) 的查找：在读取磁盘数据之前，内核会先检查页缓存中是否已经存在所需的数据。如果数据不在页缓存中（缓存未命中，Cache Miss），内核会发起磁盘 I/O 操作。从磁盘读取的数据被存储到页缓存中。内核使用 copy_to_user() 函数将页缓存中的数据复制到用户进程指定的缓冲区中。62、...