搜狗2016校园招聘C++工程师-公司真题-面试哥

题型	单选题	多选题
数量	17	3

1.

某个大型的网络游戏网站,现有几亿用户,为了实时获取前十名游戏分数最高的玩家,使用以下哪个排序算法比较合理( )

问题详情

A. 基数排序
B. 快速排序
C. 二叉排序
D. 堆排序

2.

有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3,4,由A,B,C,D,E生成的最优二叉树中,该树的带权路径长是多少( )

问题详情

A. 35
B. 45
C. 39
D. 49

3.

典型的创建Windows窗口过程的流程为:( )

问题详情

A. 注册窗口类->创建窗口->更新窗口->显示窗口->消息循环
B. 创建窗口->注册窗口类->显示窗口->更新窗口->消息循环
C. 注册窗口类->创建窗口->显示窗口->更新窗口->消息循环
D. 创建窗口->注册窗口类->更新窗口->显示窗口->消息循环

4.

从根开始按层次(第0层->第1层->第2层)遍历一颗二叉树,需要使用什么辅助数据结构?( )

问题详情

A. heap
B. queue
C. binary tree
D. stack

5.

invalidateRect的作用是( )

问题详情

A. 擦除一个矩形区域
B. 删除一个矩形
C. 使一个矩形区域变为无效,从而释放部分GDI资源
D. 使一个矩形区域变为无效,从而可以重绘

6.

下面( )哪个函数返回的有效句柄用完后不需要CloseHandle

问题详情

A. CreateThread
B. GetCurrentProcess
C. OpenProcess
D. CreateFile

7.

在一个游戏的任务中,玩家需要进入1个山洞,取得宝石,之后回到入口.山洞的地图如下: S--------------------TS是入口T处有宝箱,打开宝箱之后可能得到的物品有:1)宝石,出现概率为5%.2)魔法券.出现概率为50%.玩家每消耗一个魔法券,可以直接传送到入口S.3)什么也没有,概率为45%.S到T的距离为1.每次玩家回到S之后,宝箱T的状态会重置,再次进入山洞可以重新打开宝箱获得物品.玩家的任务是到达T获取宝石之后回到入口S.如果到达T之后没有获得宝石,可以走出山洞之后再进入反复刷.问题:玩家完成任务所走路程的数学期望是( )

问题详情

A. 25
B. 30
C. 35
D. 0

8.

下面关于TCP的描述,错误的是( )

问题详情

A. TCP是一种面向连接的协议,给用户进程提供可靠的全双工的字节流
B. TCP客户端和服务器之间建立连接需要经过3次握手
C. 只要有一方主动关闭连接后,这个TCP连接就结束了
D. TCP在传输数据过程中必须保持着连接,这个连接会给通信过程增加开销

9.

关于重载和多态正确的是（）

问题详情

A. 如果父类和子类都有相同的方法,参数个数不同,将子类对象赋给父类后,由于子类继承于父类,所以使用父类指针调用父类方法时,实际调用的是子类的方法
B. 重载和多态在C++面向对象编程中经常用到的方法,都只在实现子类的方法时才会使用
C.

class A{
	void test(float a){cout<<"1";}
};
class B:public A{
	void test(int b){cout<<"2";}
};

A *a=new A; B *b=new B; a=b; a.test(1.1); 结果是1
D. 选项全部都不正确

10.

现有两堆硬币,小明和小亮玩游戏,每次每人只能从其中一堆中取走1个或2个硬币,最后将硬币取完者算作胜利,当两堆硬币的个数分别是12,13时,小明应该如何安排策略才能必定获得胜利?

问题详情

A. 安排小亮先取硬币
B. 小明或小亮均一定必胜
C. 安排自己先取硬币
D. 不可能必胜

11.

不考虑任何编译器优化(如:NRVO),下述代码的第10行会发生

#include <stdio.h>//1
class B//2
{//3
};//4
B func(const B& rhs){//5
  return rhs;//6
}//7
int main(int argc,char **argv){//8
  B b1,b2;//9
  b2=func(b1);//10
}//11

问题详情

A. 一次默认构造函数,一次拷贝构造函数,一次析构函数,一次(拷贝赋值运算符)operator=
B. 二次拷贝构造函数,一次析构函数
C. 一次(拷贝赋值运算符)operator=,一次析构函数
D. 一次拷贝构造函数,一次析构函数,一次(拷贝赋值运算符)operator=

12.

下面代码的输出结果是( )

