求职经历笔试题之美乐威

  我是在9月7日做的美乐威的笔试题,然后因为一些原因被淘汰了,但是美乐威公司的笔试题还是不错的,现将之整理归纳(声明:答案是本人自己做的,仅供参考,不保证正确):

1、请指出下列程序中的错误:

class BaseClass
{
public:
	BaseClass():m_a1(1), m_a2(2) { }
	~BaseClass();
public:
	int GetValue1() { return m_a1; }
	int GetValue2() { return m_a2; }
	
	static int GetValue3() { return (m_b1 + m_a1); }
public:
	int m_a1;
	static int m_b1;
protected:
	int m_a2;
private:
	int m_a3;
};

class DerivedClass : public BaseClass
{
public:
	DerivedClass() { }
	~DerivedClass() { }
public:
	void SetValue1(int i) { m_a1 = i; }
	void SetValue2(int i) { m_a2 = i; }
	void SetValue3(int i) { m_a3 = i; }
};
错误1:BaseClass类析构函数声明了,但是没有实现,没有函数主体

错误2:GetValue3()为static静态函数,在静态函数中只能调用静态数据成员,这里的m_a1不是静态成员,错误

错误3:DerivedClass类公有继承于BaseClass类,所以DerivedClass类不可访问BaseClass类中的私有数据成员

错误4:m_b1为static变量,需在类外进行初始化


2、请问运行下面两个程序会有什么结果?

程序一:

class A
{
public:
	A(int n)
	{
		m_a = n;
		funcA();
	}
	virtual void funcA() { m_a--; }
public:
	int m_a;
};

class B : public A
{
public:
	B(int n) : A(5) {}
	void funcA() { m_a = 6; }
};

int main()
{
	int nValue = 10;
	A a(nValue++);
	B b(++nValue);
	A* c = new B(nValue);
	c->funcA();
	printf("A.m_a = %d, B.m_a = %d, C.m_a = %d\n", a.m_a, b.m_a, c.m_a);
	delete c;
	return 0;
}
程序一中:

  第24行执行的是A a(10);在这句话执行完之后,nValue值为11,a中m_a值为9;

  第25行执行的是B b(12);在这句话执行完之后,nValue值为12,b中m_a值为4;

  第26和27行执行的是A* c = new B(12);c->funcA();c中m_a值为6;

最终输出结果:A.m_a = 9, B.m_a = 4, C.m_a = 6


程序二:

void GetMemory(char* p)
{
	p = (char*)malloc(100);
}
int main()
{
	char* str = NULL;
	GetMemory(str);
	strcpy(str, "hello world");
	printf(str);
	return 0;
}
程序二中:

  GetMemory函数实际上是值传递,而不是地址传递,传过去一个指针变量,然后在函数中将指针赋于其值,但是函数结束时,指针并没有发生任何变化,分配内存应该传递一个二级指针。这里内存分配失败,操作空指针,段错误。


3、不调用C++/C的字符串库函数,请编写代码实现stricmp函数:

原   型:int stricmp(const char* s1, const char* s2);

功   能:比较字符串s1和s2,但不区分字母的大小写;

返回值:当s1<s2时,返回值=-1;当s1=s2时,返回值=0;当s1>s2时,返回值=1;

int stricmp(const char* s1, const char* s2)
{
   char ch1, ch2;

   do
   {
      if ( ((ch1 = *(s1++)) >= 'A') &&(ch1 <= 'Z') )
        ch1 += 0x20;
	
      if ( ((ch2 = *(s2++)) >= 'A') &&(ch2 <= 'Z') )
        ch2 += 0x20;
	
   } while ( ch1 && (ch1 == ch2) );

   if((ch1 - ch2) > 0 )
   {
	   return 1;
   }
   else if(ch1 - ch2 < 0)
   {
	   return -1;
   }
   else 
   {
	   return 0;
   }
}

4、某学生管理系统中,使用双向链表存储学生信息,学生信息如下边结构表示;指针STUDENT* pHead,*pTail分别指向链表头和链表尾,请编写函数,在链表中找到指定ID的学生,将其删除;并返回处理结果(注:学生ID唯一)

struct STUDENT{
    int nID;
    char szName[64];
    STUDENT *pNext;
    STUDENT *pPre;
};

bool DeleteStudent(int nID)
{
	if(pHead == NULL || pTail == NULL)
	{
		return false;
	}
	
	STUDENT *temp = pHead;
	if(temp->pNext->pNext == NULL && temp->pNext->nID == nID)
	{
		free(temp->pNext);
		temp->pNext = NULL;
		return true;
	}
	
	while(temp->pNext != NULL)
	{
		if(temp->nID == nID)
		{
			temp->pNext->pPre = temp->pPre;
			temp->pPre->pNext = temp->pNext;
			free(temp);
			temp = NULL;
			return true;
		}
		
		temp = temp->pNext;
	}
}

5、编写类String的构造函数和赋值函数:

    class string  
    {  
    public:  
        string(const char* str = NULL);     //普通构造函数  
        string(const string &other);        //复制构造函数  
        ~string(void);                      //析构函数  
        string & operater = (const string &other);  //赋值函数  
    private:  
        char *m_string;                     //私有成员,保护字符串  
    };

String::~String(void)  
{  
    cout<<"Destructing"<<endl;  
    if(m_string != NULL)                //如果m_string不为NULL,释放内存  
    {  
        delete[] m_string;  
        m_string = NULL;                //释放后置为NULL  
    }  
}  
  
String::String(const char* str)  
{             
    cout<<"Constructing"<<endl;           
    if(str == NULL)                     //如果str为NULL,存字符串""  
    {  
        m_string = new char[1];         //分配一个字节  
        *m_string = '\0';               //赋值为字符串结束符  
    }  
    else  
    {  
        m_string = new char[strlen(str)+1];     //分配空间容纳str  
        strcpy(m_string, str);                  //复制str到私有成员  
    }  
}  
  
String::String(const String& other)  
{  
    cout<<"Constructing Copy"<<endl;  
    m_string = new char[strlen(other.m_string)+1];      //分配空间容纳str内容  
    strcpy(m_string, other.m_string);                   //复制str到私有成员  
}  
  
String & String::operator = (const String& other)  
{  
    cout<<"operator = Function"<<endl;  
    if(this == &other)                                  //如果对象与other是同一个对象  
    {  
        return *this;  
    }  
    delete[] m_string;  
    m_string = new char[strlen(other.m_string)+1];  
    strcpy(m_string, other.m_string);  
    return *this;  
}  



  这就是7号做的美乐威的笔试题,总体来说题目都是基础题,有几道题还是之前做过的。在笔试时,1、2、5题对我来说都是非常熟悉的题目,第3和4题之前没怎么碰到过,在笔试的时候考虑了一会,最终想了一个大体的思路,具体的代码实现不确定是否正确。而且目前为止已经过了一个星期,我可能已经被pass了,不过重在笔试经验的积累,这才是我的最大收获。今后我也会坚持把每天遇到的笔试题或者面试经验记录下来,每一次的积累是为了最终的完美!加油!

发布了233 篇原创文章 · 获赞 195 · 访问量 55万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章