1)自我介绍
2)怼项目
网络夺命连环问
3)前台发起HTTP请求到后台,整个过程是怎样的
4)OSI七层模型有哪些,应用层协议有哪些,DNS的过程是怎么样的
5)TCP三次握手,两次会有什么问题
6)多久没收到会丢失重传,往返时间怎么预估
7)你如何设计一个实现RTT计算的方法,需要哪些字段(没有标准答案)
8)TCP如何保证可靠传输,校验和是校验什么的
9)滑动窗口和拥塞控制,怎么判断网络是否拥塞
10)拥塞门限是怎么变化的,会变大吗
11)怎么最大程度保证发送窗口和接收窗口大小一致
12)TCP首部有哪些字段
13)网络层,源IP和目的IP在一个局域网内如何发送,不在的时候怎么发送
操作系统夺命连环问
14)进程和线程区别,线程由谁调度,进程被分配了哪些资源
15)操作系统要管理进程,需要进程拥有哪些数据结构
16)PCB的作用是什么,除了唯一标识还有呢?
17)进程调度算法有哪些,先来先服务和短作业优先的缺点,高相应比优先的响应比怎么算的,多级反馈优先队列解决什么问题,具体怎么实现的
18)从磁盘读取一个文件加载到进程的内存中,整个流程是怎么样的
19)内存管理机制,连续和非连续的优缺点是什么,各自有哪些方法,连续分配为什么会有碎片
20)段页式里面,段和页各自的作用是什么,段和页的大小分别是多少
21)页面置换算法有哪些,LRU的定义,如何实现
哈希表
22)哈希表的定义是什么,哈希算法,如何解决冲突,拉链***有什么问题
23)get的操作是怎么样的,如果key相同会怎么处理(这不故意挖坑吗key怎么会相同)
24)扩容是怎么操作的
做题:
不允许使用本地编译器
刚开始想了O(n2)的暴力,面试官提示用栈
后来脑子浆糊了,都明说怎么做了还是没想清楚
无奈面试官换了一道:
判断一个数开根号是否为整数,二分写得比较轻松
最后是反问
又是一点Java都没问。。。
总结:全程一个半小时左右,体验还是很不错的,面试官人很好,也没有故意施压,还是自己操作系统和网络复习得不太扎实,很多东西深入了就不清楚了,应用层和网络层不太熟悉,文件和IO也学得比较差,感觉凉的概率比较大,继续加油吧
全部评论
(4) 回帖