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;
}