《24后端实习》专题

3a 第一题：字符串（操作1：字符串的第一位移到最后一位，操作2：某个位置的字母为任意字母）求最少操作使字符串变成回文串 #include <iostream> using namespace std; int n; string s; int solve(int pos){ int ans=0; for(int i=pos;i<(pos+n +pos)/2;i++){

攒人品攒人品攒人品 1. 100% 2. 100% 3. 100% 4. 5% -> 10% （使用特殊值最高到10%） 5. 100% 前三题总体来说都不难，用暴力都能过，就是不知道暴力法会不会降低面试官的评分 第四题如果有过的朋友不知道能否麻烦请教一下，实在想不出来了 第五题和8.6号做过的小红书笔试类似，思路也很相似，最后幸运跑通

一个小时。 自我介绍 三个项目你选一个讲 项目相关: 如果qps为一万的请求打到后端，怎么解决 哪些地方用到了锁，锁的是什么 怎么解决超卖 redis里存了什么，商品信息？还是只有库存，用了什么数据结构 做了哪些结构优化，拆分服务不会开销更大成为负优化么 乐观锁 悲观锁 为什么wait notify这些不写到Thread类里，而是写在Object里 线程池参数 线程池线程数一般怎么取 为什么2n+

1. 为什么要有封装类 2.HashMap ConcurrentHashmap实现和扩容，后者怎么实现并发（segment synchronized）各种查询复杂度 3. 负载均衡算法 4. redis漏桶算法 5. 缓存雪崩，击穿，穿透以及处理方式 6. jmm 7. GC了解多少 介绍一下G1 8. jvm调优(说了几个可以调整的参数，什么新生代比例，G1什么容忍上限，剩下的说不上来了) 9.

项目相关: qps ,线程池参数设置 threadlocal redis 链表倒数第n个节点

秋招 快手java后端一面8.2 介绍一下自己 实习期间做了什么(重点是你做了什么，如果有技术上的难点就更好了，可惜我没) 项目拷打 项目中加盐加密介绍，为什么加盐，怎么加盐 异步系统通知是如何实现的，kafka面经 关注功能是怎么做的，延伸了redis的事务 项目中es是怎么用的，elasticsearch 为什么这么快，es写数据过程 hashmap的原理jdk1.7和1.8 concurre

一面 问redis项目和具体实现 redis为什么快 缓存击穿-逻辑过期，缓存空值 怎么查找一个key是否是热点key redis分布式锁怎么做 http有无状态，怎么实现保存状态？ cookie安全问题，跨域 https，对称与非对称的性能 数据库四大特性，分别怎么实现的 常见隔离机制，怎么实现的 mysql索引结构 为什么b+不哈希 写一个简单sql 有个表：age，score，name，找每

一个半小时 八股很少，感觉面试官很喜欢问优化问题，看起来比较严肃，但我不会的问题他都会给我讲一下答案/思路，总体而言感觉学到很多 介绍项目： 根据项目中的点发散思考+优化思路 1.布隆过滤器：怎么优化会没有删除问题，我说了两种思路 2.rpc的通信过程：如果用tcp这种流式通信协议，你觉得在反序列化过程中应该怎么解析（怎么组装+解析类名方法名） 3.介绍了一下哈希一致性算法 Mysql部分： 你知

项目（限流怎么做的？限流策略？不限流会怎么样？实际中怎么确定的频率门槛？） 八股： 1. Java中类加载过程 2. HashMap和HashSet的区别 3. 有没有遇到过死锁？怎么解决的？ 4. java中的锁，乐观：CAS，悲观：synchronized, Reentrantlock 5. 谈谈常见的设计模式？ 6. 代理模式有哪两种？动态代理有哪两种？ 7. MySQL隔离级别？RR隔离级

后续更新- 已进人才池-寄！ 到家事业群-80min-base北京 1. 双方自我介绍 2. 项目： a. RateLimiter类怎么实现的 b. 说说限流策略：令牌桶，漏桶，窗口计数 c. RateLimiter类底层代码看了吗？（没看） d. Spring Task中的@scheduled注解底层怎么实现的？（答了线程数为1的ScheduledThreadpoolExecutor ） e.

进程和线程区别，进程间如何通信？ 线程切换成本高原因，线程上下文包含哪些？ tcp和udp区别，已经如何选择？ 数据库事务，索引理解？ mysql 数据库事务回滚如何实现？ redis 数据结构、集群数据分配、过期删除？ 线程安全、不安全如何理解？ java线程池核心参数设置，任务执行流程？ 乐观锁、悲观锁怎么理解，如何选择？ java常用数据结构？ spring aop 理解？ 了解哪些设计模式

一面 11.12 项目 AOP原理 让你设计一个上报系统会怎么设计 如果上报接口的QPS特别大该怎么解决 集合的接口 LinkedHashMap LinkedList于ArrayList区别 线程池的参数以及各自的作用 ThreadLocal是什么, 怎么使用的, 主线程的ThreadLocal如何向子线程的ThreadLocal传递数据 Redis数据结构 字符串原子自增的API, 分布式锁的A

1.CAP理论深挖（为何不能同时满足三者，某种场景到底是AP还是CP还是同时满足CAP） 2.CAP分布式系统中如何保证C或者A或者P 3.ClickHouse与MySQL的区别,对比MySQL有什么优点，ClickHouse索引，为何读取比MySQL块，索引底层实现 4.MySQL组合索引场景，MySQL业务中如何调优，索引底层实现，对比B-Tree为何比Hash优秀等基础理论 5.算法题   

一面： 1. 做测试题 2. 面试正式开始 自我介绍 提问问题： 大学平时的活动内容是什么？ 项目独立完成的比例如何？ 遇到项目问题时的解决方法？ Django 和 Flask 的区别？ 之前从事 Java 实习，为什么希望转向 Python？ 使用过 GitHub 吗？ 过去获得的奖项详情 二面（技术面）： 1. 自我介绍提问问题： 参加的竞赛相关（比赛内容、团队规模、负责工作、参赛方式、准备时

1.项目涉及到哪些表?以及表里的字段怎么存放?(拷打项目) 2.Java类的生命周期 3.如何保证多线程安全 4.ReentrantLock实现原理 加锁过程(底层源码) 5.Synchronized加锁过程(底层原理) 6.Reentrantlock默认是公平还是非公平? 7.Synchronized和ReentrantLock区别? 8.公平锁和非公平锁的区别? 9.线程池的核心线程数是 2