PPTV2015研发工程师笔试题

时长:60分钟 总分:100分

272浏览 0人已完成答题

题型介绍
题型 单选题 简答题
数量 6 5
1.
在一个口袋中装有5个白球和3个黑球，这些球除颜色外完全相同，从中摸出3个球，至少摸到2个黑球的概率等于?
问题详情
在一个口袋中装有5个白球和3个黑球，这些球除颜色外完全相同，从中摸出3个球，至少摸到2个黑球的概率等于__




2.
一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是__
问题详情
一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是__？




3.
已知一算术表达式的中缀表达式为a-(b+c/d)*e,则后缀形式为？
问题详情




4.
设某棵二叉树中有2000个结点，则该二叉树的最小高度为______。
问题详情




5.
一个栈的入栈序列是a,b,c,d,e,则栈的输出序列不可能是______。
问题详情




6.
下列选项中，能缩短程序执行时间的措施是
问题详情
下列选项中，能缩短程序执行时间的措施是__
I提高CPU时钟频率；
II.优化数据通路结构；
III.对程序进行编译优化




7.
描述ARP协议的作用及其工作原理，什么是ARP欺骗攻击？
问题详情
8.
编写一个函数，输入为一个矩阵，打印这个矩阵转置后的结果。
问题详情
编写一个函数，输入为一个矩阵，打印这个矩阵转置后的结果。
例：
输入矩阵是
1,2,3,4
5,6,7,8
9,10,11,12
13,14,15,16

打印结果应该是
13,9,5,1
14,10,6,2
15,11,7,3
16,12,8,4

9.
给定一个字符串，设计一个算法消除其中承兑的括号
问题详情
给定一个字符串，设计一个算法消除其中承兑的括号，如果括号不成对，提示异常（error）
如（1，（2,3），（4，（5,6），7））转化为1,2,3,4,5,6,7
如（1，）2,3），（4，（5,6（，7））提示error。
10.
实现词频分析
问题详情
假设你只有一台内存2G的笔记本，I5的四核CPU以及4T的硬盘，请设计一个程序，实现对1T英文数据进行词频分析，完成以下两个小题：
（1）求所有词的词频，把相应的值存入文件；
（2）找出这些词里卖弄出现频次最高的100个词，并用代码实现
名词解释：1T=1024G，为硬盘空间单位，词频，每个单词出现的次数
11.
输入字符串中对称的子字符串的最大长度
问题详情
输入字符串中对称的子字符串的最大长度。比如输入字符串“roorle”，由于该字符串里最长的对称子字符串是“roor”，因此输出4.
（1）用代码实现方法；
（2）设计并写出测试用例，测试自己所实现的方法；
（3）请给出编程时容易出现的bug现象，原因
（4）有无其他实现方法（说明思路即可），比较这两种实现方法优劣，以及各自容易产生的bug有什么不同？