字节跳动社招5面(已拿offer):算法+微服务+多线程+JVM+数据库

tech2022-12-22  114

前言

字节跳动在图文、视频、问答、图片等领域连续发力,产品矩阵包括今日头条、抖音短视频、西瓜视频、懂车帝、GoGoKid英语、皮皮虾、Faceu激萌、轻颜相机等多款产品,以及AI教育产品、企业SaaS等新业务。截至2020 年1月,抖音日活跃用户数已经突破4亿,字节跳动旗下全线产品总MAU(月活跃用户)超过15亿!

文章有点长,请耐心看完,绝对有收获!不想听我BB直接进入面试分享

字节跳动一面

1.自我介绍,聊项目, 这边挺常规的,从项目入手。

2.你感觉比本科阶段自己进步了多少,有哪些进步

3.研究生期间最大的进步是什么

4.你觉得你适合从事哪个方向的开发

5.算法里有什么改进的地方吗?

6.多线程间怎么通信?

7.怎么部署的?

8.unet结构,为什么要下采样,上采样?

9.手撕代码 1)给一个数N,k 每一轮可以进行两种操作的其中一种

10.所有的数拆分成两个更小的数

11.所有的数-1 已知拆分操作只能进行k次 问 最少需要多少次把所有数都消去

2)给一串数列,这串数列有正有负,但是总和为0。每个数xi代表一个村庄,正的表示村庄想卖出xi份水果,负的表示想买入xi份水果。两相邻村庄间的距离是相同的,单位距离运送一份水果的运费均相同,每份都是k。问,把每个村庄的需求和供给都解决掉需要的最少运送费是多少?

字节跳动二面

1.说说你知道的几种主要的jvm 参数

2.JVM中哪个参数是用来控制线程的栈堆栈小

3.编写多线程程序有几种实现方式

4.什么是线程局部变量

5.什么是多线程环境下的伪共享(false sharing)

6.同步和异步有何异同,在什么情况下分别使用他们?举例说明

7.解释以下名词:重排序,自旋锁,偏向锁,轻量级锁,可重入锁,公平锁,非公平锁,乐观锁,悲 观锁

8.TCP、UDP 区别及 Java 实现方式

9.有T1,T2,T3三个线程,怎么确保它们按顺序执行?怎样保证T2在T1执行完后执行,T3在T2执行 完后执行

10.可以在 hashcode() 中使用随机数字吗?

11.short s1 = 1; s1 = s1 + 1;有什么错?

字节跳动三面

1.一个数据先递增再递减,找出数组不重复的个数,比如 [1, 3, 9, 1],结果为3,不能使用额外空间, 复杂度o(n)

2.求数组的最长连续递增数列,如:4, 200, 3, 1, 100, 2。结果是1 2 3 4,也就是说顺序可以 打乱。(leetcode 128)

3.LRU算法知道吗,怎么实现的?

4.思考题:64匹马,8个跑道,选跑最快的4匹马需要比赛多少次

5.红黑树,B+树,跳表应用场景

6.高考成绩2000万数据,分数0-750,如何快速知道你的排名,如何知道任一分数排名 —>桶排序

7.概率:两个人轮流抛硬币,先抛到正面的赢,问先抛的人赢的概率

8.有一个会议室里有一个录音麦,有n个人抢着说话,麦只能录到声音最大的人,给定每个人开始 的说话时间s,结束的说话时间t,说话音量vol,然后求这个麦最后录到的声音序列。数据范围: n 2e5。s,t,vol 1e9

9.两个链表,可能相交,找出相交的节点,给出证明

10.某一个大文件被拆成了N个小文件,每个小文件编号从0至N-1,相应大小分别记为S(i)。给定磁盘 空间为C,试实现一个函数从N个文件中连续选出若干个文件拷贝到磁盘中,使得磁盘剩余空间最 小。

字节跳动四面

1.Java 9 带来了怎样的新功能

2.有没有处理过线上问题?出现内存泄露,CPU利用率标高,应用无响应时如何处理的

3.解释一下什么叫AOP(面向切面编程)

4.你对 Spring Boot 有什么了解?

5.Spring Cloud 解决了哪些问题?

6.微服务架构的优缺点是什么?

7.简单讲一下贪心算法?

8.坐标系中有一个球桌,四个角坐标:(0,0), (0,4), (2,4), (2,0),一颗球在(1,1),请问从哪些角度可以 射入洞内(可无限次碰撞)?

9.说说你知道的设计模式,说说项目里用到的设计模式,说说策略模式,设计一个下棋的场景问如何 结合设计模式使用,设计模式什么时候继承,什么时候委托?

10.求完全二叉树的节点个数,小于O(n),并分析复杂度

11.概率:54张扑克牌,平均分成3份,大小王在一份的概率?

12.一个无序数组,从小到大找到第一个缺的数,比如[8 2 4 3 6 9 7 11 12],第一个缺的就是5

13.B+树和红黑树, 红黑树和一般的平衡二叉树,增、删、改、查的过程和效率、时间复杂度

字节跳动五面

1.自我介绍,项目类型。

2.为什么选择字节跳动?

3.如何规划自己的生活?

4.请您简要介绍一下自己的成长历程。

5.遇到最大困难是什么?怎么克服?

6.未来的规划是什么?

说了这么多,最后分享一下,我的Java核心面试宝典及算法刷题资料,有需要的朋友可以点击这里即可免费领取~

1000道互联网Java工程师面试题

一份是技术干货《Java核心知识点整理》

面试宝典《互联网Java工程师面试题大全》

转发+关注,私信回复【666】即可获得免费领取方式。

《程序员代码面试指南》

字节跳动必备算法书,包含各类一线互联网大厂算法题,对这份《程序员代码面试指南》感兴趣的工程师朋友们劳烦帮忙关注我点击这里免费领取这份PDF

最新回复(0)