字节java后端开发岗,实习一面凉经
1,自我介绍
2,操作系统中栈和堆的区别
3,进程内存和系统内存有什么不一样
4,DNS域名解析过程,追问网关查询DNS服务器的方式(不会,轮询和递归)
5,进程和线程的区别,追问了 哪些是资源,答存储资源:内存,计算资源:CPU,如果涉及到网络会有 带宽等资源(凭感觉答的,不太好)再追问,那如果CPU是进程的资源,线程怎么使用CPU(不会,没听懂,意思是说,CPU不是资源?)
6,TCP 如何保证可靠性(握手,流量控制,拥塞控制,挥手),追问 快重传只能保证数据包有序到达,怎么保证正确到达(校验),追问,出错就会把数据包丢失吗,追问怎么纠错(不会,,,,,)
7,码题 100w个数,可重复,输出前K个,k属于[1,100w).
思路1:最小堆,时间复杂度nlogk。让实现最小堆,,,,不会
思路2:继续问更好的思路,我说仿照快排的思路,时间复杂度更低,让推时间复杂度,没推出来。让实现,自己用例过了,面试官给了一个用例,越界了,不允许debug,没改出来(冷静下来发现,判定条件多写了一个=),原来面试的时候码题不允许debug。
感觉凉凉,题没码出来 gg。
#字节跳动实习##java工程师##实习##字节跳动##面经#