当前位置: 首页 > 面试经验 >

字节实习面试

优质
小牛编辑
95浏览
2023-03-28

字节实习面试

面试过程


介绍一下你自己
虚拟地址空间有什么作用,怎么形成的
我答了起到分隔的作用,将物理内存和虚拟内存使用页表对应起来;页表中还保存了main函数的相对位置,方便CPU每一次查找;还答了页表中可以快速查询权限的问题;缺页中断我没有说明白,忘记了,只是提了一下这个概念。
怎么形成的是真不太了解。。。我就说进程加载到内存中由OS分配的,PCB有一个指针指向这个空间。


tcp建立链接的过程
三次握手的过程我详细的说了,追问我建立能不能建立一次或者两次链接。
一次链接除了无法判断是否建立成功之外,还降低了攻击成本(客户端不用维护全连接队列)
两次链接服务端不知道是否建立成功。
又追问如果目的只是为了客户端向服务端传输数据,其他什么都不考虑可以使用一次链接吗,我答的可以。。。


五种IO模型,以及多路转接
五种IO模型忘了一个,主要介绍的多路转接,自认为回答的可以,select,poll,epoll我都用系统调用接口手撕过代码,从系统调用接口的角度来解释的。它的每一个参数我都说了,但是面试官好像不太关注这个。。。


MySQL索引结构了解哪些
只知道B+树,追问为什么不用B树或者红黑树,我答了B树节点都带有数据,B+树只有最底层带有数据,而且使用链表维护的,提高了搜索效率。而红黑树是二叉树,插入数据多的话太高了会影响搜索效率。


如果建立外连接,两张表都太大了咋优化
没答上来。。。
看个算法题叭


刚开始是图论的,只记得有个名词叫网络流算法了,概念我都忘了(哭唧唧),撕不明白了。。。
然后是最大公共子序列,这个我做过,但是面试的时候想不到思路了,想硬做来着,也没有做明白。。。应该使用动态规划做
算法题凉了我就知道凉了。。。


总结


痛定思痛开始刷算法。

 类似资料: