做的黑马点评的项目，面试时被问到在使用分布式锁解决超卖的情况下如何提高并发？回答将库存分段，比如100个库存，分别存在5redis节点上，每个节点上存储20个。但面试官问如果有一个节点上库存卖光，但总库存还有，怎么保证能卖就卖？当时回答的是提供一个协调者，监控每个redis节点上的剩余库存量，然后通过协调者进行转发。但是面试官对这个答案不太满意，说协调者仍然是串行的并且秒杀是很快的，如果通过一次协调者转发的话会有延迟并且脏读的问题。请问各位大佬这个分段库存在实际的应用场景中到底该怎么设计？#秒杀项目##蚂蚁##面经##redis##java##阿里#

#include <bits/stdc++.h> using namespace std; map<char, int> mp; int num[4]; char operation[4]; bool vis[4]; bool get(int a, int b, char& op1) { if (a + b == 24) { op1 = '+'; return true; } if (a - b == 24) { op1 = '-'; return true; } if (a * b == 24) { op1 = '*'; return ...

#include <bits/stdc++.h> using namespace std; bool dp[355][355];//dp[i][j]表示区间[i,j]是否为回文子串 int main(){ string s; while(cin>>s){ for(int i=0;i<s.length();i++) dp[i][i]=true; for(int i=0;i<s.length()-1;i++) dp[i][i+1]=(s[i]==s[i+1]); ...

#include <bits/stdc++.h> using namespace std; char operation[4] = { '+','-','*','/' }; bool vis[4]; //这个题目并没有限制使用括号以及数字顺序可以改变 double num[4]; bool dfs(double cur,int idx) { if (cur == 24 && idx == 4) return true; for (int i = 0; i < 4; i++) {//用vis数组来判别是否被使用过 ...

#include <bits/stdc++.h> using namespace std; //创建两个栈，一个操作数栈一个符号栈 const int maxn=1e3+5; int num[maxn]; char operation[maxn]; int cnt1,cnt2;//两个指针 //判断当前输入的算符和栈顶算符优先级函数//栈顶优先级低，入栈，否则计算 int YouXian(char c){ char top=operation[cnt2]; if(top=='*'||top=='/'){ if(c=='+'||c=='-'||c=='...

#include <bits/stdc++.h> using namespace std; //创建两个栈，一个操作数栈一个符号栈 const int maxn=1e3+5; int num[maxn]; char operation[maxn]; int cnt1,cnt2;//两个指针 //判断当前输入的算符和栈顶算符优先级函数//栈顶优先级低，入栈，否则计算 int YouXian(char c){ char top=operation[cnt2]; if(top=='*'||top=='/'){ if(c=='+'||c=='-'||c=='...

#include <bits/stdc++.h> using namespace std; int cnt_line[9][10]; int cnt_row[9][10]; int matrix[9][9]; int cnt_3[3][3][10]; int sz; vector<pair<int,int> > blank; bool isLegal(int i,int j,int num){//判断填入当前数字num是否合法 if(!cnt_line[i][num]&&!cnt_row[j][num]&&!cnt_...

#include <bits/stdc++.h> using namespace std; const int maxn=105; int matrix[maxn][maxn]; int main(){ int n; while(cin>>n){ for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) matrix[i][j]=0; for(int i=1;i<=n;i++){//第i行 int...

#include <bits/stdc++.h> using namespace std; int main(){ string s; while(getline(cin,s)){ string ans; for(int i=s.length() - 1;i>=0;i--){ string tmp; while(isalpha(s[i])&&i>=0){ tmp=s[i]+tmp; i--; ...