8.14快手Java后端一面

整个过程一小时左右,面试官很和善,会主动引导。一面主要问理论知识,项目和实习都没怎么问。

多线程

  • 线程A对某变量的修改对于线程B是否可见,为什么(线程对变量的修改在工作内存中,修改完后同步到主内存中)
  • 工作内存和主内存对应操作系统中的什么(只记得有个缓存行,有点模糊)
  • 还是第一个问题,如何解决变量可见性(volatile,顺便讲了原理)
  • 多线程操作ArrayList的问题(数组越界、数值覆盖)
  • 多线程操作LinkedList的问题(数值覆盖、出现环)
  • 如何解决多线程对某资源的访问问题(synchronized、CAS)
  • ReentrantLock的实现原理(讲了底层用的AQS,以及AQS的实现原理)
  • 对可重入锁的理解,ReentrantLock可重入如何实现(记录线程ID,下次线程进入时比对ID)
  • 线程池的核心参数以及执行流程(核心线程->阻塞队列->非核心线程->拒绝策略)
  • 为什么线程池要先把任务放在阻塞队列中再调用非核心线程处理任务,即设计思想(这里我随便猜了一个,面试官讲他的理解是为了维护核心线程数的稳定)

Java基础

  • 常用集合类,说一下HashMap和TreeMap(主要说了HashMap底层实现,TreeMap不熟)
  • HashMap如何通过键快速找到值(哈希函数算出hashcode,再通过hashcode定位到数组中对应位置)
  • 如何通过hashcode定位到数组中的位置,具体怎么实现(取模运算,hashcode模上长度,见源码)
  • TreeMap底层实现(红黑树)

MySQL

  • 事务隔离级别(读未提交、读已提交、可重复读、串行化)
  • 对幻读的理解(事务A读到了事务B新插入的事务,两次读取不一致)
  • RR级别下,事务A能否读到事务B修改的值(不能,说了MVCC以及实现原理)
  • 事务A什么时候开启ReadView(读取数据时)
  • RR级别下,什么情况下会出现幻读(事务A更新了事务B插入的数据,之后事务A中执行查询语句就能查出事务B插入的数据)
  • 主从同步的方式(只知道同步异步)
  • 问了半同步,多主多从如何防止数据丢失(不会)

题目

简单聊了一下项目,开始写题

先结合业务场景写SQL

算法1:二叉树的层序遍历

算法2:每次可以走1步2步或3步,走1000步有多少种走法

第一题直接拿下,第二题时间不够了说了下思路,动态规划

反问

  • 部门和业务(电商,负责库存之类的)
  • 一共几面(3)

最后面试官说可能会有二面,要我做好准备查漏补缺。希望一切顺利,边实习边秋招真的太难了

ps:快手算法题要自己import相关的包

#如何一边实习一边秋招##实习与准备秋招该如何平衡#
全部评论
辰哥牛啊,我周一也快手一面
3 回复 分享
发布于 2023-08-16 18:36 湖北
还没拿到offer的同学 可以看一下。 【阿里F24秋招】-淘天集团-自营技术部门】 https://www.nowcoder.com/discuss/521688013303259136
2 回复 分享
发布于 2023-08-17 14:07 浙江
通过hashcode定位到数组中的位置 这个在源码中不是使用的与运算实现的吗?为什么说是取模实现
1 回复 分享
发布于 2023-08-15 14:21 重庆
面试官应该戴眼镜
1 回复 分享
发布于 2023-08-15 10:06 辽宁
请问如果面试没有通过,是不是很快就面试流程显示结束了
点赞 回复 分享
发布于 2023-08-24 12:46 浙江
同学们可以看看微众银行校招https://www.nowcoder.com/share/jump/8467508972238288496
点赞 回复 分享
发布于 2023-08-17 16:42 广东
再也不进OD,同样211为什么不来自研 大厂自研招初级JAVA工程师(满帮集团) 1、全日制本科211及以上,理工科相关专业 2、1年以上开发经验,有良好的代码编写习惯 3、对底层原理了解,具备稳定性意识 4、责任心强,具备良好的对外沟通和跨团队协作能力 备注:异地,南京正式编大厂机会 满帮集团 薪资待遇好,年终3-6月
点赞 回复 分享
发布于 2023-08-17 10:23 江苏
算法2那道题我能不能直接说我可以用数学方法做出来,触发组合数学连招了
点赞 回复 分享
发布于 2023-08-16 22:25 贵州
如果您的第一志愿是华为终端BG软件部,base 北京,欢迎私聊
点赞 回复 分享
发布于 2023-08-16 21:32 贵州
咦,可重复读不是每次开启事务时就创建一个ReadView吗,每次读数据都创建应该是读已提交。
点赞 回复 分享
发布于 2023-08-16 17:43 四川
老哥啥时候投的?
点赞 回复 分享
发布于 2023-08-16 13:01 湖南
我和你相反,八股没怎么问,一个劲问项目,也是14号一面,但是还没消息,哥们你有消息嘛?
点赞 回复 分享
发布于 2023-08-16 10:13 安徽
算法二完全背包也可以
点赞 回复 分享
发布于 2023-08-16 00:18 湖南
请问写算法题有规定必须用JAVA吗?
点赞 回复 分享
发布于 2023-08-15 20:26 天津
算法2,力扣题型
点赞 回复 分享
发布于 2023-08-15 16:00 陕西
题目基本上中规中矩
点赞 回复 分享
发布于 2023-08-15 12:40 北京
自己导包,这咋记得了啊😅
点赞 回复 分享
发布于 2023-08-15 00:53 吉林
m
点赞 回复 分享
发布于 2023-08-14 23:45 陕西

