字节跳动 tt 一面 3.4

#面经##腾讯#面试题回忆MYSQL和ES部分：1、mysql持久化怎么做的？ 支支吾吾答出存在磁盘2、mysql调优怎么调的（问的项目）   最左和隐式类型转换之类的3.、索引失效的场景？  答了两三个   4、插入ES的过程能描述下吗？没答出来5、全量插入还是增量插入？  答了全量 防止数据不全6、插入ES  比如说 要插入100w数据 但是 插入过程中 有查询进来  怎么保证？ 随便答了个在夜晚  维护时间进行插入 还有两题Linux命令相关的  完全不懂了7、TCP和UDP的区别？ 基本答出来了8、HTTP的header放什么字段？ 答了content type 然后很SB地答了session id  （session id在cookie啊）9、怎么让UDP可靠？ 答出了QUIC  https3.010、URL从输入到看到页面的过程？ DNS  ARP  TCP  HTTP  前端渲染11、进程和线程的区别？12、进程怎么通信？其他的回忆不出来了  满头大汗地在答算法题是两数之和、字符串转数字   写出来了40分钟结束 总体评价：八股部分 热门问题都答得出来  一旦敲打细节就无了   细节太烂    腾讯技术栈有linux 但我没准备      项目细节也不行好好沉淀吧

今天咱们来聊聊一道经典的面试题：假设有 40 亿个 QQ 号，但服务器只有 1G 内存，如何实现高效的去重操作？ 一、常规方法为什么不行？ 在日常开发中，我们经常会用到一些简单的去重方法，比如使用 HashSet 或 List.contains() 来判断重复。但如果数据量达到 40 亿，这些方法瞬间就会暴露出致命问题。 首先，我们来算一笔账。如果用 Java 的 int 类型存储 40 亿个 QQ 号，每个 int 占用 4 字节，那么总共需要的内存空间是： 40 亿 × 4 字节 = 160 亿字节 ≈ 14.9 GB 这已经远远超出了 1G 内存的限制。即使我们用更省空间的方式存储，...

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

真的会谢，过完年的第一次笔试，做的乱七八糟，坐牢一小时T1 最远距离（100%）略T2 最远距离进阶版（100%）给一个数组为跳跃值，有一次反转机会（当前位置x = -x），按数组顺序跳跃，问跳跃过程离原点最大值。这题可以用贪心，但是考虑贪心很久，也没想出来（找两个极值也是错的）。干脆直接转化了，反转离远点要么是正数，要么是负数。直接把一个题当两个题做。记得开llT3 阅读书籍（100%）可以读一页或两页。第一眼dp，懒得写，开始dfs。中间把当前阅读的知识看成key的一部分，TLE，后面发现不需要（比如你读到第ind页，你还有5分钟，那么这个问题的求解无关于你前面获取了多少知识） T4 座位...