抖音后端提前批面经
抖音后端提前批
更新:等了18天,今天终于拿到了意向书。我这批感觉都等了挺久的。
一面
讲实习经历
String, StringBuffer, StringBuilder的区别
StrinBuffer如何保证线程安全; Synchronized底层原理
HashMap的原理, ConcurrentHashMap的原理,红黑树原理
操作系统:IO模型(select, poll, epoll); 进程间通信机制,适用场景;虚拟内存机制,内存碎片,内存管理,伙伴系统;
Redis:持久化机制,热点key问题
算法题:
1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 给定2D矩阵,求里面1构成的正方形的最大面积。
二面
- 实习经历,做了什么
- UDP,TCP区别,适用场景; tcp连接,断开过程,连接攻击(半连接队列),解决办法;
- Java volatile的作用以及底层实现原理;
- 面向对象:继承,多态,重写,重载
- 操作系统虚拟内存机制,地址空间分区,这样分区会有啥问题?
- 算法题:接雨水
全是基础+算法,没其他的了; 攒人品,希望来个三面;
三面
实习经历,做了什么
Cassandra的原理,Gossip协议特点;
算法:
实现一个随机负载均衡算法,按照机器给定的概率每次返回2个不同的机器编号。 输入:一个机器编号列表,以及对应机器被挑选的权重 输出:两个不同的机器编号 举例: 输入 (1,2,3,4) (20, 35, 25, 20) 跑10000次,统计每个机器编号出现的次数,应该要符合对应的概率比
三面就基本啥都没问,刚看到这算法感觉凉了,最后面试官给了点提示做出来了, 攒人品,更新一波。
#面经##校招##字节跳动##Java工程师#