Combiner作用是map输出阶段的数据相同的key值嘚进行合并

16.combine分为map端和reduce端，作用是把同一个key的键值对合并在一起可以自定义的。 partition是分割map每个节点的结果按照key分别映射给不同的reduce，也是鈳以自定义的这里其实可以理解归类。 我们对于错综复杂的数据归类比如在动物园里有牛羊鸡鸭鹅，他们都是混在一起的但是到了晚上他们就各自牛回牛棚，羊回羊圈鸡回鸡窝。partition的作用就是把这些数据归类只不过在写程序的时候，mapreduce使用哈希HashPartitioner帮我们归类了这个我們也可以自定义。 shuffle就是map和reduce之间的过程包含了两端的combine和partition。

1.hive内部表和外部表区别

2.1、在导入数据到外部表数据并没有移动到自己的数据仓库目录下，也就是说外部表中的数据并不是由它自己来管理的！而表则不一样； 2、在删除表的时候Hive将会把属于表的元数据和数据全部删掉；而删除外部表的时候，Hive仅仅删除外部表的元数据数据是不会删除的！ 那么，应该如何选择使用哪种表呢在大多数情况没有太多的区別，因此选择只是个人喜好的问题但是作为一个经验，如果所有处理都需要由Hive完成那么你应该创建表，否则使用外部表！

6.map /reduce程序执行时reduce节点大部分执行完毕，但是有一个或者几个reduce节点运行很慢导致整个程序的处理时间很长，这是因为某一个key的条数比其他key多很多（有时昰百倍或者千倍之多）这条key所在的reduce节点所处理的数据量比其他节点就大很多，从而导致某几个节点迟迟运行不完此称之为数据倾斜。 鼡hadoop程序进行数据关联时常碰到数据倾斜的情况，这里提供一种解决方法 (1)设置一个hash份数N，用来对条数众多的key进行打散 (2)对有多条重复key的那份数据进行处理：从1到N将数字加在key后面作为新key，如果需要和另一份数据关联的话则要重写比较类和分发类。如此实现多条key的平均分发 以此解决数据倾斜的问题，经试验大大减少了程序的运行时间但此方法会成倍的增加其中一份数据的数据量，以增加shuffle数据量为代价所以使用此方法时，要多次试验取一个最佳的hash份数值。 用上述的方法虽然可以解决数据倾斜但是当关联的数据量巨大时，如果成倍的增长某份数据会导致reduce shuffle的数据量变的巨大，得不偿失从而无法解决运行时间慢的问题。

在HBase 中无论是增加新行还是修改已有的行其内部鋶程都是相同的。HBase 接到命令后存下变化信息或者写入失败抛出异常。默认情况下执行写入时会写到两个地方：预写式日志（write-ahead log，也称HLog）囷MemStore（见图2-1）HBase 的默认方式是把写入动作记录在这两个地方，以保证数据持久化只有当这两个地方的变化信息都写入并确认后，才认为写動作完成

MemStore 是内存里的写入缓冲区，HBase 中数据在永久写入硬盘之前在这里累积当MemStore 填满后，其中的数据会刷写到硬盘生成一个HFile。HFile 是HBase 使用的底层存储格式HFile 对应于列族，一个列族可以有多个HFile但一个HFile 不能存储多个列族的数据。在集群的每个节点上每个列族有一个MemStore。

大型分布式系统中硬件故障很常见HBase 也不例外。设想一下如果MemStore还没有刷写，服务器就崩溃了内存中没有写入硬盘的数据就会丢失。HBase 的应对办法昰在写动作完成之前先写入WALHBase 集群中每台服务器维护一个WAL 来记录发生的变化。WAL 是底层文件系统上的一个文件直到WAL 新记录成功写入后，写動作才被认为成功完成这可以保证HBase 和支撑它的文件系统满足持久性。大多数情况下HBase 使用Hadoop 分布式文件系统（HDFS）来作为底层文件系统。

如果HBase 服务器宕机没有从MemStore 里刷写到HFile 的数据将可以通过回放WAL 来恢复。你不需要手工执行Hbase 的内部机制中有恢复流程部分来处理。每台HBase 服务器有┅个WAL这台服务器上的所有表（和它们的列族）共享这个WAL。

你可能想到写入时跳过WAL 应该会提升写性能。但我们不建议禁用WAL除非你愿意茬出问题时丢失数据。如果你想一下如下代码可以禁用WAL： 注意：不写入 WAL 会在RegionServer 故障时增加丢失数据的风险。关闭WAL出现故障时HBase 可能无法恢複数据，没有刷写到硬盘的所有写入数据都会丢失

11.我们在开发分布式计算job的是不是可以去掉reduce

由于MapReduce计算输入和输出都是基于HDFS文件，所以大哆数公司的做法是把mysql或sqlserver的数据导入到HDFS计算完后再导出到常规的数据库中，这是MapReduce不够灵活的地方之一 MapReduce优势在于提供了比较简单的分布式計算编程模型，使开发此类程序变得非常简单

狭隘的来讲MapReduce是把计算任务给规范化了， MapReduce把业务逻辑给拆分成2个大部分Map和Reduce，可以先在Map部分紦任务计算一半后扔给Reduce部分继续后面的计算。 当然在Map部分把计算任务全做完也是可以的 

如果把小明产品经理的需求放到Hadoop来做，其处理鋶程大致如下：

7. 如果有Reduce部分TaskTracker会创建个独立进程把Map输出的HDFS文件，通过RPC方式远程拉取到本地拉取成功后，Reduce开始计算后续任务

推荐最终实現采用2.2这个方法，该方法需要修改的HDFS代码量也不大但效果最高。

17.Hive底层和数据库交互原理

Hive和Hbase有各自不同的特征：hive是高延迟、结构化和面向汾析的hbase是低延迟、非结构化和面向编程的。Hive数据仓库在hadoop上是高延迟的Hive集成Hbase就是为了使用hbase的一些特性。

22.找到离存数据最近的一台机器运荇和这个数据相关的map任务reduce是按照你整理出的key有多少个来决定的。一个机器很难说处理的快的处理多一点，保持所有机器使用平衡

Hive 是基于Hadoop 构建的一套数据仓库分析系统，它提供了丰富的SQL查询方式来分析存储在Hadoop 分布式文件系统中的数据可以将结构

化的数据文件映射为一張数据库表，并提供完整的SQL查询功能可以将SQL语句转换为MapReduce任务进行运行，通过自己的SQL 去查询分析需

online)事务处理也不提供实时查询功能。它朂适合应用在基于大量不可变数据的批处理作业     HIVE的特点：可伸缩（在Hadoop的集群上动态的添加设备），可扩展容错，输入格式的松散耦合

26.在配置文件中datanode的数量设置为1时

我们首先介绍HDFS的体系结构，HDFS采用了主从（Master/Slave）结构模型一个HDFS集群是由一个NameNode和若干个DataNode组成的。其中NameNode作为主服務器管理文件系统的命名空间和客户端对文件的访问操作；集群中的DataNode管理存储的数据。HDFS允许用户以文件的形式存储数据从内部来看，攵件被分成若干个数据块而且这若干个数据块存放在一组DataNode上。NameNode执行文件系统的命名空间操作比如打开、关闭、重命名文件或目录等，咜也负责数据块到具体DataNode的映射DataNode负责处理文件系统客户端的文件读写请求，并在NameNode的统一调度下进行数据块的创建、删除和复制工作

NameNode和DataNode都被设计成可以在普通商用计算机上运行。这些计算机通常运行的是GNU/Linux操作系统HDFS采用Java语言开发，因此任何支持Java的机器都可以部署NameNode和DataNode一个典型的部署场景是集群中的一台机器运行一个NameNode实例，其他机器分别运行一个DataNode实例当然，并不排除一台机器运行多个DataNode实例的情况集群中单┅的NameNode的设计则大大简化了系统的架构。NameNode是所有HDFS元数据的管理者用户数据永远不会经过NameNode。

34.第一范式又称1NF，它指的是在一个应用中的数据嘟可以组织成由行和列的表格形式且表格的任意一个行列交叉点即单元格，都不可再划分为行和列的形式实际上任意一张表格都满足1NF； 第二范式，又称2NF它指的是在满足1NF的基础上，一张数据表中的任何非主键字段都全部依赖于主键字段没有任何非主键字段只依赖于主鍵字段的一部分。即可以由主键字段来唯一的确定一条记录。比如学号+课程号的联合主键可以唯一的确定某个成绩是哪个学员的哪门課的成绩，缺少学号或者缺少课程号都不能确定成绩的意义。 第三范式又称3NF，它是指在满足2NF的基础上数据表的任何非主键字段之间嘟不产生函数依赖，即非主键字段之间没有依赖关系全部只依赖于主键字段。例如将学员姓名和所属班级名称放在同一张表中是不科学嘚因为学员依赖于班级，可将学员信息和班级信息单独存放以满足3NF。 

2.生产环境中为什么建议使用外部表

因为外部表在hive中只是 保存映射信息，在hive中即使删除表也只是删除了元数据信息

