字节杭州data后端实习一二面

    作者：奕心
    链接：https://www.nowcoder.com/discuss/622735?source_id=discuss_experience_nctrack&channel=-1
    来源：牛客网

    3.24
    本人双非一本大三，之前都在做深度学习相关，没接触过啥项目
    一二面连着面的，原本以为只有一面，一面完问啥时候出结果告诉我还有一面。。。
    大部分题目都忘了，就随缘记一下吧

    一面
    面试官人很好，看我没啥项目经历就说问基础知识
    TCP三次握手四次挥手
    虚拟内存
    进程和线程区别
    URL输入后浏览器过程
    DNS用的啥协议
    你提到了服务器重定向，为什么要重定向知道吗（不知道）
    malloc内部原理
    TCP拥塞控制，流量控制，超时重传
    各种IO模型知道吗（看过没用过）
    tcp连接后可以多次发送http吗（答了长连接和短连接）
    你提到http1.0和1.1，2.0有了解吗（只记得一个二进制分帧了）
    IP包是怎么发的（路由器转发）路由器怎么转发（ip池）ip池怎么更新（利用OSPF等算法广播。。。）

    算法
    二叉树反转（迭代+递归）
    （各自的空间复杂度）

    经典智力题
    64🐎，8跑道，取前4

    二面
    三次握手四次挥手（为啥三次）
    会哪些排序，快排和堆排原理
    虚拟内存（这个大概问的是进程的虚拟内存，我答的物理上的。）
    网卡的1000M的M是什么（脑子抽了答了*1024）
    linux查进程占用的虚拟内存用什么命令（不知道）
    c语言int类型大小，int类型的指针呢（想到地址是8位的，忘了是16进制，脑抽答了一个字节，真的字节跳动了。。。）
    二叉树有哪些遍历方式，什么场景下用
    给了一个二叉树，说出它的中序遍历顺序
    CPU调度算法有哪些，线程怎么调度知道吗
    malloc的时候申请的是虚拟内存还是物理内存（虚拟内存，缺页的时候才取物理内存）
    你觉得你算法咋样（还行）
    想做难一点的还是简单点的题（都可以。。）

    算法
    链表找环的入口
    （经典题，但着实没做过，现场推出来给面试官讲了一遍）

    结束半小时后HR来电，约三面。