9.28 一面10.16 二面10.29 三面11.05 hr 面11.06 英语测评11.19 直接开奖牛客上看到大家好像都是两面来着，结果我是三面也是挺意外的；部门业务和暑期实习业务一样（都是养老业务）。面试官都说每周都可以申请居家办公，开奖的时候hr说部门很balance，甚至周四都可以申请居家（正常应该是周三、周五），平时作息说是10-8。因为暑期实习过知道这个业务确实养老（虽然公司不一样），所以这个作息应该确实如此；开的薪资也是超出预期了，应该是中等sp了吧，可惜上海没有补贴，公积金也很低。所以还是想等等其他家看看，就是不知道能不能等到，hr也没有直接发邮件，应该是要我确认接受之后才会发正式邮件。

实习 1.hdfs已经是一个比较成熟的架构为什么还发；优化了什么。八股：1.JVM内存结构；什么情况下会产生内存泄漏（举例子用了 ThreadLocal）；如何解决 ThreadLocal 的内存泄漏问题；如果已经发生了内存泄漏要怎么定位（jstack 指令）2.讲一下线程池的创建方式；线程池有哪些类型；CacheThreadPool 使用场景3.Spring 和 Spring Boot 有什么区别；如何实现spring boot 的注解；介绍一下 aop；如何实现aop4.mysql 的索引结构；b+树索引有什么优势，如何实现b+树；怎么做查询优化（什么情况下要加索引）；索引失效的场景；mysql 有哪些锁，什么情况下会加锁，什么情况下加行锁，有哪些分类；共享锁和排他锁是什么；什么情况下会产生死锁，举一个产生死锁的例子；如何实现 mysql 的事务，如何实现 mvcc；5.介绍一下 hashmap 的原理，什么情况变成红黑树，扩容机制，为什么数组容量是2的n次方；红黑树作用是什么，优势是什么，如何实现红黑树。6.redis 如何实现分布式锁；如何实现锁续期；介绍一下布隆过滤器。7.介绍一下 osi 七层网络模型；http、tcp属于哪一层；介绍一下 https作用，以及如何实现加密的。算法：找出乱序数组中第k大的元素（用的堆排序来说，反问能否使用快排，利用快排确定base 的位置，实现剪枝）部门业务：做金融业务的，类似于阿里的支付宝，用 go

实习： 1.介绍一下pdd实习中最有挑战性的工作（disk balancer）；如何设计的架构以及具体实现；如何确定不均衡节点以及磁盘；具体讲一下生成计划的过程；执行计划的时候如何保证不会冲突。2.中心化限流服务和socket限流有什么区别；对于中心化限流有没有做什么容灾手段；具体的限流策略八股：1.介绍一下 Mysql 事务的四大特性；详细说一下持久化方案、redo log 持久化策略有几种；为什么机器故障重启要使用 redo log，而不能使用 binlog；讲一下原子性撤销过程；innodb 存储引擎的结构是什么（b+树）；如果说b+树中每行数据是1kb，那一个三层的b+树可以存放多大的数据。2.分析一下 select * from user where age > 30 and salary = 1000 （其中user 表有 name(varchar)、age(int)、salary(int) 这些字段，其中创建了(age,salary) 联合索引）这条sql语句执行过程；会不会走索引（说的是不会走，但是是会走索引的）；了解过索引下推吗（通过索引下推来告诉说会走索引）3. redis 的使用场景；什么时候使用 redis，什么时候使用 hashmap这种缓存；redis有什么有点吗；介绍一下IO多路复用；redis 中key过期删除策略；说一下什么是大 key，会带来什么问题。4.如何设计一个乐观锁；如何使用 MySQL 来设计乐观锁（开始没想出来，提示可以用实习中提到的版本号）算法：1.类似于力扣的三树之和，不过是求与目标值最相近三个数的和；要求思考能否从 n2 的时间复杂度继续优化。

实习： 1.介绍一下拼多多这段实习2.怎么解决磁盘数据存储不均衡的问题3.介绍一下实习中用到锁的场景；介绍一下 concurrenthashMap 的原理；synchronized 和 重入锁有什么区别；介绍一下 AQS；4.protobuf 和 其他序列化协议有什么区别（比如说直接和 json 比较）5.讲一下怎么实现限流的；如何实现纳秒级别的令牌桶。6.实习过程中遇到的难点7.将一下 ForkJoinProk 的特点8.小米主要做什么八股：1.了解 ES 吗和 Mysql 有什么区别（两者的索引设计）；Mysql 为什么要使用 B+ 树这种结果来存储索引；如何解决慢 SQL 问题。2.redis 的数据结构有哪些；如何构建 Redis 集群（答了主从节点，问还有什么其他方式）3.介绍一下消息队列的原理4.分布式事务的一致性如何保证；介绍一下 CAP。算法1.全排列部门业务：商业技术：一个大部门，具体细分为电商（b端商业商品、c端交易、支付、履约）还有基础架构

