阿里巴巴秋招在線筆試經(jīng)驗

　　2015阿里秋招在線筆試附加題-數(shù)據(jù)研發(fā)工程師

　　20個選擇，有好多行測題，老長一個，讀都讀暈了，

阿里巴巴秋招在線筆試經(jīng)驗

。好像好記的幾個專業(yè)題。

　　1.給出二叉樹的先序遍歷為ACDEFHGB，中序遍歷DECAHFBG。求后序遍歷。

　　答案：EDCHBGFA

　　2.甲，乙玩硬幣游戲，分出勝負(fù)時停止，出現(xiàn)第一次為正面第二次為反面時甲勝，出現(xiàn)連續(xù)兩次反面時乙勝，求甲勝的概率。

　　答：假設(shè)用A,B表示正反兩面。前兩次拋硬幣可能為AA，AB，BA，BB。概率為1/4，為AB時甲勝，為BB時乙勝。出現(xiàn)AA或BA時繼續(xù)第三次拋，第三次可能為A或B，概率都為1/2。此時前面兩種情況第二次出現(xiàn)的都是A，概率為1/2，故第二次和第三次為AB時甲勝，為AA時繼續(xù)拋硬幣。。。此后甲勝概率都為1/2,以后乙都不可能勝，故乙只能是前兩次出現(xiàn)BB的時候勝，概率為1/4，所以甲勝的概率為1-1/4=3/4。

　　3.兩趟公家車10分鐘一趟，第一輛分鐘為2時發(fā)車，第二輛分鐘為8時發(fā)車，求小命上第一輛車的概率。

　　4.鷹策略和鴿子策略

　　。。。。。。

　　附加題

　　第一題：這個就是求最長公共子串。

　　題目：給定一個query和一個text，均由小寫字母組成。要求在text中找出以同樣的順序連續(xù)出現(xiàn)在query中的最長連續(xù)字母序列的長度。例如，query為"acbac"，text為"acaccbabb"，那么text中的"cba"為最長的聯(lián)系出現(xiàn)在query中的字母序列，因此，返回結(jié)果應(yīng)該為其長度3。請注意程序效率。

　　#include <iostream>

　　#include <string>

　　#include <vector>

　　using namespace std;

　　int LCS(const string &str1,const string &str2)

　　{

　　int xlen=str1.size(); //橫向長度

　　vector tmp(xlen); //保存矩陣的上一行

　　vector arr(tmp); //當(dāng)前行

　　int ylen=str2.size(); //縱向長度

　　int maxele=0; //矩陣元素中的最大值

　　int pos=0; //矩陣元素最大值出現(xiàn)在第幾列

　　for(int i=0;i<ylen;i++){

　　string s=str2.substr(i,1);

　　arr.assign(xlen,0); //數(shù)組清0

　　for(int j=0;j<xlen;j++){

　　if(str1.compare(j,1,s)==0){

　　if(j==0)

　　arr[j]=1;

　　else

　　arr[j]=tmp[j-1]+1;

　　if(arr[j]>maxele){

　　maxele=arr[j];

　　pos=j;

　　}

　　}

　　}

　　tmp.assign(arr.begin(),arr.end());

　　}

　　return maxele;

　　}

　　int main()

　　{

　　string query;

　　string text;

　　cin>>query>>text;

　　cout<<LCS(query,text)<<endl;

　　return 0;

　　}

　　第二題：這個題目我感覺有歧義，是求結(jié)點距離最大的兩結(jié)點的差值還是指求樹中結(jié)點最大最小的差值呢?我提交的是最大最小的差值，

資料共享平臺

《阿里巴巴秋招在線筆試經(jīng)驗》(http://www.dameics.com)。

　　題目：寫一個函數(shù)，輸入一個二叉樹，樹中每個節(jié)點存放了一個整數(shù)值，函數(shù)返回這棵二叉樹中相差最大的兩個節(jié)點間的差值絕對值。請注意程序效率。

　　struct TreeNode

　　{

　　int data;

　　TreeNode *pLeft;

　　TreeNode *pRight;

　　int nMaxLeft;

　　int nMaxRight;

　　};

　　int max=INT_MIN;

　　int min=INT_MAX;

　　int getMax(TreeNode *pRoot)

　　{

　　if (pRoot!=NULL)

　　{

　　if (pRoot->data>max)

　　{

　　max=pRoot->data;

　　}

　　if (pRoot->data<min)

　　{

　　min=pRoot->data;

　　}

　　getMax(pRoot->pLeft);

　　getMax(pRoot->pRight);

　　}

　　return max-min;

　　}

　　第三題：我的想法是一個IP對應(yīng)一個獨立客戶。因此首先找出這兩個網(wǎng)站的IP，IP出現(xiàn)多次只留一個，然后再求出這兩個網(wǎng)站共有的IP數(shù)就是所求答案。

　　題目：淘寶網(wǎng)(www.taobao.com)與阿里巴巴網(wǎng)(www.alibaba.com)是阿里巴巴集團(tuán)下的兩個獨立網(wǎng)站，假設(shè)淘寶網(wǎng)每天的獨立訪客數(shù)載億以上(以IP計)，阿里巴巴網(wǎng)每天的獨立訪客數(shù)在千萬以上(以IP計);這兩個網(wǎng)站有各自的瀏覽日志，記錄了訪客在本網(wǎng)站上的瀏覽記錄，如IP、訪問時間、訪問頁面的URL等(注：一個IP在某天可能訪問多個頁面);現(xiàn)有這兩個網(wǎng)站某天的瀏覽日志文件各一份，要計算在該天既訪問過淘寶網(wǎng)又訪問過阿里巴巴網(wǎng)站的獨立訪客數(shù)大約是多少，請給出你能想到的方案(可多個)。

【阿里巴巴秋招在線筆試經(jīng)驗】相關(guān)文章：

阿里巴巴秋招客戶端開發(fā)工程師在線筆試題10-26

農(nóng)行校招的筆試經(jīng)驗09-24

工行校招筆試經(jīng)驗11-07

交行春招筆試經(jīng)驗10-23

交行校招筆試經(jīng)驗08-10

中行校招筆試經(jīng)驗回顧10-26

工行總行校招筆試經(jīng)驗09-26

招商證券校招筆試經(jīng)驗07-25

廣發(fā)銀行校招筆試經(jīng)驗10-16

中行校招筆試經(jīng)驗分享09-30