摘要： 问题：给定一个长度N的key-value对序列，序列中的key没有重复，value赋值为正整数，例如长度为4的序列：[1:3, 2:1, 3:9, 4:6]。另外给定一个随机数生成函数rand(m)可以等概率的生成0~m-1中的任何一个整数。 方法：首先将列表中的value加起来，比如是K；问题转化 阅读全文

摘要： TCP和UDP区别 TCP UDP 是否连接 面向连接 面向非连接 传输可靠性 可靠的 不可靠的 应用场合 传输大量的数据 少量数据 速度 慢 快 1. TCP协议可靠，UDP协议不可靠 2. TCP协议面向连接，UDP协议采用无连接；TCP协议的发送方要确认接收方是否收到数据段（3次握手协议），U 阅读全文

摘要： 1. 3xx重定向 这类状态码代表需要客户端采取进一步的操作才能完成请求。 2. 4xx客户端错误 这类状态码表示客户端看起来可能发生了错误，妨碍了服务器的处理。 400：由于包含语法错误，当前请求无法被服务器理解。 401：当前请求需要用户验证。 402：这是个预留状态码，为了将来可能的需求 40 阅读全文

摘要： 进程间通信方式：管道，共享内存，信号量，信号，消息队列。 1. 管道pipe：是一种半双工通信，且只能用于有亲缘关系（即父子关系）的进程间通信。 管道是由内核管理的一个缓冲区(buffer)，一个进程从管道一端输入数据，另一个进程从管道另一端读出数据。 当管道中没有信息，从管道中读取信息（read（ 阅读全文

摘要： N阶乘的结果sum，对这个结果进行质因数分解，sum=2x * 3y * 5z * 7w....，末尾为0是由2*5=10导致的。而被2整除的数比被5整除的数多很多，因此2*5的出现的次数应该是质因数5出现的次数Z。 阅读全文

摘要： 将一个字符串转换成整数需要注意的几点： 1.字符串为空指针 2.非法字符的输入 3.数据溢出 4.正负号 阅读全文

摘要： 问题一：对字符串s，输出字符串S中字符的所有排列。例如：输入字符串"abc"，其全排列是abc,acb,bac,bca,cab,cba； 方法一：这是一个深度优先搜索的过程。 方法二：递归的过程：首先求所有可能出现在第一个位置的字符，也就是把第一个字符与后面的所有字符交换。其次，固定第一个字符，求后 阅读全文

摘要： 问题一：字符串s1与字符串s2之间的编辑距离为：将s1转换成s2的最少步数，转换过程可以进行的操作有： 1.插入一个字符 2.删除一个字符 3.替换一个字符 我们用f[i][j]表示s1[0,i]前i个字符组成的字符串，和s2[0,j]前j个字符组成的字符串，之间的编辑距离。若s[i-1]==s[j 阅读全文

摘要： 问题一：子数组和的最大值： 用f[i]表示以a[i]结尾的最大连续子序列和。i在0~n-1之间，最后比较所有的f[i]找到最大值。对于这样的一维动态规划，可以简化为用一个变量f滚动完成更新。 问题二：不相交子数组和之差的最大值。 我们需要将数组分成不相交的两部分，分别求所有可能的两部分的子数组的和的 阅读全文

摘要： 问题一：将字符串“abcde”翻转成“edcba”;用start表示字符串的首地址，end表示字符串的最后一个字符的指针。 问题二：将字符串“I am a student.”翻转，但是每个单词内的字符顺序不变，变成“student. a am I”。 问题三：将字符串"abcdefg"左旋2位成字符 阅读全文