2021.4.1Java后端实习 base：上海

字节一面（一小时）
一、3道算法题
上来3道算法题，让选一道，做的快让你在做一道
1、打家劫舍 https://leetcode-cn.com/problems/house-robber-ii/
2、在字符矩阵中判断能否组成一个字符串？ 用深度遍历
3、最大连续子串
https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/
MySQL索引结构，InnoDB的聚簇索引和普通索引。
回表的概念
联合索引的存储情况，最左匹配原则。
B+树相比于B树的优点。B+树好于B树，那么B树有哪些使用场景？B树的使用场景：MongoDB
MySQL的隔离级别，幻读的概念
MySQL的默认隔离级别是RR，如何解决幻读的问题？间隙锁。
MVCC的工作原理。Read view如何实现数据可见性判断？
Redis为什么这么快？主要原因还是存储在内存中，数据操作快。说了单线程不是Redis快的原因。Redis 6.0以后推出了多线程版本。还一个原因是key-value键值对数据操作简单。
Redis的基本数据类型。String、List、Hash、Set、Zset。
Zset的底层实现：跳表。什么是跳表？
https://www.jianshu.com/p/dc252b5efca6
如何保证数据库和Redis的数据一致性，先更新数据库再删除缓存。先删除缓存再更新数据库这两个方法分别存在什么问题？
如何解决？这个当时没想出来
可以参考：
https://gitee.com/shishan100/Java-Interview-Advanced/blob/master/docs/high-concurrency/redis-consistence.md
Java基础
Object类下面有哪些方法 猝不及防，忘了 只说了hashcode，toString，wait。
应该有(object构造方法、getClass、hashCode、equals、clone、toString、notify、notifyAll、wait、finalize(JDK9遗弃))
HashMap的put过程。
线程池7大核心参数，线程池执行任务的过程。
字节二面（45分钟）
两道算法题
盛水最多的容器：https://leetcode-cn.com/problems/container-with-most-water/
132模式：https://leetcode-cn.com/problems/132-pattern/
Object类有哪些方法？
线程有哪些状态？wait和block的区别？Wait超时后会怎样？
其实wait的线程被唤醒后其实会进入block的状态去抢锁，而国内大部分博客都画成唤醒后进入就绪状态。我当时说这个观点，面试官也疑惑了一下，然后解释了这个原因。因为wait是在同步代码块中运行的，所以被唤醒后会要去抢锁，抢到锁才会进入就绪状态，这不乏是个小亮点。可以看下老外的这张线程状态转换图
https://www.zhihu.com/question/27654579
Synchronized加锁机制
死锁的产生，怎么解决？讲了下死锁的4个必要条件
哈希值有什么用？
HashMap的put过程，hashcode方法为什么要&数组长度的length-1，如果重写hashcode方法都为1会怎么样？一直会发生哈希冲突，全部结点在那一个下标下形成链表，然后转化为红黑树。
计算存储下标时&操作比%操作的好处？长度采用2^n的好处？
HTTP有哪些请求方法，GET、POST、PUT、DELETE、TRACE、HEAD。分别代表什么意思
Cookie和Session的区别，什么是session共享？
进程、线程、协程
进程间通信方式，分别解释了下实现的原理和存在的问题。
自己目前有什么打算？
Hr面试（20分钟）
实习时间。为什么考研？读研期间的经历？为什么想来字节？反正就是聊天式的面试。
总结下吧：字节总体面试下来还是十分舒服的，hr小姐姐非常亲切，第一个面试官我在回答问题和讲解代码的时候，都会肯定下，不打断你让你一直讲。第二个面试官稍微有点高冷。然后自己在回答问题的时候尽量把自己知道的都讲出来，可以稍微引导下面试官往自己知道的知识问，比如问我redis为什么快的时候？我会提到单线程并不是redis快的原因。接着他会问我为什么?我说wait被唤醒后会进入blocked状态？他也会问下为什么是这样？
非常感谢guide哥整理的面试资料，非常全：https://github.com/Snailclimb/JavaGuide
最后祝小伙伴都能成为offer收割机，拿到心仪的offer。

全部评论

相关推荐

头像
昨天 16:04
已编辑
北京交通大学 自然语言处理
双肺本暑期算法实习offer
bg：非目标院校双肺本，211硕，一篇在投华为暑期AI工程师实习timeline3.31 投递4.09 笔试4.21 技术面4.22 主管面5.15 oc虽然只有这一个offer，但是鼠鼠拼尽全力了，鼠鼠可以，大佬们也可以！！从2月底开始一直不断地投递练习，简历挂..面试挂..横向挂..鼠鼠也自我怀疑.....虽然也被质疑过到底能不能找到算法岗，但是鼠鼠的宝贝一直都鼓励鼠鼠...幸好鼠鼠是幸运的。多多鼓励，不被他人言论影响，努力，我们都可以！else:阶跃星辰 一面挂途家网 拒深思考 拒美团 简历挂作业帮 简历挂饿了么 简历挂...百度 横向挂字节 二面挂小米 面完没消息挂
点赞 评论 收藏
分享
05-19 07:36
清华大学 BSP工程师
点赞 评论 收藏
分享
05-15 12:14
华南农业大学 算法工程师
为为为什么投了一个月了，连面试机会都没多少，求助大佬们看看简历问题
MGlory：我当初有一个老师告诉我简历要写的简单，最好只一面，项目可以写核心的，进面了自然会问你的
面试问题记录
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职总结 #
20466次浏览 398人参与
# 我的工作日记 #
95533次浏览 1257人参与
# 毕业季，给职场新人一些建议 #
17379次浏览 319人参与
# 辞职之后最想做的一件事 #
9407次浏览 151人参与
# 我的实习日记 #
2429017次浏览 25347人参与
# 晒一晒你收到的礼盒 #
61175次浏览 368人参与
# Offer比较，求稳定还是求发展 #
48463次浏览 235人参与
# 你想吐槽公司的哪些规定 #
16375次浏览 65人参与
# 薪资一样，你会选择去大厂还是小公司 #
15612次浏览 99人参与
# 选offer应该考虑哪些因素 #
15428次浏览 254人参与
# 第一份工作应该只看薪资吗 #
138077次浏览 1454人参与
# 为了秋招你都做了哪些准备？ #
10353次浏览 156人参与
# 你怀疑过自己的专业选择吗？ #
17074次浏览 201人参与
# 牛客十周岁生日快乐 #
129169次浏览 1515人参与
# 秋招想进国企该如何准备 #
57341次浏览 374人参与
# 在国企工作的人，躺平了吗？ #
327135次浏览 3841人参与
# 你想留在一线还是回老家？ #
37232次浏览 445人参与
# 你小时候最想从事什么职业 #
90912次浏览 1700人参与
# 工作后会跟朋友渐行渐远吗 #
21168次浏览 168人参与
# 机械人还在等华为开奖吗？ #
216705次浏览 1096人参与
牛客网
牛客企业服务