0. 前言 此岗位业务是面向东南亚的现金贷业务，负责贷款的申请、发放等工作，使用Go语言。 1. 一面 耗时约40分钟。 (1)自我介绍。 (2)笔试题：二叉树的最大深度，自己写二叉树定义和相关的方法，做测试。 (3)介绍一下分布式事务，除了Seata的AT模式，还了解哪些模式？ (4)做过数据对账吗？ (5)项目中有什么数据兜底措施吗？Redis中的key丢失了怎么办？ (6)如果一个Redis实例中的数据满了，我想进一步提高其并发能力，有什么方法？什么样的数据需要缓存在本地？ (7)介绍一下项目中布隆过滤器的使用及其解决的缓存穿透的问题。 (8)反问环节。 2. 二面 耗时约56分钟。 (...

这offer是不是不太对劲啊

首先，这道题要求很简单，就是要求输出1~8的全排列。这里我们需要做到：一：一个排列里，一个数字只出现一次。这里我们可以用一个布尔数组进行跟踪，通过布尔数组来判断该数字是否出现过。二：排列不能重复。这里我们可以用循环进行单向遍历，保证情况不重复。为了实现上面要求，我们需要有一个状态的记录过程，那我们很容易联想到递归。看整体代码 #include<iostream> #include<vector> #include<cmath> using namespace std; void pailie(vector<int> &vec,int* n...