相关推荐

05-16 09:55
腾讯_HR
腾讯-混元大模型面经-华5硕-主页内tui❗❗腾讯26届春招提前批/26届暑期实习生/日常实习生/25届补录招聘启动 | 所有专业类型均有岗位🏅中国民营企业500强排行榜第6位【在招岗位】1. 技术类:软件开发、技术运营、安全技术、测试与质量管理、技术研究、解决方案与服务、硬件开发2. 产品类:游戏产品、内容制作、通用产品、金融产品、项目管理3. 设计类:游戏美术、平面交互4. 市场类:战略投资、市场营销、公共关系、销售拓展5. 职能类:财经分析、人力资源、法律与公共政策、行政支持【招聘范围】应届生(24届、25届可投)、实习生(在校生可投)、青云计划(23届/24届/25届博士、24届/25届硕士)【网申链接】https://join.qq.com/resume.html?k=ANQI6RfQ3rhPS2dpyIkeSw腾讯-混元大模型面经-华5硕部门与岗位:TEG - 混元大模型团队 - 大模型对齐一面自我介绍,过实习,讲论文,论文过的比较细,有说的笼统的地方面试官会实时进行询问交流了解哪些大模型,简要挑一两个介绍一下,当时说了 Qwen 和 DeepSeek,然后面试官又问了这两个有什么区别接着上一问,为什么大家都开始探索 MoE 架构,MoE 相比 Dense 有什么好处在之前实习的时候用 LoRA 微调过 Qwen,于是问了有没有全量微调过,有没有对比过两者的性能表现讲一下大模型训练和推理的流程,SFT 和 RLHF 的作用分别是什么在 RLHF 中,目前主流的强化学习算法有哪几个,写一下损失函数的表达式代码:22. 括号生成代码:多头自注意力一面问的八股还是比较多的,问的也比较细,而且还写了两道代码题,整个面试花的时间也比较多,大概一个半小时左右二面自我介绍,过实习和论文,面试官会一起进行探讨,包括工作的动机、贡献和结果,也会提一些问题和建议之前实习用 DeepSpeed 微调过 Qwen2-72B,于是面试官问了 ZeRO-1,ZeRO-2,ZeRO-3 三个模式的区别当时你用 DeepSpeed ZeRO-3 来微调 Qwen2-72B,每一张卡占用的显存大概是多少,估算一下为什么是占这么多的显存除了 DeepSpeed,还用过其他的什么优化方法吗我看你也用到了 LoRA,知道 LoRA 的原理吗,A 和 B 两个矩阵怎么初始化,有了解过其他的初始化方法吗对 RLHF 了解的多吗代码:3. 无重复字符的最长子串二面更多的是结合具体的工作来问的,从用到的东西来引出问题,问的也比较灵活。当然因为部门主要是做对齐的,所以也大概聊了聊 RLHF三面自我介绍,挑一个觉得做的比较好的论文和实习讲一下,面试官问的比较详细,为什么选现在这种方案,为什么 work,其他方案有考虑吗在微调 Qwen 的时候,数据是怎么构造的,有用到什么数据清洗方法吗,数据配比是怎么做的讲一下 RLHF 的流程,之前有用 RLHF 做过模型对齐吗在做对齐的时候,为什么 SFT 之后还要做 RLHF,只用 SFT 可以吗知道哪些强化学习算法,除了 PPO 和 DPO 这些呢,DeepSeek 用的 GRPO 相比于 GPT 的 PPO 做了哪些改进开放题:对目前大模型的发展有什么看法代码:零钱的两个题 322. 零钱兑换518. 零钱兑换 II三面面试官更聚焦于对齐这一块的内容,考的比较深。由于之前没有接触过强化学习,答得还是比较吃力的,不过面试官还挺好的,会一起讨论来做引导四面自我介绍,过论文和实习,问的也比较细,这里能明显的感受出来面试官的视角更系统,会把这些工作串起来问我看你简历上没写 RLHF,平常有用过 RLHF 吗推导一下神经网络反向传播的过程一道排列组合的概率题开放题:你觉得大模型目前还有哪些可以改进的点四面整体更看重思维和基础,没有考察什么八股总结一共四轮技术面,整体来说强度比较大,对于大模型八股的考察比较细,对大模型的理解问的也比较深刻,包括一些数理逻辑基础,考察的比较全面腾讯-混元大模型面经-华5硕-主页内tui腾讯-混元大模型面经-华5硕-主页内tui❗❗腾讯26届春招提前批/26届暑期实习生/日常实习生/25届补录招聘启动 | 所有专业类型均有岗位🏅中国民营企业500强排行榜第6位【在招岗位】1. 技术类:软件开发、技术运营、安全技术、测试与质量管理、技术研究、解决方案与服务、硬件开发2. 产品类:游戏产品、内容制作、通用产品、金融产品、项目管理3. 设计类:游戏美术、平面交互4. 市场类:战略投资、市场营销、公共关系、销售拓展5. 职能类:财经分析、人力资源、法律与公共政策、行政支持【招聘范围】应届生(24届、25届可投)、实习生(在校生可投)、青云计划(23届/24届/25届博士、24届/25届硕士)【网申链接】https://join.qq.com/resume.html?k=ANQI6RfQ3rhPS2dpyIkeSw腾讯-混元大模型面经-华5硕部门与岗位:TEG - 混元大模型团队 - 大模型对齐一面自我介绍,过实习,讲论文,论文过的比较细,有说的笼统的地方面试官会实时进行询问交流了解哪些大模型,简要挑一两个介绍一下,当时说了 Qwen 和 DeepSeek,然后面试官又问了这两个有什么区别接着上一问,为什么大家都开始探索 MoE 架构,MoE 相比 Dense 有什么好处在之前实习的时候用 LoRA 微调过 Qwen,于是问了有没有全量微调过,有没有对比过两者的性能表现讲一下大模型训练和推理的流程,SFT 和 RLHF 的作用分别是什么在 RLHF 中,目前主流的强化学习算法有哪几个,写一下损失函数的表达式代码:22. 括号生成代码:多头自注意力一面问的八股还是比较多的,问的也比较细,而且还写了两道代码题,整个面试花的时间也比较多,大概一个半小时左右二面自我介绍,过实习和论文,面试官会一起进行探讨,包括工作的动机、贡献和结果,也会提一些问题和建议之前实习用 DeepSpeed 微调过 Qwen2-72B,于是面试官问了 ZeRO-1,ZeRO-2,ZeRO-3 三个模式的区别当时你用 DeepSpeed ZeRO-3 来微调 Qwen2-72B,每一张卡占用的显存大概是多少,估算一下为什么是占这么多的显存除了 DeepSpeed,还用过其他的什么优化方法吗我看你也用到了 LoRA,知道 LoRA 的原理吗,A 和 B 两个矩阵怎么初始化,有了解过其他的初始化方法吗对 RLHF 了解的多吗代码:3. 无重复字符的最长子串二面更多的是结合具体的工作来问的,从用到的东西来引出问题,问的也比较灵活。当然因为部门主要是做对齐的,所以也大概聊了聊 RLHF三面自我介绍,挑一个觉得做的比较好的论文和实习讲一下,面试官问的比较详细,为什么选现在这种方案,为什么 work,其他方案有考虑吗在微调 Qwen 的时候,数据是怎么构造的,有用到什么数据清洗方法吗,数据配比是怎么做的讲一下 RLHF 的流程,之前有用 RLHF 做过模型对齐吗在做对齐的时候,为什么 SFT 之后还要做 RLHF,只用 SFT 可以吗知道哪些强化学习算法,除了 PPO 和 DPO 这些呢,DeepSeek 用的 GRPO 相比于 GPT 的 PPO 做了哪些改进开放题:对目前大模型的发展有什么看法代码:零钱的两个题 322. 零钱兑换518. 零钱兑换 II三面面试官更聚焦于对齐这一块的内容,考的比较深。由于之前没有接触过强化学习,答得还是比较吃力的,不过面试官还挺好的,会一起讨论来做引导四面自我介绍,过论文和实习,问的也比较细,这里能明显的感受出来面试官的视角更系统,会把这些工作串起来问我看你简历上没写 RLHF,平常有用过 RLHF 吗推导一下神经网络反向传播的过程一道排列组合的概率题开放题:你觉得大模型目前还有哪些可以改进的点四面整体更看重思维和基础,没有考察什么八股总结一共四轮技术面,整体来说强度比较大,对于大模型八股的考察比较细,对大模型的理解问的也比较深刻,包括一些数理逻辑基础,考察的比较全面
点赞 评论 收藏
分享
04-28 08:33
已编辑
东北大学 Java
# 更新:挂---## 限流1. 你是用 Sentinel 做了限流是吧?然后你用的限流算法是什么?  2. 除了滑动窗口算法,你还知道哪些限流算法?  3. 你的 Sentinel 默认给他做了实现,选择令牌桶或者漏桶算法,用 Redis 来实现一下?  4. 直接点来说,你用了哪些 Redis 的命令?怎么设计的?---## JWT5. 说一下分布式集群的身份认证难题,你的难题是在哪?  6. 你在保存客户端的是什么信息?把用户信息保存在哪?会不会被破解了?  7. 这个的问题是不是可以用更简单的方式去解决?  8. 把 session 保存在 Redis 中,如果用 Spring Boot 来实现怎么做?---## RingBuff9. 讲讲环形队列的数据结构?  10. 就是说环形队列的一个具体数据模型,比如说你要手写一个环形队列,要写哪些属性?  11. 各个方法做了什么操作?  12. 指针怎么移动的,环形队列的详细细节?---## TreeMap13. 看你说用 TreeMap 来解决一个快速匹配的订单需求,说一下具体的事情?  14. 交易的时候,比如说我以 a 价格是吧,交易 5 手,要卖买入 5 手是吧?你看现在要进行撮合,然后可能去卖普通里面有一个也是 a 价格卖出,对吧?但是他需要卖出 10 手,这时候你就你是具体代码做的是哪个操作?  15. 在这个挂单系统中,买家和卖家肯定发生了一笔交易订单,TreeMap 相当于一个本地缓存,怎么保存它的一致性?  16. 你说的是一个常规的旁路缓存的一个思路,但是在你这个系统中,你的 TreeMap 数据结构的更新应该是怎样的?  17. 只要有一个订单来,你就开始去做,相当于有一个订单提交接口,我们提交了一个买单或者一个卖单,然后你同步去完成这个事情?(这里确实是有点紧张了,我是用 RocketMQ 异步来完成的,但是没说出来)---## 分布式18. 异步写回数据库消息会丢失吗?(这里应该是想问消息丢失的解决方法,结果我说简单的情况不会丢失)  19. 消息会重复吗?  20. 分布式锁是吧?你还提到了事务消息,那就简单说一下什么叫事务消息?(没事给自己挖坑)  21. 分布式事务的一致性有几种实现方式?(只记得一个两阶段提交)---## 点评22. 用 ThreadLocal 和拦截器来做 token 校验,说一说具体的场景和具体的实现?  23. 你用 ThreadLocal 来解决什么问题?  24. 拦截器具体指的是什么的拦截?(有点脑子不转了)---## 手撕- N 皇后---## 总结1. 因为看别人的面经基本上都是八股,所以这两天主要准备的都是八股的问题,项目来说还是不太熟吧,当然他问的问题。感觉也比较随性和有的地方比较偏。当然自身对项目的熟悉程度还是不够,所以接下来还要深入去学习和理解。  2. 还有就是有些问题的表述不够清晰,甚至来说比较混乱,所以还是要多练习表达吧。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
27
174
分享

创作者周榜

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