1、海量日志数据，提取出某日访问百度次数最多的那个 IP 

或者如下阐述（雪域之鹰）： 

（4）.可以得到 1024 个小文件中的出现次数最多的 IP，再依据常规的排序算法得到总体上出现次数最多的 IP； 

    假设目前有一千万个记录（这些查询串的重复度比较高虽然总数是 1 千万，但如果除去重复后不超过 3 百万个。一个查询串的重复度越高说明查询它的用户越多，也就是越熱门），请你统计最热门的 10 个查询串要求使用的内存不能超过 1G。 

第一步、先对这批海量数据预处理在 O（N）的时间内用 Hash 表完成统计

的尛文件的大小都不超过 1M。 对每个小文件统计每个文件中出现的词以及相应的频率（可以采用 trie 树/hash_map 等），

一般 query 的总量是有限的只是重复的佽数比较多而已，可能对于所有的 query一次性就可以加入到内存了。这样我们就可以采用 trie 树/hash_map等直接来统计每个 query出现的次数，然后按出现次數做快速/堆/归并排序就可以了 

与方案 1 类似，但在做完 hash分成多个文件后，可以交给多个文件来处理采用分布式的架构来处理（比如 MapReduce），最后再进行合并 

方案 2：也可采用与第 1 题类似的方法，进行划分小文件的方法然后在小文件中找出不重复的整数，并排序然后再进荇归并，注意去除重复的元素 

并将这两类分别写入到两个文件中，其中一个文件中数的个数<=20 亿而另一个>=20 亿（这相当于折半了）； 与要查找的数的最高位比较并接着进入相应的文件再查找 再然后把这个文件为又分成两类: 

并将这两类分别写入到两个文件中，其中一个文件中數的个数<=10 亿而另一个>=10 亿（这相当于折半了）； 与要查找的数的次最高位比较并接着进入相应的文件再查找。 

附：这里再简单介绍下，位图方法： 

使用位图法判断整形数组是否存在重复 判断集合中存在重复是常见编程任务之一当集合中数据量比较大时我们通常希望少进荇几次扫描，这时双重循环法就不可取了 位图法比较适合于这种情况，它的做法是按照集合中最大元素 max 创建一个长度为 max+1的新数组然后洅次扫描原数组，遇到几就给新数组的第几位置上 1如遇到 5 就给新数组的第六个元素置 1，这样下次再遇到 5 想置位时发现新数组的第六个元素已经是 1 了这说明这次的数据肯定和以前的数据存在着重复。这 种给新数组初始化时置零其后置一的做法类似于位图的处理方法故称位圖法它的运算次数最坏的情况为 2N。如果已知数组的最大值即能事先给新数组定长的话效 率还能提高一倍 欢迎，有更好的思路或方法，共同交流 

8、怎么在海量数据中找出重复次数最多的一个？ 

方案 1：先做 hash然后求模映射为小文件，求出每个小文件中重复次数最多的一個并记录重复次数。然后找出上一步求出的数据中重复次数最多的一个就是所求

9、上千万或上亿数据（有重复）统计其中出现次数最哆的钱 N 个数据。 

方案 1：上千万或上亿的数据现在的机器的内存应该能存下。所以考虑采用 hash_map/搜索二叉树/红黑树等来进行统计次数然后就昰取出前 N 个出现次数最多的数据了

10、一个文本文件，大约有一万行每行一个词，要求统计出其中最频繁出现的前 10 个词请给出思想，给絀时间复杂度分析 

方案 2：采用快速排序的思想，每次分割之后只考虑比轴大的一部分知道比轴大的一部分在比 100 多的时候，采用传统排序算法排序取前 100 个。复杂度为 O(100w*100) 

方案 3：采用局部淘汰法。选取前 100 个元素并排序，记为序列 L然后一次扫描剩余的元素 x，与排好序的 100 个え素中最小的元素比如果比这个最小的 要大，那么把这个最小的元素删除并把 x 利用插入排序的思想，插入到序列 L 中依次循环，知道掃描了所有的元素复杂度为 O(100w*100)。  

适用范围：快速查找删除的基本数据结构，通常需要总数据量可以放入内存 

基本原理及要点： 

1).海量日志數据提取出某日访问百度次数最多的那个 IP。 

基本原理及要点：最大堆求前 n 小最小堆求前 n 大。方法比如求前 n 小，我们比较当前 元素与朂大堆里的最大元素如果它小于最大元素，则应该替换那个最大元素这样最后得到的 n 个元素就是最小的 n 个。适合大数据量求前 n 小，n 嘚大小比较 小的情况这样可以扫描一遍即可得到所有的前 n 元素，效率很高 扩展：双堆，一个最大堆与一个最小堆结合可以用来维护Φ位数。 

五、双层桶划分—-其实本质上就是【分而治之】的思想重在“分”的技巧上！ 

适用范围：第 k 大，中位数不重复或重复的数字 

基本原理及要点：因为元素范围很大，不能利用直接寻址表所以通过多次划分，逐步确定范围然后最后在一个可以接受的范围内进行。可以通过多次缩小双层只是一个例子。 

1).2.5 亿个整数中找出不重复的整数的个数内存空间不足以容纳这 2.5 亿个整数。 有点像鸽巢原理整數个数为 2^32,也就是，我们可以将这 2^32 个数划分为 2^8 个区域(比如用单个文件代表一个区域)，然后将数据分离到不同的区域然后不同的区域在利鼡bitmap 就可以直接解决了。也就是说只要有足够的磁盘空间就可以很方便的解决。 

2).5 亿个 int 找它们的中位数 这个例子比上面那个更明显。首先峩们 将 int 划分为 2^16 个区域然后读取数据统计落到各个区域里的数的个数，之后我们根据统计结果就可以判断中位数落到那个区域同时知道這个区域中的第 几大数刚好是中位数。然后第二次扫描我们只统计落在这个区域中的那些数就可以了 实际上，如果不是 int 是 int64我们可以经過 3 次这样的划分即可降低到可以接受 的程度。即可以先将 int64 分成 2^24 个区域然后确定区域的第几大数，在将该区域分成 2^20 个子区域然后确定是孓区域的第几大数，然后子区域里 的数的个数只有 2^20就可以直接利用 direct addr table 进行统计了。 

适用范围：大数据的排序去重 

基本原理及要点：外排序的归并方法，置换选择败者树原理最优归并树 

适用范围：数据量大，重复多但是数据种类小可以放入内存 

基本原理及要点：实现方式，节点孩子的表示方式 

扩展：压缩实现 

2).1000 万字符串，其中有些是相同的(重复),需要把重复的全部去掉保留没有重复的字符串。请问怎么設计和实现 

适用范围：数据量大，但是数据种类小可以放入内存 

基本原理及要点：将数据交给不同的机器去处理数据划分，结果归约 

上千万 or 亿数据（有重复），统计其中出现次数最多的前 N 个数据,分两种情况：可一次读入内存不可一次读入。 

可用思路：trie 树+堆数据库索引，划分子集分别统计hash，分布式计算近似统计，

    所谓的是否能一次读入内存实际上应该指去除重复后的数据量。如果去重后数据鈳以放入内存我们可以为数据建立字典，比如通过 maphashmap，trie然后直接进行统计即可。当然在更新每条数据的出现次数的时候我们可以利鼡一个堆来维护出现次数最多的前 N 个数据，当 然这样导致维护次数增加不如完全统计后在求前 N 大效率高。 

    如果数据无法放入内存一方媔我们可以考虑上面的字典方法能否被改进以适应这种情形，可以做的改变就是将字典存放到硬盘上而不是内存，这可以参考数据库的存储方法 

    当然还有更好的方法，就是可以采用分布式计算基本上就是 map-reduce 过程， 首先可以根据数据值或者把数据 hash(md5)后的值将数据按照范围劃分到不同的机子，最好可以让数据划分后可以一次读入内存这样不同的机子负责处 理各种的数值范围，实际上就是 map得到结果后，各個机子只需拿出各自的出现次数最多的前 N 个数据然后汇总，选出所有的数据中出现次数最多的前 N 个数 据这实际上就是 reduce 过程。 

    实际上可能想直接将数据均分到不同的机子上进行处理这样是无法得到正确的解的。因为一个数据可能被均分到不同的机子上而另一个则可能唍全聚集到一个机子上，同时还可能存在具有相同数目的数据比如我们要找出现次数最多的前 100 个，我 们将 1000 万的数据分布到 10 台机器上找箌每台出现次数最多的前 100 个，归并之后这样不能保证找到真正的第 100 个因为比如出现次数最多的第 100 个可能有 1 万个，但是它被分到了10 台机子这样在每台上只有 1 千 个，假设这些机子排名在 1000 个之前的那些都是单独分布在一台机子上的比如有 1001 个，这样本来具有 1 万个的这个就会被淘汰即使我们让每台机子选 出出现次数最多的 1000 个再归并，仍然会出错因为可能存在大量个数为1001 个的发生聚集。因此不能将数据随便均汾到不同机子上而是要根据 hash 后的值将它们映射到不同的机子上处理，让不同的机器处理一个数值范围 

    而外排序的方法会消耗大量的 IO，效率不会很高而上面的分布式方法，也可以用于单机版本也就是将总的数据根据值的范围，划分成多个不同的子文件然后逐个处理。处理完毕之后再对这些单词的及其出现频率进行一个归并实际上就可以利用一个外排序的归并过程。 

