凉凉。最后面试官给我说，你可以等九月份的正式批。🙃

1.想想与回文 子串 有什么区别（子串与子序列） 2.初始条件 3.循环遍历从后开始。 class Solution { public: int longestPalindromeSubSeq(string s) { int n = s.size(); //dp[i][j],从下标 i 到下标 j 的子串中，回文子序列的最大长度 vector<vector<int>> dp(n, vector<int>(n)); for(int i = 0; i < n; i++) ...

2021.7.19 虾皮提前批一面 1h 8min 1. 自我介绍 2. 介绍下项目，你的项目都没什么深度啊，就简单聊一下那个web服务器 3.介绍下 select 和 epoll 以及它们的区别和各自的使用场景 4.epoll具体是怎么实现的，其红黑树结构存在于用户空间还是内核空间 5.阻塞 I/O 和非阻塞 I/O,具体是怎么样的。（epoll这一块问了特别多） 6.java中的 == 和 equals 有什么区别，它们的效率如何，哪个更快。（面试官说他写go语言的，但是我不知道为啥问我 java知识） 6.介绍下常用的排序算法，十种，...

//1.理解贪心算法使用 //2.maxLen数组的作用--找到字典序递增子序列 //3.二分查找 //Leetcode上最长递增子序列求长度+牛佬“华科不平凡”的maxLen数组恢复字典序 class Solution { public: //找到第一个比value大的值 int binarySearch(vector<int>&res,int value){ int left=0; int right=res.size()-1; //如果没找到就返回位置0，因为这时res的值全部大于value，需要替换...

class Solution { public: /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ void reverse(vector<int>& a,int start,int end){ while(start<end){ swap(a[start],a[end]); ...

//最小值，最大值，以及第一个大于0的值 //遍历一遍数组，得到缺失的第一个正整数 class Solution { public: int minNumberdisappered(vector<int>& arr) { int min=INT_MAX; int max=INT_MIN; int median=INT_MAX; for(int i=0;i<arr.size();i++){ if(arr[i]<0 && arr[i]<min) ...

//动态规划 4 步走 // 1.确定状态，最后一步+分解为子问题 // 2.转移方程，根据子问题直接定义得到 // 3.初始条件 + 边界条件 // 4.计算顺序，避免重复计算 class Solution { public: int uniquePaths(int m, int n) { if(m<=0 || n<=0) return 0; //构建辅助数组 int** dp=new int*[m]; for(int i=0;i<m;i++) dp[i]=new int[n];...

class Solution { public: /** [[1,3],[1,2],[1,1],[3],[2],[3]] * 数组第一个代表操作，1==push,2==pop,2==getMin * 所以 1出现时，后面需要接push的数字 * 把所有的操作实现完，输出结果就行 */ vector<int> getMinStack(vector<vector<int> >& op) { vector<int> ans; if(op.empt...

/*每次打印都是从一个(start,start)的对角线点开始终止条件为 start2< cols && start2 <rows;打印每一圈可以分为四步，1.从右往左打印一行，2.从上往下打印一列，3.从右往左打印一行，4.从下往上打印一列，这四步严格按照顺序来因为第1步是必须的，第2步，第3步，第4步都需要根据条件来进行判断不过这个也并不是很难，可以参考代码。从下往上打印最少需要两行，从右往左打印最少需要两列（第2步已经完成）从下往上打印最少需要三行两列（2，3已经完成） */ class Solution { public: vector<int...

class Solution { public: //先找到 路径，从根节点出发 bool getPath(TreeNode* root,list<TreeNode*>& path,int value){ path.push_back(root); bool found=false;; if(root->val==value){ found=true; return true; } if(root->left) ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ //递归版本大家基本都会 //但是我觉得迭代版本的写法就很灵活，特别是中序和后序遍历 //巧妙借用stack容器的特性，大家可以多关注下迭代版本 class Solution { private: vector<int> preOrder,inOrder,postOrder; public: vector<vector<int> &...

//快速排序 关键在于 partition函数，可以自己参考一个模板，我这个参考大话数据结构 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ //1.快速排序 vector<int> MySort(vector<int>& arr) { int sta...

class Solution { public: int NumberOf1Between1AndN_Solution(int n) { if(n<=0) return 0; string str=to_string(n); return NumberOf1(str,0); } int NumberOf1(string& str,int startIndex){ if(str.empty() ||str[startIndex]<'0'||str[startIndex]>'9'||...

class Solution { public: TreeNode* Mirror(TreeNode* pRoot) { if(!pRoot) return nullptr; //使用一个stack stack<TreeNode*> stackTreeNode; stackTreeNode.push(pRoot); while(!stackTreeNode.empty()){ TreeNode* pNode=stackTreeNode.top(); ...