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

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

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

奕心
编辑于 2021-03-24 21:16:24APP内打开赞 0 | 收藏 8 | 回复3 | 浏览1240字节杭州data后端实习一二面APP内打开 0 8 3 分享
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来电，约三面。

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

字节data后端三面面经

奕心
编辑于 2021-03-31 20:15:44APP内打开赞 2 | 收藏 12 | 回复3 | 浏览1200字节data后端三面面经APP内打开 2 12 3 分享
面试官应该是个leader，感觉压力挺大的。。。
大学都在实验室里做些深度学习的工作，没有什么项目经验，于是上来就自我介绍没什么项目经历，结果还是被问懵了。

主学什么语言（c，深度学习用python）
c的malloc的内存池是怎么管理的（没怎么了解，大概说了链表结构啥的）
二叉树找第k大怎么做，空间复杂度多少
用快排做topk怎么做，时间复杂度怎么算
二叉搜索树找第k大怎么做，空间复杂度多少
打算考研吗（打算）
多线程编程有了解过吗
路由器和交换机有什么区别，分别工作在哪一层
流量控制用的协议，拥塞控制用的协议（不知道啥协议，讲了下原理）
mysql的幻读，怎么解决幻读
mysql怎么提高效率（索引是有效的）（大概想问分库分表、读写分离这样的高并发处理操作，一时没想起来）
线程的上下文是什么、进程的上下文是什么
能实习多久

编程：k个一组反转链表

面完自我感觉十分不好，感觉很多工程上的应用都不知道该怎么答，也就算法写的好一点了。。。

结果半小时后HR来电约HR面，震惊
如果可以的话还是希望去字节锻炼一下吧QAQ