人类哲学上有三大终极命题：我是谁，我从哪里来，要到哪里去。要想深入了解一个产品，我们也需要沿着这个思路去探索。

    近几年一种叫“分布式拼接处理器”的产品出现在了大屏拼接显示行业中，并且有越来越热的趋势，那这种产品究竟是何方神圣，真的是技术创新，还是又一只风口上的猪呢!让我们静下心来用批判性思维来分析一下，看看是否真的适合您的行业。

首先，我们来看看这种产品为什么会诞生，这个故事就有些长了，要先从为什么会有拼接的需求开始，这要从上世纪90年代说起，那时的还没有专用的监视器这种产品，都是用电视机来代替的，采用的是CRT技术，屏幕最大也只有20来寸，计算机还是386、486的，上网还是电话拨号的，互联网才刚刚兴起，弄个网站都觉得很牛，一切都处在信息化的萌芽状态。

当时人们通常只能使用一块小屏幕来工作，不过信息发展的速度太快，屏幕太小没有办法将信息在更大的范围全面呈现，比如军事指挥，视频监控等，聪明的人类就将很多个显示器摞在了一起，这就是最早的“拼接墙”了。在早期，虽说叫做拼接墙，但是摞在一起每块屏还是单独工作的，而且只能显示一路视频信号，屏幕之间没有办法协调工作，无法真正解决将屏幕变大的问题，(更不用说今天习以为常的信号跨屏、叠加、分割等显示功能)，就是基于这个需求，终于诞生了”第*代拼接处理器”，它开启了屏幕拼接的时代。

    现在大屏拼接方案已经普遍的被应用在了能源、医疗、交通、军警公安、智能楼宇、工厂自动化等各行各业。其作用是对接入系统的信号源进行统一调度管理，同时在拼接墙中显示，显示方式灵活多样，如开窗、漫游、缩放、跨屏、叠加、分割等。

    在拼接方案中，虽然大家看到的是很多块拼接屏幕，但真正决定大屏幕显示效果和能力的其实是隐藏在后面的拼接处理器，按其发展脉络来看，拼接处理器经历了三代的变迁，即：PC式、集中式和分布式

    第*代拼接处理器——PC式，名副其实，实质上就是一台性能不错的电脑，通过视频采集卡将模拟信号输入电脑，然后通过多输出显卡输出到每块屏幕上，可以简单地实现了信号的跨屏、叠加、分割显示。但由于是工控机架构，会存在如下的缺点：

    (1)基于PCI总线结构，带宽受限 ，扩展性较差，一般用于小规模的拼接，项目较大时，会出现信号卡顿、延时等。

    (2)稳定性差，系统一般是在Windows系统开发的，长期运行稳定性存在风险，一旦操作系统故障或宕机，将引起整个显示系统失效。

    (3)难以实现多屏管理、信号源共享和远距离传输等功能

    本世纪最初的十年，显示技术得到了突飞猛进的发展，从CRT到PDP、DLP再到LCD、LED，伴随着拼接系统规模的增大，第*代拼接处理器的不足日渐凸显，为了解决这些问题，便发展出了第二代拼接处理器。

    第二代拼接处理器——集中式，所谓的“集中式”其实就是将输出接口板、输入接口板通过一块基板连接起来，将大量的输入和输出信号的数据交换集中在一起进行处理。这种方式创新地采用了以FPGA为核心的背板交换技术，由PCI总线结构转变为Fabric Switch结构，就是将原来PC机串行处理的工作方式变成了并行处理的工作方式，有效地解决了处理速度和带宽的问题，其核心技术在于“高性能的背板”。目前，单台集中式处理器可实现的拼接墙规模高达144个屏。此外，集中式处理器还有很多优点，比如：部署简单，开机迅速(≤3秒)，纯硬件(嵌入式)架构，可靠性较高等，尤其适用于信号集中管理和上墙的场景。不过，它依然存在如下的缺点：

    本质上仍继承了集中式处理器架构，具有相同劣势

    多用于单一屏组大屏，信号规模固定，扩展性依然不佳，虽能多台级联但实际扩展受限，维护成本高

    多屏管理依然需要依靠矩阵等外部设备才可实现

    视频信号线缆传输距离有限，部署复杂，难以实现对分散信号源及多块拼接屏幕进行集中管理，难以突破地域限制，进行远程传输

    接入信号多为模拟信号和数字音视频信号，IP Camera等标准设备难以接入，必须使用专用解码卡或解码服务器，成本增加。

    由于受背板信号带宽的限制，屏幕开窗数量受到很大的限制，市面上常见为每屏2窗口或4窗口

    受背板信号带宽的限制，屏组的规模受到限制，无法自由的扩展;

