北京中长石基信息技术股份有限公司8月招聘面试题193道2020820
2011年湖北省公务员公安类面试题目是什么?
2011年7月31日湖北省公务员公安系统面试真题
1、作为一名贫困地区的乡镇派出所民警，因工作表现出色，有机会就地提拔到更高一级的单位工作，请问你会如何选择？为什么？
2、假设你是一名交警，某天当值时，遇到被拖欠工资的农民工堵马路，阻碍了交通正常运行秩序，你会怎么处理？
3、有一名民警在业余时间开着警车去遛狗，此事在网络上引起喧哗，该民警表示这事平常，只不过他运气不好被发现了。对此，你怎么看？
列举几种集成电路典型工艺。工艺上常提到0.25,0.18指的是什么？（仕兰微面试题目
）
说出OSI七层网络协议中的四层（任意四层）。（仕兰微面试题目）
面试题7 回答问题：
你认为，当好一个班主任需要具备哪些素质？
【题目描述】
2．说说定点DSP 和浮点 DSP 的定义（或者说出他们的区别）
具体区别请看：http://www.cnblogs.com/scncart/articles/1805553.html
DSP芯片，也称数字信号处理器，是一种具有特殊结构的微处理器。DSP芯片内部采用程序和数据分开的哈佛结构，具有专门的硬件乘法器，广泛采用流水线操作，提供特殊的DSP指令，可以用来快速地实现各种数字信号处理算法。DSP芯片一般具有如下一些主要特点：
1． 在一个指令周期内可完成一次乘法和一次加法。
2． 程序和数据空间分开，可以同时访问指令和数据。
3． 片内具有快速RAM，通常可通过独立的数据总线在两块中同时访问。
4． 具有低开销或无开销循环及跳转的硬件支持。
5． 快速的中断处理和硬件I/O支持。
6． 具有在单周期内操作的多个硬件地址产生器。
7． 可以并行执行多个操作。
8． 支持流水线操作，使取指、译码和执行等操作可以重叠执行。
DSP芯片的应用主要有：<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />
（1） 信号处理--如，数字滤波、自适应滤波、快速傅里叶变换、相关运算、频谱分析、卷积等。
（2） 通信--如，调制解调器、自适应均衡、数据加密、数据压缩、回坡抵消、多路复用、传真、扩频通信、纠错编码、波形产生等。
（3） 语音--如语音编码、语音合成、语音识别、语音增强、说话人辨认、说话人确认、语音邮件、语音储存等。
（4） 图像/图形--如二维和三维图形处理、图像压缩与传输、图像增强、动画、机器人视觉等。
（5） 军事--如保密通信、雷达处理、声纳处理、导航等。
（6） 仪器仪表--如频谱分析、函数发生、锁相环、地震处理等
在给定的直角坐标系上，坐标全是整数的点，叫做整点。全部整点构成的组就叫做空间网格。在空间网格里的运算称为定点运算。在定点DSP芯片中，采用定点数进行数值运算，其操作数一般采用整型数来表示。一个整型数的最大表示范围取决于DSP芯片所给定的字长，一般为16位或24位。字长越长，所能表示的数的范围越大，精度也越高。DSP芯片处理小数的关键是由程序员确定一个数的小数点处于16位中的哪一位，就是数的定标。通过设定小数点在16位数中的不同位置，就可以表示不同大小和不同精度的小数。
在选择DSP器件的时候，是采用浮点还是采用定点，如果用定点是16位还是32位？其实这个问题和你的算法所要求的信号的动态范围有关。
浮点运算DSP比定点运算DSP的动态范围（动态范围：指音响系统重放时最大不失真输出功率与静态时系统噪声输出功率之比的对数值，又指一个多媒体硬盘播放器输出图像的最亮和最暗部分之间的相对比值）要大很多。定点DSP的字长每增加1bit，动态范围扩大6dB.16bit字长的动态范围为96dB。程序员必须时刻关注溢出的发生。例如：在做图像处理时，图像做旋转、移动等，就很容易产生溢出。这时，要么不断地移位定标，要么作截尾。前者要耗费大量的程序空间和执行时间，后者则很快带来图像质量的劣化。总之，是使整个系统的性能下降。在处理低信噪比信号的场合，例如进行语音识别、雷达和声纳信号处理时，也会发生类似的问题。而32bit浮点运算DSP的动态范围可以作到1536dB，这不仅大大扩大了动态范围，提高了运算精度，还大大节省了运算时间和存储空间，因为大大减少了定标，移位和溢出检查。
由于浮点DSP的浮点运算用硬件来实现，可以在单周期内完成，因而其处理速度大大高于定点DSP，这一优点在实现高精度复杂算法时尤为突出。
定点的计算不过是把一个数据当作整数来处理，通常AD采样来的都是整数，这个数相对于真实的模拟信号有一个刻度因子，大家都知道用一个16位的AD去采样一个0到5V的信号，那么AD输出的整数除以2^16再乘以5V就是对应的电压。在定点DSP中是直接对这个16位的采样进行处理，并不将它转换成以小数表示的电压，因为定点DSP无法以足够的精度表示一个小数，它只能对整数进行计算。而浮点DSP的优势在于它可以把这个采样得到的整数转换成小数表示的电压，并不损失精度（这个小数用科学记数法来表示），原因在于科学记数法可以表示很大的动态范围的一个信号，以IEEE754浮点数为例，单精度浮点格式： [31] 1位符号 [30-23]8位指数 [22-00]23位小数。这样的能表示的最小的数是+-2^-149,最大的数是+-（2-2^23)*2^127.动态范围为20*log(最大的数/最小的数）=1667.6dB 这样大的动态范围使得我们在编程的时候几乎不必考虑乘法和累加的溢出，而如果使用定点处理器编程，对计算结果进行舍入和移位则是家常便饭，这在一定程度上会损失是精度。原因在于定点处理的信号的动态范围有限，比如16位定点DSP，可以表示整数范围为1-65536，其动态范围为20*log(65536/1)=96dB.对于32定点DSP，动态范围为20*log(2^32/1)=192dB,远小于32位ieee浮点数的1667.6dB,但是，实际上192dB对绝大多数应用所处理的信号已经足够了。由于AD转换器的位数限制，一般输入信号的动态范围都比较小，但在DSP的信号处理中，由于点积运算会使中间节点信号的动态范围增加，所以主要考虑信号处理流程中中间结果的动态范围，以及算法对中间结果的精度要求，来选择相应的DSP。另外就是浮点的DSP更易于编程，定点DSP编程中程序员要不断调整中间结果的P，Q值，实际就是不断对中间结果进行移位调整和舍入。
实数运算可直接透过代码加入硬件运算中，而定点元件必须透过软件才能间接执行实数运算，这就增加了运算法指令并延长了开发时间。
整体上说，定点DSP在成本上具有优势而浮点DSP在易用上较优。
北京中长石基信息技术股份有限公司8月招聘面试题面试题面试官常问到的一些题目整理如下：问题 Q1：什么又是yield from呢？可用的回答 ：简单地说，yield from generator 。实际上就是返回另外一个生成器。问题 Q2：什么是Python中的迭代器？可用的回答 ：在Python中，迭代器用于迭代一组元素，如列表之类的容器。问题 Q3： scrapy分为几个组成部分？分别有什么作用？可用的回答 ： 分为5个部分； 1. Spiders(爬虫类) 2. Scrapy Engine(引擎) 3. Scheduler(调度器) 4. Downloader(下载器) 5. Item Pipeline(处理管道) 具体来说： Spiders:开发者自定义的一个类，用来解析网页并抓取指定url返回的内容。 Scrapy Engine:控制整个系统的数据处理流程，并进行事务处理的触发。 Scheduler：接收Engine发出的requests，并将这些requests放入到处理列队中，以便之后engine需要时再提供。 Download：抓取网页信息提供给engine，进而转发至Spiders。 Item Pipeline:负责处理Spiders类提取之后的数据。 比如清理HTML数据、验证爬取的数据(检查item包含某些字段)、查重(并丢弃)、将爬取结果保存到数据库中 问题 Q4：深拷贝和浅拷贝有什么区别？可用的回答 ：在创建新实例类型时使用浅拷贝，并保留在新实例中复制的值。浅拷贝用于复制引用指针，就像复制值一样。这些引用指向原始对象，并且在类的任何成员中所做的更改也将影响它的原始副本。浅拷贝允许更快地执行程序，它取决于所使用的数据的大小。深拷贝用于存储已复制的值。深拷贝不会将引用指针复制到对象。它引用一个对象，并存储一些其他对象指向的新对象。原始副本中所做的更改不会影响使用该对象的任何其他副本。由于为每个被调用的对象创建了某些副本，因此深拷贝会使程序的执行速度变慢。问题 Q5：python提供的内置类型是什么？可用的回答 ： 可变类型的内置类型: List Sets Dictionaries 不可变的内置类型: Strings Tuples Numbers 问题 Q6： Tornado 的核心是什么？可用的回答 ： Tornado 的核心是 ioloop 和 iostream 这两个模块， 前者提供了一个高效的 I/O 事件循环，后者则封装了 一个无阻塞的 socket 。 通过向 ioloop 中添加网络 I/O 事件，利用无阻塞的 socket， 再搭配相应的回调函数，便可达到梦寐以求的高效异步执行。 问题 Q7：写爬虫使用多进程好，还是用多线程好？可用的回答 ： IO密集型代码(文件处理、网络爬虫等)， 多线程能够有效提升效率(单线程下有IO操作会进行IO等待，造成不必要的时间浪费，而开启多线程能在线程A等待时，自动切换到线程B，可以不浪费CPU的资源，从而能提升程序执行效率)。 在实际的数据采集过程中，既考虑网速和响应的问题，也需要考虑自身机器的硬件情况，来设置多进程或多线程 问题 Q8： Django重定向你是如何实现的？用的什么状态码？可用的回答 ： 使用HttpResponseRedirect redirect和reverse 状态码：302,301 问题 Q9：如何在Flask中访问会话？可用的回答 ：会话基本上允许您记住从一个请求到另一个请求的信息。在一个Flask中，它使用签名cookie，以便用户可以查看会话内容并进行修改。如果只有密钥Flask.secret_key，则用户可以修改会话。问题 Q10：遇到反爬机制怎么处理？可用的回答 ： 反爬机制: headers方向 判断User-Agent、判断Referer、判断Cookie。 将浏览器的headers信息全部添加进去 注意：Accept-Encoding；gzip,deflate需要注释掉 算法题面试官常问到的一些算法题目整理如下（大概率会机考）：算题题 A1：颜色颜色题目描述如下：Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.Note: You are not suppose to use the librarys sort function for this problem.Example:Input: 2,0,2,1,1,0Output: 0,0,1,1,2,2Follow up:A rather straight forward solution is a two-pass algorithm using counting sort.First, iterate the array counting number of 0s, 1s, and 2s, then overwrite array with total number of 0s, then 1s and followed by 2s.Could you come up with a one-pass algorithm using only constant space?给一个放置了颜色的数组，里面包含三种颜色分别为 红 白 蓝，用 0 1 2 表示，它们在数组中是无序的，现在要把它们进行排序。要求是：原数组排序。进阶条件是：1. one-pass.2. 使用常数空间。O（1）空间。直接.sort排序是作弊行为。进阶条件里给出一个直接的方法：过一遍，分别记录出 0 1 2 的个数，然后按个数将它们分别替换。这样做虽然是 O(1) 空间，不过不是 one-pass。自己的思路：由于只有三种要排序的，以1为中心点，那么出现0放到最左边即可，出现2放到最右边即可。那么设置一个指针。从 0 开始，若为0则将它从原数组弹出，然后放到0的位置，若是2则放到末尾。若是1则不变。1. 出现0和1的情况都将index向前推进1，2的话则不推进。这样做是one-pass,O(1)，符合进阶条件。缺点是 insert和pop都是 O(n)
按照面试题目的考察内容，面试题目可划分为以下几种（）
- A、背景性和知识性问题
- B、智能性问题
- C、意愿性问题
- D、情境性问题
- E、行为性问题
正确答案:A,B,C,D,E
按照面试题目的考察内容，面试题目可划分为以下几种（）
- A、背景性和知识性问题
- B、智能性问题
- C、意愿性问题
- D、情境性问题
- E、行为性问题
正确答案:A,B,C,D,E
简述选择面试题目时，应注意问题。
正确答案:1）面试题目不能太晦涩或脱离现实。
2）面试题目应该有针对性。
3）面试题目题量应适当。
设计面试题目包括哪些内容？面试题目的题型有哪些？
正确答案:设计面试题目包括：面试要素的设计、面试题目的题型面试的设计、面试评价量表和问话提纲的设计。
面试题目的题型：背景型、智能型、情景型、行为型、意愿型、作业型。
包含yield语句的函数一般成为生成器函数，可以用来创建生成器对象。
正确答案:正确
相关考题：
- ( 难度：中等)在sql的查询语句中，不能用于分组查询的语句是A.group byB.order byC.havingD.limit
- 每一笔贷款只能展期一次.
- 共同富裕的未来特征是？
- 支票的大小写金额可以更改，但更改人必须签章以明确责任。
- ( 难度：中等)Kafka消费者偏移量有几种控制方法A.自动提交B.半自动提交C.手动提交D.随机提交
- ( 难度：中等)以下哪种不是Hive支持的数据类型A.longB.xmlC.IntD.string
- 根据马斯洛的需要层次理论，获得友好和睦的同事关系的需要属于（ ）。A。生理需要 B.安全需要 C。归属和爱的需要 D。尊重的需要
- 把自己自身的感觉强加于对方是哪种自我防御机制（ ）。A.合理化B.升华作用C.投射D.转移
- 《论持久战》一书发表于1945年
- 在托收承付结算中，付款人在承付期内提出拒付,银行应审查其拒付理由.
- 武汉科技大学资源与环境工程学院802岩石力学历年考研真题汇编（含部分答案）－
- 天津财经大学817专业英语历年考研真题汇编（含部分答案）－
- 西南政法大学807专业基础B[民法学50分、刑法总论50分、行政法学50分]历年考研真题汇编（含部分答案）－
- 燕山大学理学院702普通物理历年考研真题汇编－
- 西北农林科技大学理学院818基础生物化学历年考研真题汇编（含部分答案）－
- 武汉理工大学土木工程与建筑学院863工程项目管理历年考研真题汇编－
- 湘潭大学数学与计算科学学院601数学分析历年考研真题汇编－
- 西南林业大学823有机化学历年考研真题汇编－
- 同济大学839基础生命科学历年考研真题汇编（含部分答案）－
- 武汉大学信息管理学院441出版专业基础[专业硕士]历年考研真题及详解－