字节跳动 21届后台开发实习 123面 面经

聚簇索引 非聚簇

场景题。

需求：谁关注了我，我关注了谁，谁与我互相关注。
表该如何设计，索引怎么建。查询语句怎么写

索引的底层实现
B+树 和B树  哈希索引
Redis为什么快
IO多路复用
select poll epoll
文件描述符
Linux TOP命令
TCP和UDP
TCP为什么可靠

10亿个数字，取最小的100个数
说思路   最大堆， partition   两者的时间复杂度，写伪代码

二面   60min
聊项目，介绍项目后端架构，并发量
TCP的四次挥手，为什么四次挥手
进程，线程和协程
MTU
UDP
1亿个正整数范围是0-42亿。求出现次数是2的数字，空间复杂度
进程的内存
Linux上怎么调试程序
说思路   剑指offer  从上往下打印二叉树
写代码   leetcode  链表求和


三面 60min
自我介绍
介绍项目，实习经历
WebSocket
HTTP请求响应的过程，
HTTP请求包含的部分
HTTP请求头包含哪些部分
Cookie Session区别
HTTP 1 1.1 2 3
Http为什么是TCP
用UDP设计可靠传输
异步IO和同步IO
阻塞IO和非阻塞IO
Linux  程序写文件时  rm   能否成功  rm -f呢
rm -f之后 正在写文件的程序会怎样 报什么错
写数据到磁盘，从系统调用开始到真正写到磁盘上  中间copy了多少次
虚拟地址和物理地址
一致性哈希
常见的加解密算法有哪些
MD5 和SHA 用来做什么的
内存对齐是什么
两千万高考生的成绩 如何排序
给定一个 0-4随机数生成器 如何生成0-6随机数

写代码： 二叉树的最近公共祖先 leetcode 236   稍有不同，原题的2个节点，面试是多个节点
算法的时间复杂度
写代码： 二叉树中的最大路径和 leetcode 124

offer收到啦

我的技术栈是Golang和Python，项目用过Mysql，Redis，有过一个实习经历，不过3位面试官都没提过。语言也很少提，比较注重基础，网络，操作系统，Linux，数据库