字节SDN网络实习面试记录

Posted 2022-02-02 楊木木8023

字节SDN网络研发实习岗一面
1、介绍简历的两个项目（一个是基于SDN的攻击检测项目，一个是基于SDN的防火墙项目）？
2、LFA概念介绍？
3、OSI和TCP/IP架构的区别和介绍？
4、TCP和UDP区别？以及应用场景？
5、TCP如何保证可靠传输？（校验和、停止等待、拥塞控制、超时重传等）
6、TCP拥塞控制？
7、TCP四次挥手？为什么需要在 TIME-WAIT 状态等待 2MSL 时间才能进入 CLOSED 状态？
8、进程和线程的区别？进程间通信方式？
9、算法题一：
例如
输入：[1, 1000, 4, 2000, 3,  9,  2]
输出：4  （最大连续子串的长度）
解释：1，2，3，4 连续子串

输入：[50, 6, 2, 82, 5, 3, 18, 4]
输出：5 （最大连续子串的长度）
解释：6，5，4，3，2连续子串
要求时间复杂度为O(n)
10、算法题二：
给你一个链表的头节点 head ，判断链表中是否有环。返回环的入口节点。

字节SDN网络研发实习岗二面
1、介绍简历的两个项目（一个是基于SDN的攻击检测项目，一个是基于SDN的防火墙项目）？然后问一些项目问题？
2、内存管理方式？
3、缺页中断？
4、页面置换？
5、进程间的通信？
6、mysql的两种引擎区别？
7、介绍两个主机相互通信各层发生的事情？
8、tcp挥手时为什么需要在 TIME-WAIT 状态等待 2MSL 时间才能进入 CLOSED 状态？
9、tcp分片，第一片和第二片的区别？第二片有tcp报头么？
10、同一个子网的两个主机通信的mac和不同子网的主机通信mac相同吗？
11、描述python写的socket c/s流程和方法？
12、io多路复用，epoll和select区别？
11、算法一：一亿个浮点数，找出最大的10000个，不能开辟数组空间？
12、算法二：一个乱序数组，找出目标值的索引值，时间复杂度logn？