素数定义：只能被1和本身整除的数为素数。1除外 题解一：对乘积判断是否为素数主要思路：①将n*7=res②判断res是否为素数 复杂度分析:时间复杂度分析:空间复杂度分析:实现如下: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个数字n，如果该数乘以7是一个素数，返回"YES"，否则，返回"NO"。 * @param n int整型 代表题目中的n * @return string字符串 */ string solve(int n) { int re...

题解一：递归模拟主要思路：①利用一个string对象，初始化为"00000000";②对n转二进制，转出来的值从string对象的尾部往前赋值③返回string对象复杂度分析:时间复杂度:,递归八次，常数时间空间复杂度:,一个8字节的string，常数空间实现如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个数n，返回将这个数转化为八位的二进制数(不足八位，往前补0)。 * @param n int整型 代表题目中的n * @return string字符串 */ ...

题解一：双指针 题解思路： 使用两个指针分别指向两个数组，由于两个数组长度相等，所以如果看成一个大数组的话，这个数组的长度一定为偶数。每次移动两者较小值的指针。当i+j==len表明找到中位数。 图示：  复杂度分析：时间复杂度： ： 只要一个到达数组末尾，就结束循环空间复杂度： : 没有申请额外的空间 实现如下： class Solution { public: int findMedianinTwoSortedAray(vector<int>& arr1, vector<int>& arr2) { int i = 0,j = 0; //两个变量分别代...

题解一：暴力根据题意分析出两区间的关系有如下5种关系1、A区间包含B区间；修改方案为删除B区间即可2、B区间包含A区间；修改方案为删除A区间即可3、A区间交B区间，且A区间在B区间的后方；修改方案将A区间的start位置修改为B区间的start位置，删除B区间 4、A区间交B区间，且A区间在B区间的后方；修改方案将A区间的start位置修改为B区间的start位置，删除B区间5、A区间与B区间未相交，不修改主要思路：1、选取一个区间；2、遍历所有区间，判断为上述4种有交集的区间关系种的哪一种，进行合并3、重新回到步骤14、结束条件，直至遍历完所有区间也没有进行合并操作 复杂度分析:时间复杂度：...

螺旋矩阵 题解一：递归 题解思路： 每次递归都剥离一层。 图示：复杂度分析： 时间复杂度：,每个元素遍历一次 空间复杂度：,每一次递归完成，行列都会减2，所以是除2，加一的原因是向上取整，实现如下： class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { if(matrix.size()==0) return {}; int row = matrix.size(); int col = matrix[0].size(); vector<in...

一面(25min)   1、自我介绍   2、询问项目难点   3、线程的使用（创建等操作）   4、线程与进程的区别   5、防止死锁   6、进程间的通信方式   7、信号量创建的函数   8、C语言字符串处理函数   9、strncpy与strcpy区别      2面（10min）   纯与面试官聊天   8.18   今天收到OC拉

一面(45min)   具体问题忘记了，挺基础的，但是最后面试官说我基础夯实；   二面综合面(60min)   1、自我介绍   2、询问项目   3、项目怎么分工、遇到问题怎么吃处理   4、单元测试怎么做   5、家庭情况   6、介绍部门业务   7、未来职业规划   8、对于换研究方向的考虑   9、反问   10、给我的一些建议（说了好多）   联发科技两轮面试的面试官人都非常好，给了我一些未来职业发展的建议，yyds      8.4更新   已经拿到意向书了

题解一创建辅助头节点图示：  复杂度分析：时间复杂度：O(M+N))，最差为轮流插入两个链表，最终需要遍历完两个链表，所以为O(M+N)) 空间复杂度：O（1），只使用了有限常数个变量； 实现如下： class Solution { public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { // write code here ListNode* t = new ListNode(0)...

一面(20min)   1、自我介绍;   2、TCP/IP性能测试;   3、为什么要有纯虚函数;   4、静态多态与动态多态;   5、虚函数的实现原理；   6、什么是死锁；   7、gdb使用(结合一个具体的实例讲解，比如调试死锁)；   面试官挺满意了让我回去好好准备,应该是过了一面。      二面(36min)   1、自我介绍   2、观察者模式   3、堆栈的区别   4、栈溢出由什么导致的？怎么处理?   5、递归导致的栈溢出怎么处理?   但是我理解成了进程、线程间通信了，导致说了很多细节，比如epoll模式的事件机制、加锁、轮询，估计面试官被我吓到了🤣；   6、wi...

题解一：动态规划 动态转移方程分析图示：  复杂度分析： 时间复杂度：O(MN) 空间复杂度：O(MN) 实现如下: class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @return int整型 */ //动态规划 int minEd...

题解一： 动态规划 题解思路： dp[i][j]代表从起点到(i,j)的路径数量,到(i,j)只能从(i-1,j)和(i,j-1)到达。所以dp[i][j] = dp[i-1][j]+dp[i][j-1]; 图示：54 dp数组变化*复杂度分析：** 时间复杂度：O(MN) 空间复杂度：O(MN)实现如下： class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { // write code here int dp[m][...

题解一：二分 题解思路： 二分查找比a<=sqrt(x)<=b 如果 mid*mid <=x 且(mid+1)(mid+1) <x 返回mid 如果mid*mid > x right = mid-1; 否则 left = mid+1; 图示：复杂度分析： 时间复杂度:O(logn),二分查找的复杂度，每次循环减少一半 空间复杂度;O(1)，只使用了有限常数个变量；实现如下： class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { // write co...

题解一:暴力主体思路:选定一个字母，遍历往后所有的字母，找是否出现相同的字母：1、将所有相同的字母设置为' ',防止后续重新被遍历到。开始下一个字母；2、遍历完所有字母都不相同，即为最后的答案；3、所有字母都不是唯一出现则返回-1。 图示:  复杂度分析:时间复杂度:O(n^2),双层循环;空间复杂度:O(1),没有申请其他空间;实现如下: class Solution { public: int FirstNotRepeatingChar(string str) { for(int i=0;i<str.size();++i){ if(str[i]==' ')continue;//之前已...