kingsoft金山笔试题

 

发信人: qinliang (who am I), 信区: Job

标 题: 金山笔试题目

发信站: 武汉白云黄鹤站 (2005 年10月13日22:15:57 星期四)

 

 

1。将一个N进制数转换成M进制数

2。找出32位数中是回文数，且其开方为整数的数

3。将某个文件从一个目录拷贝到另一个目录下（不能用C/C++中的函数或类）

Open

Read

Create

Write

Close

还有一个C++的改错题，差不多100行的样子

3个WIN32的汇编题，不知所云

两个小时完成

编程题要求提供代码和编程思路，时间优化策略

感觉好难

 

发信人: cscw (good job , good life), 信区: Job

标 题: 今天完全被金山鄙视了(转载)

发信站: 武汉白云黄鹤站 (2005 年10月13日22:03:00 星期四), 站内信件

 

【 以下文字转载自 AC 讨论区 】

【 原文由 cscw 所发表 】

 

考的都是什么软件设计题啊

难的无从下手！

1.改错 考的是c++

2.32位回文数 开根号为整数的打出来

3.n进制数转m进制数 (1<m,n<=16)

4.将文件从一个目录拷到另外一个目录

5.找出一个文件中的特定单词，并打印包含该词的行

剩下的貌似是汇编

 

何况我投的金山职位描述上都只要求

了解一种编程语言

郁闷啊

 

参加金山笔试的感想- -                                       

昨天参加了金山在人大的笔试，感想颇多。

 

现简要介绍一下笔试题目，我应聘的是词霸的研发工程师。词霸的笔试题目对编程要求比较高。

 

第一题是一段英文阅读题，主要内容是关于COM的，后面有三道判断题，题目也是英文的，我想应该是考察应聘者的专业英文水平。我英文不是太好，虽然基本每句话能大概了解意思，题目仍然做不出。我想应该在大学学习中学习一些课外的知识会比较好，不要求会用，只要能了解其大概，基本工作原理，特性什么的就行，这题应该就很容易答出来。

 

第二题～第四题是算法编程题，应该是考察应聘者的基本专业素质

 

第二题的内容是：输入自然数n，打印1～n的所有质数。写出算法思路、函数实现、如何优化时间复杂度。

个人感觉这道题是比较简单的。最为比较常见的算法，应该掌握。

 

第三题的内容是：高精度乘法，输入不大于256位的正整数，计算其结果，并显示计算过程（乘法竖式），写出算法思路、函数实现

比如11×11＝121，应显示为：

11

× 11

——————

11

11

——————

121

这道题跟我以前的数据结构实验的一道题类似，当时要求使用链表，我没有选这道题，所以见到这道题我不太会做，只写了一下算法思路。

数组乘法

int a[N];

int b[N];

int c[2 * N];

void mutiply()

{

    for (int i=0; i<N; ++i) {

       int carry = 0;

       for (int j=0; j<N; ++j) {

           carry += a[i]*b[j]+c[i+j];

           c[i+j]=carry%10;

           carry/=10;

       }

    }

}

第四题是：已存在一组数据，若数据个数小于两个则程序结束，若不是，则选择一个中间点，将数据分成两组，比中间点小的放在一组，其余的放在一组。并对并对两组数据排序。

这道题应该是测试评聘者的基本素质，对经典排序算法的掌握程度。我对这些算法却仅仅是了解，建议大家一点要练到熟练写出的程度，可以节省很多时间。

 

第五题是VC++改错题，由于前边时间耽误的太多，没时间做了。应该考察的是应聘者对C++语言的语法熟悉程度。

 

第六题是操作系统的题目，是关于死锁的。不知做得对不对，但感觉上不是很难。

 

第七题是汇编题，本题有两道题，后一题是选做题。

前一题好象是说子程序的调用又要有汇编语句的支持，不同的编译器、操作系统等都有不同的隐式约定，简述你了解的一种。我对汇编不熟，而且学校学的是16位汇编，且好像没叫过题目说的东西，所以此题放弃。

后一题是现有一段英文简述64位汇编，之后问64汇编按英文简述的那样有什么优势？然后是写一段什么东西。此题还是放弃。

 

通过这次笔试，我被鄙视了。谁让咱自己确实实力不行呢。这次笔是让我知道，大学学习还是应该注意基本素质的培养和练习，应该多写代码，使自己不手生，还有就是熟练掌握各种基本算法。课余了解一下工作中常用的技术。这样至少可以答出1～6题。

 

    看了一下表，十点三刻了，我的两个同去金山的同学也已接到面试电话，我已经确定被淘汰。看来仍要为生存而继续奔波，从小的梦想也就此破灭。

 

    

 金山公司笔试

 

 

本以为所有软件公司的笔试题都跟HP招实习生一样考的都是那些基础的概念，可是在金山工作人员发下考卷的那一刻才知道，我们都猜想错了，可能因为员工和实习生是两个不同的概念，所以各自的要求也不一样，实习生是要求基础好，一培训就能马上做项目，而员工就不同了，要有一定的编程能力才能算过关。

 

今天笔试一共考了5题，不象HP的出了n多，呵呵~~~题少但做起来并不轻松，两道编程题、一道改错题、一道给出程序写结果题，最后还有一道自由论述，关于最近做的或者即将做的程序的描述，下面将逐一介绍。

 

编程题：给出功能描述，自己写代码实现。其中一道是输出自然数n的约数，另一道是快速排序（当然题目不是那么描述的，而且可以有多种解答方法，但用快速排序本人认为是最好）；

 

