chaoer

摘要： 问题：给定两个字符串，求它们前后重叠的最长子串的长度，比如”abcde”和“cdefg”是”cde”，长度为3。输入： 输入可能包含多个测试案例。 对于每个测试案例只有一行， 包含两个字符串。字符串长度不超过1000000，仅包含字符’a'-’z'。输出： 对应每个测试案例，输出它们前后重叠的最长子... 阅读全文

摘要： 问题：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。回答：这题本质是考察对位运算的理解和运用。首先我们可以分析人们是如何做十进制的加法的，比如是如何得出5+17=22这个结果的。实际上，我们可以分成三步的：第一步只做各位相加不进位，此时相加的结果是12（个位数5和7相加不要进位... 阅读全文

摘要： 问题：我们经常会遇见这些问题比如给你一个容量为5升的杯子和一个容量为3升的杯子，水不限使用，要求精确得到4升水并写出算法。回答：1） 直接以简答的方式给定方案这个比较简单，即便是不知道什么原理，也可以很快凑出来。假设两个杯子分别为x 5升杯, y 3升杯 : 装满 x ; x -> y ;清空Y ;... 阅读全文