04 2019 档案
摘要:1.题目描述 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 2.示例 2.1 输入: [1,2,3,1] 输出: true 2.2 输入: [1,2,3,4] 输出: false 2.3 输入: [1,
阅读全文
摘要:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
阅读全文
摘要:1.第一次握手,发送SYN报文,传达信息:“你好,我想建立连接”; 第二次握手,回传SYN+ACK报文,传达信息:“好的,可以建立链接”; 第三次握手,回传ACK报文,传到信息:“好的,我知道了,那我们连接”。然后就建立连接了。 2.在发送报文之前各方都要确认可以进行连接。之所以采取三次握手机制,不
阅读全文
摘要:1.什么是二分查找? 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 搜狗百科 2.二分查找的思想 二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[
阅读全文
摘要:面试一:什么是进程和线程,他们有什么区别? 1.进程是执行着的应用程序,而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。 2.线程与进程的区别: a.地址空间和其它资源:进程间拥有独立内存,进程是资源分配的基本单位;线程隶属于某一进程,且同一进程的各线程间共享内存(资源
阅读全文

浙公网安备 33010602011771号