罗振宇说过“凡是新工具诞生，刚开始都是用于解决老问题，但是随着新工具应用的展开，它一定会带来前所未有的创新”。近些年，拼接墙的规模在不断增大，前端摄像头也逐渐高清化、IP化，应用更加复杂和多元化，无论是PC式还是集中式都已经远远无法满足需求了，于是在2010年之后发展出今天文章的主角——第三代拼接处理器，它采用了全新的架构模式，创造性的解决了前两代产品的不足。

第三代拼接处理器拓扑示意图

第三代拼接处理器——分布式(顾名思义，就是不再集中在一起来处理)，简单来说就是采用了TCP/IP技术作为图像信号的载体，它将视频打包成IP码流通过网络进行传输，然后通过解码器直接接入屏幕，它允许输入节点和输出节点在地理上分散开来。这样做就可以有效的解决原来集中式处理器因为背板带宽限制所引发的系统瓶颈问题，将压力分散到各个处理单元，每个单元仅仅处理自己相关内容，极大提高处理效率，将背板交换变成标准的交换机，极大简化了技术难度。它的优点如下：

    高清网络监控摄像机已广泛应用到生活的方方面面，大量IP视频数据的及时处理成了迫切的需求，集中式处理器需按IP信号的数量来配置对应数量的解码卡，解码卡价格较贵，缺乏成本优势，且无法接入4K摄像头的信号。而分布式处理器则天生兼容IPC摄像头，可以直接接入IP视频信号，且没有输入和输出的数量限制，成本较低，理论上可以无限扩展。

同一个客户，更多的信号源分散在不同区域，楼层之间、厂区间、地区间、甚至不同省市间，客户需要对所有这些信号进行共享和集中管理，集中式处理器需要借助多种设备的接入和级联，多种线缆的传输布设等，才能满足。实施复杂、成本昂贵，稳定性一般。而分布式处理器仅通过网线组建成局域网，就可实现所有接入系统的信号和设备全网络化的互联互通，布线简洁且节省预算(一条50米的网线仅需50元左右，而一条50米的DVI线缆价格通常在600元以上，是网线价格的10倍以上)。

越来越多的大屏拼接系统应用在国计民生的有关行业和领域(比如：铁道运营监控、电力调度、交通指挥、移动通讯等)，使客户对该系统稳定性的要求日益增加，集中式处理器所有信号都由一台处理器集中处理和显示，当其出现宕机、感染病毒或任何其它故障时，将影响大屏幕的正常显示，甚至黑屏，因此稳定度较差，风险性较高。而分布式处理器则采用网络式架构，将处理能力分散到各节点中,每个处理器都单独处理自己的信号，有效地分担了系统压力,即使有个别节点发生故障，也不会影响整个系统的运行，因此具备更好的稳定性。

    不过，分布式虽好，但也不是完美的，他也存在如下几点不足：

    对于非IP码流的视频信号，分布式处理器需要对其进行编解码，而集中式处理器则可直接输入和处理信号，实时性更优

    分布式完全架构在网络的基础上的，虽然具备海量的接入能力、各种炫酷的应用和较低的布线成本，但对网络环境的要求较高。

    自从丘比特将分布式处理器引入业界后，很多国内厂商争相效仿，这几年出现了不少公司做这个产品，但是质量可谓是良莠不齐、鱼龙混杂，那么，在实际项目使用中，应如何识别分布式处理器的好坏呢?

    从分布式处理器的系统层面上来看，可以将这种技术的核心能力分解成3各层次，分别是：硬件基础能力、软件算法能力、应用扩展能力。

    其中硬件基础能力和软件算法能力是分布式处理器一切功能的基础，应用扩展能力是系统扩展性和灵活性的保证。

    衡量硬件基础能力一个最重要的指标就是“解码能力”，他是分布式实现开窗、漫游、缩放、跨屏、叠加、分割等众多能力的基础，一台最多可解16路1080P信号分布式节点，要比最多仅能解4路1080P信号的分布式节点具备更强的应用扩展性和稳定性。

