2012宇龙通信天津招聘笔试题

一、填空1、float X与零值比较的if语句？

2、**a[3][4]的所占内存的大小？

3、第三代通信网络无线传输的三个标准?

4、x=1;y=3 if(x==3||y )后y的值?(记不太清了）

二、选择选择题不定项

这个没记住

三、查错题是一个关于malloc和strcay的问题

四、简答1、TCP和UDP的区别

2、数组与链表的区别

1. 基于空间的考虑
数组的存储空间是静态，连续分布的，估计过大造成空间浪费，估计太小又将使空间溢出机会增多。而链表的存储空间是动态分布的，只要内存空间尚有空闲，就不会产生溢出；链表中每个节点除了数据域外，还有指针域，存储密度小于1（数组为１），存储空间利用率就越高。

２. 基于时间的考虑

数组中任意节点都可以在O(1)内直接存储访问，而链表中的节点，需从头指针顺着链表扫描才能取得；在链表任何位置进行插入和删除，都只需要修改指针，而在数组中插入删除节点，平均要移动一半的节点.

C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。

链表是一种常见的数据组织形式，它采用动态分配内存的形式实现。需要时可以用new分配内存空间，不需要时用delete将已分配的空间释放，不会造成内存空间的浪费。

A 从逻辑结构来看

A-1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。

A-2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项）

B 从内存存储来看

B-1. (静态)数组从栈中分配空间,对于程序员方便快速,但是自由度小

B-2. 链表从堆中分配空间,自由度大但是申请管理比较麻烦.

数组中的数据在内存中的按顺序存储的，而链表是随机存储的！

要访问数组中的元素可以按下标索引来访问，速度比较快，如果对他进行插入操作的话，就得移动很多元素，所以对数组进行插入操作效率很低！

由于链表是随机存储的，链表在插入，删除操作上有很高的效率（相对数组），如果要访问链表中的某个元素的话，那就得从链表的头逐个遍历，直到找到所需要的元素为止，所以链表的随机访问的效率就比数组要低

数组在内存中开辟连续的一块区域，如果一个数据要两个内存单元，一组5个数据10个单元就够了，无需标记其地址，因为数组定义时候标顶了第一个原许的地址，其他四个都知道了。链表可可以是连续的，也可以是不连续的，但一般都是不连续的，尽管在内存中是连续的，我们也不把他当作是连续的，而是把他当作是不连续的，因为如果把他当作是连续的，不如当作是数组了，在某些情况下。一链5个数据，如果每个数据本身用2个内存单元，那么10个单元是不够的，因为每个数据都要表示出下个数据在哪里，所以一个数据本身用2个单元，再用1个单元表示此链下一个数据在什么地址。各有用处。

五程序设计

1、删除一个单项链表的最中间的元素，要求时间尽可能短（不能使用两次循环）

2012宇龙通信天津招聘笔试题相关推荐

2012九月十月腾讯，网易游戏，百度最新校园招聘笔试题
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题) 引言此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最 ...
十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.25）
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦引言笔试啊,笔试,面试啊,面试,找工作啊,找工作.此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网 ...
2013搜狗校园招聘笔试题
研习了Linux公社发布的2013搜狗校园招聘笔试题,还是有些收获的. //第一题:以下程序的输出是___________________ class Base { public:Base(int j ...
网易2018实习生招聘笔试题-JAVA开发实习生
网易2018实习生招聘笔试题-JAVA开发实习生如何从有数字规律的网址抓取网页并保存在当前目录?假设网址为 http://test/0.xml,其中这个数字可以递增到100. for(int i=0 ...
十月下旬腾讯网易游戏百度迅雷校园招聘笔试题集锦第271 330题
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 十月下旬 ...
2014 WAP校园招聘笔试题
2014 WAP校园招聘笔试题 Problem's Link: http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning ...
软件开发工程师招聘笔试题面试题223套和招聘考察内容
技术族职业发展通道\阶梯\标准(即招聘考核内容) (1) 通道技术族分为软件研发.美术.质量管理.设计.技术支持五个职业发展通道,每个发展通道包含下列职位(具体内容请见表4-技术族发展通道职位列表) ...
百度2015校园招聘笔试题
百度2015校园招聘笔试题(自己凭记忆第一时间,记录了这么多,有些描述比较简单,请大神们补充) 一 .简答题(30分) 1. 进程和线程的联系与区别. 2. 简述数据库的存储过程及其优点. 3. st ...
k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解
目录标题一.题目信息二.解题思路三.代码实现四.其他精选题目分享一.题目信息 LeetCode版本牛客网版本下面我以牛客网为例写代码题目需要先输入一组数字代表链表的值,以#代表结尾. ...

2012宇龙通信天津招聘笔试题

2012宇龙通信天津招聘笔试题相关推荐

最新文章

热门文章