实习： 1.Guava RateLimter 怎么实现的；除了这个 ratelimter 还调研过哪些其他的令牌桶实现；对于中心化限流服务是如何做高可用保证的，如果限流服务挂了怎么办；为什么使用 caffeine 不用 guava cache 或者是 ehcache 其他的本地缓存；caffeine 有什么特点2.ForkJoinPool 有什么特点；concurrenthashmap 怎么解决哈希冲突，相比于 synchronized 有什么优化吗；如何实现无锁并发的。3.讲一下 HDFS 执行写操作的流程；分析一下写操作的瓶颈；为什么写操作的时候要串行写，不能先串行写第一个节点，然后并行写其他两个节点。八股：1.mysql 事务执行流程2.用的什么版本的 jdk，历届 jdk 版本有什么重要的更新3. tcp 建立连接过程；讲一下这个过程中 linux 是实现，怎么处理收到的数据包。算法：1.反转二叉树 -> 如果这个是生产级别的程序，然后想要测试、验收的话，应该从考虑哪些维度、哪些 case；如果一棵树的深度比较大会影响什么指标2.lru 缓存部门业务：快手生活服务：做一些和地理位置相关的中后台服务；还有一个方向偏基础架构

八股 1.什么是 RAG2.输入网址到网页显示全过程；如果是 https 协议多了什么步骤，https 协议属于哪一层的协议；讲一下 https 通信过程；为什么要使用非对称加密以及对称加密两种方式，不能只用一种。3.什么是哈希表；有哪些解决哈希冲突的方法；如果要设计一个哈希表需要注意什么；哈希表怎么实现动态扩容的，根据什么指标来判断是否需要扩容（回答了链表长度，但是面试官想要听到负载因子的回答）4.消息队列一般用来解决什么问题。生产者消费者模型中核心的是什么东西，如果去设计应该注意什么。设计缓冲区的时候需要注意什么。5.java 源码从编译到运行全过程。有几种执行字节码文件的方式（即时编译那些）；字节码文件都包含哪些内容；6.实现一个线程池需要关注哪些点。pdd 实习：-介绍一下常见的限流算法；说一下固定窗口有什么问题，怎么解决；令牌桶生成令牌的速率以及桶的容量一帮要怎么设置比较合适，令牌桶除了要关注容量之后还有什么需要注意的点。小米实习：-讲一下优化查询的逻辑，怎么优化；-用到了哪些设计模式；用一句话描述一下这些设计模式的核心作用。算法：力扣114. 二叉树展开为链表

今天收到多多offer之后，暑期实习也就到此结束。差不多从年后就开始陆陆续续的准备（比较菜，准备的时间比较久），二月末开始陆陆续续投简历，差不多到四月中旬结束。我觉得找实习过程最重要的还是心态吧，这个或许自己经历了之后才能感受。然后对于大部分凡人选手第二重要的就是运气，运气好遇到好的面试官，可能也就一把过。梳理一下约面公司的时间线吧，也有很多公司投完就没有反应的。--------------------OC的------------------------多多Temu（接）3.13 一面 3.26 二面 4.6三面 4.8Hr面美团点评-数据工程（拒）3.25 金服一面3.9 点评一面 4.10点评二面 4.15转岗加面，从数据仓库转到数据工程  4.17 hr面快手支付中台-日常（拒）4.15一面 4.17二面 ；二面加起来不超过60分钟--------------------GG的------------------------字节商业化广告 3.6一面 3.12二面 3.17三面懂车帝 4.7一面 4.9二面飞书 4.16 一面腾讯teg-研发管理部3.19 一面csig4.17一面；4.22二面 二面就十来分钟，挺面试官口气像是过了，不过也打算拒当时脑抽写了对wxg-微信支付感兴趣，所以可能导致就没怎么被鹅约小红书-引擎架构4.1一面；4.7二面蚂蚁4.15一面阿里控股忘记啥时候电话面挂。说好的电话面结果要我找个电脑，面试官态度也不友好。和牛客上佬相比，我被约面的次数很少，不过最后好在运气不错找到了实习。