衡量软件算法能力一个最重要的指标是屏与屏之间的同步性，是用户在使用中直观感觉最强的一项，一般建议屏间刷新同步在2ms以下才能算是一个好的分布式处理器。很多分布式处理器，在播放高清视频时，屏与屏之间的画面会出现严重撕裂和错开的现象。更有甚者，在视频会议场景中，如果与会人员的头部刚好处于多个屏间，会出现头部在这些屏间的位置是错开的。这样的系统屏间同步性很差，基础没有了，实现再多的应用也无济于事。

    应用的扩展能力，有了好的硬件基础能力和软件算法能力，算是建立了一个可靠的基础保证，再加上对外灵活的接口，就可以扩展出各种各样炫酷的应用，如对应的云台控制，报警联动、大屏回显、超高分显示等。

世上没有完美的东西，新的问题也会不断地产生，但技术会不断的向前发展，随着分布式处理器的优点得到越来越多用户的认可，未来会有越来越多的大型拼接项目采用网络分布式处理器。同时也会吸引越来越多的厂商和资本加入到分布式处理器的研发当中，这两者将直接推动分布式处理器快速发展，未来也一定会随着信息化、网络化、智能化的发展，诞生更多更能满足用户需求和体验的好产品、好功能，让我们拭目以待!

1．进程和线程的差别。

