热线电话:19934519523
您当前的位置:首页 > 职场资讯 > 职业指导

100家名企笔试面试题

来源:网络 时间:2019-04-01 作者:侠名 浏览量:

软件部分

timg (1).jpg

百度笔试题

一、选择题:15分 共10题

1. 在排序方法中,关键码比较次数与记录地初始排列无关的是 .

A. Shell排序 B. 归并排序 C. 直接插入排序 D. 选择排序

2. 以下多线程对int型变量x的操作,哪几个需要进行同步:

A. x=y; B. x C. x; D. x=1;

3. 代码

void func() {

static int val;

}

中,变量val的内存地址位于:

A. 已初始化数据段 B.未初始化数据段 C.堆 D.栈

4. 同一进程下的线程可以共享以下

A. stack B. data section

C. register set D. thread ID

5. TCP和IP分别对应了 OSI中的哪几层?

A. Application layer

B. Data link layer

C. Presentation layer

D. Physical layer

E. Transport layer

F. Session layer

G. Network layer

6. short a[100],sizeof(a)返回?

A 2 B 4 C 100 D 200 E 400

7. 以下哪种不是基于组件的开发技术_____。

A XPCOM B XP C COM D CORBA

8. 以下代码打印的结果是(假设运行在i386系列计算机上):

struct st_t

{

int status;

short* pdata;

char errstr[32];

};


st_t st[16];

char* p = (char*)(st[2].errstr 32);

printf("%d", (p - (char*)(st)));


A 32 B 114

C 120 D 1112


9. STL中的哪种结构是连续形式的存储

A map B set C list D vector

10. 一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是( )

A、EDCBA; B、DECBA; C、DCEAB; D、ABCDE

二、简答题:20分,共2题

1. (5分)重复多次fclose一个打开过一次的FILE *fp指针会有什么结果,并请解释。

考察点:导致文件描述符结构中指针指向的内存被重复释放,进而导致一些不可预期的异

常。

2. (15分)下面一段代码,想在调用f2(1)时打印err1,调用f2(2)时打印err4,但是代码

中有一些问题,请做尽可能少的修改使之正确。

1 static int f1(const char *errstr, unsigned int flag) {

2 int copy, index, len;

3 const static char **__err = {“err1”, “err2”, “err3”, “err4”};

4

5 if(flag & 0x10000)

6 copy = 1;

7 index = (flag & 0x300000) >> 20;

8

9 if(copy) {

10 len = flag & 0xF;

11 errstr = malloc(len);

12 if(errstr = NULL)

13 return -1;

14 strncpy(errstr, __err[index], sizeof(errstr));

15 } else

16 errstr = __err index;

17 }

18

19 void f2(int c) {

20 char *err;

21

22 swtch(c) {

23 case 1:

24 if(f1(err, 0x110004) != -1)

25 printf(err);

26 case 2:

27 if(f2(err, 0x30000D) != -1)

28 printf(err);

29 }

30 }

三、编程题:30分 共1题

注意:要求提供完整代码,如果可以编译运行酌情加分。


1. 求符合指定规则的数。

给定函数d(n) = n n的各位之和,n为正整数,如 d(78) = 78 7 8=93。 这样这个函数

可以看成一个生成器,如93可以看成由78生成。

定义数A:数A找不到一个数B可以由d(B)=A,即A不能由其他数生成。现在要写程序,找出

1至10000里的所有符合数A定义的数。

输出:

1

3


四、设计题:35分 共1题

注意:请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或

者流程说明。

1. 假设一个mp3搜索引擎收录了2^24首歌曲,并记录了可收听这些歌曲的2^30条URL,但每

首歌的URL不超过2^10个。系统会定期检查这些URL,如果一个URL不可用则不出现在搜索结

果中。现在歌曲名和URL分别通过整型的SONG_ID和URL_ID唯一确定。对该系统有如下需求

1) 通过SONG_ID搜索一首歌的URL_ID,给出URL_ID计数和列表

2) 给定一个SONG_ID,为其添加一个新的URL_ID

3) 添加一个新的SONG_ID

4) 给定一个URL_ID,将其置为不可用


限制条件:内存占用不超过1G,单个文件大小不超过2G,一个目录下的文件数不超过128个。

为获得最佳性能,请说明设计的数据结构、搜索算法,以及资源消耗。如果系统数据量扩

大,该如何多机分布处理?

中兴笔试题

第一部分

数据结构和算法

1.假设执行语句 S 的时间为 O(1) ,则执行下列程序短的时间为()

for(i=1;i<=n;i++)

for(j=I;j<=n;j++)

S;

A.O(n)

B.O(n2)

C.O(n*i)

D.O(n+1)

2.二位数组 A[10…20 , 5…10] 采用行序为主序方式存储,每个数据元素占 4 个存储单元,且 A[10][5] 的存储地址是 1000 ,则 A[18][9] 的地址是()

A.1208

B.1212

C.1368

D.1364

3.设栈最大长度为 3 ,入栈序列为 1 , 2 , 3 , 4 , 5 , 6 ,则不可能得出栈序列是()

A.1 , 2 , 3 , 4 , 5 , 6

B.2 , 1 , 3 , 4 , 5 , 6

C.3 , 4 , 2 , 1 , 5 , 6

D.4 , 3 , 2 , 1 , 5 , 6

4.设有 98 个已排序列元素,采用二分法查找时,最大比较次数是()

A.49

B.15

