8.31拼多多笔试想笔试无忧，需要解题秘籍的滴我

一小时0实习0八股，纯思维题。一题都没答上来。1. 有一个函数，函数入参是 lsn，lsn 随机（可能会非常非常大）。返回值 ret 需要满足条件，0<=lsn<=ret 的入参 lsn 全部出现过，>ret 的 lsn 可能出现过也可能还没出现。给出满足条件的最大的 ret，时间复杂度 O(1)2. 核心问题：实现两个函数，Refresh 和 Consume。实现 Refresh，刷新数组中某一个值；实现 Consume，每次调用Consume都能获取到数组当前的最大值的下标。数组长度可能很大，时间复杂度必须小于堆排序和快排。3. 有 n 个怪物，每个怪物血量不同。第一次可以击杀 k 个，之后每次只能击杀 1 个与已 killed 的怪物其相邻的怪物，最终成绩是第一次击杀的 k 个怪物总血量+最后一个击杀的怪物的血量，给出最终成绩最大值。

背景：普通本科，有大厂实习全程大概1h，从暑期至今最压力的一场面试，全程拷打底层原理，面试官从开始期待到最后脸黑，无手撕，面完一会就秒挂，再也不面基建部门了（录音没录上，大概回忆版）内容：1. 自我介绍后问意向base（刚开始还抱有期待hhh）2. 介绍实习内容？有什么难点？3. 你说的这些偏业务，有没有技术上的难点？4. 你提到redis，zset底层原理？dict和skiplist是怎么对应的？如果让你设计，如何设计一个并发安全的跳表？5. 内存里有一个map，你如何设计持久化策略，使得忽然宕机时，能够保证数据最少丢失？6. 假设redis有一个list，客户端执行append操作，你如何...

前两天pdd和Shopee约面了，因为我还没准备好，就反馈了期望面试时间，都是写的下周。目前还没重新约面，是咋回事捏，有可能直接取消面试机会了吗？

c++后端开发面试一面，暑期过了很久了，好久没面试了，这轮是teg的安全团队，听说混元最早是他们那里出来的这次考查重点在网络和系统上了；八股~ tcp客户端开发有哪些步骤~ tco协议具体是什么~ 描述三次握手和四次挥手~ udp一个包有多少数据~ 结构体和模板类的区别是什么~ linux根目录proc目录作用是什么~ 介绍一些调试工具~ mysql引擎是什么~ ddos是什么~ redis有哪些数据结构~ redis缓存慢了怎么办，如何进行持久化~ 消息队列~ 举一些agent框架~ mcp是什么~ mcp用的通信协议coding~ 一个字符串，针对其空格字符，进行原地删除并记录数量 总结：...