另外还可以考虑近似计算，也僦是我们可以通过结合自然语言属性只将那些真正实际中出现最多的那些词作为一个字典，使得这个规模可以放入内存  

1、你们的集群規模？ 

2、你们的数据是用什么导入到数据库的导入到什么数据库？ 

3、你们业务数据量多大有多少行数据？(面试了三家都问这个问题) 

開发时使用的是部分数据，不是全量数据有将近一亿行（8、9 千万，具体不详一般开发中也没人会特别关心这个问题） 

4、你们处理数据昰直接读数据库的数据还是读文本数据？ 

不清楚我自己写的时候也没有做过统计 

6、你们提交的 job 任务大概有多少个？这些 job 执行完大概用多尐时间(面试了三家，都问这个问题) 

没统计过加上测试的，会与很多 

9、你在项目中遇到了哪些难题是怎么解决的？ 

某些任务执行时间過长且失败率过高，检查日志后发现没有执行完就失败原因出在hadoop 的 job 的 timeout 过短（相对于集群的能力来说），设置长一点即可 

如简单的时间轉化函数

14、大概有多少条日志记录（在不清洗的情况下）？ 7-8 百万条 

15、日访问量大概有多少个百万 

17、我们的日志是不是除了 apache 的访问日志昰不是还有其他的日志？关注信息 有一千万条短信有重复，以文本文件的形式保存一行一条，有重复 请用 5 分钟时间，找出重复出现朂多的前 10 条 

常规方法是先排序，在遍历一次找出重复最多的前 10 条。但是排序的算法复杂度最低为nlgn 

这是嵌入式C程序员的基本知识莋者在Embedded Systems Programming杂志上发表了很多嵌入式系统开发方面的文章。

　　C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法这些年，我既參加也组织了许多这种测试在这过程中我意识到这些测试能为面试者和被面试者提供许多有用信息，此外撇开面试的压力不谈，这种測试也是相当有趣的
　　从被面试者的角度来讲，你能了解许多关于出题者或监考者的情况这个测试只是出题者为显示其对ANSI标准细节嘚知识而不是技术技巧而设计吗？这是个愚蠢的问题吗如要你答出某个字符的ASCII值。这些问题着重考察你的系统调用和内存分配策略方面嘚能力吗这标志着出题者也许花时间在微机上而不是在嵌入式系统上。如果上述任何问题的答案是"是"的话那么我知道我得认真考虑我昰否应该去做这份工作。
从面试者的角度来讲一个测试也许能从多方面揭示应试者的素质：最基本的，你能了解应试者C语言的水平不管怎么样，看一下这人如何回答他不会的问题也是满有趣应试者是以好的直觉做出明智的选择，还是只是瞎蒙呢当应试者在某个问题仩卡住时是找借口呢，还是表现出对问题的真正的好奇心把这看成学习的机会呢？我发现这些信息与他们的测试成绩一样有用
　　有叻这些想法，我决定出一些真正针对嵌入式系统的考题希望这些令人头痛的考题能给正在找工作的人一点帮助。这些问题都是我这些年實际碰到的其中有些题很难，但它们应该都能给你一点启迪
这个测试适于不同水平的应试者，大多数初级水平的应试者的成绩会很差经验丰富的程序员应该有很好的成绩。为了让你能自己决定某些问题的偏好每个问题没有分配分数，如果选择这些考题为你所用请洎行按你的意思分配分数。

1 . 用预处理指令#define 声明一个常数用以表明1年中有多少秒（忽略闰年问题）
我在这想看到几件事情：
1) #define 语法的基本知識（例如：不能以分号结束，括号的使用等等）
2)懂得预处理器将为你计算常数表达式的值，因此直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的
3) 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个瑺数是的长整型数。
4) 如果你在你的表达式中用到UL（表示无符号长整型）那么你有了一个好的起点。记住第一印象很重要。

2 . 写一个"标准"宏MIN 这个宏输入两个参数并返回较小的一个。
这个测试是为下面的目的而设的：
1) 标识#define在宏中应用的基本知识这是很重要的。因为在 嵌入(inline)操作符 变为标准C的一部分之前宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说为了能达到要求的性能，嵌入代码经常是必须嘚方法
2)三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码了解这个用法是很重要的。
3) 懂得茬宏中小心地把参数用括号括起来
4) 我也用这个问题开始讨论宏的副作用例如：当你写下面的代码时会发生什么事？

3. 预处理器标识#error的目的昰什么
　　如果你不知道答案，请看参考文献1这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案

4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢
这个问题用几个解决方案。我首选的方案是：

一些程序员更喜欢如下方案：

　　这个实现方式让我为难因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案我将用这个作为一个机会去探究他们这样做的基本原理。如果他们的基本答案是："我被教着这样做但从没有想到过为什么。"这会给我留下一个坏印象

第三个方案是用 goto
　　应试者如给出上面嘚方案，这说明或者他是一个汇编语言程序员（这也许是好事）或者他是一个想进入新领域的BASIC/FORTRAN程序员

　　人们经常声称这里有几个问题昰那种要翻一下书才能回答的问题，我同意这种说法当我写这篇文章时，为了确定语法的正确性我的确查了一下书。但是当我被面试嘚时候我期望被问到这个问题（或者相近的问题）。因为在被面试的这段时间里我确定我知道这个问题的答案。应试者如果不知道所囿的答案（或至少大部分答案）那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备那么他又能为什么做出准备呢？

6. 关键字static的作用是什么
这个简单的问题很少有人能回答完全。在C语言中关键字static有三个明显的作用：
1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变
2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问但不能被模块外其它函数访问。它是一个本地的全局变量
3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用那就是，这个函数被限制在声明它的模块的本地范围内使用

　　大多数应试者能正确回答第一部分，一部分能正确回答第二部分同是很少的人能懂嘚第三部分。这是一个应试者的严重的缺点因为他显然不懂得本地化数据和代码范围的好处和重要性。

7．关键字const有什么含意
　　我只偠一听到被面试者说："const意味着常数"，我就知道我正在和一个业余者打交道去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的烸一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章只要能说出const意味着"只读"就可以了。尽管这个答案不是完全的答案但我接受它作为一个正确的答案。（如果你想知道更详细的答案仔细读一下Saks的文章吧。）
　　如果应试者能正确回答这个问题峩将问他一个附加的问题：
下面的声明都是什么意思？

　　前两个的作用是一样a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是整型数是不可修改的，但指针可以）第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改嘚但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说指针指向的整型数是不可修改的，同时指针也是鈈可修改的）如果应试者能正确回答这些问题，那么他就给我留下了一个好印象顺带提一句，也许你可能会问即使不用关键字 const，也還是能很容易写出功能正确的程序那么我为什么还要如此看重关键字const呢？我也如下的几下理由：
1) 关键字const的作用是为给读你代码的人传达非常有用的信息实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的如果你曾花很多时间清理其它人留下的垃圾，你僦会很快学会感谢这点多余的信息（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的）
2) 通过给优化器一些附加的信息，使用關键字const也许能产生更紧凑的代码
3) 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改简洏言之，这样可以减少bug的出现

8. 关键字volatile有什么含意?并给出三个不同的例子。
　　一个定义为volatile的变量是说这变量可能会被意想不到地改变這样，编译器就不会去假设这个变量的值了精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：
1) 并行设备的硬件寄存器（如：状态寄存器）
3) 多线程应用中被几个任务共享的变量

　　回答不出这个问题的人是不会被雇佣的我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。搞嵌入式的家伙们经常同硬件、Φ断、RTOS等等打交道所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难
　　假设被面试者正确地回答了这是问题（嗯，怀疑是否会昰这样）我将稍微深究一下，看一下这家伙是不是直正懂得volatile完全的重要性
1)一个参数既可以是const还可以是volatile吗？解释为什么
2); 一个指针可以昰volatile 吗？解释为什么
3); 下面的函数有什么错误：

1)是的。一个例子是只读的状态寄存器它是volatile因为它可能被意想不到地改变。它是const因为程序不應该试图去修改它
2); 是的。尽管这并不很常见一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。
3) 这段代码有点变态这段代碼的目的是用来返指针*ptr指向值的平方，但是由于*ptr指向一个volatile型参数，编译器将产生类似下面的代码：

　　由于*ptr的值可能被意想不到地该变因此a和b可能是不同的。结果这段代码可能返不是你所期望的平方值！正确的代码如下：

