大学生毕业面试kingsoft,金山,笔试题.doc

1。将一个N进制数转换成M进制数2。找出32位数中是回文数，且其开方为整数的数3。将某个文件从一个目录拷贝到另一个目录下（不能用C/C+中的函数或类）OpenReadCreateWriteClose还有一个C+的改错题，差不多100行的样子3个WIN32的汇编题，不知所云两个小时完成编程题要求提供代码和编程思路，时间优化策略感觉好难 考的都是什么软件设计题啊难的无从下手！1.改错 考的是c+2.32位回文数 开根号为整数的打出来3.n进制数转m进制数 (1m,n=16)4.将文件从一个目录拷到另外一个目录5.找出一个文件中的特定单词，并打印包含该词的行剩下的貌似是汇编何况我投的金山职位描述上都只要求了解一种编程语言郁闷啊参加金山笔试的感想- - 昨天参加了金山在人大的笔试，感想颇多。现简要介绍一下笔试题目，我应聘的是词霸的研发工程师。词霸的笔试题目对编程要求比较高。第一题是一段英文阅读题，主要内容是关于COM的，后面有三道判断题，题目也是英文的，我想应该是考察应聘者的专业英文水平。我英文不是太好，虽然基本每句话能大概了解意思，题目仍然做不出。我想应该在大学学习中学习一些课外的知识会比较好，不要求会用，只要能了解其大概，基本工作原理，特性什么的就行，这题应该就很容易答出来。第二题第四题是算法编程题，应该是考察应聘者的基本专业素质第二题的内容是：输入自然数n，打印1n的所有质数。写出算法思路、函数实现、如何优化时间复杂度。个人感觉这道题是比较简单的。最为比较常见的算法，应该掌握。第三题的内容是：高精度乘法，输入不大于256位的正整数，计算其结果，并显示计算过程（乘法竖式），写出算法思路、函数实现比如1111121，应显示为：11 111111121这道题跟我以前的数据结构实验的一道题类似，当时要求使用链表，我没有选这道题，所以见到这道题我不太会做，只写了一下算法思路。数组乘法int aN;int bN;int c2 * N;void mutiply()for (int i=0; iN; +i) int carry = 0;for (int j=0; j比如输入: 12,23S输出:3:写一程序实现任意n进制数的互相转换 1nDump(); delete pOb; void main() Derive *pOb=new Derive; DestroyObj(pOb); 写出输出结果Call Value:Value(int nValue)/staticCall Base:Init()Call Derive:Derive()Value:m_nVal=0Call 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) | (p10 p11) | (p20 p21) printf(输入有误n); return FALSE; if (p20 = p10) if (p21 p10) return FALSE; else *pt = new int2; (*pt)0 = p10; (*pt)1 = (p21 p11) return FALSE; else *pt = new int2; (*pt)0 = (p10 = p20 ? p10:p20); (*pt)1 = p11; return TRUE; return TRUE; /test! int rt2 =1,5; int rt12=3,9; int main() int *p = NULL; BOOL b = jiba(rt,rt1,&p); if (b) printf(%d,%d与%d,%d的交集为%d,%dn,rt0,rt1,rt10,rt11,