说来惭愧，这是我第二次来这家公司面试了，如果没记错的话上一次面试的时候是16年的5月份。然而当我到公司坐下来答笔试题的时候，令我没想到的是试题竟然还是一年以前的那一份。当我答完笔试题见到面试官的时候，令我更没想到的是面试官竟然也是一年以前的那一位。与上次不同的是，这次答的不错。相同的是，同样没有一个令我满意的结果。这次被拒绝的理由是，毕业一年半却没有工作经验，虽然我知道这不是真正的原因。
试题分为几个部分，包括C++基础，指针，结构体，Linux基本指令，编程题，以及包括数据库，python等附加题。
1.C++基础
1.如何判定 float 型变量 x 大于 1
if(x > 1.0)
2. #ifndef,#define,#endif的作用
#ifndef
它是if not define 的简写，是宏定义的一种，实际上确切的说，这应该是预处理功能三种（宏定义、文件包含、条件编译）中的一种----条件编译。
在c语言中，对同一个变量或者函数进行多次声明是不会报错的。所以如果h文件里只是进行了声明工作，即使不使用# ifndef宏定义，多个c文件包含同一个h文件也不会报错。
但是在c++语言中，#ifdef的作用域只是在单个文件中。所以如果h文件里定义了全局变量，即使采用#ifdef宏定义，多个c文件包含同一个h文件还是会出现全局变量重定义的错误。
使用#ifndef可以避免下面这种错误：如果在h文件中定义了全局变量，一个c文件包含同一个h文件多次，如果不加#ifndef宏定义，会出现变量重复定义的错误；如果加了#ifndef，则不会出现这种错误。
#ifndef 和 #endif 要一起使用，如果丢失#endif，可能会报错。总结一下：在c语言中，对同一个变量或者函数进行多次声明是不会报错的。所以如果h文件里只是进行了声明工作，即使不使用# ifndef宏定义，一个c文件多次包含同一个h文件也不会报错。 使用#ifndef可以避免下面这种错误：如果在h文件中定义了全局变量，一个c文件包含同一个h文件多次，如果不加#ifndef宏定义，会出现变量重复定义的错误；如果加了#ifndef，则不会出现这种错。
3.指针的应用
原题记不清了，牛客网上有一道类似的题
https://www.nowcoder.com/profile/1313996/myFollowings/detail/2175059
4.结构体的大小
32位系统中下面结构体的大小
struct A {
int a;
double b;
char c;
bool d;
};
由于32位系统下，每次最多分配4个字节，因此上述结构体的大小为16字节
5.vector中resize()和reserve()的区别
http://www.programgo.com/article/51122819213/
6.vector中map和unorderedmap的区别
虽然都是map，但是内部结构大大的不同哎，map的内部结构是R-B-tree来实现的，所以保证了一个稳定的动态操作时间，查询、插入、删除都是O（logN），最坏和平均都是。而unordered_map如前所述，是哈希表。顺便提一下，哈希表的查询时间虽然是O（1），但是并不是unordered_map查询时间一定比map短，因为实际情况中还要考虑到数据量，而且unordered_map的hash函数的构造速度也没那么快，所以不能一概而论，应该具体情况具体分析。
7.关于动态联编的
2.编程题
1.反转字符串
char* ReverseString(char* input) {
if(input == NULL)
return NULL;
char* pBegin = input, *pEnd = input;
while(*pEnd != '\0')
++pEnd;
--pEnd;
Reverse(pBegin, pEnd);
pEnd = input;
while(*pBegin != '\0') {
if(*pBegin == ' ') {
pBegin = ++ pEnd;
}
else if (*pEnd == ' ' || *pEnd == '\0') {
Reverse(pBegin, --pEnd);
pBegin = ++pEnd;
}
else
++pEnd;
}
return input;
}
void Reverse(char* pBegin, char* pEnd) {
if(pBegin == NULL || pEnd == NULL)
return ;
while(pBegin < pEnd) {
char tmp = *pBegin;
*pBegin = *pEnd;
*pEnd = tmp;
++pBegin, --pEnd;
}
}
2.反转单链表
struct ListNode {
int val;
ListNode *next;
};
ListNode* ReverseList(ListNode* pHead) {
if(pHead == NULL)
return pHead;
ListNode *pNode = pHead, pPrev = NULL, pReverseHead = NULL;
while(pNode) {
ListNode *pNext = pNode->next;
if(!pNext)
pReverseHead = pNode;
pNode->next = pPrev;
pPrev = pNode;
pNode = pNext;
}
return pReverseHead;
}
3.求图中最短路径，要求所有节点只经过一次
3.Linux相关知识
1.常用命令的含义
cp, mv, rm, ls, ps, top, crontab
2. 编写shell脚本
主要考察grep
3.gcc编译test.c为myTest可执行程序的命令
gcc -o myTest test.c
4.附加题
包括数据库查询语句，Python基础(貌似是lamba什么的，还有可变变量什么的)，常见的大数据算法有哪些。
网友评论