拼多多 提前批 一面

1.hashmap能问的都问了一遍,怎么避免哈希冲突,扩容详细流程越详细越好,怎么算的哈希值,初始容量多少,还有什么手段避免哈希冲突
2.static静态代码块执行顺序
3.知道哪些二叉树,时间复杂度
4.慢查询相关问题,怎么避免
5.联表查询相关
6.自己如果设计一个分布式定时任务怎么处理(实习衍生)
7.口述单例模式,volatile关键字作用
8.jvm内存划分
9.线程池核心参数

后面三段实习挨个挑重点问了一遍

最后是一道自创题,写到最后有些case没覆盖,不过面试官说思路差不多对了就行(吐槽一下多多的写题界面,运行的结果自己不能看,只能面试官看。。。。)

感觉还行,许愿二面
全部评论
为啥和上一个面试难度差距这么大
1 回复 分享
发布于 08-07 22:15 陕西
双机位吗,想用不用买手机支架
点赞 回复 分享
发布于 08-15 15:58 广东
蹲后续
点赞 回复 分享
发布于 08-08 01:42 辽宁

相关推荐

08-16 22:28
宁波大学 Java
put添加元素的流程1 首先会去借助哈希值计算桶索引的值,运算函数为(n-1)&hash值进行与计算。:计算哈希值,jdk7之前是直接引用哈希值计算,而jdk8开始则借助哈希扰动的算法,原理呢就是将原哈希值向右移动16位,异或运算哈希值,将高位哈希值与地位哈希值都可以很好的参与到计算当中,减少哈希冲突的概率2 判断该桶索引位置是否为空,如果为空直接进行存放Node节点。如果不为空,需要遍历链表或者红黑树,去判断是否存在相同的key,如果不同则插入,相同则覆盖。:8开始为尾插,8之前为头插(多线程扩容可能会导致链表出现死循环的问题)插入新节点后3对数组的元素进行计数,当数组当中的元素数量大于负载因子与容量的乘积时,会触发扩容机制,两倍的扩容速度,扩容过程当中存在对元素桶索引的重新分配问题:在jdk7之前会使用(2n-1)&hash重新算一遍桶索引的位置(n为原数组长度):但是在jdk8开始,将(2n-1)&hash进行拆分,拆成(n-1)&hash+n&hash=原索引位置+n&hash,在判断过程当中呢,实现对n&hash的计算即可,判断计算是否为零,为零则保留原索引,不为零则在原索引的基础之上加上旧数组长度,接着移动就简单了,将原先的链表拆分为两个临时链表,后续直接一次性挂载即可。4判断是否需要树化,先判断链表长度,在链表长度达到8的条件下,判断数组长度是否达到64,达到就将链表树化,没达到64就以2倍的速度进行扩容。
如果再来一次,你还会选择...
点赞 评论 收藏
分享
08-07 11:47
门头沟学院 Java
快手你的进度好快啊,可是我感觉我还没做好准备8.4投递8.7hr初筛-用人部门筛选
瞒着老板找实习:2号投敌 4号约面 今天一面已挂 哈哈
投递快手等公司10个岗位
点赞 评论 收藏
分享
全程半小时 面试官不苟言笑纯技术拷打,最后没手撕,反问了业务和建议就结束了应该是凉了 最后几道题答得不怎么好1. 麻烦你先简单自我介绍一下。2. 这个搜索优化里边你做了什么工作?有什么结果?3. 机票场景我理解可能有很多这种目的地、价格这种不同的因素,尤其是价格非常敏感,那这个缓存会缓存价格吗?4. 那如果你的9天拉到30天,会不会缓存命中率的确提高了,会不会造成后续到下单环节实际库存不匹配?5. 影响多大?6. 我们扩展一下,假如说你的最终下单环节没有这个下单环节在,实际查询服务商的价格给你兜底了,你的缓存需要精准,怎么做?7. 你刚提到这个主动缓存,这个“主动”怎么理解?8. 你能描述一下一个简单的搜索系统主要包含哪些环节吗?9. 就比如说召回、快速分析、召回、精排这些。10. 你刚提到多个供应商的同一个航班线的这种合并会比较耗时,为什么它耗时?11. merge为什么耗时?12. 那就必须得等最慢的规则才能返回吗?13. 那进一步的能不能回来一个就处理一个?14. 耗时和CPU哪个更重要?15. 你们线上CPU利用率是多少?16. 这个 MCP 项目的难点在哪?17. 动态工具加载和自动注册在 MyBatis-Plus 里底层是怎么实现 MCP 服务动态注册和热更新的?18. 你这边主要熟悉的开发语言是什么?19. synchronized 的底层原理是什么?20. synchronized 是可重入的吗?21. 什么叫可重入?22. 它是怎么实现可重入的?23. 关于线程池:核心线程数10,最大线程数20,任务队列容量100,不断提交任务时,线程和队列状态会怎样变化?24. Redis 里 zset 是怎么实现的?25. 压缩列表和跳表什么时候用压缩列表,什么时候用跳表?26. 跳表的结构是怎么样的?27. MySQL 查询:成绩表中分数在80到90之间,排名前五的学生姓名及分数,SQL 怎么写?28. 操作系统中线程和进程的区别?29. 在 Linux 系统上,怎么查当前系统负载较高的进程及其实时负载?30. 定位某个 Java 业务进程 CPU 很高,该怎么进一步定位问题?31. 大模型里“温度”参数的作用是什么?32. MCP 和 Function Call 有什么区别?33. SSE 和流式 HTTP 有什么区别?34. SSE 断开了怎么办?
字节跳动一面1332人在聊
点赞 评论 收藏
分享
评论
11
45
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务