官网投了 boss上也问了，hr boss里直接和我约面 一面：北京时间 2025年2月28，15：00自我介绍：略项目：略问：项目提到了redis zset，说说底层跳表，拿平衡树，线段树做了对比，两点优势：合适范围存取，插入后续指针处理相对较快问：项目接口速率优化怎么做的：多级缓存（localcache+redis）+golang singleflight 合并同key请求+异步更新redis问：如果要你自己实现一个简单缓存怎么做：实际上就是一个并发安全键值对，扯sync.map，读写分离不过也要分情况，读多写少可以用，写多得另外考虑，以为修改缓存的性能消耗可能拖后腿问：怎么考虑？和我之前提的类似，异步改缓存，根本还是并发安全+最终一致性+读写分离问：缓存淘汰应该有哪些策略？LRU，基本上就是队列，优化下可以弄上堆，比如优先队列来排序问：堆是什么（八股忘了打错了）类似二叉平衡树（实际上是二叉堆），说到底就是空间换时间，设定旋转规则保证遍历顺序，树状结构压缩遍历深度，然后在logn的时间内返回问：golang熟悉把，讲讲gc三色标记：从栈里面遍历出去遍历不到就删。还有混合写屏障，用于缩短stw时间，具体不记得了问：声明变量什么时候在栈里什么时候再堆里阿巴阿巴（脑子抽了有点乱答语无伦次）反正动态删改的全局变量一定是再堆里面，函数内部调用的生命周期都在函数内的一定在栈上问：（引导）那我make出来的map那些呢make底层是动态函数分配一定是在栈上的问：（继续引导）比如说我创建一个结构体，然后把直接把这个结构体返回，那这个结构体它是在堆还是栈？哪里的结构体，函数里面吗？问：对的函数里的局部变量就是在里面的。因为它整个生命周期都和这个函数一样，然后函数的话也是栈上的。问：如果传递到函数外呢那就逃逸掉了（想当然了）问：那如果传递的不是指针了是结构体呢？（恍然大悟，谢谢面试官）哦哦哦赋值不会，引用传递会逃逸。问：git会用把， merge和rebase有什么区别吗忘了，一般都是merge，没遇到过rebase的场景问：用过C++吧，主要写什么呢写算法题，用stl有些了解问：那你讲讲stl组件Container，Adapter，Algorithm，Iterator，Function，Allocator问：典型的Adapter有哪些stack，queue，priority queue问：list底层和和vector有什么不一样，链表和数组问：讲讲dfs和bfs本质就是栈和队列，balabala讲了不少，面试官说ok问：要你实现一个定时器管理模块，不使用time包之类的，你要怎么做堆实现，或者直接调用priority queue，按照执行时间排序，每次轮询堆顶，到时间了就执行，需要高并发可以开多个堆，并不影响问：如果我要删呢类似redis懒删除，弄个表存要删的id，遍历到要执行对比下是直接丢掉就行问：如果不要懒删除要直接删呢那就不能用priority queue，要到堆里面直接查，查到了删掉（没救了，堆不能快速查找，和平衡树搞混了，答错了）反问表现怎么样： 还可以，相对起来基础算好的日常实习还是暑期：日常组里做什么的：slg技术栈：Golang+redis+mongo体验很好，面试官有水平的，会引导，等后续消息了3月7日更新，hr说我入职时间有点远，有意愿的话4月份再来看有没有hc吧，人才池+1#面经##后端##golang##redis##funplus##实习##牛客AI配图神器#

#测评#

https://ac.nowcoder.com/acm/contest/19483/F 这道题乍一看像是个找规律或者模拟题， 实质上其每次操作都是固定的 那么这样的题目要如何带入前缀和来思考呢 我们将每一次的操作的序列状态的改变看作一个量 然后拿这个量形成的数组做前缀和 为什么可以这么转化呢，因为前缀和问题有一个共性： 每次的“增量”不相互影响，区间“量”等于区间前后侧的“积累量”之差 具体到这道题就是： 我每次只是交换杯子的位置，我的“增”就是进行交换，我的“减”就是之前的“增”的逆运算 然后用一个数组去记录“增”的积累，保证每一次减去k~n的积累量时 我用1到n的积累量减去1到k的积累量，...

https://ac.nowcoder.com/acm/contest/19483/A 一个前缀积的问题，但是由于自己一开始不会逆元（数论0基础QAQ）自然在取模时出了错 于是先用线段树冲了一发 线段树： #include <bits/stdc++.h> using namespace std; const int N = 1e5+5,mod = 1e9+7; int m,p; int a[N]; struct Node{ int l,r; long v; }tr[N*4]; void pushup(int u){ tr[u].v=(tr[u<<...

20个点的数据，基本上可以判断是状态压缩，所以就直接开始上手了。基本思路还是很好想，构建出图之后用floyd构建全图联通，再用状压dp求解答案。而难点在于，定义dp数组的含义。我们回忆一下状压dp求解哈密顿路径的例题：dp数组的两个维度表示的是当前状态和落脚点，值表示最短路径当前状态包含了所有的已遍历点，落脚点是题目的限定条件（结束时要在n-1落脚）那我们再看这道题，显然这道题并不需要遍历所有点，而是要尝试遍历所有的订单所以我们肯定将订单化为二进制表示的状态……emmm真的是二进制吗？当然不是，每个订单有未接单，已接单和已送达三种状态所以我们要用三进制表示这个数那另外一维和值怎么处理呢？我们在...

牛牛与跷跷板 抓住题目中：相邻则可以跳跃，目的是寻求1号块到n号的最小跳跃次数 可以确定这道题的基本解法是：最短路 然后在题目的思考过程中发现，这道题的图并没有给你构造出来 那就需要从零开始构建边与边之间的关系 第一发想到的当然是暴力构建，N^2 的复杂度果然超了…… 随后发现，这题居然可以贪一贪！ 怎么贪呢，分两种情况： ① *：Y坐标相同时，只有贴在一起的块能相互连通，这个非常好处理 ② *：Y坐标不同时，我们从Y==0算起，每次只判断Y行和Y+1的快是否互相连通，当推到最大的Y坐标是能，整个图也就构建完成了 这样做就要把每行的元素都排个序，所以就用vector数组存数据了，数组编号就是y...