Chinaunix首页 | 论坛 | 博客
  • 博客访问: 3434863
  • 博文数量: 754
  • 博客积分: 10132
  • 博客等级: 上将
  • 技术积分: 7780
  • 用 户 组: 普通用户
  • 注册时间: 2008-01-14 23:36
文章分类

全部博文(754)

文章存档

2012年(3)

2011年(39)

2010年(66)

2009年(167)

2008年(479)

我的朋友

分类: LINUX

2008-06-16 16:00:09

1。将一个N进制数转换成M进制数
2。找出32位数中是回文数,且其开方为整数的数
3。将某个文件从一个目录拷贝到另一个目录下(不能用C/C++中的函数或类)
Open
Read
Create
Write
Close
还有一个C++的改错题,差不多100行的样子
3个WIN32的汇编题,不知所云
两个小时完成
编程题要求提供代码和编程思路,时间优化策略
感觉好难
 
 
考的都是什么软件设计题啊
难的无从下手!
1.改错 考的是c++
2.32位回文数 开根号为整数的打出来
3.n进制数转m进制数 (1
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
       int carry = 0;
       for (int j=0; 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,23S
输出:©海岸线网络安全技术论坛 -- 自由,开放,免费,共享  {
 1 2
|z;y
* 2 3
©海岸线网络安全技术论坛 -- 自由,开放,免费,共享  ~
------
6aU
 3 6

2 4
©海岸线网络安全技术论坛 -- 自由,开放,免费,共享  (Pm
------
K3l
2 7 6
©海岸线网络安全技术论坛 -- 自由,开放,免费,共享  gT
©海岸线网络安全技术论坛 -- 自由,开放,免费,共享  )"
3:
写一程序实现任意n进制数的互相转换 1qD
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;  
 }
阅读(1939) | 评论(0) | 转发(0) |
0

上一篇:趣味面试智力题附答案

下一篇:ARM指令集

给主人留下些什么吧!~~