一面：项目准备的分布式秒杀项目，问了系统如何解决高并发，重复消费，数据不一致等问题，和面试官聊了很多细节和架构设计，人很随和。让我自己设计一个消息队列（线程安全）手撕算法判断一个二叉树是否对称反转链表一面了下来感觉挺好，和面试官聊了很多问对分布式和中间间的理解和运用 二面：项目：分布式秒杀项目➕自己实现的简易版dubbo架构让我对自己架构画了图。问我怎么保证rabbitmq挂掉不会影响系统可用。问我这个项目要解决多少程度的并发量，实测下了qps多少等问题，（我这个项目就是学习项目 也没实测过）自己实现的dubbo如何处理tcp粘包的手撕算法：手写限流算法手写arraylist类二面感觉并不好，面试官想问实际的项目 对我准备的项目并不感兴趣。后面就没怎么问，直接让我手撕代码，我除了懂部分限流算法实现原理之外，实际写限流算法就不行了。感觉阿里基本上凉了

美团从8月1号投   8月7号笔试完到现在一直没有安排面试   中间自己一直在忙毕设和实习，一直也在等消息。都已经9月19了 美团还没有动静。求美团hr捞一下

先序遍历序列化二叉树 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { private: string s=""; int cur=0; public: void dfs(TreeNode *root){ if(root==NULL) { s+="#,"; return; } s+=to_string(root->val); s+=",";...

层次遍历序列化二叉树 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: char* Serialize(TreeNode *root) { queue<TreeNode *> q; q.push(root); string s=""; while(!q.empty()){ int n=q.size(); for(int...

private: vector<string> ans; vector<string> temp; public: /** * * @param s string字符串 * @return string字符串vector */ void DFS(int n,int dep,string s){ if(dep==4){ if(n==s.size()) { string ss=""; for(int i=0;i<temp.size();i++){ ss+=temp[i]; if(i!=temp.size()-1) ss+="."; } ans.push_back(ss...

1.计算矩阵每行从左到右连续值为1的长度，得到矩阵left (理解成柱状图) 2.将left的每个非零位置，作为矩阵的右下角，从该位置往上找到一个最大矩形。 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @return int整型 */ int maximalRectangle(vector<vector<int> >& matrix) { // write code here int m=mat...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int StrToInt(string s) { // write code here int n=0; while(s[n]==' '){ n++; } long long sum=0; bool op=false; if(s[n]=='-') { op=true; n++; }else if(s[n]=='+'){ n++; } while(s[n]<='9'&&s[n]>=...

/**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode(int x) : val(x), ...

class Solution { public:     //二分法确定某个值的最终位置，然后判断这个位置和要找的位置关系，选择往左或往右继续找     int partition(vector<int> a,int left,int right,int k)     {         int ll=left,rr=right;         int prot=a[left];         whi...

class Solution { public:     //priority_queue 实现堆排序  push  pop       vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {        &n...

动态规划:dp[i][j] 表示字符串第i个字符到第j个字符长度的子串，是否是回文（1 or 0）   如果A[i]==A[j]  and dp[i+1][j-1]==1  则 dp[i][j]=1   否则dp[i][j]=0      class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *      &nbs...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ #中心扩散法，分为偶数和奇数之分: #1.以i,i+1开始往两边扩散 #2.以i-1,i+1开始往两边扩散 int getLongestPalindrome(string A) { // write code here int lens=A.size(); if(lens==0||lens==1) return lens; int max_lens=1; for(int i=0;i<lens;i++)...

最长公共子串VS最长公共子序列 第一个是连续的子串，第二个是非连续的子串 最长公共子串:dp[i][j]表示长度为i的字符串和长度为j的字符串，以i，j作为最长公共子串结尾的最大长度。 dp[i][j]=dp[i-1][j-1]+1 如果相等 dp[i][j]=0 如果不等 最长公共子序列:dp[i][j]表示长度为i的字符串和长度为j的字符串，它们的最长公共子序列。 dp[i][j]=dp[i-1]dp[j-1]+1 如果相等 dp[i][j]=max(dp[i-1][j],dp[i][j-1]) 如果不等 public: /** * longest common substring * @...

实现LRU 两个容器 map<key,list::iterator> :实现快速查找，一一对应。 list 实现存储和最久未使用剔除 添加和删除函数：保持两个容器的一致性 当数据被访问的时候，先删除，再插入到list最前面 当数据添加的时候，先插入，再判断是否满，如果满了则剔除list末尾  Node(int k=0,int v=0):key(k),val(v){} int key; int val; }; class Solution { public: /** * lru design * @param operators int整型vector<vector<&g...