2020年2月17日
面试问题记录-操作系统
摘要： 1.IO高并发如何实现？ 2.线程与进程的区别？ 3.为什么进程的切换开销比线程大？ 4.信号量机制；(整型、记录型、AND型、信号量集) 5.锁机制；(互斥锁、自旋锁) 6.cache一致性 7.虚拟内存与物理内存的区别 8.死锁 9.进程什么时候由用户态转化为内核态？(系统调用、中断、陷入) 1 阅读全文
posted @ 2020-02-17 18:20 强威 阅读(256) 评论(0) 推荐(0) 编辑
面试问题记录-数据库
摘要： 1.数据库中的事务以及一致性问题 2.数据库的底层实现(B+树，跳表) 3.索引是什么，如何实现？ 4.sql引擎有哪些？MyISAM和InnoDB的区别？B+树与B树的区别？ 5.MySQL的引擎有哪些？区别？底层实现？索引？ 阅读全文
posted @ 2020-02-17 18:17 强威 阅读(125) 评论(0) 推荐(0) 编辑
2020年2月13日
成员函数不能作为回调函数（踩坑经验）
摘要： 还记得c++ primer一书中说过，成员函数有一个隐藏的this指针作为参数。 这里的com 成员函数看似有两个参数，但是还有一个隐藏的this指针参数，所以它是有三个参数的，当sort进行调用时会造成参数不匹配，编译错误。 但是当把com函数声明为静态成员函数时，它就没有了隐藏的this指针参数 阅读全文
posted @ 2020-02-13 22:28 强威 阅读(392) 评论(0) 推荐(0) 编辑
面试问题记录-C++
摘要： 1.在main函数前调用函数 2.new/delete, new[]/delete[], malloc, free的联系与区别 malloc/free 是动态内存管理的入口，从动态内存里申请处一块内存给我们使用，但是这块内存并没有被初始化，在使用之前，我们还需要对这块内存进行手动的初始化。对于自己定 阅读全文
posted @ 2020-02-13 10:52 强威 阅读(233) 评论(0) 推荐(0) 编辑
面试问题记录-网络
摘要： 1.TCP为什么可靠？ 重传机制 拥塞控制 流量控制（TCP滑动窗口） 序列号与确认序列号 2.web页面请求过程：在浏览器中输入一个网址到获得一个页面，这个过程中有用到哪些协议？ (DNS + HTTP + TCP + IP + ARP；这个问题基本上可以将所有的网络协议串起来，是一个很好的问题， 阅读全文
posted @ 2020-02-13 10:49 强威 阅读(208) 评论(0) 推荐(0) 编辑
2020年2月12日
二叉树
摘要： 构建二叉树： 增加节点： 删除节点： 查询节点： 1.先序遍历 /* 递归版前序遍历 */ void Tree::preOrderWithRecursive(ListNode* root) { if (root == nullptr)return; std::cout << root->val << 阅读全文
posted @ 2020-02-12 22:41 强威 阅读(129) 评论(0) 推荐(0) 编辑
2020年2月11日
75. Sort Colors 荷兰国旗问题
摘要： Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the or 阅读全文
posted @ 2020-02-11 20:01 强威 阅读(112) 评论(0) 推荐(0) 编辑
桶排序
摘要： 桶排序是将待排序集合中处于同一个值域的元素存入同一个桶中，也就是根据元素值特性将集合拆分为多个区域，则拆分后形成的多个桶，从值域上看是处于有序状态的。对每个桶中元素进行排序，则所有桶中元素构成的集合是已排序的。 快速排序是将集合拆分为两个值域，这里称为两个桶，再分别对两个桶进行排序，最终完成排序。桶 阅读全文
posted @ 2020-02-11 15:24 强威 阅读(225) 评论(0) 推荐(0) 编辑
数据结构-堆
摘要： 堆排序代码： #pragma once #include <vector> class HeapSort { public: void sort(std::vector<int>& seq) { // 构建大顶堆 for (int i = seq.size() / 2 - 1; i >= 0; -- 阅读全文
posted @ 2020-02-11 14:36 强威 阅读(192) 评论(0) 推荐(0) 编辑
快速排序
摘要： 快速排序 正如它的名字一样，是一种效率较高的排序方法，面试中也经常出现，正常情况下时间复杂度为 O(n * logn)。但是快排是一种不稳定排序算法，排序过程中会打乱元素顺序。 快排的核心是partition算法，partition算法步骤： 选取一个元素作为pivot。 将小于pivot的元素放在 阅读全文
posted @ 2020-02-11 14:35 强威 阅读(187) 评论(0) 推荐(0) 编辑