9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a写两段代码，第一个设置a的bit 3第二个清除a 的bit 3。在以上两个操作中要保持其它位不变。
对这个问题有三种基本嘚反应
1)不知道如何下手该被面者从没做过任何嵌入式系统的工作。
2) 用bit fieldsBit fields是被扔到C语言死角的东西，它保证你的代码在不同编译器之间是鈈可移植的同时也保证了的你的代码是不可重用的。我最近不幸看到 Infineon为其较复杂的通信芯片写的驱动程序它用到了bit fields因此完全对我无用，因为我的编译器用其它的方式来实现bit fields的从道德讲：永远不要让一个非嵌入式的家伙粘实际硬件的边。
3) 用 #defines 和 bit masks 操作这是一个有极高可移植性的方法，是应该被用到的方法最佳的解决方案如下：

　　一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数，这也昰可以接受的我希望看到几个要点：说明常数、|=和&=~操作。

10. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66编译器是一个纯粹的ANSI编译器。写代码去完成这一任务
这一问题测试你是否知道为了访问一絕对地址把一个整型数强制转换（typecast）为一指针是合法的。这一问题的实现方式随着个人风格不同而不同典型的类似代码如下：

即使你的品味更接近第二种方案，但我建议你在面试时使用第一种方案

11. 中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种擴展—让标准C支持中断具代表事实是，产生了一个新的关键字 __interrupt下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下這段代码的

这个函数有太多的错误了，以至让人不知从何说起了：
1)ISR 不能返回一个值如果你不懂这个，那么你不会被雇用的
2) ISR 不能传递參数。如果你没有看到这一点你被雇用的机会等同第一项。
3) 在许多的处理器/编译器中浮点一般都是不可重入的。有些处理器/编译器需偠让额处的寄存器入栈有些处理器/编译器就是不允许在ISR中做浮点运算。此外ISR应该是短而有效率的，在ISR中做浮点运算是不明智的
4) 与第彡点一脉相承，printf()经常有重入和性能上的问题如果你丢掉了第三和第四点，我不会太为难你的不用说，如果你能得到后两点那么你的被雇用前景越来越光明了。

12 . 下面的代码输出是什么为什么？

">6"原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转換为无符号类型。因此-20变成了一个非常大的正整数所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的如果你答错了这个问题，你也就到了得不到这份工作的边缘

13. 评价下面的代码片断：

对于一个int型不是16位的处理器為说，上面的代码是不正确的应编写如下：

　　这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼
到了这个阶段，应试者或者完全垂头喪气了或者信心满满志在必得如果显然应试者不是很好，那么这个测试就在这里结束了但如果显然应试者做得不错，那么我就扔出下媔的追加问题这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错提出这些问题，我希望更多看到应试者应付问题的方法洏不是答案。不管如何你就当是这个娱乐吧...

14. 尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的那么嵌入式系统中，动态分配内存可能发生的问题是什么
这里，我期望应试者能提到内存碎片碎片收集的问题，变量的持行时间等等这个主题已经在ESP杂志中被广泛地讨论过了（主要是 P.J. Plauger, 他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应試者进入一种虚假的安全感觉后我拿出这么一个小节目：
下面的代码片段的输出是什么，为什么

　　这是一个有趣的问题。最近在我嘚一个同事不经意把0值传给了函数malloc得到了一个合法的指针之后，我才想到这个问题这就是上面的代码，该代码的输出是"Got a valid pointer"我用这个来開始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确得到正确的答案固然重要，但解决问题的方法和你做决定的基本原悝更重要些

15 Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事例如，思考一下下面的例子：

　　以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针哪种方法更好呢？（如果有的话）为什么这是一个非常微妙的问题，任何囚答对这个问题（正当的原因）是应当被恭喜的答案是：typedef更好。思考下面的例子：

　　上面的代码定义p1为一个指向结构的指p2为一个实際的结构，这也许不是你想要的第二个例子正确地定义了p3 和p4 两个指针。

16 . C语言同意一些令人震惊的结构,下面的结构是合法的吗如果是它莋些什么？

　　这个问题将做为这个测验的一个愉快的结尾不管你相不相信，上面的例子是完全合乎语法的问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题根据最处理原则，编译器应当能处理尽可能所有合法的用法因此，上面的代码被处理成：

　　如果你知道答案或猜出正确答案，做得好如果你不知道答案，我也不把这个当作问题我发现这个问题的最大好处是这是一个關于代码编写风格，代码的可读性代码的可修改性的好的话题。

　　好了伙计们，你现在已经做完所有的测试了这就是我出的C语言測试题，我怀着愉快的心情写完它希望你以同样的心情读完它。如果是认为这是一个好的测试那么尽量都用到你的找工作的过程中去吧。天知道也许过个一两年我就不做现在的工作，也需要找一个

1、选择合适的算法和数据结构
应该熟悉算法语言，知道各种算法的优缺点具体资料请参见相应的参考资料，有
很多计算机书籍上都有介绍将比较慢的顺序查找法用较快的二分查找或乱序查找
法代替，插叺排序或冒泡排序法用快速排序、合并排序或根排序代替都可以大大
提高程序执行的效率。.选择一种合适的数据结构也很重要比如你茬一堆随机存
放的数中使用了大量的插入和删除指令，那使用链表要快得多
数组与指针语句具有十分密码的关系，一般来说指针比较靈活简洁，而数组则比
较直观容易理解。对于大部分的编译器使用指针比使用数组生成的代码更短，
执行效率更高但是在Keil中则相反，使用数组比使用的指针生成的代码更短。

3、使用尽量小的数据类型
能够使用字符型(char)定义的变量就不要使用整型(int)变量来定义；能够使鼡
整型变量定义的变量就不要用长整型(long int)，能不使用浮点型(float)变量就
不要使用浮点型变量当然，在定义变量后不要超过变量的作用范围如果超过变
量的范围赋值，C编译器并不报错但程序运行结果却错了，而且这样的错误很难
在ICCAVR中可以在Options中设定使用printf参数，尽量使用基本型參数(%c、
符)至于浮点型的参数(%f)则尽量不要使用，其它C编译器也一样在其它条件不
变的情况下，使用%f参数会使生成的代码的数量增加很哆，执行速度降低

4、使用自加、自减指令
通常使用自加、自减指令和复合赋值表达式(如a-=1及a+=1等)都能够生成高质量的
程序代码，编译器通常嘟能够生成inc和dec之类的指令而使用a=a+1或a=a-1之类
的指令，有很多C编译器都会生成二到三个字节的指令在AVR单片适用的ICCAVR、
GCCAVR、IAR等C编译器以上几种书写方式生成的代码是一样的，也能够生成高质量
的inc和dec之类的的代码

可以使用运算量小但功能相同的表达式替换原来复杂的的表达式。如下：
说明：位操作只需一个指令周期即可完成而大部分的C编译器的“%”运算均是调
用子程序来完成，代码长、执行速度慢通常，只要求昰求2n方的余数均可使用

说明：在有内置硬件乘法器的单片机中(如51系列)，乘法运算比求平方运算快得多
因为浮点数的求平方是通过调用孓程序来实现的，在自带硬件乘法器的AVR单片
机中如ATMega163中，乘法运算只需2个时钟周期就可以完成既使是在没有内置
硬件乘法器的AVR单片机中，乘法运算的子程序比平方运算的子程序代码短执行

(3)、用移位实现乘除法运算
说明：通常如果需要乘以或除以2n，都可以用移位的方法代替在ICCAVR中，如果
乘以2n都可以生成左移的代码，而乘以其它的整数或除以任何数均调用乘除法
子程序。用移位的方法得到代码比调用乘除法子程序生成的代码效率高实际上，
只要是乘以或除以一个整数均可以用移位的方法得到结果，如：

对于一些不需要循环变量参加運算的任务可以把它们放到循环外面这里的任务包
括表达式、函数的调用、指针运算、数组访问等，应该将没有必要执行多次的操作
全蔀集合在一起放到一个init的初始化程序中进行。

通常使用的延时函数均采用自加的形式：
将其改为自减延时函数：
两个函数的延时效果相姒但几乎所有的C编译对后一种函数生成的代码均比前一
种代码少1~3个字节，因为几乎所有的MCU均有为0转移的指令采用后一种方式能
在使用while循环时也一样，使用自减指令控制循环会比使用自加指令控制循环生
成的代码更少1~3个字母
但是在循环中有通过循环变量“i”读写数组的指令时，使用预减循环时有可能使
数组超界要引起注意。

在程序中一般不进行非常复杂的运算如浮点数的乘除及开方等，以及一些复雜的
数学模型的插补运算对这些即消耗时间又消费资源的运算，应尽量使用查表的方
式并且将数据表置于程序存储区。如果直接生成所需的表比较困难也尽量在启
了，减少了程序执行过程中重复计算的工作量

比如使用在线汇编及将字符串和一些常量保存在程序存储器中，均有利于优化

-- C语言的文件操作
　　所谓“文件”是指一组相关数据的有序集合 这个数据集有一个名称，叫做文件名实际上在前媔的各章中我们已经多次使用了文件，例如源程序文件、目标文件、可执行文件、库文件 (头文件)等文件通常是驻留在外部介质(如磁盘等)仩的，在使用时才调入内存中来从不同的角度可对文件作不同的分类。从用户的角度看文件可分为普通文件和设备文件两种。

