金山员工笔试试题及答案

1。将一个N进制数转换成M进制数
2。找出32位数中是回文数，且其开方为整数的数
3。将某个文件从一个目录拷贝到另一个目录下（不能用C/C 中的函数或类）
Open
Read
Create
Write
Close
还有一个C 的改错题，差不多100行的样子
3个WIN32的汇编题，不知所云
两个小时完成
编程题要求提供代码和编程思路，时间优化策略
感觉好难
难的无从下手！
1.改错 考的是c
2.32位回文数 开根号为整数的打出来
3.n进制数转m进制数 (14.将文件从一个目录拷到另外一个目录
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;
carry/=10;
}
}
}
第四题是：已存在一组数据，若数据个数小于两个则程序结束，若不是，则选择一个中间点，将数据分成两组，比中间点小的放在一组，其余的放在一组。并对并对两组数据排序。
这道题应该是测试评聘者的基本素质，对经典排序算法的掌握程度。我对这些算法却仅仅是了解，建议大家一点要练到熟练写出的程度，可以节省很多时间。
第五题是VC 改错题，由于前边时间耽误的太多，没时间做了。应该考察的是应聘者对C 语言的语法熟悉程度。
第六题是操作系统的题目，是关于死锁的。不知做得对不对，但感觉上不是很难。
第七题是汇编题，本题有两道题，后一题是选做题。
前一题好象是说子程序的调用又要有汇编语句的支持，不同的编译器、操作系统等都有不同的隐式约定，简述你了解的一种。我对汇编不熟，而且学校学的是16位汇编，且好像没叫过题目说的东西，所以此题放弃。
后一题是现有一段英文简述64位汇编，之后问64汇编按英文简述的那样有什么优势？然后是写一段什么东西。此题还是放弃。
通过这次笔试，我被鄙视了。谁让咱自己确实实力不行呢。这次笔是让我知道，大学学习还是应该注意基本素质的培养和练习，应该多写代码，使自己不手生，还有就是熟练掌握各种基本算法。课余了解一下工作中常用的技术。这样至少可以答出1～6题。
看了一下表，十点三刻了，我的两个同去金山的同学也已接到面试电话，我已经确定被淘汰。看来仍要为生存而继续奔波，从小的梦想也就此破灭。