![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔经
tataxqy
程序员
展开
-
排序算法
1.冒泡排序 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成 2.选择排序 简单选择排序的基本思想:给定数组:int[]arr={里面n个数据};第1趟排序,在待排序数据arr[1]~a...原创 2019-04-16 13:16:36 · 279 阅读 · 0 评论 -
计算机网络面试题收集
断点续传 要实现断点续传的功能,通常需要客户端记录下当前下载的进度,并在需要续传的时候通知服务器本次需要下载的内容片段。 HTTP1.1协议(RFC2616)中定义了断点续传相关的HTTP头 Range和Content-Range字段,一个最简单的断点续传实现大概如下: 1.客户端下载一个1024K的文件,已经下载了其中512K 2. 网络中断,客户端请求续传,因此需要在HTTP头中申明本次需要续...原创 2019-04-16 13:46:06 · 233 阅读 · 0 评论 -
常问面试算法
1.KMP算法 在主串中第i个字符与模式串中第j个字符“失配”时,仅需与模式串中的第k个字符再开始比较(主串不需要回溯)。或者换言之,在模式串中第j个字符“失配”时,模式串第k个字符再同主串中对应的失配位置(i)的字符继续进行比较。 需要确定k,我们需要推出next函数 2.赫夫曼树 实现算法: 1.根据给定的n个权值(w1, w2, …, wn)构成n棵二叉树的集合F=...原创 2019-04-16 14:31:21 · 305 阅读 · 0 评论 -
字节跳动最新笔试题第二批(2019.4.14)
第一道是输入一个二维矩阵,按行读取,0代表无人,1代表产品经理,2代表程序员,问这个矩阵能不能让所有人变成程序员。 最后一道是从一个城市到另外的城市旅游,输入图的邻接矩阵表示城市i到城市j的旅行费用,问最小花费 ...原创 2019-04-14 12:09:34 · 458 阅读 · 0 评论