阅读 2390 次
发表时间:2010-10-02

五月份的那次了,不知道有没有人分享

 

至于软软是哪个公司

 

你懂的

 

十道选择题,一道编程题:

 

选择不做得0分,错了倒扣1分

 

下面开始


1.下面有两个函数,大致是:

void func1(){
    for(int i=0;i<MAX_SIZE;i++){
        for(int j=0;j<MAX_SIZE;j+=100){
             a[i][j]=1;
        }
    }

void func2(){
    for(int i=0;i<MAX_SIZE;i++){
        for(int j=0;j<MAX_SIZE;j++){
            a[i][j]=1;
        }
    }
]

 
下面哪种做法能够使func2提速,但对func1的效果不明显:

A spooling B multi-threading C cache D 剩下的忘了


2.下面的几个条件中,哪一个不是死锁的条件:

Mutual exclusion B Hold and wait C No premption D Circular wait E Loop


3.

 

#include <iostream>
using namespace std;
class Mother{
public:
    Mother(){
        cout<<"This is constructor 1"<<endl;
    }
    virtual ~Mother(){
        cout<<"This is destructor 1"<<endl;
    }
};
class Son : public Mother{
public:
    Son(){
        cout<<"This is constructor 2"<<endl;
    }
    virtual ~Son(){
        cout<<"This is desturctor 2"<<endl;
    }
};
int main()
{
    Son * s = new Son();
    delete s;
    return 0;
}

请选择输出结果:


4.是关于C++返回值,返回指针,返回引用的问题,指出哪一个没有错误。


5.数组比如[1,2,3,4,5],以大顶堆的标准对其进行调整,在调整一次之后的结果是:


6.在查询某个URL对应的ip地址时,我们会用到ping这个命令,那么这个命令是属于什么协议里的内容:

A UDP B IGMP C TCP/IP D HTTP E ICMP


7.简单的算数问题,只要能看懂题就能做出来。


8.是关于数据库事务的,哪些能Rollback,哪些不能Rollback(我觉得自己这方面是薄弱项,学得时候感觉很简单,学完了一个月不用忘光光)


9.运行平台为32位的Windows 7,请选择结果:

sizeof(int) sizeof(long)   sizeof(short)    的大小分别是:

A 2Byte 4Byte 1Byte B 4Byte 4Byte 2Byte C 2Byte 4Byte 2Byte D略。

 

10.[1,2,3,-4,1,2,-2,10,1]类似于这样的数组,求数组的连续区间的最大和:

编程题:


 写道
滑雪很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。现在想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字(小于100的自然数)代表点的高度。下面是一个例子

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。

给出一个n*n ( n < 101)的矩阵,设计一个算法,输出对应最长区域的长度的路径。
并为你的程序设计测试用例。算法的时间空间复杂度都尽可能得低。

 

相信明眼人一眼就能看出来是哪个公司的题。嘘~

 

当时感觉大题做的还不错,可惜基础不牢,选择错了4个……直接被鄙视了

Global site tag (gtag.js) - Google Analytics