北京天威诚信电子商务服务有限公司1月招聘面试题114道202018

●队列通常采用两种存储结构是 (34) 。

(34) A.顺序存储结构和链表存储结构

B.散列方式和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构


正确答案:A
【解析】队列通常采用两种存储结构是顺序存储和链表存储。


● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。

(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储

B. 栈适合采用单链表存储,队列适合采用数组存储

C. 栈和队列都不允许在元素序列的中间插入和删除元素

D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定


答案:B

顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。

 


在以下的叙述中,正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出


正确答案:B


数据的四种基本逻辑结构是指______。

A. 组、链表、树、图形结构

B.线性表、链表,栈队列、数组广义表

C.线性结构、链表,树,图形结构

D.集合,线性结构、树、图形结构


正确答案:D


通常,(64)应用于保护被中断程序现场等场合。

A.队列

B.堆栈

C.双链表

D.数组


正确答案:B
解析:在计算机中,堆栈被定义为一段特殊的内存区。其存取数据的特点是先进后出 (FILO)。这一特点使它最常用于保护被中断程序的现场等应用场合。


北京天威诚信电子商务服务有限公司1月招聘面试题面试题面试官常问到的一些题目整理如下:问题 Q1:如何跨模块共享全局变量?可用的回答 :要在单个程序中跨模块共享全局变量,请创建一个特殊模块。在应用程序的所有模块中导入配置模块。该模块将作为跨模块的全局变量提供。问题 Q2:python提供的内置类型是什么?可用的回答 : 可变类型的内置类型: List Sets Dictionaries 不可变的内置类型: Strings Tuples Numbers 问题 Q3:描述数组、链表、队列、堆栈的区别?可用的回答 : 数组与链表是数据存储方式的概念,数组在连续的空间中存储数据,而链表可以在非连续的空间中存储数据; 队列和堆栈是描述数据存取方式的概念,队列是先进先出,而堆栈是后进先出; 队列和堆栈可以用数组来实现,也可以用链表实现。 问题 Q4:Python里面match()和search()的区别?可用的回答 :re模块中match(pattern,string,flags),检查string的开头是否与pattern匹配。re模块中research(pattern,string,flags),在string搜索pattern的第一个匹配值。问题 Q5:python提供的内置类型是什么?可用的回答 : 可变类型的内置类型: List Sets Dictionaries 不可变的内置类型: Strings Tuples Numbers 问题 Q6:Python里面match()和search()的区别?可用的回答 :re模块中match(pattern,string,flags),检查string的开头是否与pattern匹配。re模块中research(pattern,string,flags),在string搜索pattern的第一个匹配值。问题 Q7:什么是Python中的迭代器?可用的回答 :在Python中,迭代器用于迭代一组元素,如列表之类的容器。问题 Q8:简述 OSI 七层协议?可用的回答 : OSI是Open System Interconnection的缩写,意为开放式系统互联。 OSI七层协议模型主要是: 1. 应用层(Application) 应用层 是最靠近用户的OSI层。这一层为用户的应用程序(例如电子邮件、文件传输和终端仿真)提供网络服务。 2. 表示层(Presentation) 表示层 可确保一个系统的应用层所发送的信息可以被另一个系统的应用层读取。 例如,PC程序与另一台计算机进行通信,其中一台计算机使用扩展二一十进制交换码(EBCDIC),而另一台则使用美国信息交换标准码(ASCII)来表示相同的字符。 如有必要,表示层会通过使用一种通格式来实现多种数据格式之间的转换。 3. 会话层(Session) 会话层 通过运输层(端口号:传输端口与接收端口)建立数据传输的通路。 主要在你的系统之间发起会话或者接受会话请求(设备之间需要互相认识可以是IP也可以是MAC或者是主机名) 4. 传输层(Transport) 运输层 定义了一些传输数据的协议和端口号(WWW端口80等),如: TCP(transmission control protocol 传输控制协议,传输效率低,可靠性强,用于传输可靠性要求 高,数据量大的数据) UDP(user datagram protocol用户数据报协议,与TCP特性恰恰相反,用于传输可靠性要求不高,数据 量小的数据,如QQ聊天数据就是通过这种方式传输的) 主要是将从下层接收的数据进行分段和传输,到达 目的地址后再进行重组。常常把这一层数据叫做段。 5. 网络层(Network) 网络层 在位于不同地理位置的网络中的两个主机系统之间提供连接和路径选择。 Internet的发展使得从世界各站点 访问信息的用户数大大增加,而网络层正是管理这种连接的层。 6. 数据链路层(Data Link) 数据链路层 定义了如何让格式化数据以进行传输,以及如何让控制对物理介质的访问。 这一层通常还提供错误检测和纠正,以确保数据的可靠传输。 7. 物理层(Physical) 物理层 主要定义物理设备标准,如网线的接口类型、光纤的接口类型、各种传输介质的传输速率等。 它的主要作用是 传输比特流(就是由1、0转化为电流强弱来进行传输,到达目的地后在转化为1、0,也就是我们常说的数模转 换与模数转换)。 这一层的数据叫做比特。 问题 Q9:ngnix的正向代理与反向代理?可用的回答 : 正向代理 是一个位于客户端和原始服务器(origin server)之间的服务器,为了从原始服务器取得内容, 客户端向代理发送一个请求并指定目标(原始服务器),然后代理向原始服务器转交请求并将获得的内容返回给客户端。 客户端必须要进行一些特别的设置才能使用正向代理。 反向代理正好相反,对于客户端而言它就像是原始服务器,并且客户端不需要进行任何特别的设置。 客户端向反向代理的命名空间中的内容发送普通请求,接着反向代理将判断向何处(原始服务器)转交请求, 并将获得的内容返回给客户端,就像这些内容原本就是它自己的一样。 问题 Q10:json序列化时,默认遇到中文会转换成unicode,如果想要保留中文怎么办?可用的回答 :json.dumps函数方法中加上参数 ensure_ascii = False算法题面试官常问到的一些算法题目整理如下(大概率会机考):算题题 A1:合并两个排序过的列表题目描述如下:合并两个排序过的数组。Input: 1-2-4, 1-3-4Output: 1-1-2-3-4-4基本就是你走一步我走一步,一人一个指向。O(n)测试用例:https:/ ListNode(object):# def _init_(self, x):#

设计一个递归问题的非递归算法通常需要设置()结构。

A、线性表

B、数组

C、堆栈

D、队列


参考答案:C


顺序结构就是把数据存放在从某个存储地址开始的连续存储单元中。顺序结构包括静态顺序结构和动态顺序结构,其中静态顺序结构包括().

A、堆栈

B、队列

C、数组

D、线性表


参考答案:C,D


队列通常采用两种存储结构是(38)。

A.顺序存储结构和链表存储结构

B.散列方式和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构


正确答案:A
解析:和线性表一样,队列可以有两种存储表示,即顺序存储和链式存储。


数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是

A.线性链表

B.二叉链表

C.栈与队列

D.循环队列


正确答案:C
解析:线性链表是线性表的链式存储结构;二叉链表是二叉树的链式存储结构;栈与队列分别是特殊的线性表;循环队列是队列的一种顺序存储结构。可知,线性链表、二叉链表、循环队列均属于存储结构,而栈与队列属于逻辑结构。选项C为正确答案。


贝尔的参数数据结构形式为()?

A.链表结构

B.树状结构

C.堆栈结构

D.队列结构


参考答案:B

更多 “北京天威诚信电子商务服务有限公司1月招聘面试题114道202018” 相关考题
考题 单选题高级语言的基本数据类型是()。A 变量、常量、标识符B 顺序、循环和分支C 数组、链表和堆栈D 整型、实型和字符正确答案:A解析:暂无解析

考题 向量可以描述成()。A、固定长度的数组B、可变长度的数组C、一种队列D、一种堆栈正确答案:B

考题 数据结构里,邻接表是图的一种存储结构,是一维数组和链表的结合。正确答案:正确

考题 单选题下列不属于物理数据存储方式的是()。A 文本文档B 数组C 链表D 数据库正确答案:B解析:暂无解析

考题 单选题贝尔的参数数据结构形式为()?A 链表结构B 树状结构C 堆栈结构D 队列结构正确答案:C解析:暂无解析

考题 数据结构按照逻辑关系的不同,可以分为 ( ) 两大类。A.树结构和链表结构 B.队列结构和非线性结构 C.线性结构和非线性结构 D.堆栈结构和链表结构 答案:C解析:数据结构是指数据元素的集合(或数据对象)及元素间的相互关系和构造方法。数据对象中元素之间的相互关系就是数据的逻辑结构,分为线性结构(如链表、栈和队列)和非线性结构(如树结构、图结构)。

考题 在以下的叙述中,正确的是()。A、线性表的顺序存储结构优于链表存储结构B、二维数组是其数据元素为线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出。正确答案:B

考题 下列不属于物理数据存储方式的是()。A、文本文档B、数组C、链表D、数据库正确答案:A

考题 单选题向量可以描述成()。A 固定长度的数组B 可变长度的数组C 一种队列D 一种堆栈正确答案:C解析:暂无解析

考题 实现函数调用需要()进行信息管理。A、队列B、堆栈C、数组D、参数正确答案:B