腾讯teg 二三面

面试八股环节还好，但是我是力扣战士，面试官让在编译器上写代码类都不会怎么写了，两个算法，字母异位词和策略模式，只写了方法，力扣战士凉透了，希望大家平时还是要在编译器上做题策略模式等一些设计模式，希望大家也进行默写，别像我一样会背不会写字母异位词import java.util.*;public class Main {public static List<List<String>> groupAnagrams(String[] strs) {// 用于存储分组结果的映射，键为排序后的字符串，值为对应的字符串列表Map<String, List<String>> anagramGroups = new HashMap<>();for (String s : strs) {// 将字符串转换为字符数组并排序char[] chars = s.toCharArray();Arrays.sort(chars);String sortedStr = new String(chars);// 如果映射中不存在该键，则创建一个新的列表anagramGroups.computeIfAbsent(sortedStr, k -> new ArrayList<>());// 将当前字符串添加到对应的列表中anagramGroups.get(sortedStr).add(s);}// 返回映射中的所有值（即所有分组）return new ArrayList<>(anagramGroups.values());}public static void main(String[] args) {// 示例输入String[] strs = {"eat", "tea", "tan", "ate", "nat", "bat"};// 调用方法获取分组结果List<List<String>> result = groupAnagrams(strs);// 输出结果for (List<String> group : result) {System.out.println(group);}}}策略模式// 支付策略接口interface PaymentStrategy {void pay(double amount);}// 微信支付实现class WechatPay implements PaymentStrategy {@Overridepublic void pay(double amount) {System.out.println("使用微信支付：" + amount + "元");// 微信支付具体实现逻辑}}// 支付宝实现class Alipay implements PaymentStrategy {@Overridepublic void pay(double amount) {System.out.println("使用支付宝支付：" + amount + "元");// 支付宝支付具体实现逻辑}}// 银行卡支付实现class BankCardPay implements PaymentStrategy {@Overridepublic void pay(double amount) {System.out.println("使用银行卡支付：" + amount + "元");// 银行卡支付具体实现逻辑}}// 支付上下文（策略持有者）class PaymentContext {private PaymentStrategy strategy;public PaymentContext(PaymentStrategy strategy) {this.strategy = strategy;}public void setStrategy(PaymentStrategy strategy) {this.strategy = strategy;}public void executePayment(double amount) {strategy.pay(amount);}}// 主类和测试代码public class Main {public static void main(String[] args) {// 创建支付上下文PaymentContext context = new PaymentContext(new WechatPay());// 使用微信支付context.executePayment(100.0);// 切换为支付宝支付context.setStrategy(new Alipay());context.executePayment(200.0);// 切换为银行卡支付context.setStrategy(new BankCardPay());context.executePayment(300.0);}}

面试官非常普通的进入了面试，对于楼主直球表达的对一面面评的疑惑表示，太底层的东西我们都不问的（？？？）。1. 自我介绍2. tinykv有没有做出突出的优化点（没有）3. tinykv底层用的什么存储，badgerDB，好那你来说一下lsm tree的八股。4. lsm tree胡言乱语几min，楼主也是好久没系统介绍过lsm tree，基本想到啥说啥（读放大、写放大、kv分离、memtable），哪哪都不深入。5. b-tree和b+tree区别，使用场景，继续复读面经（但在复读至跳表时惨遭打断）6. lsm tree相较于b+tree的优势（最传统的ssd优势已经全忘了，吟诵的是方便调参以及更合适云存储场景使用）7. hash冲突怎么解决（参考java，红黑树，还有其他方法，但楼主没复习早忘了）8. hashmap怎么提高并发性能（参考java，分段锁），分几段比较好（不知道，楼主回答跑benchmark一测便知）9. 持久化的hashmap怎么在持久化的时候提供服务（楼主回答了双buffer设计，但只记得这个名字，细节早忘了），不用双buffer怎么做（那更是一窍不通）10. 面试官表示hashmap都是用mmap的，并且会自动写入磁盘（不懂什么意思，面试官说大家都知道，反正楼主不知道），并且持久化的时候会改一堆的链表，那么假如一个线程在改的过程中寄了导致链表只改了一部分，怎么办？（怎么办，凉拌，毫无思路，说像数据库事务一样整个redolog，楼主自己都觉得性能差）11. 编程题：写一个hashmap。楼主写了1h，不是因为难，只是因为菜。12. 有什么可以优化点？（楼主绞尽脑汁说了两点，vector预先申请大块空间、链表连续）13. 反问：做啥的：非关系型数据库作息：弹性，10点钟下班太晚了（不愧是藤子，至少楼主面的快手/百度/滴滴都表示这个点下班稀松平常）真的不care楼主对高性能存储什么都不懂吗：暧昧的眼神流程几面：3+1面后面聊了些数据库现状，面试官表示时序与对象数据库需求增大，存储行业仍有前景。很普通的二面，虽然很寄，就是很普通的深入到某个点就什么也不会了而已，楼主就这么菜，这点楼主早就知道了。成则称teg深入底层，越老越吃香，可顺利度过35岁危机；败则称teg钱少事多，绩效在集团垫底，就是因为根本没有发财的机会才会越老越吃香。楼主对db没有执念了，不会就是不会，没相关实习就是没相关实习，db不需要楼主这样浅尝辄止的人并非楼主的过错。不许愿三面了，早点挂了投ieg或者wxg去也不失为另一条康庄大道。———————————————挂了，投个sre提前批试试。tx无限复活就是好，每个岗位的面试都能体验一遍。

面了大概1h10min左右云架构平台 存储业务1. 自我介绍2. 问实习相关3. RocketMQ和Redis的区别是什么？4. 这两个产品(RocketMQ和Redis)，你觉得都能存多大的数据？5. RocketMQ是怎么支持海量的访问的？6. 短链接的海量访问，支持多大？7. 100万张代金券，要把代金券发给上亿的用户，你会怎么设计这个系统？8. （上面答了Redis相关）如果不用Redis，你自己写一个服务器你会怎么做？9. 如果让你用Java写一个服务器，可能有100万个用户来连接，你觉得会有什么问题，你会怎么处理用户的连接？10. 你知道什么是半连接吗？11. 三次握手主要是交换什么信息?12. TCP是怎么防止网络拥塞的？13. 比如说现在TCP连接已经建立好了，我把服务器网线拔掉，比如说拔掉一个小时再插回去，你觉得客户端会怎样？14. 还是上一个场景，如果服务端掉电了一小时又重启，那这个时候客户端会看到什么现象？15. 一个程序比如说有一万个socket要连接，那么你会如何设计你的程序？16. 那你这个时候会用几个线程？17. 堆和栈分别是什么概念？18. 堆的空间是怎么得到的？19. 做两道题：1.智力题  2.N个数的平均数20. 反问面完秒挂，还是太菜了

26应届生 想问一下云架平存储氛围怎么样呀 加班情况呢 本人特想去腾讯 最近提前批开了试了一下已挂 二面问了很多存储相关的小数据量kv怎么实现事务大数据量又怎么实现cpp malloc原理 和操作系统的交互是怎么样java jdbc有什么用 和mybatis区别其他小问题忘记了 反正能很顺畅回答的问题就会立马被打断继续问 有点小刁难存储都是大佬 打扰了