黑的发亮的煤-CSDN博客

原创堆排序算法

package com.mei.practice;import java.util.Arrays;//parent = 向下取整【(i-1)/2】//leftChild = 2*i+1//rigthChild = 2*i+2public class Heap { public static void main(String[] args) { int[] arr = {4,2,5,3,10,1}; new Heap().headSort(arr);

2021-09-19 12:34:17 68

原创 c++面试题

编译内存相关C++ 程序编译过程C++ 内存管理栈和堆的区别变量的区别对象创建限制在堆或栈内存对齐类的大小什么是内存泄露怎么防止内存泄漏？内存泄漏检测工具的原理？智能指针有哪几种？智能指针的实现原理？使用智能指针会出现什么问题？怎么解决？语言对比C++ 11 新特性C 和 C++ 的区别Java 和 C++ 的区别Python 和 C++ 的区别面向对象什么是面向对象？面向对象的三大特性重载、重写、隐藏的区别如何理解 C++ 是面向对象编程什么是多态？多态如何实现？

2021-08-13 14:05:33 497

原创排序算法题

class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& arr) { // write code here

2021-08-13 14:04:45 121

原创网络层面试题

IP 协议的定义和作用域名和 IP 的关系，一个 IP 可以对应多个域名吗IPV4 地址不够如何解决路由器的分组转发流程路由器和交换机的区别ICMP 协议概念/作用ICMP 的应用两台电脑连起来后 ping 不通，你觉得可能存在哪些问题？ARP 地址解析协议的原理和地址解析过程网络地址转换 NATTTL 是什么？有什么作用运输层协议和网络层协议的区别...

2021-08-13 14:03:20 101

原创传输层面试题

三次握手和四次挥手机制如果三次握手的时候每次握手信息对方没有收到回怎么样为什么要进行三次握手？两次握手可以吗？第 2 次握手传回了 ACK，为什么还要传回 SYN为什么要四次挥手？CLOSE-WAIT 和 TIME-WAIT 的状态和意义TIME_WAIT 状态会导致什么问题，怎么解决TIME-WAIT 为什么是 2MSL有很多 TIME-WAIT 状态如何解决有很多 CLOSE-WAIT 怎么解决TCP 和 UDP 的区别TCP 协议中的定时器TCP 是如何保证可靠性的UDP 为

2021-08-13 14:02:44 396

原创应用层面试题

HTTP头部包含哪些信息典型的请求消息：典型的响应消息Keep-Alive和非Keep-Alive区别，对服务器性能有影响吗在http早期，每个http请求都要求打开一个tpc socket连接，并且使用一次之后就断开这个tcp连接。使用keep-alive可以改善这种状态，即在一次TCP连接中可以持续发送多份数据而不会断开连接。通过使用keep-alive机制，它减少了tcp连接建立次数，也意味着可以减少Time_Wait状态连接，因此提高性能和提高httpd服务器的吞吐率。但是，ke

2021-08-13 14:01:53 375

原创网络协议层次结构模型

OSI七层模型1.应用层其作用是通过应用程序间的交互来完成特定的网络应用。该层协议定义了应用进程之前的交互规则，通过不同的应用协议为不同的网络应用应用提供服务。2.表示层其作用是使通信的应用程序能够解释交换数据的含义，向上为应用层提供服务，向下接收来自会话层的服务。该层提供的服务主要包括数据压缩，数据加密以及数据描述。3.会话层会话层就是负责建立、管理和终止表示层实体之间的通信会话。4.传输层传输层的主要任务是为两台主机进程之间的通信提供服务。应用程序利用该服务传送应用层报文。该服务并不针

2021-08-13 14:00:47 367

原创 leetcode编程——【奇偶链表】

第一次在这上面写总结，算是一个新的开始吧！给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL我的想法是将奇数节点和偶数节点分别拆分成奇

2021-01-06 14:38:18 168

weixin_44578842的博客