sokaoti.com
浙江有数科技有限责任公司3月招聘面试题110道2020312
A、用户层I/O
B、设备无关的I/O
C、设备驱动及中断处理
D、硬件
A、为相应的系统调用处理函数提供参数
B、设备命名及与设备驱动程序的映射
C、规定一个统一的设备驱动程序接口
D、当进程进行I/O操作时将其阻塞至I/O操作结束并发生中断
下面关于进程、线程的说法正确的是()。
A.进程是程序的一次动态执行过程。一个进程在其执行过程中，可以产生多个线程——多线程，形成多条执行线索
B.线程是比进程更小的执行单位，是在一个进程中独立的控制流，即程序内部的控制流。线程本身不能自动运行，栖身于某个进程之中，由进程启动执行
C.Java多线程的运行与平台相关
D.对于单处理器系统，多个线程分时间片获取CPU或其他系统资源来运行。对于多处理器系统，线程可以分配到多个处理器中，从而真正的并发执行多任务
下列关于服务器操作系统的描述中，错误的是( )。
A．是多用户、多任务的系统
B．通常采用多线程的处理方式
C．线程比进程需要的系统开销小
D．线程管理比进程管理复杂
操作系统的主要功能包括处理机管理、存储器管理、I/O设备管理和( )。
A．文件管理
B．线程管理
C．进程管理
D．资源管理
解析：操作系统的基本功能主要表现为五大管理，它们是处理机管理、存储器管理、作业管理、FO设备管理和文件管理。其中处理机管理因为是为进程分配处理机资源，也称为进程管理。
浙江有数科技有限责任公司3月招聘面试题面试题面试官常问到的一些题目整理如下：问题 Q1：IO多路复用的作用？可用的回答 ： 基本概念 IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。 IO多路复用适用如下场合： （1）当客户处理多个描述字时（一般是交互式输入和网络套接口），必须使用I/O复用。 （2）当一个客户同时处理多个套接口时，而这种情况是可能的，但很少出现。 （3）如果一个TCP服务器既要处理监听套接口，又要处理已连接套接口，一般也要用到I/O复用。 （4）如果一个服务器即要处理TCP，又要处理UDP，一般要使用I/O复用。 （5）如果一个服务器要处理多个服务或多个协议，一般要使用I/O复用。 与多进程和多线程技术相比，I/O多路复用技术的最大优势是系统开销小， 系统不必创建进程/线程，也不必维护这些进程/线程，从而大大减小了系统的开销。 问题 Q2：一行代码实现1-100之和？可用的回答 ：使用sum函数。sum(range(1, 101)问题 Q3：json序列化时，默认遇到中文会转换成unicode，如果想要保留中文怎么办？可用的回答 ：json.dumps函数方法中加上参数 ensure_ascii = False问题 Q4：什么是正则的贪婪匹配？可用的回答 ： 如： str=abcaxc; p=ab.*c; 贪婪匹配:正则表达式一般趋向于最大长度匹配，也就是所谓的贪婪匹配。 如上面使用模式p匹配字符串 str，结果就是匹配到：abcaxc(ab.*c)。 非贪婪匹配：就是匹配到结果就好，就少的匹配字符。 如上面使用模式p匹配字符串str，结果就是匹配 到：abc(ab.*c) 问题 Q5：跨域请求问题django怎么解决的（原理）？可用的回答 ： 1. 启用中间件 2. post请求 3. 验证码 4. 表单中添加%csrf_token%标签 问题 Q6：跨域请求问题django怎么解决的（原理）？可用的回答 ： 1. 启用中间件 2. post请求 3. 验证码 4. 表单中添加%csrf_token%标签 问题 Q7：遇到过得反爬虫策略以及解决方法?可用的回答 ： 反爬虫策略: 1.通过headers反爬虫 2.基于用户行为的发爬虫(同一IP短时间内访问的频率,封IP) 3.动态网页反爬虫(通过ajax请求数据，或者通过JavaScript生成) 4.对部分数据进行加密处理的(数据是乱码) 解决方法： 1. 对于基本网页的抓取可以自定义headers,添加headers的数据 2. 使用多个代理ip进行抓取或者设置抓取的频率降低一些， 3. 动态网页的可以使用selenium + phantomjs 进行抓取 4. 对部分数据进行加密的，可以使用selenium进行截图，使用python自带的pytesseract库进行识别，但是比较慢最直接的方法是找到加密的方法进行逆向推理。 问题 Q8：生成器？可用的回答 ：生成器的本质就是一个逐个返回元素的函数，即“本质函数”最大的好处在于它是“延迟加载”，即对于处理长序列问题，更加的节省存储空间。即生成器每次在内存中只存储一个值问题 Q9：urllib 和 urllib2 的区别？可用的回答 ： urllib 和urllib2都是接受URL请求的相关模块， 但是urllib2可以接受一个Request类的实例来设置URL请求的headers， urllib仅可以接受URL。urllib不可以伪装你的User-Agent字符串。 urllib提供urlencode()方法用来GET查询字符串的产生，而urllib2没有。 这是为何urllib常和urllib2一起使用的原因。 问题 Q10：什么是_init_?可用的回答 ：_init_是Python中的方法或者结构。在创建类的新对象/实例时，将自动调用此方法来分配内存。所有类都有_init_方法。算法题面试官常问到的一些算法题目整理如下（大概率会机考）：算题题 A1：2D矩阵搜索II题目描述如下：Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to right.Integers in each column are sorted in ascending from top to bottom.Example:Consider the following matrix: 1, 4, 7, 11, 15, 2, 5, 8, 12, 19, 3, 6, 9, 16, 22, 10, 13, 14, 17, 24, 18, 21, 23, 26, 30Given target = 5, return true.Given target = 20, return false.思路：已知条件：每一行以及每一列都是升序排列的。左上角是整个里面最小的。右下角是整个里面最大的。右上角是整行中最大的，但是是整列中最小的。左下角是整列里最大的，整行里最小的。1. 直接遍历，O(klogn)，每一行都用二分法，有些无脑，但有效。passed，不过效率低，只beat了 7% 左右。2. 基于上面的分析，应该是可以减少一些不必要的搜索的。左下角是整列里最大的，如果target小于它则不必搜索这一整行，用二分法搜索这一列。然后脱去这层 1, 4, 7, 11, 15, 2, 5, 8, 12, 19, 3, 6, 9, 16, 22, 10, 13, 14, 17, 24, 18, 21, 23, 26, 30此时同样的思路搜索13，若target大于则不必搜索这一列，直接搜这一行即可。 1, 4, 7, 11, 15, 2, 5, 8, 12, 19, 3, 6, 9, 16, 22, 10, 13, 14,
A、I/O接口即I/O控制器，负责I/O设备与主机的连接
B、I/O接口用来连接I/O设备与主机
C、I/O接口用来连接I/O设备与主存
D、I/O接口即I/O总线，用来连接I/O设备与CPU
(25）关于服务器操作系统的描述中，错误的是( ）。
A）是多用户、多任务的系统
B）通常采用多线程的处理方式
C）线程比进程需要的系统开销小
D）线程管理比进程管理复杂
(25)D) 【解析】选项A），服务器操作系统是多用户、多任务操作 系统；选项B），服务器操作系统通常采用多线程的处理方式；选项C），在创 建或撤销进程时，由于系统都要为之分配和回收资源，导致进程的开销明显大 于线程时的开销；选项D），进程是拥有资源的一个独立单位，线程不拥有系 统资源，进程管理比线程管理复杂。
B.IP SAN 区别于FC.SAN以及IP SAN的主要技术是采用InfiniBand实现异地间的数据交换。
C.InfiniBand可以处理存储I/O、网络I/O，也能够处理进程间通信（IPC）
D.InfiniBand可以将磁盘阵列、SAN、LAN、服务器和集群服务器进行互联，也可以连接外部网络
B.进程请求I/O→独立于设备的软件→设备驱动程序→中断处理程序→硬件
C.进程请求I/O→设备驱动程序→中断处理程序→独立于设备的软件→硬件
D.进程请求I/O→设备驱动程序→独立于设备的软件→中断处理程序→硬件
PLC中的I/O一般是模块化的，一个I/O模块上有一个或多个I/O通道，用来连接传感器和执行器。
正确答案:正确