面经---妙计旅行

说来惭愧，这是我第二次来这家公司面试了，如果没记错的话上一次面试的时候是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什么的，还有可变变量什么的)，常见的大数据算法有哪些。