转载声明:文章来源:https://www.nowcoder.com/feed/main/detail/3d6d022e72f34f95a5a27d2c1b27040d
8.12 笔试(9120min,5道编程题,牛客ACM格式,可用本地环境)
1. 判断两个数字是否在列表中相邻
2. 环形公路两站之间的最短距离(注:输入的x和y之间不确定谁前谁后)
3. 使两部分权重差最小的切蛋糕(带权矩阵)方法
4. 字符串转矩阵之后的最小权值(连通块数量)(注:2*3的矩阵和3*2的矩阵的连通性不同)
5. 树的最大染色节点数(选择相邻且乘积为完全平方数的节点对染色,非重复)
方法:可以贪心,从边集合中挑出尽可能多的节点对(非重复),节点对的选择原则为:第一个为相邻节点最少的,第二个为最多的。据说大家都是用树形dp做的但我不会(
8.25 一面(90min,八股+项目+手撕)
1. 互相介绍
2. 熟悉什么(应该是熟悉什么就问什么但我实在没复习)
3. JVM内存管理:针对实际情况讲讲代码运行时内存有什么变动
4. 垃圾回收:GC的四种方法,有哪些收集器,详细讲讲其中某个的实现
4. 线程池的作用,什么时候用,使用过程
5. 锁都有什么,volatile和synchronize什么区别
6. MySQL语句,两个表,查找语文成绩在前10的学生的名字
7. 讲讲项目,有什么困难
8. HTTPS和HTTP的区别,怎么防止篡改
9. 输入一个域名,从浏览器到后端再返回渲染的全过程
10. 进程和线程的区别
11. 手撕:字符串,去重复,保持原顺序,字典序最小,提示:栈
12. 手撕:两个单向链表,是否交叉(有重复节点),提示:最后一个节点是不是一样,这不是查找交叉点,是判断是否交叉。
13. 反问
9.4 二面(80min,八股+项目+手撕)
1. 一面复盘,有什么当时说的不好要补充的
2. 项目,聊聊背景,实现,遇到的困难,以后想怎么扩展
3. 场景设计:设计一个聊天软件,支持一对一和一对多的收发,主要聊数据存储怎么设计。
4. 手撕:输入一个列表和一个数,查找这个数的下标。列表是先升序再升序的列表,且第一个数一定比最后一个大。
团的面试官真的很好,不会的问题和答的不全的都会慢慢提示,真答不上来也没关系,甚至会安慰说以后可以慢慢学。
总之球球了把我捡进去吧孩子真的很需要一份offer安慰这个焦虑的9月
帖子还没人回复快来抢沙发