美团金服-数据仓库1.介绍一下项目，有什么亮点；代码沙箱的功能，为什么需要代码沙箱。2.hashmap实现；final关键字的用法；static静态变量用法;3.算法：1.hashMap的遍历；2. 二分查找美团点评-数据仓库1.介绍一下 mysql 和 redis 的区别；2.写一个helloword程序到输出，计算机都干了什么3.java内存结构4.输入网址到显示的全过程5.慢查询怎么排查

因为不想去北京，所以投的都是上海、深圳的岗位；一志愿后端方向简历挂，被二志愿数据开发捞起。时间线：金融服务平台：数据仓库3.25 一面之后三天自动挂（因为没有准备好写sql点评事业部：数据仓库4.05 一面4.10 二面（反问聊天环节问我会不会大数据，我说愿不愿意接受我进去重0开始，于是便问我想不想加面一轮转去数据工程点评事业部：数据工程4.15 加面一轮4.17 HR面4.18 OC问问各位数据工程和后端开发有啥区别，上海美团是不是转正率不高啊现在多多HR面之后也一周多时间，4.16接到了HR电话一分钟就结束，不知道算不算信息确认（Temu, 不知道要不要继续等呢。

八股： 1. 冯诺依曼体系结构的五大组成部分2. 内核态主要包含哪些功能3. 什么是进程、什么是线程；两者区别；进程之间的通信方式怎么解决多线程共享志愿冲突问题；synchronized 和 Reentrantlock 有什么区别4. IO 模型5. 输入 URL 地址到浏览器显示全过程6. Mysql 索引结构7. JVM垃圾回收机制实习：1.介绍实习内容、实习收获算法：不难，贪心实现

2025.03.25实习：介绍一下实习的主要工作。项目：介绍一下OJ项目；项目里面使用了redis，主要用来干嘛 -> 拓展到怎么解决 mysql 与 redis 数据不一致的问题，如果第二个删除缓存的操作失败了怎么办八股：·TCP四次挥手的时候，第四次挥手丢失会发生什么；TimeWaited到期之后，收到第三次重发的报文会怎么样。·在ping对方主机的时候，直接把本机的网线拔了会怎么样；ping 本机ip地址和ping对方主机有什么区别·讲一下操作系统零拷贝·比如说一个日志里面记录的是 ip 以及对应的访问次数，那么使用什么linux指令可以查看访问次数前几的 ip 地址·使用线程池的时候需要关注哪些参数；假设设置了一个线程池，核心线程数是0，最大线程数是10，这时候来了一个任务会发生什么；在释放线程的时候，使用 shutdown 和 shutdownnow 有什么区别；shutdownnow 中终止正在工作的线程靠什么方法。·写一个 demo，实现两个线程交替打印奇偶数·java里面常见的锁；介绍一下 synchronized 原理、使用场景、是不是重入锁、是不是公平锁，公平锁和非会公平锁使用场景有什么区别；实现乐观锁的途径，CAS操作有什么缺点；·讲一下 mysql 有哪些索引；有两个线程操作同一个数据会等待锁吗，有什么问题吗·为什么在 hashMap 中的结构要把链表改变为红黑树，红黑树执行查询操作的时候时间复杂度是多少算法：LRU 缓存

2024.09.11项目：1.角色分为管理员以及用户，是怎么实现权限控制的？用户表里面有哪些字段？用户注册这个功能是怎么实现的，用户注册的时候需要输入密码，密码是直接明文存储在数据库中吗？是如何加密的？为什么要加密呢？2.项目拆分为多个服务，管理员登陆走的是什么服务，展示题目列表是由什么接口提供的，题目服务在查询题目列表的时候，userId是直接通过前端传来的吗？3.实现了 docker 代码沙箱，那么服务器是如何与这个代码沙箱进行通信的？（提到使用 http 的方式发送请求）反问：那是不是说docker里面有一个web服务？那这个 docker 是共用的吗（比如两个用户都提交了代码，那么是在docker实例中运行代码吗）；回答说不同用户会使用不同的docker容器，反问 http 是怎么指定打到不同的容器？4.执行用户代码的时候做了一些安全校验，具体限制了哪些敏感操作？为了防止用户恶意请求沙箱服务，分配了一个签名密钥，这个密钥是怎么工作的？你对于加密的方式有了解吗？比如说对称加密、非对称加密。5.使用了消息队列做了解耦，那用户点击提交之后返回的结果也是异步的吗？用户是怎么感知题目状态的变化八股：1.hashMap是怎么实现的；hashMap的key可以为null吗？null的哈希值要怎么计算？普通对象的hash值又是怎么计算的；concurrentHashMap是怎么实现并发安全的；2.跳表有了解过吗？跳表的扩容了解吗？3.mysql的行锁、表锁了解吗？什么时候会触发行锁？间隙锁有了解吗？sql 语句中 where 条件和 having 条件有什么区别？join on 里面的 on 和 where 是什么区别。4.linux里面想要修改文件的权限使用什么命令？（回答只在项目中使用docker还有部署上线的时候使用到过linux命令）进一步问，docker中用到了哪些命令，docker stop 和 docker down有什么区别5.平常在开发的时候使用 git 的流程是什么样子的？（git 中一些高阶的命令比如说 cherrypick 有用到过吗）6.平时使用过 redis 哪些命令。会使用 redis 做缓存吗，缓存过哪些数据。7.介绍一些项目中使用到的设计模式。单例模式了解吗，单例模式的好处是什么。什么情况下适合使用单例模式。算法：有一个集合，长度为 m，从中随机选择 n 个数，一共有多少种排列方式。