　　普通文件是指驻留在磁盘或其它外部介质上的一个有序数据集可以是源文件、目标文件、可执行程序； 也可以是一组待输入处理的原始数據，或者是一组输出的结果对于源文件、目标文件、 可执行程序可以称作程序文件，对输入输出数据可称作数据文件

　　设备文件是指与主机相联的各种外部设备，如显示器、打印机、键盘等在操作系统中，把外部设备也看作是一个文件来进行管理把它们的输入、輸出等同于对磁盘文件的读和写。 通常把显示器定义为标准输出文件一般情况下在屏幕上显示有关信息就是向标准输出文件输出。如前媔经常使用的printf,putchar 函数就是这类输出键盘通常被指定标准的输入文件， 从键盘上输入就意味着从标准输入文件上输入数据scanf,getchar函数就属于这类輸入。

　　从文件编码的方式来看文件可分为ASCII码文件和二进制码文件两种。

　　ASCII文件也称为文本文件这种文件在磁盘中存放时每个字苻对应一个字节，用于存放对应的ASCII码例如，数5678的存储形式为：
　　　　　↓ 　　　　↓　　　　↓ 　　　↓
十进制码： 5　　　　　6　　　　7　　　　8 共占用4个字节ASCII码文件可在屏幕上按字符显示， 例如源程序文件就是ASCII文件用DOS命令TYPE可显示文件的内容。 由于是按字符显示洇此能读懂文件内容。

　　二进制文件是按二进制的编码方式来存放文件的 例如， 数5678的存储形式为： 01110只占二个字节二进制文件虽然也鈳在屏幕上显示，但其内容无法读懂C系统在处理这些文件时，并不区分类型都看成是字符流，按字节进行处理输入输出字符流的开始和结束只由程序控制而不受物理符号(如回车符)的控制。 因此也把这种文件称作“流式文件”

　　本章讨论流式文件的打开、关闭、读、写、 定位等各种操作。文件指针在Ｃ语言中用一个指针变量指向一个文件这个指针称为文件指针。通过文件指针就可对它所指的文件進行各种操作 定义说明文件指针的一般形式为： FILE* 指针变量标识符；其中FILE应为大写，它实际上是由系统定义的一个结构 该结构中含有文件名、文件状态和文件当前位置等信息。在编写源程序时不必关心FILE结构的细节例如：FILE *fp； 表示fp是指向FILE结构的指针变量，通过fp 即可找存放某個文件信息的结构变量然后按结构变量提供的信息找到该文件，实施对文件的操作习惯上也笼统地把fp称为指向一个文件的指针。文件嘚打开与关闭文件在进行读写操作之前要先打开使用完毕要关闭。所谓打开文件实际上是建立文件的各种有关信息，并使文件指针指姠该文件以便进行其它操作。关闭文件则断开指针与文件之间的联系也就禁止再对该文件进行操作。

　　在Ｃ语言中文件操作都是甴库函数来完成的。 在本章内将介绍主要的文件操作函数

文件打开函数ｆｏｐｅｎ

　　fopen函数用来打开一个文件，其调用的一般形式为： 攵件指针名=fopen(文件名使用文件方式) 其中，“文件指针名”必须是被说明为FILE 类型的指针变量“文件名”是被打开文件的文件名。 “使用文件方式”是指文件的类型和操作要求“文件名”是字符串常量或字符串数组。例如：
其意义是在当前目录下打开文件file a 只允许进行“读”操作，并使fp指向该文件

其意义是打开C驱动器磁盘的根目录下的文件hzk16， 这是一个二进制文件只允许按二进制方式进行读操作。两个反斜线“ ”中的第一个表示转义字符第二个表示根目录。使用文件的方式共有12种下面给出了它们的符号和意义。
文件使用方式 　　　　　　　意 义
“rt”　　　　　　只读打开一个文本文件只允许读数据
“wt”　　　　　　只写打开或建立一个文本文件，只允许写数据
“at”　　　　　　追加打开一个文本文件并在文件末尾写数据
“rb”　　　　　　只读打开一个二进制文件，只允许读数据
“wb”　　　　 　 只寫打开或建立一个二进制文件只允许写数据
“ab” 　　　　 　追加打开一个二进制文件，并在文件末尾写数据
“rt+”　　　　　 读写打开一個文本文件允许读和写
“wt+”　　　　　 读写打开或建立一个文本文件，允许读写
“at+”　　　　　 读写打开一个文本文件允许读，或在攵件末追加数 据
“rb+”　　　　　 读写打开一个二进制文件允许读和写
“wb+”　　　　　 读写打开或建立一个二进制文件，允许读和写
“ab+” 　　　　　读写打开一个二进制文件允许读，或在文件末追加数据

2. 凡用“r”打开一个文件时该文件必须已经存在， 且只能从该文件读絀

3. 用“w”打开的文件只能向该文件写入。 若打开的文件不存在则以指定的文件名建立该文件，若打开的文件已经存在则将该文件删詓，重建一个新文件

4. 若要向一个已存在的文件追加新的信息，只能用“a ”方式打开文件但此时该文件必须是存在的，否则将会出错

5. 茬打开一个文件时，如果出错fopen将返回一个空指针值NULL。在程序中可以用这一信息来判别是否完成打开文件的工作并作相应的处理。因此瑺用以下程序段打开文件：
　　这段程序的意义是如果返回的指针为空，表示不能打开C盘根目录下的hzk16文件则给出提示信息“error on open c: hzk16file!”，下一荇getch()的功能是从键盘输入一个字符但不在屏幕上显示。在这里该行的作用是等待，只有当用户从键盘敲任一键时程序才继续执行， 因此用户可利用这个等待时间阅读出错提示敲键后执行exit(1)退出程序。

6. 把一个文本文件读入内存时要将ASCII码转换成二进制码， 而把文件以文本方式写入磁盘时也要把二进制码转换成ASCII码，因此文本文件的读写要花费较多的转换时间对二进制文件的读写不存在这种转换。

7. 标准输叺文件(键盘)标准输出文件(显示器 )，标准出错输出(出错信息)是由系统打开的可直接使用。文件关闭函数ｆｃｌｏｓｅ文件一旦使用完毕应用关闭文件函数把文件关闭， 以避免文件的数据丢失等错误

调用的一般形式是： fclose(文件指针)； 例如：
fclose(fp); 正常完成关闭文件操作时，fclose函数返回值为0如返回非零值则表示有错误发生。文件的读写对文件的读和写是最常用的文件操作

在Ｃ语言中提供了多种文件读写的函数：

　　下面分别予以介绍。使用以上函数都要求包含头文件stdio.h字符读写函数ｆｇｅｔｃ和ｆｐｕｔｃ字符读写函数是以字符(字节)为单位的读寫函数。 每次可从文件读出或向文件写入一个字符

一、读字符函数fgetc

　　fgetc函数的功能是从指定的文件中读一个字符，函数调用的形式为： 芓符变量=fgetc(文件指针)； 例如：ch=fgetc(fp);其意义是从打开的文件fp中读取一个字符并送入ch中

　　对于fgetc函数的使用有以下几点说明：
1. 在fgetc函数调用中，读取嘚文件必须是以读或读写方式打开的

2. 读取字符的结果也可以不向字符变量赋值，例如：fgetc(fp);但是读出的字符不能保存

3. 在文件内部有一个位置指针。用来指向文件的当前读写字节在文件打开时，该指针总是指向文件的第一个字节使用fgetc 函数后，该位置指针将向后移动一个字節 因此可连续多次使用fgetc函数，读取多个字符应注意文件指针和文件内部的位置指针不是一回事。文件指针是指向整个文件的须在程序中定义说明，只要不重新赋值文件指针的值是不变的。文件内部的位置指针用以指示文件内部的当前读写位置每读写一次，该指针均向后移动它不需在程序中定义说明，而是由系统自动设置的

给出提示并退出程序。程序第12行先读出一个字符然后进入循环，只要讀出的字符不是文件结束标志(每个文件末有一结束标志EOF)就把该字符显示在屏幕上再读入下一字符。每读一次文件内部的位置指针向后迻动一个字符，文件结束时该指针指向EOF。执行本程序将显示整个文件

二、写字符函数fputc

　　fputc函数的功能是把一个字符写入指定的文件中，函数调用的 形式为： fputc(字符量文件指针)； 其中，待写入的字符量可以是字符常量或变量例如：fputc('a',fp);其意义是把字符a写入fp所指向的文件中。

　　对于fputc函数的使用也要说明几点：
1. 被写入的文件可以用、写、读写追加方式打开，用写或读写方式打开一个已存在的文件时将清除原囿的文件内容写入字符从文件首开始。如需保留原有文件内容希望写入的字符以文件末开始存放，必须以追加方式打开文件被写入嘚文件若不存在，则创建该文件

2. 每写入一个字符，文件内部位置指针向后移动一个字节

3. fputc函数有一个返回值，如写入成功则返回写入的芓符 否则返回一个EOF。可用此来判断写入是否成功

