小和尚上山去拜师-面试题_
QtC++ 开发从业者
天道酬勤
展开
-
面试 map set list 使用场景
1.如果你经常会使用索引来对容器中的元素进行访问,那么 List 是你的正确的选择。如果你已经知道索引了的话,那么 List 的实现类比如 ArrayList 可以提供更快速的访问,如果经常添加删除元素的,那么肯定要选择LinkedList。2.如果你想容器中的元素能够按照它们插入的次序进行有序存储,那么还是 List,因为 List 是一个有序容器,它按照插入顺序进行存储。3.如果你想保...原创 2018-07-09 13:36:45 · 798 阅读 · 0 评论 -
线程池作用
线程:进程中负责程序执行的执行单元。一个进程中至少有一个线程。多线程:解决多任务同时执行的需求,合理使用CPU资源。多线程的运行是根据CPU切换完成,如何切换由CPU决定,因此多线程运行具有不确定性。线程池:基本思想还是一种对象池的思想,开辟一块内存空间,里面存放了众多(未死亡)的线程,池中线程执行调度由池管理器来处理。当有线程任务时,从池中取一个,执行完成后线程对象归池在什么情况下使用线程池? ...原创 2018-07-09 14:57:34 · 449 阅读 · 0 评论 -
二叉树常见面试题习题
一、常见题型1. 求两个节点的最近公共祖先;2. 求二叉树中最远的两个节点的距离;3. 由前序遍历和中序遍历重建二叉树(如:前序序列:1 2 3 4 5 6 - 中序序列 :3 2 4 1 6 5);4. 判断一棵树是否是完全二叉树 ;5. 将二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向;6.求二叉树的宽度;7. 判断一棵二叉树是否是平衡二叉树;8.判断...原创 2018-07-11 08:26:25 · 462 阅读 · 0 评论 -
小和尚上山去拜师-面试题_strcopy()
面试的时候经常出这个函数!char * strcpy(char *dst,const char *src) //[1]{ assert(dst != NULL && src != NULL); //[2] //确保该指针没有指向的不是空的,不然很危险,野指针 char *address = dst; //[3] // 后面的复制copy会更改dst的首地址...原创 2018-07-06 08:54:30 · 462 阅读 · 0 评论 -
小和尚上山去拜师-面试题_实现string()拷贝构造函数
*通过实现拷贝构造函数对理解c++初始化类对象很有帮助*/class String { public: String(const char *str=NULL); //含参数的构造 String(const String &other); //复制构造 String& operator=(const String &other); /...原创 2018-07-06 09:17:14 · 231 阅读 · 0 评论