int main(){
   int pid;
   int num=1;
   pid=fork();
   if(pid>0){
   num++;
   printf("in parent:num:%d addr:%x\n",num,&num);
   }
   else if(pid==0){
   printf("in child:num:%d addr:%x\n",num,&num);
   }
}

问题详情

A. 父子进程中输出的num相同,num地址不相同
B. 父子进程中输出的num不同,num地址相同
C. 父子进程中输出的num相同,num地址也相同
D. 父子进程中输出的num不同,num地址不相同

13.

int a=0;
class someClass{
   int b;
   static int c;
};
int main(){
   int d=0;
   someClass *p=new someClass();
   return 0;}

关于以上代码中的变量在内存中的存储位置描述不正确的是( )

问题详情

A. b存在堆区
B. c存在堆区
C. d存在栈区
D. a存在全局变量区

14.

#include<stdio.h>
   int main()
{
    unsigned char i=7;
    int j=0;
    for(;i>0;i-=3)
    {
       ++j;
    }
     printf("%d\n",j);
     return 0;}

请问该程序的输出是多少?

问题详情

A. 2
B. 173
C. 172
D. 死循环

15.

快速排序在下面哪种情况下优势最明显( )

问题详情

A. 数据有多个相同数值
B. 数据基本有序
C. 数据基本无序
D. 数据无任何相同数值

16.

下列各树形结构中,哪些是平衡二叉查找树（）

问题详情

A.

   
             4
            / \
           3   5
          /    \
         2       8
        /        \
       1           9

B.

C.

D.

17.

下面哪种数据结构最适合创建一个优先级队列( )

问题详情

A. 堆
B. 双向链表
C. 单向链表
D. 栈

18.

假设MySQL数据库表:create table T{ k int unsigned not null auto_increment, a date, b varchar(24), c int,d varchar(24), primary key(k),unique key a_index (a DESC,b DESC), key k1(b),key k2(c),key k3(d));如下哪些sql语句查询能较好的利用索引?( )

问题详情

A. select b from WHERE b like "aaa%";
B. select a,b from T WHERE a="2015-10-25" ORDER BY b ASC,c ASC;
C. select a,b,c from T WHERE a="2015-10-25" ORDER BY b ASC;
D. select a,b,c from T WHERE a="2015-10-25" ORDER BY a,b;

19.

关于进程和线程描述正确的是( )

问题详情

A. 线程不拥有系统资源,但可以访问隶属于进程的资源
B. 在创建或销毁进程时,系统开销明显大于创建或销毁线程时开销
C. 进程是调度和拥有资源的基本单位
D. 不仅进程可以并发执行,同一个进程的多个线程之间也可以并发执行

20.

以下代码段有问题的是( )

问题详情

B.

 int func2(char *filename)
  {
    FILE *fp;
    int key;
    fp=fopen(filename,"r");
    fscanf(fp,"%d",&key);
    return key;
   }

C.

