为什么选择后端？喜欢当幕后角色，处理数据和业务逻辑，保证数据的一致性和安全性，以及优化系统性能对后端的了解？职责：处理业务逻辑、数据存储与访问、权限管理、接口提供、性能优化、可靠性保障技术栈：Go/C++/Java/Python 等语言都可以、数据库、缓存、消息队列为什么数据处理不能放在前端或客户端？安全性：前端/客户端容易被篡改，敏感数据和逻辑不适合放在用户设备。一致性：多端数据统一、事务处理和同步问题，必须由后端控制。性能和资源限制：前端设备性能有限，大规模计算或数据处理可能会拖慢用户体验。可维护性：业务逻辑放在客户端，每次改动都要更新客户端，难以快速迭代。介绍一下 Reactor 模型？- 非阻塞 I/O- 事件驱动模型- 当数据来临时，内核只负责通知程序，并不会像 Proactor 那样去读取数据内核是如何做通知的？内核检测 fd 状态并通知用户态，用户态 Reactor 只做回调1. 用户空间调用 epoll_create 创建 epoll 实例2. 注册 fd3. 内核将 fd 加入 epoll 内部红黑树4. 当 fd 就绪时，内核将其放入就绪列表5. 用户空间调用 epoll_wait，内核返回就绪事件列表Reactor 是如何处理并发的？主线程负责监听事件，事件发生后将处理操作交由子线程完成Zset 用来做什么？排行榜key -> (member, score)参数顺序ZADD key score memberscore 相同时如何排序？根据 member 继续排序如果要按时间先后进行排序呢？将时间戳拼接在 score 的尾部，或者将其拼接在 member 中面试体验最差的一集，一进面试间看见两个面试官，以为会被拷打，结果面了 13min 就结束了，真的牛逼这种情况我已经知道面试结果了，反问都懒得问了

下班路上收到了这样一张传单，确定不是约跑圈吗？还是不加了，毕竟我进去后这个圈子就不优质了😂

用的 showmebug，也有水印，不能发原图了T1题目：在《英雄联盟》中，提莫的攻击能让艾希进入持续 d 秒的中毒状态。给定非递减数组 ts（记录提莫攻击时间）和整数 d（中毒持续时间），计算艾希总的中毒秒数。样例 1：输入：ts = [1,4], d = 2输出：4解释：第 1 秒攻击，中毒持续至第 2 秒第 4 秒攻击，中毒持续至第 5 秒总中毒时间：4 秒样例 2：输入：ts = [1,2], d = 2输出：3解释：第 1 秒攻击，中毒持续至第 2 秒第 2 秒攻击，中毒重新开始持续至第 3 秒总中毒时间：3 秒T2题目：用一个整形矩阵matrix表示一个网格，1代表有路，0代表无路，每一个位置只要不越界，都有上下左右四个方向，求从最左上角到右下角的最短通路值。矩阵最大为100×100。样例1：输入矩阵：10111101011110100001通路只有一条，由12个1构成，输出为12。样例2：输入矩阵：11011111111111100001通路有多条，但最短通路为8，输出为8。客观题先不发了，大多数都是 C++ 代码片段题，也挺抽象的，我投的明明是 golang

每天下午都得到公司楼下摸鱼半小时，溜达一下，让眼睛放松下，还能顺便在牛客发发帖子摸鱼半小时，上去差不多可以收拾东西下班了

随着虾皮复活后，本周直接有三场面试，特意跟 HR 约的晚上面试，这样就不用请假了

之前投了北京和深圳两个 base，北京挂了之后，换到深圳的流程上周五收到了另一份笔试邮件，就又做了一下，结果今天虾皮的 HR 跟我说其实不用再做一次的，当天就问 HR 了，应该是下班了没回复结果今天就约面了，希望能更进一步吧

T1 如图 1 到图 2T2如图 3客观题考的很广，涉及数据结构、进程、网络、索引、隔离级别、游戏服务器类（容器化、微服务、状态同步、负载均衡、安全）、死锁条件、支持高并发的模型（Epoll）、A* 算法原理、grep 命令、tail 命令贴几道吧

T1 状态压缩 DP见图 1 到图 3T2DFS见图 4 到图 6前面的不发了，选择题几乎都在考数据结构，然后填空题全是小学奥数性质的题

