- 博客(4)
- 收藏
- 关注
原创 【软开后台面试】TCP/UDP常见面试问题
1、TCP三次握手四次挥手的过程1、tcp连接建立的时候3次握手的具体过程,以及其中的每一步是为什么2、tcp断开连接的具体过程,其中每一步是为什么那么做3、tcp建立连接和断开连接的各种过程中的状态转换细节2、TCP和UDP的区别3、UDP怎么实现可靠传输4、滑动窗口的实现机制5、流量控制和拥塞控制的实现机制...
2019-06-13 17:30:59
958
原创 【c++基础】c++常见面试问题
1、const2、static3、volatile4、extern5、new & malloc6、delete & delete[]7、strlen & sizeof8、内存对齐9、零值比较10、指针和引用的区别11、指针与数组12、指针类型问题13、智能指针是怎么实现的?什么时候改变引用计数?构造函数中计数初始化为1;拷贝构造函数中计数值加1;...
2019-06-10 20:16:55
316
原创 【算法基础 —— 入门级】——二分算法(模板)
二分模板一共有两个,分别适用于不同情况。算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;,计算mid时不需要加1。C++ 代码模板:int bsearch_1(int l, int r){ ...
2019-05-16 11:06:44
333
原创 【算法基础 —— 入门级】——八大排序算法总结
一、八大排序算法的总体比较 1、怎么判断稳定性?二、各自的特点以及实现1、快排(1)算法思想:通过一趟排序讲排序数组分成两部分,一部分比中枢值小,一部分比中枢值大,再分别对这两个部分继续进行排序,最终达到整个数组有序的目的。(2)效率分析:(3)优化方案:(3)C++代码:```cint partition1(vector<int> &arr, in...
2019-05-15 22:34:21
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人