附加題：
1、給定乙個query和乙個text，均由小寫字母組成。要求在text中找出以同樣順序連續出現在query中最長連續字母序列的長度。例如，query為「acbac」,text為「acaccbabb」，那麼text中的「cba」為最長的連續出現在query中的字串行，因此，返回結果應該為其長度3。請注意程式效率。
//最長公共子串（lcs）
//str1為橫向，str2為縱向
const string lcs(const string& str1, const string& str2)
}} //tmp儲存上一行
tmp.assign(arr.begin(), arr.end());
} string res = str1.substr(pos-maxelem+1, maxelem);
return res;
}
2、寫乙個函式，輸入乙個二叉樹，樹中每個節點存放了乙個整數值，函式返回這棵樹中相差最大的兩個節點間的差的絕對值。請注意程式效率。
#include using namespace std;
struct treenode ;
//建立乙個結點
treenode* createtreenode(int val)
//連線結點
void connecttreenode(treenode* parent, treenode* left, treenode* right)
}int gettreemax(treenode* root)
int gettreemin(treenode* root)
int getabs(treenode *root)
int _tmain(int argc, _tchar* argv)
阿里校招面試 20140913
阿里面試完也差不多乙個多禮拜了，休息了一段時間，準備好好準備工作的事。首先說一下 南京面試，由於面試比較晚，二面和hr面是放在一起的，比較幸運，進了阿里。我預約的是下午四點的場，然後過去的時候3.50多，先簽了個到，然後就一直在那等，估計有上百人在那等著，晚點了，一直到四點四十多才輪到我。一面 一面...
小記 阿里校招面試
前幾天22號去參加了阿里15校招。今年4月底的時候也投了實習生招聘，結果跪在二面。但是這次校招，3輪面試很順利的面下來，最後總算是拿到了offer。昨天剛去面試的酒店參加圓桌沙龍，簽了意向書，hr給講了薪酬福利的相關情況。不得不說阿里真是有錢，薪酬福利真是遠遠超出自己的期望。下面小記一下面試的各種經...
阿里20 5 25校招筆試題
兩道程式設計題。一串size為n的數列，代表一條直線上書店的位置。乙個數字m，代表主角想要到去的書店到數量。返回兩個書店之間最小值到最大值。例子，n 5，m 3，返回3，當主角選擇1 4 9三個書店到時候，這個距離為3.這題一開始寫了nm 2,超時對了20 蒙了，然後改了改nm,30 後來想想n l...