客观题懒得发了，考的很杂，C/C++、Java、Python 都考了，小米太爱代码片段题了赛码界面有水印，不敢发原图，怕被制裁T1输入描述：输入第一行有三个正整数n(1≤n≤1e5)、p(1≤p≤100)和q(1≤q≤p)，分别表示鞋子的总数、颜色相同时鞋子的价格以及不相同时鞋子的价格；接下来n行的第i行有三个正整数a_i(a_i∈{0，1})、b_i(35≤b_i<49)和c_i(1≤c_i≤n)，分别表示第i只鞋是左鞋还是右鞋、尺码以及颜色，当a_i=0时，鞋子是左鞋；当a_i=1时，鞋子是右鞋。颜色用从1到n的数字表示；输出描述：输出一个正整数，表示小明卖鞋子最多能卖多少元。样例输入：5 10 40 35 10 36 20 35 21 36 11 35 1样例输出：14样例解释：第一只鞋和第五只鞋分别为左鞋和右鞋，且尺码、颜色相同，可以卖10元；第二只鞋和第四只鞋分别为左鞋和右鞋，尺码相同但颜色不同，可以卖4元，总计14元。T2题目描述：这是一个经典的 N 行 M 列的二维迷宫，每个格子有一个整数，代表这个格子的“奖励”或“惩罚”。玩家从最左上角的格子（1，1）出发，目的地是最右下角的格子（N，M），并且玩家只能向右或向下走。玩家在游戏开始时积分为 0，并且每到一个格子（包括起始位置和终点位置），都需要把当前积分加上这个格子对应的整数（显然，若整数为正就是“奖励”，若为负就是“惩罚”）。当玩家在任意时刻积分为 0 或负数时，就输掉了游戏。马老师是玩迷宫速通的老玩家，他想到：如果格子（1，1）对应的整数是负数，就会在游戏一开始直接输掉游戏，有辱他的一世英名。幸好，马老师具有高超的编程技巧，一眼就能看出如果他使用黑客技术把玩家初始积分设置为 x，就可以通过游戏。聪明的马老师想考考你，x 最小可以是多少。输入描述：第一行有 1 个整数 T（1<=T<=5），代表数据的组数。接下来一共是 T 组数据，对于每组数据： 第一行包含两个正整数 N 和 M（1<=N,M<=500）。 接下来 N 行，每行包含 M 个数字 a_ij（-1000<=a_ij<=1000），代表题目所描述的 N 行 M 列的二维迷宫中每个格子对应的整数。输出描述：输出 T 行，每行 1 个整数，代表 T 组输入数据对应答案。样例输入：1 2 3 0 1 -3 1 -2 0样例输出：2样例解释：如果玩家初始积分为 1，那不管怎么走都会在迷宫中间输掉游戏，所以最少需要 2 个初始积分。

微派直接是要求提前实习六个月把应届生当日本人整是吧

字数是真多，也是做上阅读理解了T1 签到T2 前缀和T3 双指针T4 Dijkstra问答题是在一个类似记事本的界面写代码，真是神人了1. 有一棵二叉树，给定根节点 root 和某个节点 n，求出中序遍历时 n 的下一个节点2. 两个升序数组求第 K 小的数字填空1. 'A' 和  '0' 的 ASCII 码2. 信号量的申请和释放操作（PV）3.线性探测解决哈希冲突有什么性能问题，开放寻址法的平均长度4. 用什么数据结构做 BFS，BFS 可用于求什么图中两点的最短路径5. Linux 中进程从低到高的虚拟地址（代码段之类的）不定项进程线程计算机总线系统（应该是计组吧，完全不会）数据库中间可以用 DP 解决的问题设计模式单选就不发了，十多道太多了，也没啥特别的题

单选题 1. 适合用于 LRU 的数据结构2. 稳定的排序算法3. 二叉搜索树有 A，B，C，有多少种构造方式不定项1. B 树和 B+ 树2. 哪些调度算法会导致饥饿现象填空题1. 如下2. 根据中后序，推前序3. 如图4. 如图5. 如图

技术面必问问题，也可以从侧面看出来本轮的通过率如果面试官愿意给你讲的很详细，那这场大概率稳了；如果遇到那种让你自己去公司官网了解的，那说明面试还没结束你就知道结果了

不敢完全发原题，怕被东哥搞，让 GPT 换了个描述T1小明在管理一座仓库，仓库里存放的是由小写字母表示的货箱，排成一行，形成一个长序列。为了安全运输，货箱需要被分成若干组，每一组必须满足「在这一组中，所有货箱的种类数量要么都是偶数，要么最多只有一种种类是奇数」例如：组 zz 可以运输（两个 z 抵消）组 aba 可以运输（两个 a 抵消，只剩一个 b）组 cccg 不能运输（抵消后剩下 c 和 g 两种）问：为了把整条货物队列都能安全运输，最少需要分成多少组？输入：一个长度不超过 100000 的字符串（货箱队列）输出：最少分组数T2在一片草原上有 n 个探照灯，每个探照灯都会在夜里照亮一个连续的时间段，时间段长度都是 m 秒第 i 个探照灯的照明时间是 [ti, ti + m - 1]小明喜欢安静的夜晚，他希望尽可能长时间地只看到 一个探照灯 在工作。如果同时有两个或以上探照灯照亮，他就会觉得太耀眼。幸运的是，小明可以动用一次法术，把任意一个探照灯的开灯时刻 ti 改成任意正整数（可以非常大）请问，小明最多能获得多少秒钟，只有一个探照灯在照亮草原？输入：第一行一个整数 T，表示测试数据组数对于每组数据：第一行包含两个整数 n, m第二行包含 n 个整数，表示 t1，t2, ..., tn1 <= n <= 2000001 <= m, ti, <= 5n1 <= T <= 1000输出：对每组数据，输出一行一个整数，表示小明能获得的「恰好一个探照灯照亮」的最大时长（单位：秒）