字节一面凉经

MetaApp25届春招+26届实习内推主营业务：[太阳]233乐园（国内最大的安卓游戏平台）[太阳]口袋方舟编辑器（超1万位个人创作者入驻开发游戏）[太阳]Gpark(海外游戏社交平台）岗位地址：北京/厦门/成都公司福利：餐补、房补、交通补贴、全勤奖、年终奖、六险一金、福利年假、年度体检等等内推链接：https://meta.jobs.feishu.cn/140297/m/position/list?external_referral_code=6769329内推简历优先处理哦~

#牛友故事会#和女朋友一起去看的房子，初步感觉房子还可以，房东还可以，但是总感觉差点味道，房东就在那说我这房子咋样咋样，就是不愁租客的样子，然后女朋友就急忙忙的付了押金，过了两天我们找了一个更好的，就想着找原房东把押金退回来，结果那个房东就在那扯赖皮，不给我们退押金，他的房子本来就有违规的地方的，本来想着举报或者去给他的房子泼油漆来着，最后还是不了了之，现在想想就很气。

250305 一面 50min平衡二叉树和二叉搜索树的区别？还有平衡二叉树和红黑树的区别，优势和劣势？B树和B+树的区别？数据库索引的话，是用哪一个？1亿数据量，它的树高大概是多少？HashMap用到哪些数据结构？并发情况下使用会有问题吗？ConcurrentHashMap是怎么实现的？1.8版本的细粒度加锁是怎么去控制实现的？CAS有没有缺点，有没有需要注意的点？操作系统线程有哪些状态？一个查询去读取数据库，刚才聊到的线程状态可能会变成哪些状态？查询数据库有没有IO操作？线程阻塞状态的话，会占用cpu资源吗？Java 里面有哪些工具类或者说方法，可以让线程进入阻塞状态？ReentrantLock的内部实现有了解过吗？算法题：带过期的LRU算法（如果有已经过期的KV，随意剔除一个）怎么保证一个业务接口的一个幂等性？

无实习经历，年后赶紧整了份简历乱投，被字节捞了。这是我处女面啊给我整这么大的厂。答得很差，狠狠脏面评。不过面试官态度很好也比较温柔，问的也不算难，纯纯我菜，刚看八股项目才一周多。#字节##暑期##面经java#--------2.24投递2.28发一面邀请时长50min面试官迟到了10分钟，说在开会忘记了有个面试。（我谢谢你）（看背景他找了个过道坐下就开始面了）1.自我介绍2.对手写缓存项目感兴趣，介绍了一下。问我相比其他的缓存优势在哪？（答不上来，我实力不支持我写出比guava更牛逼的缓存。）3.问实习时间，多久到岗，不上课吗？4.看你简历上写了熟悉java基础，你熟悉什么东西？（我一点也不熟悉）5.常用集合都有什么？（太紧张了，只说了hashmap）6.介绍一下hashmap实现。（答得很乱，说了底层实现查询效率扩容机制）7.为什么要用红黑树？8.都是logn复杂度为什么用红黑树不用b+树？（答不上来，说了b+树的特点，对磁盘友好，hashmap在内存不需要磁盘友好，后面编不下去了）9.他看了一下业务项目（叫美团xx），问我在美团实习过？（我只是碰瓷项目名没实习过啊，后面他一点没问这个项目，我准备了贼久）10.看你简历写了熟悉java各种锁机制，介绍一下。（对不起我再也不写熟悉某某了，说了syncronize和reentrantlock，讲的磕磕绊绊的）11.你几岁？12.写代码吧。看你简历写了手写缓存，写个带过期时间的LRUCache。（只写了核心代码，写了十几二十分钟，应该算a出来了，说了下思路）13.反问。我知道答得不好该从哪些方面加强呢？面试官说你这个问题我很难回答。（估计是被我菜的气笑了）部门做什么业务？总的来说面试官人还是很好的，也没甩脸色压力我。就是感觉问得太泛太广了我不知道从哪答起，道阻且长啊