快手 风控测开一面 问题总结自我介绍请先自我介绍一下。详细说一下你的项目，你觉得哪块做的比较好，用到了什么样的技术？技术实现与优化项目中的秒杀优惠券模块是如何缓解高并发场景下的超卖问题的？如何实现订单处理和数据持久化的异步结构？如果在异步处理时出现问题怎么办？已经提醒用户下单成功了，但实际操作中失败了如何处理？异常处理如果数据在发送到消息队列时丢失了怎么办？这种场景要怎么测试？如果消费异常，要怎么办？如何保证消费者的稳定性和安全性？缓存与数据一致性在缓存和数据库的数据不一致的情况下，如何回滚一些操作？Redis 的优势是什么？为什么选择它作为中间件？Redis 常用的数据结构有哪些？对 Red...

第一次写面经下面的内容是录音之后导出文本然后由gpt生成的，大致包含了所有面试官提问的问题。自我介绍- 请先自我介绍一下。- 介绍一下最近做的项目，这个项目是你自己一个人做的吗？- 这个项目是在单机去跑的吗？有没有上线过？技术难点- 做这个项目主要的技术难点在哪？- 秒杀逻辑的主要技术挑战是什么？- 在集群模式下考虑使用分布式锁吗？分布式锁与并发处理- 构造的分布式锁具体指的是什么？- 如何优化锁误删的问题？- 在锁误删中加锁和解锁的操作是如何实现的？- 在锁误删场景中，如果线程成功获取到锁，但该线程的业务逻辑执行时间超过锁的超时时间，如何处理？- 线程在感知到锁快要超时的时候，怎么进行续期操作？消息队列选择- 为什么考虑使用 Redis 的 string 结构作为消息队列？- 对其他的消息队列（如 RabbitMQ、Kafka）有什么了解？缓存相关问题- 什么是缓存穿透、缓存雪崩？- 如何防止缓存雪崩？- 解决缓存击穿的方法有哪些？并发控制- synchronized 和 lock 的区别是什么？- 在单台机器部署的情况下，如何对同一个用户加锁以确保接口的线程安全？（类似于同一用户用不同设备去下单，也就是不同线程同一userId，如何保证这里的线程安全）（除了userId字符串常量池引用，还可以设定synchronized锁的对象是哪些来达到同样的效果）- 如何获取用户 ID 对应的常量值以保证其唯一性？（intern方法）编程实践- 算法题LeetCode原题 复原ip地址，不允许定义全局变量，(因为时间不太够了，面试官就要求写出回溯方法的主体结构即可，然后解释以下函数中的参数什么含义)面试反问- 部门业务面向B端还是C端？面试环节有几轮？面试评价？）面试官建议- 在项目介绍时可以更深入一些，详细说明遇到的技术困难及解决方案。- 讨论技术选型的原因，即为什么选择某种技术而不是其他的，并解释这些技术的原理和可能存在的问题。#美团##牛客解忧铺##面经#

想找实习，沟通了好多小厂，一个约面的小厂都没有.... #小厂# #java# #日常实习# #互联网# #boss直聘# #面试# #找工作，你会甘心进小厂还是猛冲大厂#

准备实习以来，还没有面试过，甚至连小厂都还没有面试过。原本想着先投小厂，积累点面试经验，后面再投大厂，但是都没啥面试机会，就想着摆烂投投大厂，没想到字节就给面了...想求教大家一些面试经验，顺便问一下如果面试表现不好，面评影响大吗？ #字节跳动# #日常实习# #面试问题# #面试# #面经# #java# #后端开发# #抖音直播#

且记作dp类型吧 #include <cstring> #include <bits/stdc++.h> using namespace std; int main() { int k; while(cin >> k){ int nums[k]; int dp[k + 1]; for(int i = 0; i < k; i++){ cin >> nums[i]; dp[i] = 1; } ...

/* 思路：这题也是慢慢试了一下把状态转移方程试出来了 这样子想 就设dp[i] = j 最简单的 前一步加上 前两步的 步数 */ #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n){ int dp[n + 1]; memset(dp,0,sizeof(n+1)); dp[1] = 1; dp[0] = 1; for(int i = 2; i <= n...

//mp实现即可 #include <bits/stdc++.h> #include <cstddef> using namespace std; struct Info{ string id; string name; string sex; string age; }; int main() { int n; cin >> n; map<string,Info> mp; while(n--){ Info info; string ID; ...

#include <bits/stdc++.h> #include <functional> #include <queue> using namespace std; int main() { int n; while(cin >> n){ if(n == 0) continue; priority_queue<long,vector<long>, greater<>> q; while(n--){ i...

不用优先队列也能做 排序后记录下前后值是否相同即可 #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n){ int nums[n + 10]; for(int i = 0; i < n; i++){ cin >> nums[i]; } int k; cin >> k; sort(nums, num...

本质核心还是 构建搜索树的代码 理解递归的思路即可另外涉及到判断两个树是否相同的代码实现 也是可以递归实现 如果两结点值相同 再去判断这两个子树的左子树 和 这两个子树的右子树 是否也相同 递归去实现如果两个节点都为空 返回true 二者有其一是null 返回false #include <bits/stdc++.h> #include <vector> using namespace std; struct TreeNode{ char data; TreeNode*left; TreeNode*right; TreeNode(i...

#include <iostream> using namespace std; int n; struct TreeNode{ long long data; TreeNode* left; TreeNode* right; TreeNode(long long val): data(val){}; }; void insertTree(TreeNode* node, TreeNode* root){ if(root == NULL) return; //如果当前比较结点为空 则返回空 if(root->left == ...

第二次写 八皇后了 感觉还是有点力不从心 诶感觉DFS跟回溯就是一个东西其实还是一个搜索问题 处理点比较慢的地方 一是标记访问数组 和 回溯撤销访问标记 这里可用checkboard[i][j] = value value 可用来表示此处已经标记了皇后的数目 很方便！！用来回溯还有就是递归终止条件 地方 出现失误 到第八层就够了！！ #include <bits/stdc++.h> #include <cstring> #include <vector> using namespace std; int checkboard[10][10]; int ...

写题思路 ： 这题 两种方法 动规 和 回溯 都能做动规的话 看题目问 有多少种方式 这种一眼组合数的dp板子 核心状态转移方程：dp[j] += dp[j - goods[i]];然后dp[0]初始化为1 然后一维滚动数组 遍历背包时 要从末尾开始 这个地方建议多看看 carl哥的归纳总结 还是很细致的回溯的话 其实就是dfs 暴力搜寻 满足题目条件就加一 注意剪枝优化即可 #include <bits/stdc++.h> #include <cstring> using namespace std; int n; vector<int> goods; ...

解题思路：BFS： 当前状态为当前字符串，其延伸出去的下一系列状态 就是 各种移位之后的字符串 如果之前没有被访问过，就放入队列中判断当前字符串如果满足提议 就直接返回深度 这里深度的计算 我用了个很妙的地方 visited key为字符串，value为深度 判断有没有访问过 可以直接调用count来判断 然后每次入队前，给value赋值，深度加一！！！这个地方如何判断无解了 因为该字符串移位的所有情况是有限的，所以当所有字符串都被访问过时，队列肯定存在为空的情况 在外面循环 返回-1 即可 #include <any> #include <bits/stdc++.h&...