字节 国际化电商 后端日常实习 一二三面面经(已oc)
一面
1.27 (65min)
自我介绍
项目相关
算法
- 反转链表
- 每K个反转
- 不足K个也要反转
- MySQL索引
- 红黑树
- HashMap线程安全吗
- ConcurrentHashMap加锁实现
- 讲一下CAS
- CAS会有什么问题
- TCP如何保证可靠
反问
部门业务
评价
第二天中午hr说过了，约二面
二面
2.8 (50min)
自我介绍
项目相关，难点怎么解决的（分布式锁，如何提高并发量
- http的keep-alive
- 如何提高http吞吐量
- http和https区别
- https传输基于什么
- 为什么说会话密钥通信多了就会被破解？
- 序列化方式
- 项目里面用到数据库，存储什么
- 聚簇索引和非聚簇索引的区别
- 举了个例子，问查询流程
- 如果是范围查询呢
- 如何不回表
- 建联合索引哪个键在前
- 哈希索引
- SSTable在哪些数据库中用到
- innodb如何实现事务
- 事务执行时数据库崩溃，重启后如何处理
- redis常用的数据结构
- bitmap特别长，如何处理
- skiplist底层实现
- 插入查询复杂度
- 单机内存太小，redis存不下怎么办（我一开始答持久化，面试官说不行，然后想的通过redis查询分区
算法
大致题意：给两个数组a和b，a中元素代表每个人的位置，b中元素代表每个地点的位置，求每个人到最近的地点的距离的总和
问了下时间空间复杂度，答能想到的最快的
当时用的对b排序+遍历a二分，直接给过了，也没让优化
复盘的时候觉得ab都排序然后双指针好像更简单
反问
部门业务
评价
2.10中午通知过的，本来约的11号下午面，结果面试官有事鸽了，改成14号下午
三面
2.14 (30min)
解决的难点
项目亮点
过程的收获
- 输入一个网址到打开页面的过程
- http状态码
- http缓存
算法
- lc402改编，使得剩下的数字最大
反问
怎么面的这么快
评价
后面还有几面
2.17 hr面
2.23 oc
美团一面2240人在聊
查看3道真题和解析