不知不觉15天过去了，真快
今天发生了点事，很烦躁
算法题：
1.宝石与石头（力扣每日一题）：说好的动态规划呢！怎么成这个东西了，太简单了，不说了
2.反转单词：方法一（双指针倒序遍历）：先去掉首尾空格（trim方法），i、j指向最后一个字符，倒序遍历，当遇到第一个空格时表示第一个单词，加入res（StringBuilder），然后跳过中间的所有空格，将j 设置为i，重复上述操作；方法二（库函数）：删除首尾空格（trim方法），根据” “分割字符串（splith方法）。倒叙遍历单词列表，遇到空单词跳过，拼接即可；
3.删除链表节点（不使用辅助接点）：不使用辅助节点该怎么做啊，有无大佬教教我~
面试题：
1.为什么网络要分层：功能模块化、结构化，降低耦合度便于开发，国际标准化的制定；
2.交换机（数据链路层）、路由器（网络层）、中继器（物理层）
3.TCP和HTTP区别：TCP在传输层，HTTP在应用层，本质上并不能比较；HTTP的使用是基于TCP的
4.什么是长连接：
①通信方式：1、点对点C-S 2、多对点nC-S（通常的并发服务器的方式）3、点对多（很少见）
②连接方式：1、长连接：Client方与Server方先建立通讯连接，连接建立后不断开，然后再进行报文发送和接收。这种方式下由于通讯连接一直存在，可以用下面命令查看连接是否建立：netstat –f inet|grep 端口号(如5678)。此种方式常用于点对点通讯
2、短连接：Client方与Server每进行一次报文收发交易时才进行通讯连接，交易完毕后立即断开连接。此种方式常用于一点对多点通讯，比如多个Client连接一个Server.
2、短连接：Client方与Server每进行一次报文收发交易时才进行通讯连接，交易完毕后立即断开连接。此种方式常用于一点对多点通讯，比如多个Client连接一个Server.
③发送接收方式：1、异步：报文发送和接收是分开的，相互独立的，互不影响。这种方式又分两种情况：
(1)异步双工：接收和发送在同一个程序中，有两个不同的子进程分别负责发送和接收
(2)异步单工：接收和发送是用两个不同的程序来完成。同步：报文发送和接收是同步进行，既报文发送后等待接收返回报文。同步方式一般需要考虑超时问题，即报文发上去后不能无限等待，需要设定超时时间，超过该时间发送方不再等待读返回报文，直接通知超时返回。
2、 同步
最终的通信方式就是上面三类的组合
5. 滑动窗口机制：
(1)异步双工：接收和发送在同一个程序中，有两个不同的子进程分别负责发送和接收
(2)异步单工：接收和发送是用两个不同的程序来完成。同步：报文发送和接收是同步进行，既报文发送后等待接收返回报文。同步方式一般需要考虑超时问题，即报文发上去后不能无限等待，需要设定超时时间，超过该时间发送方不再等待读返回报文，直接通知超时返回。
2、 同步
最终的通信方式就是上面三类的组合
5. 滑动窗口机制：
窗口机制是为了保证连接的可靠性和流控行，而滑动窗口是为了解决固定窗口的不足而提出的：固定窗口若过小，传输比较大的数据的时候需要不停的对数据进行确认，这个时候就会造成很大的延迟。如果窗口过大，我们假设发送方一次发送100个数据，但接收方只能处理50个数据，这样每次都只对这50个数据进行确认。发送方下一次还是发送100个数据，但接受方还是只能处理50个数据。这样就避免不了不必要的数据来拥塞我们的链路。滑动窗口通俗来讲就是一种流量控制技术。它本质上是描述接收方的TCP数据报缓冲区大小的数据，发送方根据这个数据来计算自己最多能发送多长的数据，如果发送方收到接收方的窗口大小为0的TCP数据报，那么发送方将停止发送数据，等到接收方发送窗口大小不为0的数据报的到来；
6.拥塞控制：在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏，这种情况就叫做网络拥塞。拥塞控制（拥塞窗口cwnd，慢开始门限ssthresh）：慢启动；拥塞控制；快重传（解决将个别丢失误认为拥塞而影响效率）；快恢复；
7.Integer和Int的区别：Integer可以区分未赋值和值为0
8.重载和重写的区别：
9.线程池的优点：第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。第三：提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。
10.垃圾回收算法：这个很重要~问的很多
11.全局变量存放位置：方法区
12.冒泡排序及优化：优化就是加个标志位，当一次内层循环没有操作时说明未排序序列已经是有序的了，跳出循环返回结果即可
13.深拷贝和浅拷贝：
首先拷贝分为对象拷贝和引用拷贝，而深浅拷贝都是对象拷贝；
浅拷贝仅仅复制所考虑的对象，而不复制它所引用的对象
深拷贝把要复制的对象所引用的对象都复制了一遍。
首先拷贝分为对象拷贝和引用拷贝，而深浅拷贝都是对象拷贝；
浅拷贝仅仅复制所考虑的对象，而不复制它所引用的对象
深拷贝把要复制的对象所引用的对象都复制了一遍。
今天学的也不多，明天再努力把，前路漫漫啊~
全部评论
(3) 回帖