zhengfushijie的专栏

一、简述题   1.请简述TCP-IP的三次握手和四次挥手？并解释为何关闭连接需要四次挥手？   2.操作系统的内存淘汰算法有哪些？请列出并简要说明?   3.进行数据库设计的时候需要遵循哪些范式，请列出并说明?   二、算法与程序设计题   1.寻找一个单项链表的中项，若存在两个则返回前一个，请列出算法描述并给出代码实现。   2.在由N个整数的集合S中：找出最大元元素C

题目简介： 有两个字符串，一个常字符串，一个短字符串，以最快的时间判断短字符串中所有的字符是不是在长字符串中出现过。 如： string strShort = "AbBBcC"; //短字符串 string strLong = "aAbBBcCdd"; //长字符串

1、google笔试：编码实现求给定字符串(全为小写英文字母)的最小后继，如"abc"的最小后继为"abd","dhz"的最小后继为"di"。 思路：题目比较简单，对最后一个字符+1，如果大于'z'则对前一个字符+1，如果又是大于 'z' 则重复之前步骤。所以写代码时，我们只要对字符串循环从后往前对每一个字符进行+1，直到出现+1后不超过'z'为止。如果退出循环时第一个字符大于于'z'则提示不存