面试题
Nibaby燕
这个作者很懒,什么都没留下…
展开
-
数据结构--排序
快速排序 void quickSort(int [] a,int low,int high) { if(low < high) { //if语句,长度大于1 int pivot = partition(a,low,high); quickSort(a,low,pivot-1); quickSort(a,pivot+1,high); ...原创 2019-03-01 19:36:12 · 181 阅读 · 0 评论 -
字符串经典算法题
注意:java中String内置类型,不可更改,要更改的话可考虑转StringBuffer, StringBuilder, char []之类 字符范围:[0,65535] 例1【0-1交换】 把一个0-1串(只包含0和1的串)进行排序,你可以交换任意两个位置,问最少交换的次数? 解析:利用快速排序的partition过程 public class Main { ...原创 2019-07-22 14:09:42 · 1588 阅读 · 0 评论 -
计算机网络面试题
运输层 TCP与UDP的区别 TCP:面向连接的,可靠的,点到点通信,面向字节流,全双工通信 TCP实现可靠传输的机制:校验、序号、确认、重传 UDP:无连接,不可靠,支持一对一、一对多、多对多通信,较好的实时性 TCP协议的三次握手(建立连接) 1.连接请求:client首...原创 2019-02-28 21:50:16 · 394 阅读 · 0 评论