gis数据处理工程师面试题

海量数据处理专题（一）——开篇 2010-10-08 13:03 转载自 08到北京 最终编辑 08到北京

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。

下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。

本贴从解决这类问题的方法入手，开辟一系列专题来解决海量数据问题。拟包含 以下几个方面。

1. Bloom Filter 2. Hash 3. Bit-Map 4. 堆(Heap) 5. 双层桶划分 6. 数据库索引

7. 倒排索引（Inverted Index） 8. 外排序 9. Trie树 10. MapReduce

海量数据处理专题（二）——Bloom Filter 2010-10-08 13:04 转载自 08到北京 最终编辑 08到北京

【什么是Bloom Filter】

Bloom Filter是一种空间效率很高的

万穗.NET软件开发工程师面试题

(请在答题纸上答题)

1.请写出Ext组件的超类（基类）？

2.Ext中, 定义了一person类，请为其实现“walk, eat, sleep”三个事件，并实现如何拦截和处理事件 Person类：

Person = function(name){

this.name = name;

}

3.在JQuery中，如何实现想让一个元素隐藏，显示隐藏的元素？在JQuery中，如果想要从DOM中删除所有匹配的元素？

4. 写出Ext基本的布局layout？

5.ASP.NET的MVC框架中如何给同一个View 添加多个Action？

6．使用JavaScript完成函数showImg()，要求能够动态根据下拉列表的选项变化，更新图片的显示？

7.ADO.net中常用的对象有哪些？分别描述一下。

8.完成函数GetUserInfo ()，要求能够根据传入的员工ID号获取相关员工信息，字段EM_EmployeeID的长度为20？

