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

时间:2021-03-02 14:39:44

一,下午参加了某游戏公司的笔试,报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)内存泄露检测方法