前语
咱们好,我是田螺。
之前有位读者去字节面试,面的是国际付出部门,他凭记忆,回忆被问到一些面试真题。所以,我整理了比较全的答案,期望对咱们找工作有协助呀,加油~
- 大众号:捡田螺的小男孩
- github地址,感谢每颗star:github
1. 聊聊工作中,你是怎么规划数据库表的
- 命名规范
- 挑选适宜的字段类型
- 主键规划合理
- 挑选适宜的字段长度
- 优先考虑逻辑删去,而不是物理删去
- 每个表必备的几个字段(如
create_time
和update_time
等) - 一张表的字段不宜过多
- 尽可能运用
not null
界说字段 - 规划表时,评估哪些字段需求加索引
- 不需求严格遵守
3NF
,经过业务字段冗余来削减表相关 - 避免运用
MySQL
保留字 - 不搞外键相关,一般都在代码维护
- 一般都挑选
INNODB
存储引擎 - 挑选适宜一致的字符集。
- 假如你的数据库字段是枚举类型的,需求在
comment
注释清楚 - 时间类型挑选恰当
- 不主张运用
Stored procedure
(包含存储过程,触发器) 。 -
1:N
联系的规划 - 大字段怎么规划
- 考虑是否需求分库分表
- 索引的合理规划
我之前写过,做表的规划时,需求考虑哪些点,咱们能够看下哈:21个MySQL表规划的经历准则
2.什么是三范式?你做过违反三范式的规划嘛
- 第一范式:对特点的原子性,要求特点具有原子性,不行再分解;
- 第二范式:对记录的仅有性,要求记录有仅有标识,即实体的仅有性,即不存在部分依靠;
- 第三方法:对字段的冗余性,要求任何字段不能由其他字段派生出来,它要求字段没有冗余,即不存在传递依靠。
咱们规划表及其字段之间的联系, 应尽量满意第三范式。可是有时候,能够恰当冗余,来进步功率
3. TCP的四次挥手?三次挥手行不行
- 第一次挥手(
FIN=1,seq=u
),发送完毕后,客户端进入FIN_WAIT_1
状况 - 第二次挥手(
ACK=1,ack=u+1,seq =v
),发送完毕后,服务器端进入CLOSE_WAIT
状况,客户端接收到这个承认包之后,进入FIN_WAIT_2
状况 - 第三次挥手(
FIN=1,ACK=1,seq=w,ack=u+1
),发送完毕后,服务器端进入LAST_ACK
状况,等候来自客户端的最终一个ACK
。 - 第四次挥手(
ACK=1,seq=u+1,ack=w+1
),客户端接收到来自服务器端的封闭请求,发送一个承认包,并进入TIME_WAIT
状况,等候了某个固定时间(两个最大段生命周期,2MSL,2 Maximum Segment Lifetime
)之后,没有收到服务器端的ACK
,以为服务器端现已正常封闭衔接,所以自己也封闭衔接,进入CLOSED
状况。服务器端接收到这个承认包之后,封闭衔接,进入CLOSED
状况。
TCP为什么需求四次挥手?三次行不行呢?
举个日子的比如吧,假定小明和小红打电话谈天,通话差不多要完毕时:
小红说,“我没啥要说的了”。小明答复,“我知道了”。可是小明可能还有要说的话,小红不能要求小明跟着自己的节奏完毕通话,所以小明可能又叽叽歪歪说了一通,最终小明说“我说完了”,小红答复“知道了”,这样通话才算完毕。
4. 进程线程的区别,打开迅雷是开了个进程嘛。
- 进程是运转中的应用程序,线程是进程的内部的一个执行序列
- 进程是资源分配的最小单位,线程是CPU调度的最小单位。
- 一个进程能够有多个线程。线程又叫做轻量级进程,多个线程同享进程的资源
- 进程间切换价值大,线程间切换价值小
- 进程具有资源多,线程具有资源少地址
- 进程是存在地址空间的,而线程自身无地址空间,线程的地址空间是包含在进程中的 举个比如:
你打开QQ,开了一个进程;打开了迅雷,也开了一个进程。
在QQ的这个进程里,传输文字开一个线程、传输语音开了一个线程、弹出对话框又开了一个线程。
所以运转某个软件,相当于开了一个进程。在这个软件运转的过程里(在这个进程里),多个工作支撑的完结QQ的运转,那么这“多个工作”分别有一个线程。
所以一个进程管着多个线程。
浅显的讲:“进程是爹妈,管着很多的线程儿子”…
5. 进程是怎么通讯的?
进程间的通讯方法有这几种:
- 管道
- 音讯队列
- 同享内存
- 信号量
- 信号
每个进程的用户地址空间都是彼此独立、不能互相拜访的。而内核空间则是每个进程都同享的,因而进程之间要通讯必须经过内核。
-
管道:它的实质是内核里边的一串缓存。它传输数据是单向的,这种通讯方法功率低,不适合进程间频繁地交换数据。比如咱们写
linux
命令时,ps -ef | grep java
这个「|」
竖线便是一个匿名管道。 - 音讯队列:它是保存在内核中的音讯链表。音讯的发送方和接收方要约定好音讯体的数据类型。有了音讯队列,两个进程之间的通讯就像平常发邮件相同,你来一封我一封。可是它也有不足,通讯不及时,二是附件也有巨细约束。
- 同享内存:便是拿出一块虚拟地址空间来,映射到相同的物理内存中,节省了用户态与内核态之间切换的开支。
- 信号量:它其实是一个整型的计数器,首要用于完成进程间的互斥与同步,而不是用于缓存进程间通讯的数据。为了避免多进程竞争同享资源,而造成的数据错乱。
- 信号:是进程间通讯机制中仅有的异步通讯机制,因为能够在任何时候发送信号给某一进程
- Socket:假如想跨网络与不同主机上的进程之间通讯,需求socket。
咱们能够参阅下这篇文章哈:张三同学没答好「进程间通讯」,被面试官挂了
6.什么是零复制?零复制完成的几种方法?哪些中间件应用了零复制技术?
零复制是指计算机执行IO操作时,CPU不需求将数据从一个存储区域复制到另一个存储区域,从而能够削减上下文切换以及CPU的复制时间。它是一种I/O操作优化技术。
零复制完成的方法首要有这三种:
mmap+write
sendfile
- 带有
DMA
收集复制功能的sendfile
Kafka为什么快等,也跟零复制技术有关。
我之前写过一篇零复制技术的文章,收到了很多读者好评,咱们能够看下哈,看一遍就理解:零复制详解
7. 你怎么规划分布式锁?有哪些坑?
咱们能够看下我之前的这几篇文章哈:
- 面试必备:聊聊分布式锁的多种完成!
- Redis分布式锁的10个坑
- 七种方案!讨论Redis分布式锁的正确运用姿势
8. Redis跳表
- 跳动表是有序调集
zset
的底层完成之一 - 跳动表支撑均匀
O(logN)
,最坏O(N)
复杂度的节点查找,还能够经过顺序性操作批量处理节点。 - 跳动表完成由
zskiplist
和zskiplistNode
两个结构组成,其间zskiplist
用于保存跳动表信息(如表头节点、表尾节点、长度),而zskiplistNode
则用于表示跳动表节点。 - 跳动表便是在链表的基础上,添加多级索引提升查找功率。
9. 你平常是怎么优化慢SQL的
数据库慢查询首要有这些原因
- 假如是SQL没加索引,那就加恰当的索引
- 假如 SQL 索引不生效,那就重视索引失效的十种经典场景(如不满意最左匹配准则)
- 重视limit深分页问题(标签记录法和延迟相关法)
- 单表数据量太大(那就分库分表)
- join 或许子查询过多(尽量不要有超过3个以上的表衔接,而且相关的字段需求加索引)
- in元素过多 (in元素查询数量做约束)
- 数据库在刷脏页
- order by 走文件排序
- 拿不到锁
- delete + in子查询不走索引!
详细解说,咱们能够看下我之前这篇文章哈:盘点MySQL慢查询的12个原因
10.十亿个数字里里边找最小的10个
这是一道经典的TopK问题,能够运用分治法+快速排序原理解决。直接上代码
class Solution {
public int[] getLeastNumbers(int[] arr, int k) {
if(arr==null||arr.length==0){
return null;
}
// k大于arr数组,直接回来arr
if(k >= arr.length) return arr;
int low=0,high=arr.length-1;
quick(arr, low, high, k);
//将前K个最大的元素回来
return Arrays.copyOf(arr,k);
}
void quick(int[] arr, int low, int high, int k) {
if (low < high) {
int pivot = partition(arr, low, high);
//pivot刚好等于k-1的话,那0~k-1便是要求的top k
if (pivot == k - 1) {
return;
}
//pivot还是大于k-1的话,还需求high指针左移,因而high=pivot - 1
if (pivot > k - 1) {
quick(arr, low, pivot - 1, k);
}else {
//pivot<=k - 1的话,需求low指针右移,因而low=pivot + 1
quick(arr, pivot + 1, high, k);
}
}
}
private int partition(int[] arr,int low,int high){
//取arr[low]作为纽带元素pivot
int pivot=arr[low];
while(low<high){
//右边找到比pivot小的
while(low<high&&arr[high]>=pivot){
high--;
}
//交换
arr[low]=arr[high];
//左边找到比pivot大的
while(low<high&&arr[low]<=pivot){
low++;
}
//交换
arr[high]=arr[low];
}
//纽带元素归位
arr[low]=pivot;
return low;
}
}
最终
本文介绍了字节国际付出十连问。期望对咱们有协助哈~