IT面试
文章平均质量分 85
程勇uestc
电子科大
展开
-
操作系统知识点
1、进程的状态阻塞:进程在等待某个外部信号,例如等待读取磁盘完成运行:进程在执行程序就绪:进程在排队等待执行运行和就绪可以互达;运行可以到阻塞,阻塞不能直接到运行;阻塞可以到就绪,就绪不能到阻塞。2、调度问题当多个进程或线程竞争cpu导致2个及以上进程或线程处于就绪状态,需要等待操作系统的调度。调度需要完成以下问题:新任务何时执行任务临时终止如何选择下一个任务任务阻塞如何选择下一个任务发生中断时如何响应调度的通用目标:公平——每个进程公平的分享cpu份额,或者根据给定的优先原创 2021-07-31 10:40:13 · 1300 阅读 · 0 评论 -
I/O多路复用——select/poll/epoll
\quadI/O多路复用解决的问题:假设一台服务器要服务于多台客户端,一种方法是使用多线程,但是这对服务器cpu等提出高要求,且线程存在上下文切换,影响效率。如果使用单线程的方式可以怎么完成呢?linux一切皆文件,每个客户端的请求数据都保存在一个文件中,因此可以让服务器不断的循环遍历这些文件依次处理。\quadselect、poll、epoll都是I/O复用的机制,可以监视多个描述符,一旦某个描述符就绪,就能够通知程序进行相应的读写操作。与多进程和多线程技术相比,I/O多路复用技术的最大优势是系统开销小原创 2021-04-19 15:36:13 · 325 阅读 · 0 评论 -
猿辅导技术岗算法题总结
\quad现在大多数公司面试都要手撕算法题,这些是应试的东西,大家一定要提前准备,如果不准备肯定很难通过。如下是去年秋招猿辅导的算法题总结,供大家参考。1.栈排序2.链表实现队列3.最长连续递增序列4.最长不连续序列5.二维数组回行打印6.无序数组构建一棵二叉排序树7.一个数组实现两个栈8.二叉树宽度9.二叉树是否对称10.链表m到n反转11.一个n位数,现在可以删除其中任意k位,使得剩下的数最小12.实现有符号大数链表加法,靠近头结点位置为高位13.字符串横向改纵向14.八皇后原创 2020-07-02 11:08:13 · 2354 阅读 · 0 评论 -
计算机网络面试题
一、TCP三次握手和四次断开三次握手客户端发送syn包(传输控制协议)到服务器,等待服务器确认服务器端收到syn包,需要发送ack确认客户端发来的syn,同时自己也发送syn,即syn+ack客户端收到服务器的syn+ack后,像服务器发送ack,完成三次握手握手过程传输的包里不含数据,三次握手完毕后客户端才和服务器正式开始传送数据。为什么是三次握手,两次不行吗?\quad假设...原创 2019-07-04 21:57:08 · 1665 阅读 · 0 评论 -
操作系统面试题
一、进程间的通信方式\quad管道及命名管道,信号,消息队列,共享内存,信号量,套接字六种方式。1、管道及命名管道原创 2019-07-04 23:00:55 · 1514 阅读 · 0 评论