北京嘉楠科技面试总结-创新互联
1.const在C/C++中的作用是什么？
2.malloc/free new/delete 的区别是什么？
3.内联函数和宏定义不同
4.多态的实现
5.shell是用来干嘛的？
6.linux：给你一个名叫ABC的文件夹，如何对其进行压缩
7.linux：怎么查看当前线程信息
8.翻转链表
解答问题：1.const在C/C++中的作用是什么？在C语言中被const修饰的值是不可以进行改变的，因为const修饰的变量会存放在常量区，所以
在使用const变量之前必须先初始化。
如果const修饰的是指针，可以修饰指针指向的数据为const，或者指针本身为const，同时两者也可以同时声明。
在C++中，const修饰的类成员函数只能进行只读操作。在对函数声明时使用const进行声明，可以防止函数内部进行修改。
对于类的成员函数，有时候必须指定其返回值为const类型，以使得其返回值不为“左值”。
2.malloc/free new/delete 的区别是什么？相同点：
都是在堆上申请内存，且需要用户手动释放。
不同点：
malloc/free是函数。申请的空间不会初始化，且需要手动计算空间的大小并进行传递，当malloc返回的是void*需要进行强制转换。
内存申请失败是会返回NULL，需要进行判定是否为空。申请自定义类型对象时，malloc/free只会开辟空间，不会调用构造函数与析构函数。
new/delete是操作符。 申请的空间会自动初始化，不用计算空间大小，只需要在其后跟上空间的类型即可，new在内存申请失败时只需要进行异常捕获，而new在申请空间后会调用构造函数完成对象的初始化，delete在释放空间前会调用析构函数完成空间中资源的清理。
3.内联函数和宏定义不同？内联函数（inline）在编译后展开，直接被嵌入到目标代码中去，可以进行诸如类型安全检查、语句是否正确等编译功能，不用担心因括号产生的二义性问题。inline函数一般用于比较小的，频繁调用的函数，这样可以减少函数调用带来的开销。
宏在预编译时展开，只是一个简单的文本替换，不可以进行诸如类型安全检查、语句是否正确等编译功能，需要注意因括号产生的二义性的问题。
引入inline的意义：inline有点类似于宏定义，但是它和宏定义不同的是，宏定义只是简单的文本替换，是在预编译阶段进行的。而inline的引入正是为了取消这种复杂的宏定义的。
4.多态的实现静态多态：通过函数重载实现。
动态多态：通过继承重写基类的虚函数。
5.shell是用来干嘛的？shell是操作系统的最外层，shell可以合并编程语言以控制进程和文件，以及启动和控制其他程序。
简单来说：shell就是一个用户跟操作系统之间交互的命令解释器。
shell独立于内核，它是链接内核和应用程序的桥梁
6.linux：给你一个名叫ABC的文件夹，如何对其进行压缩?tar -zcvf ABC.file
tar -zcvf 打包压缩后的文件名 要打包的文件 参数说明：z：调用gzip压缩命令进行压缩; c：打包文件; v：显示运行过程; f：指定文件名;
7.linux：怎么查看当前线程信息其实linux没有线程，都是用进程模仿的
1. ps -ef f
用树形显示进程和线程，比如说我想找到proftp现在有多少个进程/线程，可以用
$ ps -ef f | grep proftpd
nobody 23117 1 0 Dec23 ? S 0:00 proftpd: (accepting connections)
jack 23121 23117 0 Dec23 ? S 7:57 \_ proftpd: jack - ftpsrv: IDLE
jack 28944 23117 0 Dec23 ? S 4:56 \_ proftpd: jack - ftpsrv: IDLE
这样就可以看到proftpd这个进程下面挂了两个线程。
在Linux下面好像因为没有真正的线程，是用进程模拟的，有一个是辅助线程，所以真正程序开的线程应该只有一个。
2. pstree -c也可以达到相同的效果
$ pstree -c | grep proftpd
|-proftpd-+-proftpd
| `-proftpd
3. cat /proc/${pid}/status
可以查看大致的情况
4. pstack
有些系统可以用这个东东，可以查看所有线程的堆栈
如何查看进程中各线程的内存占用情况？
用ps aux只能查看到进程，如果进程里面使用了pthread编程，用什么命令才能查询到进程里的线程资源占用？
ps aux | grep不就是了
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。
数据范围： 0\leq n\leq10000≤n≤1000
要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。
struct ListNode* ReverseList(struct ListNode* pHead ) { struct ListNode* newhead = NULL; struct ListNode* cur = pHead; while(cur) { //1 保存需要头插节点的下一个节点 struct ListNode* next = cur->next; //2 将头插节点插到新链表 cur->next = newhead; newhead = cur; cur = next; } return newhead; // write code here }
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
本文标题：北京嘉楠科技面试总结-创新互联
转载来源：http://pwwzsj.com/article/ccshii.html
