2014-10-14日上午37玩游戏公司和晚上深信服笔试记录

一，下午参加了某游戏公司的笔试，报C++方向的，宣讲的时候还捡到一个枕头，好吧，说说题目吧。

小题目：

注释：小题目中和，和前几场笔试的题目十分的类似。一道内存泄露的题目

一道，实现String类的题目，和美图**的完全一样啊。

一道，数据库写SQL的题目，好吧，和某游戏公司的题目一样，写SQL语句。

一道，内存泄露的题目，好吧，和某*捷公司的笔试题一样，同时某通讯公司也出了。

一道，sendMessage和PostMessage的题目，好吧，我好像在看深信服笔试的题的时候，看到过它啊。

大题目：

1.  实现strcpy函数

#include <assert.h>

char*  mystrcpy( char* dest, char const* src)
{
	assert(dest != NULL && src != NULL);

	if (dest == src )
		return dest;

	char * tmp = dest;

	while ((*dest++ = *src++) !='\0');

	return tmp;
}


int _tmain(int argc, _TCHAR* argv[])
{

	char arr[12];

	mystrcpy(arr,"hello,world");

	printf("%s\n", arr);
	return 0;
}

 1. 1为什么strcpy需要返还char*

strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？
答：为了实现链式表达式。 // 2分
例如 int length = strlen( strcpy( strDest, “hello world”) );

有时候函数原本不需要返回值，但为了增加灵活性如支持链式表达，可以附加返回值。

2. STL分类，具体有哪几个？以及特点， 使用stl实现一个约瑟夫环报数问题。

3.带头结点的 链表的翻转以及一个链表的合并

妈蛋的，这次进入链表合并没写出来。

二，晚上的时候又参加了某知名通讯公司的笔试，报的同样是C++方向，感觉题目考得十分的细，都是考指针，考结构体，考++，考--

另外，感觉和另外一家知名的通讯公司，考题类型差不多，其中有一道加密的题目不会做。大题的话，第一道不是很难，第二道，没时间看了

第五部分，则是一个关于哈希的题目，以及一道内存泄露检测的题目。

小题目：

细，大部分都是考C得指针，和结构体，++，--

1.字符函数相关的题目，主要考察内存越界

strcpy函数

memcpy函数

2.C语言中符号优先级

3.单链表排序和双向链表排序

大题目：

1. 填空题目

（1）一道小顶堆中，插入一个数的填空题

（2）一道在二叉树中插入一个值的填空题

2. 算法题
（1）统计字符中，单词的个数

（2）忘记了

3.简答题

（1）影响哈希查找效率的因素，如何改进

（2）内存泄露检测方法