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