26届大三-字节-实习二面凉经
算法
典型的几类排序算法的时间复杂度是多少?
最常用的排序算法是哪一个?
为啥快排大部分时间是最快的?
数据库
实现索引常用的数据结构是什么呢?
哈希的复杂度是多少?
布隆滤波器了解过吗?
Java
String,StringBuilder的区别是什么?那什么是线程安全的?
volatile关键字了解吗?
什么是可见性?
Java锁的实现方式都有什么?
项目
说一说其中一个项目
你用到的Redis里的Bitmap有容量限制吗?
Redis为什么高效?
手撕
最长交替子序列
给定一个整数数组,找到其中最长的交替子序列。交替子序列的定义是:相邻元素之间的大小关系不断变化,即先增大,再减小,再增
大,依此类推。