publicDataSet GetUserInfo(string empId) {

string strSQL = @\; SqlParameter[] parame

1、CPK和PPk描述一下，说下他们区别 ，另CPK，PPK的要求？ CPK和PPK都是形容过程能力，一般来说，项目开发初期主要看PPK，因为其取样是连续的，一般要求PPK》1.67，批量生产阶段一般看的是CPK，因为其取样是均匀分布的，一般要求CPK》1.33

2、供应商来料出现问题，如何处理

这个要分情况处理，一般都是退货、挑选、让步接收，看生产紧急程度和不良风险决定。

3、对供应商评鉴如何做，接着问评鉴到品质体系方面时候如何展开 供应商的评价一般是分供应商初评审和年度审核，体系方面的评价一般按产品审核、过程审核、体系审核三方面进行

4、QS9000和IS9001有什么区别，TS16949与QS9000又有什么区别，现在用的QS9000是第几版的？

这题完全是在忽悠你，QS的基础是ISO，TS是QS的替代版本，现在用的是TS，没有QS了

5、用英语交流一段，介绍自己在学校所学，以及其他。 SORRY，I can't help you , everyone has different answers

6、产品量产前，QE做了什么，量产后，又做哪些工作，如何切入。

PPAP前，主要是样件试制过程中的不良整改跟踪，量产后，主

DSP、嵌入式、软件等

1、请用方框图描述一个你熟悉的实用数字信号处理系统，并做简要的分析；如果没有，也可以自己设计一个简单的数字信号处理系统，并描述其功能及用途。（仕兰微面试题目） 2、数字滤波器的分类和结构特点。（仕兰微面试题目） 3、IIR，FIR滤波器的异同。（新太硬件面题）

4、拉氏变换与Z变换公式等类似东西，随便翻翻书把如.h(n)=-a*h(n-1)+b*δ(n) a.求h(n)的z变换；b.问该系统是否为稳定系统；c.写出FIR数字滤波器的差分方程；（未知） 5、DSP和通用处理器在结构上有什么不同，请简要画出你熟悉的一种DSP结构图。（信威dsp软件面试题）

6、说说定点DSP和浮点DSP的定义（或者说出他们的区别）（信威dsp软件面试题） 7、说说你对循环寻址和位反序寻址的理解.（信威dsp软件面试题）

8、请写出【－8，7】的二进制补码，和二进制偏置码。用Q15表示出0.5和－0.5.（信威dsp软件面试题）

9、DSP的结构（哈佛结构）；（未知）

10、嵌入式处理器类型(如ARM)，操作系统种类（Vxworks,ucos,winCE,linux），操作系统方面偏CS方向了，在

实施工程师面试题

1、两电脑都在同一个网络环境中，A电脑访问不到B电脑的共享文件。此现象可能是哪些方面所导致？怎样处理？

首先你要确定是不是在一个工作组内，只有在一个工作组内才可以共享文件，然后看一个看一看有没有防火墙之类的，然后确定文件是不是已经共享 2、电脑开机时风扇转，但是屏幕没怎样处理？有任何显示，此现象可能是哪些方面所导致？

3、在做SQL自动备份时应该先开起什么服务?

4、在同一个网络环境中A电脑IP：192.168.1.100 ，B电脑IP：192.168.0.100，

路由器的IP：192.168.1.1 。请问有那些方法可以让B电脑即可以上公网也可以访问到A电脑？

5、你熟悉的远程有哪些方法？各种方法应该怎么配置？ 百度/远程桌面连接方法/远程桌面

6、如果有一个不太懂电脑的客户，你应该采取什么样的方法去教他用公司的软件产品？

7、当你觉得工作的付出和你的收入不成正比的时候你会怎么想？

8、在你进行实施的过程中，公司制作的一款软件系统缺少某一项功能，而且公司也明确表示不会再为系统做任何的修改或添加任何的功能，而客户也坚决要求需要这一项功能！对于实施人员来说，应该怎么去合理妥善处

运 维 工 程 师 试 题

1、 磁盘RAID级别有几种，分别是哪几种？你了解或者使用过哪几种，请写出它们的大概

描述和区别。（10分）

RAID级别有以下几种：NRAID，JBOD，RAID0，RAID1，RAID0+1，RAID3，RAID5等。目前经常使用的是RAID0，RAID1，RAID3，RAID5和RAID（0+1）。它们的区别大致如下： RAID 0 存取速度最快 但没有容错

RAID 1 完全容错但成本比较高，磁盘利用率为50%

RAID 3 写入性能最好 但没有多任务功能

RAID 5 具备多任务及容错功能写入时有overhead

RAID 0+1 速度快、完全容错但成本高

2、 TCP滑动窗口协议，窗口过大或过小有什么影响，举例（10分）

滑动窗口：是两台主机间传送数据时的缓冲区。每台TCP/IP主机支持两个滑动窗口：一个用于接收数据，另一个用于发送数据。窗口尺寸表示计算机可能缓冲的数据量大小。

滑动窗口的大小对网络性能有很大的影响。如果滑动窗口过小，则需要在网络上频繁的传输确认信息，占用了大量的网络带宽；如果滑动窗口过大，对于利用率较高，容易产生丢包现象的网络，则需要多次发送重复的数据，也同样耗费了网络带宽。

3、 Windows下如何查看

硬件工程师面试题集

（DSP，嵌入式系统，电子线路，通讯，微电子，半导体）

1、下面是一些基本的数字电路知识问题，请简要回答之。 (1) 什么是 Setup和 Hold 时间？ 答：Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间(Setup Time)是指触发器的时钟信号上升沿到来以前，数据能够保持稳 定不变的时间。输入数据信号应提前时钟上升沿(如上升沿有效)T 时间到达芯片，这个T就是建立时间通常所说的 SetupTime。如不满足 Setup Time，这个数据就不能被这一时钟打入触发器，只有在下一个时钟上升沿到来时，数据才能被打入 触发器。保持时间(Hold Time)是指触发器的时钟信号上升沿到来以后，数据保持稳定不变的时间。如果 Hold Time 不够，数据同样不能被打入触发器。

(2) 什么是竞争与冒险现象？怎样判断？如何消除？

答：在组合逻辑电路中，由于门电路的输入信号经过的通路不尽相同，所产生的延时也就会不同，从而导致到达该门的时间不一致，我们把这种现象叫做竞争。由于竞争而在电路输出端可能产生尖峰脉冲或毛刺的现

---------------------------------精选公文范文--------------------------

华为硬件工程师面

试题

各位读友大家好，此文档由网络收集而来，欢迎您下载，谢谢

华为硬件工程师面试题 1.用与非门等设计全加法器

2.给出两个门电路让你分析异同 3.名词:sram,ssram,sdram (SRAm是静态随机存储器，DRAm是动态随机存储器!SDRAm是同步动态随机存储器，SSRAm就是同步静态随机存储器!) 4.信号与系统:在时域与频域关系 5.信号与系统:和4题差不多

6.晶体振荡器,好像是给出振荡频率让你求周期(应该是单片机的,12分之一周期.. ..)

7.串行通信与同步通信异同,特点,比较

高电平脉冲对应的TTL逻辑是?(负逻辑?)

9.延时问题,判错

----------------精选公文范文----------------

1

---------------------------------精选公文范文--------------------------

10.史密斯特电路,求回差电压 是什么,什么参数(压控振荡器?) 12.

电气基础知识考卷 考试时间1.5小时

一、 填空（一题2.5分）

1．分辨率是2000线的旋转编码器，旋转一圈，A相输出（）个脉冲，B相输出（）个脉冲，Z相输出（）个脉冲

2．交流电机按照功能分，可分为（）和（）

3．三极管的工作状态有（），（）和（）三种。

4．PLC完成一次扫描所需要的时间称为PLC的（）。

5．PLC常用编程语言（）（）（）

6．安全电压是（）？安全交流电流是（）

7．截面积是4平方毫米的导线载流量是多少（）安培

8．PLC的输出接口电路通常有继电器输出和（）输出？

二．简答题（一题4分）

1．U、V、W、N、PE分别代表？

2．电气控制系统图一般包括哪三大类？

3．PLC的几大常用品牌有？

4.请根据如下所示波形图，利用梯形图编写程序。

I0.03S3SQ0.0

5．试根据描述编程：点动按钮A控制C启动，点动按钮B控制C停止。

6．伺服电机的几种常用控制模式有？

7．伺服电机为什么不会丟步？

8．变频电机转速与频率的关系式是？

9．请大致绘出变频电机的频率—转矩关系曲线图。

10．三相异步电机的接法有？

11．电机的极数对

1、两电脑都在同一个网络环境中，A 电脑访问不到 B 电脑的共享文件。此现象可能是哪些 方面所导致？怎样处理？

answer:首先你要确定是不是在一个工作组内，只有在一个工作组内才可以共享文件，然后看一个看一看有没有防火墙之类的，然后确定文件是不是已经共享

2、 电脑开机时风扇转， 但是屏幕没有任何显示， 此现象可能是哪些方面所导致？怎样处理？

answer:1.查看是否有报警声？如果没有接着看第二条。如果有可能是内存或者是显卡问题，建议都取下清理干净，看看是否ok！在经手指部分用橡皮擦擦拭

2.主板问题，建议先去下 主板上 的那块电池，放电主板！ 前提是 要把全部的电源关掉！

3.电源问题，建议换个电源试试！ 3、在做 SQL 自动备份时应该先开起什么服务? answer:SQLServer Agent 这个服务

4、 在同一个网络环境中 A 电脑 IP： 192.168.1.100 ， 电脑 IP： B 192.168.0.100， 路由器的 IP：192.168.1.1 。请问有那些方法可以让 B 电脑即可以

上公网也可 以访问到 A 电脑？

answer:如果你的公网是需要拨号的，那么这需要两个路