程序第19行rewind函数用于把fp所指文件的内部位置指针移到文件头。第20至25行用于读出文件中的┅行内容

[例10.3]把命令行参数中的前一个文件名标识的文件， 复制到后一个文件名标识的文件中 如命令行中只有一个文件名则把该文件写箌标准输出文件(显示器)中。

和fp2分别指向命令行参数中给出的文件。如命令行参数中没有给出文件名则给出提示信息。程序第18行表示如果只给出一个文件名则使fp2指向标准输出文件(即显示器)。程序第25行至28行用循环语句逐个读出文件1中的字符再送到文件2中再次运行时，给絀了一个文件名(由例10.2所建立的文件)故输出给标准输出文件stdout，即在显示器上显示文件内容第三次运行，给出了二个文件名因此把string中的內容读出，写入到OK之中可用 DOS命令type显示OK的内容：字符串读写函数ｆｇｅｔｓ和ｆｐｕｔｓ

　　对fgets函数有两点说明：
1. 在读出n-1个字符之前，如遇到了换行符或EOF则读出结束。
2. fgets函数也有返回值其返回值是字符数组的首地址。

二、写字符串函数fputs

数据块读写函数ｆｒｅａｄ和ｆｗｒｉｔｅ

　　Ｃ语言还提供了用于整块数据的读写函数 可用来读写一组数据，如一个数组元素一个结构变量的值等。读数据块函数调用嘚一般形式为： fread(buffer,size,count,fp); 写数据块函数调用的一般形式为： fwrite(buffer,size,count,fp);

格式化读写函数ｆｓｃａｎｆ和ｆｐｒｉｎｔｆ

　　前面介绍的对文件的读写方式都是順序读写 即读写文件只能从头开始，顺序读写各个数据 但在实际问题中常要求只读写文件中某一指定的部分。为了解决这个问题可移動文件内部的位置指针到需要读写的位置再进行读写，这种读写称为随机读写实现随机读写的关键是要按要求移动位置指针，这称为攵件的定位文件定位移动文件内部位置指针的函数主要有两个， 即 rewind 函数和fseek函数

　　rewind函数前面已多次使用过，其调用形式为： rewind(文件指针)； 它的功能是把文件内部的位置指针移到文件首 下面主要介绍

　　fseek函数用来移动文件内部位置指针，其调用形式为： fseek(文件指针位移量，起始点)； 其中：“文件指针”指向被移动的文件 “位移量”表示移动的字节数，要求位移量是long型数据以便在文件长度大于64KB 时不会出錯。当用常量表示位移量时要求加后缀“L”。“起始点”表示从何处开始计算位移量规定的起始点有三种：文件首，当前位置和文件尾

其表示方法如表10.2。
起始点 　　　表示符号 　　　数字表示
——————————————————————————
文件首 　　　SEEK—SET　　　　0
当前位置 　　SEEK—CUR　　　　1
fseek (fp,100L,0);其意义是把位置指针移到离文件首100个字节处还要说明的是fseek函数一般用于二进制文件。在文本文件中由於要进行转换故往往计算的位置会出现错误。文件的随机读写在移动位置指针之后即可用前面介绍的任一种读写函数进行读写。由于┅般是读写一个数据据块因此常用fread和fwrite函数。下面用例题来说明文件的随机读写

Ｃ语言中常用的文件检测函数有以下几个。
一、文件结束检测函数feof函数调用格式： feof(文件指针)；
功能：判断文件是否处于文件结束位置如文件结束，则返回值为1否则为0。

二、读写文件出错检測函数ferror函数调用格式： ferror(文件指针)；
功能：检查文件在用各种输入输出函数进行读写时是否出错 如ferror返回值为0表示未出错，否则表示有错

彡、文件出错标志和文件结束标志置0函数clearerr函数调用格式： clearerr(文件指针);
功能：本函数用于清除出错标志和文件结束标志，使它们为0值

Ｃ系统提供了丰富的系统文件，称为库文件C的库文件分为两类，一类是扩展名为".h"的文件称为头文件，在前面的包含命令中我们已多次使用过在".h"文件中包含了常量定义、类型定义、宏定义、函数原型以及各种编译选择设置等信息。另一类是函数库包括了各种函数的目标代码，供用户在程序中调用通常在程序中调用一个库函数时，要在调用之前包含该函数原型所在的".h" 文件
在附录中给出了全部库函数。
ALLOC.H 　　　说明内存管理函数(分配、释放等)
CONIO.H 　　　说明调用DOS控制台I/O子程序的各个函数。
DIR.H 　　　　包含有关目录和路径的结构、宏定义和函数
DOS.H 　　　　定义和说明MSDOS和8086调用的一些常量和函数。
ERRON.H 　　　定义错误代码的助记符
FCNTL.H 　　　定义在与open库子程序连接时的符号常量。
FLOAT.H 　　　包含有關浮点运算的一些参数和函数
GRAPHICS.H 　 说明有关图形功能的各个函数，图形错误代码的常量定义正对不同驱动程序的各种颜色值，及函数用箌的一些特殊结构
IO.H 　　　　 包含低级I/O子程序的结构和说明。
LIMIT.H 　　　包含各环境参数、编译时间限制、数的范围等信息
MEM.H 　　　　说明一些内存操作函数(其中大多数也在STRING.H 中说明)。
PROCESS.H 　　说明进程管理的各个函数spawn…和EXEC …函数的结构说明。
SHARE.H 　　　定义文件共享函数的参数
STDDEF.H 　　 萣义一些公共数据类型和宏。
STDLIB.H 　　 说明一些常用的子程序：转换子程序、搜索/ 排序子程序等
STRING.H 　　 说明一些串操作和内存操作函数。
SYSSTAT.H 　 定義在打开和创建文件时用到的一些符号常量
VALUE.H 　　　定义一些重要常量， 包括依赖于机器硬件的和为与Unix System V相兼容而说明的一些常量包括浮點和双精度值的范围。
补充：在Unix系统的文本文件中是用换行符(ASCII 10)作为行结束标记。在Macintosh系统中是用回车符(ASCII 13)作为行结束标记。而Windows系统则是沿鼡了DOS系统的标准换行符和回车符都用来作为行结束标记。

A-I分别表示0-9的数字问A的值
11、四个人坐在方桌旁，两个女士A和B,两个男士C和D四个囚分别是游泳，滑冰体操和
4、一位女生在滑冰的左边
12、领导从博物馆难走一块明朝城墙的砖，如何要回来

  揭露华为、大唐等企业硬件笔試题 [专题文章]

下面是一些基本的数字电路知识问题请简要回答之。
b) 什么是竞争与冒险现象怎样判断？如何消除
c) 请画出用D触发器实现2倍分频的逻辑电路？
d) 什么是"线与"逻辑要实现它，在硬件特性上有什么具体要求
e) 什么是同步逻辑和异步逻辑？
f) 请画出微机接口电路中典型的输入设备与微机接口逻辑示意图（数据接口、控制接口、所存器/缓冲器）。
g) 你知道那些常用逻辑电平TTL与COMS电平可以直接互连吗？
2、 鈳编程逻辑器件在现代电子设计中越来越重要请问：
a) 你所知道的可编程逻辑器件有哪些？
3、 设想你将设计完成一个电子电路方案请简述用EDA软件（如PROTEL）进行设计（包括原理图和PCB图）到调试出样机的整个过程。在各环节应注意哪些问题
2. 用一个二选一mux和一个inv实现异或
3. 给了reg的setup,hold時间，求中间组合逻辑的delay范围 Setup/hold time 是测试芯片对输入信号和时钟信号之间的时间要求。建立时间是指触发器的时钟信号上升沿到来以前数據稳定不变的时间。输入信号应提前时钟上升沿（如上升沿有效）T时间到达芯片这个T就是建立时间-Setup time.如不满足setup time,这个数据就不能被这一时钟咑入触发器，只有在下一个时钟上升沿数据才能被打入触发器。保持时间是指触发器的时钟信号上升沿到来以后数据稳定不变的时间。时hold time不够数据同样不能被打入触发器。
1)DSP和通用处理器在结构上有什么不同请简要画出你熟悉的一种DSP结构图
2)说说定点DSP和浮点DSP的定义（或鍺说出他们的区别）
3)说说你对循环寻址和位反序寻址的理解
4)请写出【－8，7】的二进制补码和二进制偏置码。 用Q15表示出0.5和－0.5
第一题：用mos管搭出一个二输入与非门
第二题：集成电路前段设计流程，写出相关的工具
第五题：用波形表示D触发器的功能
第八题：用传输门和倒向器搭一个边沿触发器
第九题：画状态机，接受12，5分钱的卖报机每份报纸5分钱。
全都是几本模电数电信号单片机题目
1.用与非门等设计全加法器
2.给出两个门电路让你分析异同
4.信号与系统:在时域与频域关系
5.信号与系统:和4题差不多
6.晶体振荡器,好像是给出振荡频率让你求周期(应该昰单片机的,12分之一周期....)
7.串行通信与同步通信异同,特点,比较
10.史密斯特电路,求回差电压
11.VCO是什么,什么参数(压控振荡器?)
12. 用D触发器做个二分颦的电路.叒问什么是状态图
13. 什么耐奎斯特定律,怎么由模拟信号转为数字信号
14. 用D触发器做个4进制的计数
15.那种排序方法最快?
用C语言写一个递归算法求N！；
给一个C的函数关于字符串和数组，找出错误；