2024.09.11项目：1.简述一下你的项目，主要的功能；2.详细问了代码沙箱执行过程，怎么实现的代码沙箱；3.把项目拆成多个模块，如何实现各个模块之间的通信；4.关于注册中心是自己实现的吗？如果现在要实现一个注册中心应该要考虑哪些问题？（回答了服务的提供者和消费者、负载均衡策略、安全检测机制例如心跳机制）如果调用注册失败了，那么服务需要启动吗？5.负载均衡有哪些常见的方案算法：考了两题，一题是岛屿问题，还有一个记不清（使用dfs实现）八股：1.说一下对 JVM 垃圾回收机制的理解；（在垃圾回收机制中提到了分代）进一步提问，如果 new 一个对象应该是到哪一个代中；对于年轻代和老年代的内存分配，哪一个大一点；触发 gc 的时机（提到了内存紧张的时候、显示调用System.gc()方法的时候）；进一步提问，如何判断内存是否紧张，什么时候去判断。2.介绍一下 java 的异常类。3.介绍一下 mysql 的事务特性；详细介绍一下原子性的实现原理。4.一条 sql 语句， where a = 1 and b = 2 and c =3， 其中 a 和 b 是联合索引，c 不是索引，那么这条 sql 语句在数据库中是怎么走的?（回答a，b会走索引，但是c会涉及到回表的过程）于是要求进一步详细介绍回表。5.linux需要根据关键字查找文件，具体通过什么命令查找？修改文件的指令。8.java 历史上有哪里比较重要的 jdk 版本（回答jdk 8 和 jdk 17）；java 8 有哪些新特性出现场景题：有一个分布式服务，具有多个实例，在设计服务限流的时候需要考虑哪些问题智力题：天平找质量不同球的问题

上海万得-2024.09.05 ab面 （虽然投的日常实习，但是hr搞错了，把我当成提前批来面试）项目：1.项目需要解决关键点是什么。2.怎么实现 java 代码沙箱；java代码沙箱是怎么实现隔离的（没有，是通过限制用户的非法操作来保证 java 代码沙箱的安全性的）是怎么限制用户的危险操作。3.使用某些函数需要导包，在项目中怎么解决这个导包问题？（如果使用到某些函数需要导包，那么在编写代码的时候，需要使用 import 导入相应的类，然后在编译和运行代码的阶段就会去检查在类路径下能否找到相应的包，可以找到的话就可以正常使用）4.docker 代码沙箱的执行流程。docker 代码沙箱是怎么获取结果的。不同代码沙箱是怎么实现超时控制的。5.讲一下项目中怎么使用的 RabbitMq；判题服务从消息队列中拿到消息之后，到代码沙箱执行完之前，用户怎么拿到   结果的；怎么实现 Lazy Queue 懒加载队列，并解释一下什么是懒加载队列。八股：1.redis主从复制机制是怎么实现的；主从复制能够保证数据一致性吗；redis集群能够保证数据的一致性吗，不管是强一致性或者最终一致性都可以。2.用什么方法可以实现分布式系统数据的强一致性。3.高内聚，低耦合4.两个 double 类型数据 0.1 和 0.2 相加之后和 0.3 相等吗5.介绍一下平衡二叉树和红黑树6.形成死锁的条件；什么是线程安全；线程安全有哪三要素7.介绍一下这些概念：拦截器，过滤器，监听器，servlet 和 aop算法：1.求连续子序列最大的和2.算法思想有哪些