void func3(char *info){
  char *p,*pp;
  p=malloc(100);
  pp=p;
  free(p);
  sprintf(pp,*info:"%s

D. 选项全部都正确
A.

void func1(char *e){
  char *p1;
  p1=malloc(100);
  sprintf(p1,error:"%s

搜狗2016校园招聘C++工程师

题型介绍

某个大型的网络游戏网站,现有几亿用户,为了实时获取前十名游戏分数最高的玩家,使用以下哪个排序算法比较合理( )

有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3,4,由A,B,C,D,E生成的最优二叉树中,该树的带权路径长是多少( )

典型的创建Windows窗口过程的流程为:( )

从根开始按层次(第0层->第1层->第2层)遍历一颗二叉树,需要使用什么辅助数据结构?( )

invalidateRect的作用是( )

下面( )哪个函数返回的有效句柄用完后不需要CloseHandle

下面关于TCP的描述,错误的是( )

关于重载和多态正确的是（）

现有两堆硬币,小明和小亮玩游戏,每次每人只能从其中一堆中取走1个或2个硬币,最后将硬币取完者算作胜利,当两堆硬币的个数分别是12,13时,小明应该如何安排策略才能必定获得胜利?

不考虑任何编译器优化(如:NRVO),下述代码的第10行会发生
#include <stdio.h>//1 class B//2 {//3 };//4 B func(const B& rhs){//5 return rhs;//6 }//7 int main(int argc,char **argv){//8 B b1,b2;//9 b2=func(b1);//10 }//11

下面代码的输出结果是( )
int main(){ int pid; int num=1; pid=fork(); if(pid>0){ num++; printf("in parent:num:%d addr:%x\n",num,&num); } else if(pid==0){ printf("in child:num:%d addr:%x\n",num,&num); } }

int a=0; class someClass{ int b; static int c; }; int main(){ int d=0; someClass *p=new someClass(); return 0;}
关于以上代码中的变量在内存中的存储位置描述不正确的是( )

#include<stdio.h> int main() { unsigned char i=7; int j=0; for(;i>0;i-=3) { ++j; } printf("%d\n",j); return 0;}
请问该程序的输出是多少?

快速排序在下面哪种情况下优势最明显( )

下列各树形结构中,哪些是平衡二叉查找树（）

下面哪种数据结构最适合创建一个优先级队列( )

假设MySQL数据库表:create table T{ k int unsigned not null auto_increment, a date, b varchar(24), c int,d varchar(24), primary key(k),unique key a_index (a DESC,b DESC), key k1(b),key k2(c),key k3(d));如下哪些sql语句查询能较好的利用索引?( )

关于进程和线程描述正确的是( )

以下代码段有问题的是( )

搜狗2016校园招聘C++工程师

题型介绍

某个大型的网络游戏网站,现有几亿用户,为了实时获取前十名游戏分数最高的玩家,使用以下哪个排序算法比较合理( )

有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3,4,由A,B,C,D,E生成的最优二叉树中,该树的带权路径长是多少( )

典型的创建Windows窗口过程的流程为:( )

从根开始按层次(第0层->第1层->第2层)遍历一颗二叉树,需要使用什么辅助数据结构?( )

invalidateRect的作用是( )

下面( )哪个函数返回的有效句柄用完后不需要CloseHandle

下面关于TCP的描述,错误的是( )

关于重载和多态正确的是（ ）

现有两堆硬币,小明和小亮玩游戏,每次每人只能从其中一堆中取走1个或2个硬币,最后将硬币取完者算作胜利,当两堆硬币的个数分别是12,13时,小明应该如何安排策略才能必定获得胜利?

不考虑任何编译器优化(如:NRVO),下述代码的第10行会发生 #include <stdio.h>//1 class B//2 {//3 };//4 B func(const B& rhs){//5 return rhs;//6 }//7 int main(int argc,char **argv){//8 B b1,b2;//9 b2=func(b1);//10 }//11

下面代码的输出结果是( ) int main(){ int pid; int num=1; pid=fork(); if(pid>0){ num++; printf("in parent:num:%d addr:%x\n",num,&num); } else if(pid==0){ printf("in child:num:%d addr:%x\n",num,&num); } }

int a=0; class someClass{ int b; static int c; }; int main(){ int d=0; someClass *p=new someClass(); return 0;} 关于以上代码中的变量在内存中的存储位置描述不正确的是( )

#include<stdio.h> int main() { unsigned char i=7; int j=0; for(;i>0;i-=3) { ++j; } printf("%d\n",j); return 0;} 请问该程序的输出是多少?

快速排序在下面哪种情况下优势最明显( )

下列各树形结构中,哪些是平衡二叉查找树（ ）

下面哪种数据结构最适合创建一个优先级队列( )

假设MySQL数据库表:create table T{ k int unsigned not null auto_increment, a date, b varchar(24), c int,d varchar(24), primary key(k),unique key a_index (a DESC,b DESC), key k1(b),key k2(c),key k3(d));如下哪些sql语句查询能较好的利用索引?( )

关于进程和线程描述正确的是( )

以下代码段有问题的是( )

关于重载和多态正确的是（）

不考虑任何编译器优化(如:NRVO),下述代码的第10行会发生
#include <stdio.h>//1 class B//2 {//3 };//4 B func(const B& rhs){//5 return rhs;//6 }//7 int main(int argc,char **argv){//8 B b1,b2;//9 b2=func(b1);//10 }//11

下面代码的输出结果是( )
int main(){ int pid; int num=1; pid=fork(); if(pid>0){ num++; printf("in parent:num:%d addr:%x\n",num,&num); } else if(pid==0){ printf("in child:num:%d addr:%x\n",num,&num); } }

int a=0; class someClass{ int b; static int c; }; int main(){ int d=0; someClass *p=new someClass(); return 0;}
关于以上代码中的变量在内存中的存储位置描述不正确的是( )

#include<stdio.h> int main() { unsigned char i=7; int j=0; for(;i>0;i-=3) { ++j; } printf("%d\n",j); return 0;}
请问该程序的输出是多少?

下列各树形结构中,哪些是平衡二叉查找树（）