- 博客(8)
- 收藏
- 关注
RSS订阅原创 计算机网络复习
1、dns解析过程。1>检查浏览器缓存；2>检查系统缓存；3>路由器缓存；4>ISP DNS缓存；5>根域名服务器；6>顶级域名服务器；7>主域名服务器；8>保存结果至缓存。 2、ARP协议。IP地址转换为mac地址。 3、RARP协议。 ...
2018-09-30 17:36:26
166
原创 std::shared_ptr的简单实现
#ifndef STD_SHAREDPTR_H#define STD_SHAREDPTR_H#include <stdint.h>#include <algorithm>using namespace std;template<typename T>class My_SharedPtr{ My_SharedPtr(): ...
2018-09-28 16:01:58
1384
原创 C++面试基础知识复习系列—六
1、strcpy的实现。 char *strcpy(char *dst, const char *src){ if(!dst||!src) return nullptr; char* p=dst; while(*scr!='\0'){ *(p++)=*(src++); } *p='\0';...
2018-09-19 20:15:00
235
原创 C++面试基础知识复习系列—五
1、extern关键字。表明变量或者函数的定义在别得文件中，提示此编译器遇到此变量或者函数时在其他模块寻找定义。1>假定a.h中定义了 int a=10;b.cpp与c.cpp同时include "a.h"，则编译不成功，因为a重复定义；2>假定a.h中有static int a=10;则可以，因为b.cpp与c.cpp中的a仅仅是名字相同，地址空间不同；3>假定a....
2018-09-18 15:48:14
152
原创 C++面试基础知识复习系列——四
1、查找；查找算法 平均时间复杂度 空间复杂度 查找条件 顺序查找 O(n) O(1) 无 二分查找 O(log2n) O(1) 有序 哈希查找 O(1) O(n) 无 二叉查找树 O(log2n) 红黑树 O(log2n) B/B+树 O(...
2018-09-11 20:49:50
184
原创 C++面试基础知识复习系列——三
1、STL容器； 容器类型 底层数据结构 有序/无序 可重复 其他 vector 数组 无 是 支持快速随机访问 list 双向链表 无 是 支持快速增删 deque 双端队列 （一个中央控制+ 多个缓冲区） 无 是 1、支持首尾快速增删 ...
2018-09-11 20:02:55
155
原创 C++面试基础知识复习系列——二
1、类的对象在内存中所占空间的分析；参考：https://blog.csdn.net/shufac/article/details/37915147；1>空类，占用一个字节。原因，为了区分不同类的实例。2>在没有虚函数的类的对象中，类的对象所占空间的大小分析方式与struct类型所占空间的大小相同，只需要计算非静态数据成员。因为成员函数的函数地址被保存在的代码段，而数据成员...
2018-09-11 16:06:34
426
原创 C++面试基础知识复习系列——一
1、const关键字的作用。1>修饰变量，说明该变量不可修改；2>修饰指针，分为常量指针与指针常量。example1：int* const p=&a；指针常量，*p=8，ok；p=&b，错误；example2:const int *p=&a；常量指针，*p=8，错误；p=&b，OK；3>修饰引用，常用于形参类型，即有利于...
2018-09-11 13:21:20
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人