首先，这道题要求很简单，就是要求输出1~8的全排列。这里我们需要做到：一：一个排列里，一个数字只出现一次。这里我们可以用一个布尔数组进行跟踪，通过布尔数组来判断该数字是否出现过。二：排列不能重复。这里我们可以用循环进行单向遍历，保证情况不重复。为了实现上面要求，我们需要有一个状态的记录过程，那我们很容易联想到递归。看整体代码 #include<iostream> #include<vector> #include<cmath> using namespace std; void pailie(vector<int> &vec,int* n...

先介绍一下自身情况：学校是民办本科，专业是软件工程，方向是C++，地区是成都。因为本人一直觉得学校差的情况下，只有实习经历能弥补，所以本人大三上就去外面实习到现在，有了两段实习经历。一段是小厂，一段是中大厂。之后就离职去全力参加秋招，大大小小面了很多家，但是对待遇这块儿都不怎么满意，觉得工资太少了（可能是跟成都it行业普遍工资低有关）。后来偶然投到了一家与自身实习经历有些契合的北京的一家企业，刚好hr看到我的经历，对我也挺感兴趣。就一天直接速通了hr面，技术面，董事长面。最后董事长对我的交谈，以及各方面都挺喜欢，所以想把我作为未来正式员工去培养。直接给我开了一个无法拒绝待遇：实习350一天➕包住宿➕包去北京的机票➕周末双休➕朝九晚六以及如果能力没啥问题，转正2w以内没啥问题。且明年会在成都开分公司，到时候可以让我常驻成都

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