A.Eb/Nt=Ec/Io＋扩频增益；
B.Eb/Nt=Ec/Io－扩频增益；
C.Eb/Nt=Ec/Io＋处理增益－3dB；
D.Eb/Nt=Ec/Io－处理增益－3dB。
（9）下列关于栈和队列的叙述中，正确的是（ ）。
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A）仅Ⅰ和Ⅳ
B）仅Ⅰ、Ⅱ和Ⅳ
C）仅Ⅱ、Ⅲ和Ⅴ
D）仅Ⅰ、Ⅳ和Ⅴ
通常，(64)应用于保护被中断程序现场等场合。
A．队列
B．堆栈
C．双链表
D．数组
此题为判断题(对，错)。
A、Combiner组件的引入可减少MapTask输出数据量(磁盘IO)
B、Combiner组件的引入可减少Reduce-Map网络传输数据量(网络IO)
C、Combiner组件可看作是localreducer
D、任何数据处理应用都可以用Combiner组件
上海依图网络科技有限公司10月招聘面试题面试题面试官常问到的一些题目整理如下：问题 Q1： Django重定向你是如何实现的？用的什么状态码？可用的回答 ： 使用HttpResponseRedirect redirect和reverse 状态码：302,301 问题 Q2：描述数组、链表、队列、堆栈的区别？可用的回答 ： 数组与链表是数据存储方式的概念，数组在连续的空间中存储数据，而链表可以在非连续的空间中存储数据； 队列和堆栈是描述数据存取方式的概念，队列是先进先出，而堆栈是后进先出； 队列和堆栈可以用数组来实现，也可以用链表实现。 问题 Q3：IO多路复用的作用？可用的回答 ： 基本概念 IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。 IO多路复用适用如下场合： （1）当客户处理多个描述字时（一般是交互式输入和网络套接口），必须使用I/O复用。 （2）当一个客户同时处理多个套接口时，而这种情况是可能的，但很少出现。 （3）如果一个TCP服务器既要处理监听套接口，又要处理已连接套接口，一般也要用到I/O复用。 （4）如果一个服务器即要处理TCP，又要处理UDP，一般要使用I/O复用。 （5）如果一个服务器要处理多个服务或多个协议，一般要使用I/O复用。 与多进程和多线程技术相比，I/O多路复用技术的最大优势是系统开销小， 系统不必创建进程/线程，也不必维护这些进程/线程，从而大大减小了系统的开销。 问题 Q4：什么又是yield from呢？可用的回答 ：简单地说，yield from generator 。实际上就是返回另外一个生成器。问题 Q5：scrapy和scrapy-redis的区别？可用的回答 ： scrapy是一个爬虫通用框架，但不支持分布式，scrapy-redis是为了更方便的实现scrapy分布式爬虫，而提供了一些以redis为基础的组件 为什么会选择redis数据库？因为redis支持主从同步，而且数据都是缓存在内存中，所以基于redis的分布式爬虫，对请求和数据的高频读取效率非常高 什么是主从同步？在Redis中，用户可以通过执行SLAVEOF命令或者设置slaveof选项， 让一个服务器去复制（replicate）另一个服务器，我们称呼被复制的服务器为主服务器（master），而对主服务器进行复制的服务器则被称为从服务器（slave）， 当客户端向从服务器发送SLAVEOF命令，要求从服务器复制主服务器时，从服务器首先需要执行同步操作，也即是，将从服务器的数据库状态更新至主服务器当前所处的数据库状态 问题 Q6：如何解释Python？可用的回答 ：Python语言是一种解释语言。Python程序直接从源代码运行。它将程序员编写的源代码转换为中间语言，再次转换为必须执行的机器语言。问题 Q7：描述一下scrapy框架的运行机制？可用的回答 ： 从start_urls里面获取第一批url发送请求，请求由请求引擎给调度器入请求对列，获取完毕后， 调度器将请求对列交给下载器去获取请求对应的响应资源，并将响应交给自己编写的解析方法做提取处理，如 果提取出需要的数据，则交给管道处理，如果提取出url，则继续执行之前的步骤，直到多列里没有请求，程序结束。 问题 Q8：你对Django的认识？可用的回答 ： Django是走大而全的方向，它最出名的是其全自动化的管理后台：只需要使用起ORM，做简单的对象定义，它就能自动生成数据库结构、以及全功能的管理后台。 Django内置的ORM跟框架内的其他模块耦合程度高。 应用程序必须使用Django内置的ORM，否则就不能享受到框架内提供的种种基于其ORM的便利； 理论上可以切换掉其ORM模块，但这就相当于要把装修完毕的房子拆除重新装修，倒不如一开始就去毛胚房做全新的装修。 Django的卖点是超高的开发效率，其性能扩展有限；采用Django的项目，在流量达到一定规模后，都需要对其进行重构，才能满足性能的要求。 Django适用的是中小型的网站，或者是作为大型网站快速实现产品雏形的工具。 Django模板的设计哲学是彻底的将代码、样式分离； Django从根本上杜绝在模板中进行编码、处理数据的可能。 问题 Q9：如何跨模块共享全局变量？可用的回答 ：要在单个程序中跨模块共享全局变量，请创建一个特殊模块。在应用程序的所有模块中导入配置模块。该模块将作为跨模块的全局变量提供。问题 Q10：Python里面match()和search()的区别？可用的回答 ：re模块中match(pattern,string,flags),检查string的开头是否与pattern匹配。re模块中research(pattern,string,flags),在string搜索pattern的第一个匹配值。算法题面试官常问到的一些算法题目整理如下（大概率会机考）：算题题 A1：两个链表相交点题目描述如下：Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 a2 c1 c2 c3 B: b1 b2 b3begin to intersect at node c1.Notes:If the two linked lists have no intersection at all, return null.The linked lists must retain their original structure after the function returns.You may assume there are no cycles anywhere in the entire linked structure.Your code should preferably run in O(n) time and use only O(1) memory.给定两个链表，判断是否有交叉部分。分析：那么，就有了以下4种情况： 1. 长度相同，有交叉部分。 2. 长度不同，有交叉部分。 3. 长度相同，无交叉部分。 4. 长度不同，无交叉部分。1. 两个链表，若存在交叉部分则最后至交叉点一定是相同的。那么倒序判断可以说应该是最高效的，从两个链表的尾部开始，直至找到不同部分或一方为None表示无交叉。由给定的链表节点可知，这是一只单向链表，所以此思路已经无法在继续进行。 O(n)
在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是【 】多路复用技术。
下列关于栈和队列的叙述中，哪些是正确的?
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A．仅Ⅰ和Ⅳ
B．仅Ⅰ、Ⅱ和Ⅳ
C．仅Ⅱ、Ⅲ和Ⅴ
D．仅Ⅰ、Ⅳ和Ⅴ
一般情况下，将递归程序转化成为非递归程序应该设置(1)，但是消除(2)时不需要使用。
A．堆栈
B．队列
C．堆栈或队列
D．数组
下列关于栈和队列的叙述中，哪些是正确的？
I．栈和队列都是线性表
II．栈和队列都是顺序表
III.栈和队列都不能为空
IV.栈和队列都能应用于递归过程实现
V.栈的特点是后进先出，而队列的特点是先进先出
A．仅I和V
B．仅I、II、V
C．仅III和IV
D．仅II、III和IV
队列和堆栈的区别