![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
面经大全
文章平均质量分 68
本章节介绍在面试过程中遇到的公共知识部分的面试题
程序员小x
一名在进阶路上的c/c++选手,热爱编程,欢迎与我交流
展开
-
数据结构与算法基础面试题
1 存储与查找1.红黑树的原理?插入和删除是怎么进行的。(插入相对简单一些,删除比较复杂)(答案参考博客 红黑树的原理 (插入+ 删除) 案例分析(附实现代码))2排序算法篇快速排序、堆排序和归并排序重点记忆。1.快速排序算法的思想并给出常见的优化方式(高频面试题目)思路就是选一个数,然后让数组左边都比这个数小,右边都比这个数字大。代码是三段式结构。(答案参考博客 快速排序的基本实现方式及其改进方法)2.堆排序算法的思想并写出堆排序的代码(答案参考博客 数据结构高频考点:堆排序的核原创 2020-07-15 16:32:56 · 1033 阅读 · 0 评论 -
图解 TCP 重传、滑动窗口、流量控制、拥塞控制
文章目录前言正文重传机制超时重传快速重传SACK 方法Duplicate SACK滑动窗口流量控制操作系统缓冲区与滑动窗口的关系窗口关闭糊涂窗口综合症拥塞控制慢启动拥塞避免算法拥塞发生快速恢复原文连接:https://www.toutiao.com/a6817040378810597892/?tt_from=weixin&utm_campaign=client_share&wxs...转载 2020-04-19 12:44:25 · 2491 阅读 · 1 评论 -
归并排序算法及其记忆要点
文章目录1 .归并排序的思想2.归并排序函数解析完整测试代码1 .归并排序的思想归并排序这个算法,让我回忆到一道算法题目,就是两个有序的数组合并成一个有序的数组,相信经常刷题的同学一定很熟悉这个题目。实际上归并排序就是把数组拆分成一个一个的元素,然后两两都是有序数组,再进行合并。这里要说明的是,大话数据结构这本书中的归并排序(递归版)的代码我不是很推荐,代码相对而言较为复杂一点,不好理解。2.归并排序函数解析和快排函数形式类似,我们也有三个函数。void MergeSort(List *L);原创 2020-06-30 11:26:56 · 380 阅读 · 0 评论 -
表示不同文件类型的魔术数字
这里所说的表示不同文件类型的魔术数字,指定是文件的最开头的几个用于唯一区别其它文件类型的字节,有了这些魔术数字,我们就可以很方便的区别不同的文件,这也使得编程变得更加容易,因为我减少了我们用于区别一个文件的文件类型所要花费的时间。比如,一个JPEG文件,它开头的一些字节可能是类似这样的”ffd8 ffe0 0010 4a46 4946 0001 0101 0047 ……JFIF……G“,这里”ffd8“就表示了这个文件是一个JPEG类型的文件,”ffe0“表示这是JFIF类型结构。以下例出的是一些我们常转载 2020-07-01 23:35:04 · 314 阅读 · 0 评论 -
Mysql死锁死锁排查
文章目录背景死锁起因分析背景以前接触到的数据库死锁,都是批量更新时加锁顺序不一致而导致的死锁,但是上周却遇到了一个很难理解的死锁。借着这个机会又重新学习了一下mysql的死锁知识以及常见的死锁场景。在多方调研以及和同事们的讨论下终于发现了这个死锁问题的成因,收获颇多。虽然是后端程序员,我们不需要像DBA一样深入地去分析与锁相关的源码,但是如果我们能够掌握基本的死锁排查方法,对我们的日常开发还是大有裨益的。PS:本文不会介绍死锁的基本知识,mysql的加锁原理可以参考本文的参考资料提供的链接。死锁起因原创 2020-07-11 23:37:14 · 1533 阅读 · 1 评论 -
数据库隔离等级的详解
文章目录不可重复读和幻读到底有什么区别呢?(1) 不可重复读是读取了其他事务更改的数据,针对update操作(2) 幻读是读取了其他事务新增的数据,针对insert和delete操作原创 2020-06-30 18:06:48 · 84 阅读 · 0 评论 -
设计模式基础面试题
文章目录原创 2020-07-15 16:39:22 · 239 阅读 · 0 评论 -
中间件基础面试题
文章目录原创 2020-07-15 16:40:20 · 799 阅读 · 0 评论 -
计算机网络 面试题
TCP 黏包问题原因TCP 是一个基于字节流的传输服务(UDP 基于报文的),“流” 意味着 TCP 所传输的数据是没有边界的。所以可能会出现两个数据包黏在一起的情况。解决发送定长包。如果每个消息的大小都是一样的,那么在接收对等方只要累计接收数据,直到数据等于一个定长的数值就将它作为一个消息。包头加上包体长度。包头是定长的 4 个字节,说明了包体的长度。接收对等方先接收包头长度,依据包头长度来接收包体。在数据包之间设置边界,如添加特殊符号 \r\n 标记。FTP 协议正是这么做的。但问题在于如果原创 2020-11-09 10:25:11 · 365 阅读 · 0 评论