C.20

D.7

5.Hash 表示用于数据存储的一种有效的数据结构, Hash 表等查找复杂度依赖于 Hash 值算法的有效性,在最好的情况下, Hash 表的查找复杂度为()

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

第二部分

软件工程

1.软件能力成熟度模型 CMM 共分为()成熟度等级

A.3

B.4

C.5

D.6

2.按照是否了解软件的内部构造,可以将测试分为黑盒测试和白盒测试。考虑以下算法的 PDL 语句,如果要对其进行完全路径覆盖的白盒测试,则需要()条路径。

do ehile records remain

read record;

if record field 1 = 0

then process record;

store in buffer;

increment counter;

elseif record field 2 = 0

then reset counter;

else process record;

store in file;

endif

endif

enddo

A.4

B.5

C.6

D.7

3.按照瀑布模型的阶段划分,软件测试可以分为单元测试,集成测试,系统测试。请问以下那项测试不属于系统测试的内容()

A.压力测试

B.接口测试

C.功能测试

D.安全测试

E.性能测试

4.测试用例的设计是测试的重要阶段。系统测试用例设计应该从什么时候开始()

A.需求完成

B.详细设计完成

C.编码完成

D.系统集成完毕,提交系统测试

5.在 UML 方法中,使用多种类型的图形来帮助进行设计,请问一下那些图形不是 UML 的图形类型()

A.类图

B.实体关系图

C.序列图

D.活动图

第三部分

Java 语言及其他

1.下面哪个是 short 型的取值范围:()

A.-27--- 27-1

B.0 --- 216-1

C.-215--- 215-1

D.-231---231-1

2.下面哪项是不合法的标识符:()

A.$persons

B.TwoUsers

C.*point

D._endline

3.设 float x = 1,y = 2,z = 3 ,则表达式 y+=z--/++x 的值是()

A.3.5

B.3

C.4

D.5

4.下列哪些关键字即能够被用于局部变量的修饰,也可以用做类变量的修饰()

A.public

B.transient

C.static

D.finally

5.以下的语句构造了几个 J***A 对象?()

String S = new String(“aaa”);

A.1

B.2

C.3

6.下面的哪些叙述为真()

A.equals() 方法判定引用值是否指向同一对象

B.= = 操作符判定两个不同的对象的内容和类型是否一致

C.equal() 方法只有在两个对象的内容一致时返回 ture

D.类 File 重写方法 equals() 在两个不同的对象的内容和类型一致时返回 ture

7.如果一个对象仅仅声明实现了 cloneable 接口,但是不声明 clone 方法,外部能够调用其 clone 方法吗?()

A.能

B.不能

C.不确定

8.考虑在 C/S 结构下,服务器接受并处理请求,那么关于服务器处理请求的模式,哪些描述是错误的()

A.单线程模式下,服务器使用一个线程顺序的处理所有的请求,可能导致阻塞

B.服务器可以为每一个请求创建一个线程来处理该请求,这样做比单线程模式更加稳定

C.线程池模式下,当线程使用达到最大数量限制之后,线程池中没用可用线程的时候,服务器将阻塞或者拒绝某个请求的处理

9.使用 Swing 做界面的时候,如果把一个 JButton 放在一个 JFrame 中,在 JFrame 改变时只影响 JButton 的高度而宽度不受影响,应该使用哪个布局管理器?()

A.FlowLayout

B.CardLayout

C.North and South of BorderLayout

D.East and West of BorderLayout

E.GridLayout

10.以下的那个状态是 EntityBean 所具有,而 StatelessBean 不具有的()

A.池态

B.就绪态

C.不存在态

D.钝化态

11.以下关于数据库范式的描述,哪些是错误的()

A.如果把多个数据项用一个大的 String 表示为一个字段,则不满足第一范式

B.满足数据库范式使得数据库的效率更高

C.如果满足更高的范式,则必须首先满足低级别的范式

D.数据库第二范式要求把表中与所有键没有直接关系的数据全部拆分到其他表中

12.考虑一下需求:包括学生、课程和教师的信息。其中学生的信息包括学生姓名、年龄地址等;课程信息包括课程号、课程名、课程学分等;教师信息包括教师的姓名、教师的地址等。一个学生可以选修多门课,而每门课也能有多个学生选修;一位教师可以教多门课,每门课也可以由多个教师讲授。请问如果使用关系数据库,并且达到第二范式的要求,需要设计()张表

A.3

B.4

C.5

D.6

13.为了加快数据库查找的速度,需要对数据表添加索引,请问以下关于索引的描述,哪些是错误的()

A.聚类索引中,表中行的物理次序与索引键值的逻辑顺序相同

B.使用索引会使得数据更新的效率降低

C.在大多数数据库系统中,每张表只能够有一个聚类索引

D.考虑这个 SQL 语句: Select S.name , S.age from Student S where S.address=” 成都 ” ,如果我们对表 Student 建一个复合索引 (age , address) ,可以改善上述查询的效率。

点此下载附件100家名企笔试面试题.doc



分享到:
相关推荐
暂无相关推荐
客服服务热线
19934519523
9:00-18:00
关于我们
产品与服务
收费与推广
网站特色
咨询反馈
微信公众号
手机浏览

Copyright C 20092014 All Rights Reserved 版权所有 四川it人才网 蜀ICP备17004839号-14

地址: EMAIL:468800953@qq.com

Powered by PHPYun.

用微信扫一扫