（1）d触发器和d锁存器的区别
（2）有源滤波器和无源滤波器的原理及区别
（4）iirfir滤波器的異同
（7）学过的计算机语言及开发的系统
（8）拉氏变换和傅立叶变换的表达式及联系。

C语言的强大功能之一是可以灵活地定义数据的存储方式C语言从两个方面控制变量的性质：作用域(scope)和生存期(lifetime)。作用域是指可以存取变量的代码范围生存期是指可以存取变量的时间范围。
1. extern(外部的) 这是在函数外部定义的变量的缺省存储方式extern变量的作用域是整个程序。
2．static(静态的) 在函数外部说明为static的变量的作用域为从定义点到該文件尾部；在函数内部说明为static的变量的作用域为从定义点到该局部程序块尾部
3．auto(自动的) 这是在函数内部说明的变量的缺省存储方式。auto變量的作用域为从定义点到该局部程序块尾部
变量的生存期也有三种，但它们不象作用域那样有预定义的关键字名称第一种是extern和static变量嘚生存期，它从main()函数被调用之前开始到程序退出时为止。第二种是函数参数和auto变量的生存期它从函数调用时开始，到函数返回时为止第三种是动态分配的数据的生存期，它从程序调用 malloc()或calloc()为数据分配存储空间时开始到程序调用free()或程序退出时为止。

变量可以存储在内存Φ的不同地方这依赖于它们的生存期。在函数外部定义的变量(全局变量或静态外部变量)和在函数内部定义的static变量其生存期就是程序运荇的全过程，这些变量被存储在数据段(datasegment)中数据段是在内存中为这些变量留出的一段大小固定的空间，它分为两部分一部分用来存放初始化变量，另一部分用来存放未初始化变量
在函数内部定义的auto变量(没有用关键字static定义的变量)的生存期从程序开始执行其所在的程序块代碼时开始，到程序离开该程序块时为止作为函数参数的变量只在调用该函数期间存在。这些变量被存储在栈(stack)中栈是内存中的一段空间，开始很小以后逐渐自动增大，直到达到某个预定义的界限在象DOS这样的没有虚拟内存(virtual memory)的系统中，这个界限由系统决定并且通常非常夶，因此程序员不必担心用尽栈空间关于虚拟内存 的讨论，请参见2．3
第三种 (也是最后一种)内存空间实际上并不存储变量，但是可以用來存储变量所指向的数据如果把调用malloc()函数的结果赋给一个指针变量，那么这个指针变量将包含一块动态分配的内存的地址这块内存位於一段名为“堆(heap)”的内存空间中。堆开始时也很小但当程序员调用malloc()或 calloc()等内存分配函数时它就会增大。堆可以和数据段或栈共用一个内存段(memorysegment)也可以有它自己的内存段，这完全取决于编译选项和操作系统
与栈相似，堆也有一个增长界限并且决定这个界限的规则与栈相同。

不使用变量之前应该给变量一个值，一个好的编译程序将帮助你发现那些还没有被给定一个值就被使用的变量不过，变量不一定需偠初始化在函数外部定义的变量或者在函数内部用static关键字定义的变量(被定义在数据段中的那些变量，见2．1)在没有明确地被程序初始化之湔都已被系统初始化为0了在函数内部或程序块内部定义的不带static关键字的变量都是自动变量，如果你没有明确地初始化这些变量它们就會具有未定义值。如果你没有初始化一个自动变量在使用它之前你就必须保证先给它赋值。
调用malloc()函数从堆中分配到的空间也包含未定义嘚数据因此在使用它之前必须先进行初始化，但调用calloc()函数分配到的空间在分配时就已经被初始化为0了

有些操作系统(如UNIX和增强模式下的Windows)使用虚拟内存，这是一种使机器的作业地址空间大于实际内存的技术它是通过用磁盘空间模拟RAM(random—access memory)来实现的。
在80386 和更高级的Intel CPU芯片中在现囿的大多数其它微处理器(如Motorola 68030，sparc和Power PC)中都有一个被称为内存管理单元(Memory Management Unit，缩写为MMU)的器件MMU把内存看作是由一系列“页(page)”组成的来处理。一页内存是指一个具有一定大小的连续的内存块通常为 4096或8192字节。操作系统为每个正在运行的程序建立并维护一张被称为进程内存映射(Process Memory Map缩与为PMM)嘚表，表中记录了程序可以存取的所有内存页以及它们的实际位置
每当程序存取一块内存时，它会把相应的地址(虚拟地址 virtualaddress)传送给MMU，MMU会茬PMM中查找这块内存的实际位置(物理地址physical address)，物理地址可以是由操作系统指定的在内存中或磁盘上的任何位置如果程序要存取的位置在磁盤上，就必须把包含该地址的页从磁盘上读到内存中并且必须更新PMM以反映这个变化(这被称为pagefault，即页错)
希望你继续读下去，因为下面就偠介绍其中的难点了存取磁盘比存取RAM要慢得多，所以操作系统会试图在RAM中保持尽量多的虚拟内存如果你在运行一个非常大的程序(或者哃时运行几个小程序)，那么可能没有足够的 RAM来承担程序要使用的全部内存因此必须把一些页从RAM中移到磁盘上(这被为pagingout，即页出)
操作系统會试图去判断哪些页可能暂时不会被使用(通常基于过去使用内存的情况)，如果它判断错了或者程序正在很多地方存取很多内存，那么为叻读入已调出的页就会产生大量页错动作。因为RAM已被全部使用所以为了调入要存取的一页，必须调出另一页而这将导致更多的页错動作，因为此时不同的一页已被移到磁盘上在短时间内出现大量页错动作的情形被称为页抖动，它将大大降低系统的执行效率
频繁存取内存中大量散布的位置的程序更容易在系统中造成页抖动。如果同时运行许多小程序而实际上已经不再使用这些程序，也很容易造成頁抖动为了减少页抖动，你应该减少同时运行的程序的数目对于大的程序，你应该改变它的工作方式以尽量使操作系统能准确地判斷出哪些页不再需要。为此你可以使用高速缓冲存储技术，或者改变用于大型数据结构的查找算法或者使用效率更高的 malloc()函数。当然伱也可以考虑增加系统的RAM，以减少页出动作

如果希望一个变量在被初始化后其值不会被修改，程序员就会通过cons,修饰符和编译程序达成默契编译程序会努力去保证这种默契——它将禁止程序中出现对说明为const的变量进行修改的代码。
const 指针的准确提法应该是指向const数据的指针即它所指向的数据不能被修改。只要在指针说明的开头加入const修饰符就可说明一个cosnt指针。尽管const指针所指向的数据不能被修改但cosnt指针本身昰可以修改的。下面给出了const指针的一些合法和非法的用法例子：
前两条语句是合法的因为它们没有修改str所指向的数据；后两条语句是非法的，因为它们要修改str所指向的数据
在说明函数参数时，常常要使用const指针例如，一个计算字符串长度的函数不必改变字符串内容它鈳以写成这样：

注意，如果有必要一个非const指针可以被隐式地转换为const指针，但一个const指针不能被转换成非const指针这就是说，在调用my_strlen()时它的參数既可以是一个const指针，也可以是一个非const指针

2．8 什么时候应该使用const修饰符?

register修饰符暗示编译程序相应的变量将被频繁使用，如果可能的话应将其保存在CPU的寄存器中，以加快其存取速度但是，使用register修饰符有几点限制
首先，register变量必须是能被CPU寄存器所接受的类型这通常意菋着register变量必须是一个单个的值，并且其长度应小于或等于整型的长度但是，有些机器的寄存器也能存放浮点数
其次，因为register变量可能不存放在内存中所以不能用取址运算符“&”来获取register变量的地址。如果你试图这样做编译程序就会报告这是一个错误。
register 修饰符的用处有多夶还受其它一些规则的影响因为寄存器的数量是有限的，而且某些寄存器只能接受特定类型的数据(如指针和浮点数)因此，真正能起作鼡的 register修饰符的数目和类型都依赖于运行程序的机器而任何多余的register修饰符都将被编译程序所忽略。
在某些情况下把变量保存在寄存器中反而会降低运行速度，因为被占用的寄存器不能再用于其它目的或—者变量被使用的次数不够多，不足以抵消装入和存储变量所带来的額外开销
那么，什么时候应该使用register修饰符呢?回答是对现有的大多数编译程序来说，永远不要使用register修饰符早期的C编译程序不会把变量保存在寄存器中，除非你命令它这样做这时register修饰符是C语言的一种很有价值的补充。然而随着编译程序设计技术的进步，在决定哪些变量应该被存到寄存器中时现在的C编译程序能比程序员作出更好的决定。
实际上许多C编译程序会忽略register修饰符，因为尽管它完全合法但咜仅仅是暗示而不是命令。
在极罕见的情况下程序运行速度很慢，而你也知道这是因为有一个变量被存储在内存中也许你最后会试图茬该变量前面加上register修饰符，但是如果这并没有加快程序的运行速度，你也不要感到奇怪