线程是指进程内的一个执行单元,也是进程内的可调度实体.
(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.
(4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。

6．C/C++编译器中虚表是如何完成的？

7．谈谈COM的线程模型。然后讨论进程内/外组件的差别。

8．谈谈IA32下的分页机制

小页(4K)两级分页模式，大页(4M)一级

9．给两个变量，如何找出一个带环单链表中是什么地方出现环的？

一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方 ？？

10．在IA32中一共有多少种办法从用户态跳到内核态？

11．如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现？

用内存映射或全局原子（互斥变量）、查找窗口句柄..
FindWindow，互斥，写标志到文件或注册表,共享内存。.　

12．如何截取键盘的响应，让所有的‘a’变成‘b’？

13．Apartment在COM中有什么用？为什么要引入？

14．存储过程是什么？有什么用？有什么优点？

存储过程（Stored Procedure）是一组为了完成特定功能的SQL 语句集，经编译后存储在数据库。中用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。

存储过程用于实现频繁使用的查询、业务规则、被其他过程使用的公共例行程序

存储过程在创建时即在服务器上进行编译，所以执行起来比单个 SQL 语句快

15．Template有什么特点？什么时候用？

今天群硕笔试，考了好多内容，其中Java占很大部分！

本试卷中最有难度的编程题：给定一个数组，这个数组中既有正数又有负数，找出这个数组中的子数组，此子数组的和最大！

thinking:检测电冰箱（我用软件工程的思想随便写写）

的最大区别。 和ADO 的区别？答案：实际上除了“能够让应用程序处理存储于DBMS 中的数据“这一基本相似点外，两者没有太多共同之处。但是ADO 使用OLE DB 接口并基于微软的COM 技术，而 接口并且基于微软的.NET 体系架构。众所周知.NET 体系不同于COM 体系， 和ADO是两种数据访问方式。，看起来好像这些概念都广泛被PHP开发人员所了解。这就说明了PHP实际上到底是多专业。

　　对于非常小的项目，它可以是一个十分符合人意的编程语言。但是对于较大的和更为复杂的项目，PHP就显出他的薄弱了。当你不断地摸索之后，你会发现笔者提到的某些问题的解决方案。所以，当解决方案已知之后，为什么不能修正他呢？另外为什么这些修补不在手册中提到呢？

　　一个开源的语言十分流行是一件好事。但不幸得是，它不是一个伟大的语言。笔者希望所有的问题能有一天得到解决（也许在PHP6？），然后我们就将拥有一个开源语言，他既开源，又好用。

三、编程题：30分 共1题 注意：要求提供完整代码，如果可以编译运行酌情加分。

1. 两个已排序的整型数组，求交集，最快算法 输入：两个已排序的整型数组（int a[m], b[n]） 输出：两个数组的交集

四、设计题：35分 共1题 注意：请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。1. 考虑一个字符串替换的过程，在一个文本文件中含有一些文本内容和一些需要替换的变量，变量的格式为“$Var$”，原来的“$”使用“$$”进行转义，原来的“$$”表示为“$$$”。我们将含有变量的文件称为模板(文件名为t)，文本文件的平均长度为100K。另外，还有一系列的变量文件，里面为变量名和变量值的对应关系(文件名为1.v

百度11月4日网上笔试题及答案（仅供参考）1用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。2 函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。3 英文拼写纠错：在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度；（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。4 寻找热门查询：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录，这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个
。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。请你统计最热门的10个查询串，要求使用的内存不能超过1G。（1）请描述你解决这个问题的思路；（2）请给出主要的处理流程，算法，以及算法的复杂度。5 要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaa bbb ccc ddd hhh}，{eee fff}， {ggg}
（1）请描述你解决这个问题的思路；（2）请给出主要的处理流程，算法，以及算法的复杂度（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。1
字典以字母键树组织，在用户输入同时匹配(2)流程:
沿字典树向下一层，a）若可以顺利下行，则继续至结束，给出结果；b)若该处不能匹配，纠错处理，给出拼写建议,继续至a）；算法:
1.在字典中查找单词字典采用27叉树组织,每个节点对应一个字母,查找就是一个字母一个字母匹配.算法时间就是单词的长度k.
2.纠错算法情况:当输入的最后一个字母不能匹配时就提示出错,简化出错处理，动态提示可能 处理方法:
(a)当前字母前缺少了一个字母：搜索树上两层到当前的匹配作为建议；(b)当前字母拼写错误：当前字母的键盘相邻作为提示；（只是简单的描述，可以有更多的）根据分析字典特征和用户单词已输入部分选择(a),(b)处理复杂性分析：影响算法的效率主要是字典的实现与纠错处理
（a）字典的实现已有成熟的算法，改进不大，也不会成为瓶颈；(b)纠错策略要简单有效 ,如前述情况，是线性复杂度；(3)改进策略选择最是重要，可以采用统计学习的方法改进。//
题(1)思路：用哈希做(2)首先逐次读入查询串，算哈希值，保存在内存数组中，同时统计频度（注意值与日志项对应关系）
选出前十的频度，取出对应的日志串，简单不过了。哈希的设计是关键。 //
题（1）思路：先将集合按照大小排列后,优先考虑小的集合是否与大的集合有交集。有就合并，如果小集合与所有其他集合都没有交集，则独立。独立的集合在下一轮的比较中不用考虑。这样就可以尽量减少字符串的比较次数。当所有集合都独立的时候，
就终止。（2）处理流程：1.将集合按照大小排序，组成集合合并待处理列表2.选择最小的集合，找出与之有交集的集合，
如果有，合并之；如果无，则与其它集合是独立集合，从待处理列表 中删除。3.重复直到待处理列表为空算法：1。将集合按照大小从小到大排序,组成待处理的集合列表。2。取出待处理集合列表中最小的集合，对于集合的每个元素，依次在其他集合中搜索
是否有此元素存在：1>若存在，则将此小集合与大集合合并，并根据大小插入对应的位置 。转3
。2>若不存在，则在该集合中取下一个元素。如果无下一个元素，即所有元素都不存在于其他集合。则表明此集合独立，从待处理集合列表中删除。并加入结果集合列表。转3。
3。如果待处理集合列表不为空，转2。如果待处理集合列表为空，成功退出，则结果集合列表就是最终的输出。算法复杂度分析：假设集合的个数为n，最大的集合元素为m
排序的时间复杂度可以达到n*log(n)
然后对于元素在其他集合中查找，最坏情况下为（n-1）*m
查找一个集合是否与其他集合有交集的最坏情况是m*m*(n-1)
合并的时间复杂度不会超过查找集合有交集的最坏情况。所以最终最坏时间复杂度为O(m*m*n*n)
需要说明的是：此算法的平均时间复杂度会很低，因为无论是查找还是合并，都是处于最坏情况的概率很小，而且排序后优先用最小集合作为判断是否独立的对象，优先与最大的集合进行比较，这些都最大的回避了最坏情况。(3)可能的改进：
首先可以实现将每个集合里面的字符串按照字典序进行排列，这样就可以将查找以及合并的效率增高。另外，可能采取恰当的数据结构也可以将查找以及合并等操作的效率得到提高

写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。函数接口为：int find_orderk(const int * narry, const int n, const int k)
要求算法复杂度不能是O(n^2）

2可以先用快速排序进行排序，其中用另外一个进行地址查找 代码如下，在VC++6.0运行通过。

1 用C++开发的时候，用来做基类的类的析构函数一般都是虚函数。

这个很简单，非常好理解。 但是，如果把类ClxBase析构函数前的virtual去掉，那输出结果就是下面的样子了：

也就是说，类ClxDerived的析构函数根本没有被调用！一般情况下类的析构函数里面都是释放内存资源，而析构函数不被调用的话就会造成内存泄漏。我想所有的C++程序员都知道这样的危险性。当然，如果在析构函数中做了其他工作的话，那你的所有努力也都是白费力气。所以，文章开头的那个问题的答案就是－－这样做是为了当用一个基类的指针删除一个派生类的对象时，派生类的析构函数会被调用。