改错题：是考WIN32的，找出程序中的错误之处，偶找了半天才找了4处，还不晓得对否。改错题就是这样，程序意思都看明白，就是不晓得哪里错，一看都对，呵呵~~~

 

程序结果输出题：主要是考继承，比如如何初始化子类，另外还有虚函数的继承问题，子类的一个对象到底是如何在调用虚函数等；

 

至于自由论述大家就可自由发挥了，把自己知道的一点信息发出来，供需要的朋友参考！

 

1:写一个程序求出小于任意自然数的所有素数

2: 写一个程序做低于 256 位整数的运算 , 并有如下输出 : /i4>
比如输入 : 12,23 S
输出 : © 海岸线网络安全技术论坛 -- 自由，开放，免费，共享　　 {
 1 2 |z;y
* 2 3 © 海岸线网络安全技术论坛 -- 自由，开放，免费，共享　　 ~
------ 6aU
 3 6
2 4 © 海岸线网络安全技术论坛 -- 自由，开放，免费，共享　　 (Pm
------ K3l
2 7 6 © 海岸线网络安全技术论坛 -- 自由，开放，免费，共享　　 gT
© 海岸线网络安全技术论坛 -- 自由，开放，免费，共享　　 )"
3: 写一程序实现任意 n 进制数的互相转换 1<n<=16 qD
4: 一个程序改错题 , 好象是一个简单的加密的程序 k6h%
© 海岸线网络安全技术论坛 -- 自由，开放，免费，共享　　 OW:Dyq
下面还有几道任选题目 |u
其中包括一个利用 tcp 文件传输的程序 , 还有一个利用 udp 文件传输的程序 , 以及一个显示内存使用情况并画出折线图的程序 , 一个在窗口显示一个位图的程序 , 还有一个显示剪贴板内容的程序 .

 

  

class    Value  

{  

public :  

    Value(int   nVal)     {m_nVal=nVal;printf("Call   Value::Value(int   nValue)/n");}  

    ~Value()   {printf("Call   Value::~Value()/n");}  

    Value&   operator=(int   nVal)  

    {  

       m_nVal=nVal;  

       printf("Call   Value::operator=/n");  

       return   *this;  

    }  

    void   Dump()     {printf("Value::m_nVal=%d/n",m_nVal);}  

protected :  

    int   m_nVal;  

};  

 

class    Base  

{  

public :   Base()   {Init();}  

        virtual   ~Base()   {Release();}  

        virtual   void   Init()       {printf("Call   Base::Init()/n");}  

        virtual   void   Release()     {printf("Call   Base::Release()/n");}  

        virtual   void   Dump()     {printf("Call   Base::Dump()/n");}  

};  

 

class    Derive:public   Base  

{  

public :Derive()     {printf("Call   Derive::Derive()/n");}  

       ~Derive()         {printf("Call   Derive::~Derive()/n");}  

       virtual   void   Init()       {m_Val=2;printf("Call   Derive::Init()/n");}  

       virtual   void   Release()     {printf("Call   Derive::Release()/n");}  

       virtual   void   Dump()     {m_Val.Dump();}  

protected :  

    static   Value   m_Val;  

};  

 

Value   Derive::m_Val=0;  

 

void    DestroyObj(Base*   pOb)  

{  

    pOb->Dump();  

    delete   pOb;  

}  

 

void    main()  

{  

    Derive   *pOb=new   Derive;  

    DestroyObj(pOb);  

}

写出输出结果

Call   Value::Value(int   nValue)//static

Call   Base::Init()

Call   Derive::Derive()

Value::m_nVal=0

Call   Derive::~Derive()

Call   Base::Release()

Call   Value::~Value()//static

 

设计一函数，求整数区间[a,b]和[c,d]的交集

二题 :  

 /  

 #define     BOOL   int  

 #define     TRUE   1  

 #define     FALSE   0  

   

 BOOL   jiba(int   *p1,   int   *p2,   int**pt)  

 {  

 if   ((p1   ==   NULL)   ||   (p2   ==   NULL)   ||  

          (p1[0]   >   p1[1])   ||   (p2[0]   >   p2[1]))  

 {  

 printf(" 输入有误 /n");  

 return   FALSE;  

 }  

   

 if   (p2[0]   <=   p1[0])  

 {  

 if   (p2[1]   <   p1[0])  

 return   FALSE;  

 else  

 {  

 *pt   =   new   int[2];  

 (*pt)[0]   =   p1[0];  

 (*pt)[1]   =   (p2[1]<=p1[1]   ?   p2[1]:p1[1]);  

 return   TRUE;  

 }  

 }  

 else  

 {  

 if   (p2[0]   >   p1[1])  

 return   FALSE;  

 else  

 {  

 *pt   =   new   int[2];  

 (*pt)[0]   =   (p1[0]   >=   p2[0]   ?   p1[0]:p2[0]);  

 (*pt)[1]   =   p1[1];  

 return   TRUE;  

 }  

 }  

 return   TRUE;  

 }  

   

 //test!  

 int   rt[2]   ={1,5};  

 int   rt1[2]={3,9};  

 int   main()  

 {  

 int   *p   =   NULL;  

 BOOL   b   =   jiba(rt,rt1,&p);  

 if   (b)  

 {  

 printf("[%d,%d] 与 [%d,%d] 的交集为 [%d,%d]/n",rt[0],rt[1],rt1[0],rt1[1],   p[0],p[1]);  

 delete   p;  

 }  

 else  

 {  

 printf("[%d,%d] 与 [%d,%d] 的交集为空 /n",rt[0],rt[1],rt1[0],rt1[1]);  

 }  

 getchar();  

 return   0;  

 }