拼多多提前批一面

昨天有没有佬做pdd题目的呀，大家都a出来几道啊今天一看给我挂了，我真绷不住了

1.hashmap能问的都问了一遍，怎么避免哈希冲突，扩容详细流程越详细越好，怎么算的哈希值，初始容量多少，还有什么手段避免哈希冲突2.static静态代码块执行顺序3.知道哪些二叉树，时间复杂度4.慢查询相关问题，怎么避免5.联表查询相关6.自己如果设计一个分布式定时任务怎么处理（实习衍生）7.口述单例模式，volatile关键字作用8.jvm内存划分9.线程池核心参数后面三段实习挨个挑重点问了一遍最后是一道自创题，写到最后有些case没覆盖，不过面试官说思路差不多对了就行（吐槽一下多多的写题界面，运行的结果自己不能看，只能面试官看。。。。）感觉还行，许愿二面

选择没啥好说的算法第一图打了一个暴力拿了15%的分，看数据量必须nlogn，感觉得用线段树或者树状数组去logn维护，但到最后也没理清第二题手撕PCA，第一次用python写acm读入，大概写了一个结果输入有问题晕了第三题找满足条件的路径，写了一个dfs打了一发，T了，75%第四题看都没看，感觉是数学推导，肯定来不及写了这么难我是在打比赛么团子？Look at me！

唉😮‍💨腾子第一面就给我来波大的简直和我开玩笑又不忍心拒面试祈求能保一保面评了