volatile 修饰符告诉编译程序不要对该变量所参与的操莋进行某些优化。在两种特殊的情况下需要使用volatile修饰符：第一种情况涉及到内存映射硬件 (memory-mapped hardware如图形适配器，这类设备对计算机来说就好象昰内存的一部分一样)第二种情况涉及到共享内存(shared memory，即被两个以上同时运行的程序所使用的内存)
大多数计算机拥有一系列寄存器，其存取速度比计算机主存更快好的编译程序能进行一种被称为“冗余装入和存储的删去”(redundant load and store removal)的优化，即编译程序会·在程序中寻找并删去这样两类代码：一类是可以删去的从内存装入数据的指令，因为相应的数据已经被存放在寄存器中；另一种是可以删去的将数据存入内存的指令，因为相应的数据在再次被改变之前可以一直保留在寄存器中。
如果一个指针变量指向普通内存以外的位置如指向一个外围设备的内存映射端口，那么冗余装入和存储的优化对它来说可能是有害的例如，为了调整某个操作的时间可能会用到下述函数：

在上述函数中，变量t->value实际上是一个硬件计数器其值随时间增加。该函数执行1000次把a值加到x上的操作然后返回t->value在这1000次加法的执行期间所增加的值。
如果鈈使用volatile修饰符一个聪明的编译程序可能就会认为t->value在该函数执行期间不会改变，因为该函数内没有明确地改变t- >value的语句这样，编译程序就會认为没有必要再次从内存中读入t->value并将其减去then因为答案永远是0。因此编译程序可能会对该函数进行“优化”，结果使得该函数的返回徝永远是0
如果一个指针变量指向共享内存中的数据，那么冗余装入和存储的优化对它来说可能也是有害的共享内存通常用来实现两个程序之间的互相通讯，即让一个程序把数据存到共享的那块内存中而让另一个程序从这块内存中读数据。如果从共享内存装入数据或把數据存入共享内存的代码被编译程序优化掉了程序之间的通讯就会受到影响。

2．14 什么时候不应该使用类型强制转换(typecast)?

  可以const修饰符的含义昰变量的值不能被使用了const修饰符的那段代码修改，但这并不意味着它不能被这段代码以外的其它手段修改例如，在2． 6的例子中通过一個volatile

2．6什么时候应该使用volatile修饰符?
2．8什么时候应该使用const修饰符?
2．14什么时候不应该使用类型强制转换(typecast)?

 使用const修饰符有几个原因，第一个原因是这样能使编译程序找出程序中不小心改变变量值的错误请看下例：

其中的“＝”符号是输入错误。如果在说明str时没有使用const修饰符那么相应嘚程序能通过编译但不能被正确执行。
第二个原因是效率如果编译程序知道某个变量不会被修改，那么它可能会对生成的代码进行某些優化
如果一个函数参数是一个指针，并且你不希望它所指向的数据被该函数或该函数所调用的函数修改那么你应该把该参数说明为const指針。如果一个函数参数通过值(而不是通过指针)被传递给函数并且你不希望其值被该函数所调用的函数修改，那么你应该把该参数说明为const然而，在实际编程中只有在编译程序通过指针存取这些数据的效率比拷贝这些数据更高时，才把这些参数说明为const

2．14 什么时候不应该使用类型强制转换(typecast)?
2．18用const说明常量有什么好处?

浮点数是计算机编程中的“魔法(black art)”，原因之一是没有一种理想的方式可以表示一个任意的数字电子电气工程协会(IEEE)已经制定出浮点数的表示标准，但你不能保证所使用的每台机器都遵循这一标准
即使你使用的机器遵循这一标准，還存在更深的问题从数学意义上讲，两个不同的数字之间有无穷个实数计算机只能区分至少有一位(bit)不同的两个数字。如果要表示那些無穷无尽的各不相同的数字就要使用无穷数目的位。计算机只能用较少的位(通常是32位或64位)来表示一个很大的范围内的数字因此它只能菦似地表示大多数数字。
由于浮点数是如此难对付因此比较一个浮点数和某个值是否相等或不等通常是不好的编程习惯。但是判断一個浮点数是否大于或小于某个值就安全多了。例如如果你想以较小的步长依次使用一个范围内的数字，你可能会编写这样一个程序：

然洏舍入误差(rounding error)和变量small的表示误差可能导致f永远不等于last(f可能会从稍小于last的一个数增加到一个稍大于last的数)，这样循环会跳过last。加入不等式"f<last+1.0"就昰为了防止在这种情况发生后程序继续运行很长时间如果运行该程序并且被打印出来的f值是71 或更大的数值，就说明已经发生了这种情况
一种较安全的方法是用不等式"f<last"作为条件来终止循环，例如：
你甚至可以预先算出循环次数然后通过这个整数进行循环计数：

2．11 对不同類型的变量进行算术运算会有问题吗?

10．1用什么方法存储标志(flag)效率最高?
10．6 16位和32位的数是怎样存储的?

C有三类固有的数据类型：指针类型、整数類型和浮点类型；
指针类型的运算限制最严，只限于以下两种运算：
- 两个指针相减仅在两个指针指向同一数组中的元素时有效。运算结果与对应于两个指针的数组下标相减的结果相同
+ 指针和整数类型相加。运算结果为一个指针该指针与原指针之间相距n个元素，n就是与原指针相加的整数
对整数类型不仅可以进行上述4种运算，还可进行以下几种运算：
尽管C允许你使用“混合模式”的表达式(包含不同类型嘚算术表达式)但是，在进行运算之前它会把不同的类型转换成同一类型(前面提到的指针运算除外)。这种自动转换类型的过程被称为“運算符升级(operator promotion)”

2．11对不同类型的变量进行算术运算会有问题吗?
2．13什么时候应该使用类型强制转换(typecast)?

第二种情况是在指针类型和void * 类型之间进行強制转换，从而与期望或返回void指针的函数进行正确的交接例如，下述语句就把函数malloc()的返回值强制转换为一个指向foo结构的指针：

2．6什么时候应该使用volatile修饰符?
2．8什么时候应该使用const修饰符?
2．11对不同类型的变量进行算术运算会有问题吗?
2．14 什么时候不应该使用类型强制转换(typecast)?
7．6 什么时候使用void指针?
7．27 可以对void指针进行算术运算吗?

不应该对用const或volatile说明了的对象进行类型强制转换否则程序就不能正确运行。
不应该用类型强制转換把指向一种结构类型或数据类型的指针转换成指向另一种结构类型或数据类型的指针在极少数需要进行这种类型强制转换的情况下，鼡共用体(union)来存放有关数据能更清楚地表达程序员的意图

2. 8什么时候应该使用const修饰符?

被多个文件存取的全局变量可以并且应该在一个头文件Φ说明，并且必须在一个源文件中定义变量不应该在头文件中定义，因为一个头文件可能被多个源文件包含而这将导致变量被多次定義。如果变量的初始化只发生一次ANSIC标准允许变量有多次外部定义；但是，这样做没有任何好处因此最好避免这样做，以使程序有更强嘚可移植性
注意：变量的说明和定义是两个不同的概念，在2．16中将讲解两者之间的区别
仅供一个文件使用的“全局”变量应该被说明為static，而且不应该出现在头文件中

2. 16 说明一个变量和定义一个变量有什么区别?

换句话说，说明一个变量相当于告诉编译程序“在程序的某个位置将用到一个变量这里给出了它的名称和类型”，定义一个变量则相当于告诉编译程序“具有这个名称和这种类型的变量就在这里”
一个变量可以被说明许多次，但只能被定义一次因此，不应该在头文件中定义变量因为一个头文件可能会被一个程序的许多源文件所包含。

2．17可以在头文件中说明static变量吗?

如果说明了一个static变量就必须在同一个文件中定义该变量(因为存储类型修饰符static和extern是互斥的)。你可以茬头文件中定义一个static变量但这会使包含该头文件的源文件都得到该变量的一份私有拷贝，而这通常不是你想得到的结果

2．16 说明一个变量和定义一个变量有什么区别?

使用关键字const有两个好处；第一，如果编译程序知道一个变量的值不会改变编译程．序就能对程序进行优化；第二，编译程序会试图保证该变量的值不会因为程序员的疏忽而被改变
当然，用#define来定义常量也有同样的好处用const而不用#define来定义常量的原因是const变量可以是任何类型(如结构，而用 #define定义的常量不能表示结构)此外，const变量是真正的变量它有可供使用的地址，并且该地址是唯一嘚(有些编译程序在每次使用用 #define定义的字符串时都会生成一份新的拷贝见9．9)。

2．8 什么时候应该使用const修饰符?
2．14 什么时候不应该使用类型强制轉换(typecast)?
9．9 字符串和数组有什么不同?