企业笔试试题

企业笔试试题

企业笔试试题：

腾讯笔试题(PeakWong)：

1，把整数分成256M段，每段可以用64位整数保存该段数据个数，256M*8=2G内存，先清0

2，读10G整数，把整数映射到256M段中，增加相应段的记数

3，扫描256M段的记数，找到中位数的段和中位数的段前面全部段的记数，可以把其他段的内存释放

4，因中位数段的可能整数取值已经比拟小(假如是32bit整数，固然假如是64bit整数的话，可以再次分段)，对每个整数做一个记数，再读一次10G整数，只读取中位数段对应的整数，并设置记数。

5，对新的记数扫描一次，即可找到中位数。

金山笔试题-金山毒霸系列的笔试题

总体感觉题目还是比拟简洁，主要考C++里面的东西，还有一些windows进程机制的题目，详细如下：

1.叙述const，static，extern的作用;

2.要你描述派生类的内存存储方式。

3.给你一个32位的六进制数，写一个程序让它倒序输出。

4.写一个冒泡或者选择排序的程序，并在叙述一个其余排序的程序，并叙述其特点。

5.从下面5个题目中选做一题或者多题：

(1)面对对象是什么意思，C++是如何实现的;

(2)多线程中的同步机制是什么，有什么优缺点?

(3)TCP与UDP有什么区分，分别有什么详细的.应用协议?

(4)(不太记得了，似乎是关于hook的)

(5)同步机制的考察题。

Baidu面试笔试题

一、选择题：15分共10题

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

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

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

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

3.代码

voidfunc(){

staticintval;

}

中，变量val的内存地址位于：

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

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

A.stackB.datasection

C.registersetD.threadID

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

A.Applicationlayer

B.Datalinklayer

C.Presentationlayer

D.Physicallayer

E.Transportlayer

F.Sessionlayer

G.Networklayer

6.shorta[100]，sizeof(a)返回?

A2B4C100D200E400

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

AXPCOMBXPCCOMDCORBA

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

structst_t

{

intstatus;

short*pdata;

charerrstr[32];

};

st_tst[16];

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

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

A32B114

C120D1112

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

AmapBsetClistDvector

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，但是代码中有一些问题，请做尽可能少的修改使之正确。

1staticintf1(constchar*errstr,unsignedintflag){

2intcopy,index,len;

3conststaticchar**__err={“err1”,“err2”,“err3”,“err4”};

4

5if(flag0x10000)

6copy=1;

7index=(flag0x300000)20;

8

9if(copy){

10len=flag0xF;

11errstr=malloc(len);

12if(errstr=NULL)

13return-1;

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

15}else

16errstr=__errindex;

17}

18

19voidf2(intc){

20char*err;

21

22swtch(c){

23case1:

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

25printf(err);

26case2:

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

28printf(err);

29}

30}

三、编程题：30分共1题

留意：要求供应完整代码，假如可以编译运行酌情加分。

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

给定函数d(n)=nn的各位之和，n为正整数，如d(78)=7878=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，为其添加一个新的U