08 2019 档案
摘要:2019年3月19日腾讯后台开发一面问题待解决(QQ浏览器搜索部门) 1. 你们搜索引擎的QPS有多少? 2000到10000左右 2. 关于文字搜索的部分, Lucene是怎么设置索引/关键字/相似性度量 的? 4. 你做的去重、检查有效性的工具在运行的时候监控过性能吗?哪种资源占用比较多? 5.
阅读全文
摘要:ArrayList指定初始容量后不能真正初始化 创建一个ArrayList对象,传入整型参数 public void arrayListConstructor(){ ArrayList<Object> arr = new ArrayList<>(5); System.out.println(arr.
阅读全文
摘要:双重检查锁定与延迟初始化 在Java多线程程序中,有时候需要采用延迟初始化来降低初始化类和创建对象的开销。双重检查锁定是常见的延迟初始化技术,但它是一个错误的用法。 非线程安全的延迟初始化对象 package 双重检查锁定与延迟初始化; //非线程安全的延迟初始化对象 public class Un
阅读全文
摘要:23. Merge k Sorted Lists 要点: 1. 学会数据结构PriorityQueue(优先队列)的用法, 通过给优先队列传入自定义的经过复写compare方法的比较器实现大根堆或者小根堆。 2. PriorityQueue中不能存放null值,所以每次更新优先队列都需要作判空检查,
阅读全文

浙公网安备 33010602011771号