神-公司

1. 拷打实习/项目2. 是否了解RESP协议？3. redis常见数据结构3. SpringBoot的循环依赖如何解决？4. http和RPC是哪一层的协议？网络层和应用层的协议有什么区别？5. 算法：比较版本号（leetcode 165）准备的还是不太到位，对实习干的任务的思考还是不够被狠狠拷打了，面试官说多看看大厂公开的技术文档后续：一周后不出意外的给感谢信了

题干分析 题目给定我们一个整数数组,要求我们返回一个按照一定顺序排列后,将数组所有元素按序拼接为一个整数,使这个整数最大,要求我们返回这个整数的字符串. 算法思路 由于我们知道针对字符串而言,我们一般使用字典序比较两个字符串的大小.我们首先将问题缩小,针对两个正整数如何排序能使其拼接后值最大,由于两个整数拼接后一定等长(位数相同),因此很明显的高位更大的整数值更大,而这正好是字符串字典序判断大小的依据,由此我们只需要将原数组全转换为字符串,然后使用自定义的排序比较器将数组排序后拼接即可. 实现代码 string largestNumber(vector<int>& nums...

1:项目介绍2:介绍实习3:问我实习有哪些亮点，想了想好像没啥亮点 遂问八股4:hashmap如何解决哈希冲突的?哪些数据结构适合作为 key?5:集合为啥不适合作为 key?6:currenthashmap如何实现线程安全的，就是如何在保持线程安全的同时保持一定的高并发7:jvm有哪些分区8:java中有哪些锁的概念9:synchronized和reentrantlock的区别10.: 读写锁了解吗?是怎么基于 aqs实现的11:redis基本数据结构12:将一个最熟悉的数据结构底层实现否13:了解哪些 redis集群架构14:分片集群是怎么判断key应该写入到哪个节点15:为什么用哈希槽?不用一致性哈希呢?16:redis分布式锁得底层实现，sexnxpx每个参数对应的作用17:mysql的隔离级别17:mysql mvcc18哪些适合作为索引?19:数据库到多少tps的时候适合使用keyvalue 进行存储20:rocketmq有哪些特点，架构21:下游节点出现了消费延迟怎么办?手撕:最长连续序列

题目链接：题解：合并果子（哈夫曼编码思想）题目大意有 n 堆果子，每堆有一定数量的果子。每次可以合并任意两堆，消耗的体力等于这两堆果子数量之和。目标是通过 n-1 次合并将所有果子合并成一堆，使得总消耗体力最小。解题思路问题本质这是一道经典的 哈夫曼树（Huffman Tree） 构造问题。每次合并两堆果子，相当于在哈夫曼树中合并两个叶子节点；合并代价 = 两堆重量之和；总代价 = 所有内部节点的权值之和；要使总代价最小，应总是优先合并当前最小的两堆。贪心策略：每次从所有堆中选出最小的两个进行合并，这样可以让小的数尽可能少地参与后续累加，从而最小化总代价。数据结构选择为了高效地获取和维护当前最...