腾讯 一面

3.3 一面
岗位: 后台开发
部门： 腾讯云
场景题偏多，没问项目，没手撕，时长半小时

1. 自我介绍
2. Java基础：
    - Treemap & HashMap区别
    - ArrayList, 添加n个数（n较大），会发生什么（应该是想问ArrayList的扩容机制）
    - 考虑扩容的情况下这个过程的复杂度多少（说明复杂度计算思路即可，不需要给出具体的复杂度）
3. 并发：
    - 项目里怎么用多线程的（一开始答了具体场景，不过面试官想听的是线程池，Synchronized这些...）
    - volatile & synchronized 
    - 这里还问了一个，不过忘了...
    - 假设项目里用了很多synchronized拖慢了系统效率，让你重构项目，你怎么设计？ （真不会，回了一个参考乐观锁的设计用版本号之类的，然后这个话题就过了）
4. JVM
    - JVM垃圾回收，怎么判断对象有没有被引用？ （可达性分析）
    - GC Root有哪些
    - 遇到OOM怎么排查
5. 场景
    - 设计一个数据结构，用于在搜索框中搜索人名（不知道是不是这个意思，答了字典树这个结构）#牛客AI配图神器#
    - 使用字典树存储的话空间复杂度是多少(同前面，给出计算思路就行，不需要具体的值）
    - 问了下简历上项目的背景，项目的具体内容没问
    - 项目里的难点/印象深刻的点,咋解决的
    - 针对上一点提了一个发散性的场景题（让你设计个xxx，你的思路）
然后反问，无手撕。
---
春招第一面，被场景设计问题拷打麻了，就当练习了，不敢奢望能过，后续随缘了
3.4更新，已挂