2015阿里巴巴秋招在線筆試經(jīng)驗(yàn)
2015阿里秋招在線筆試附加題-數(shù)據(jù)研發(fā)工程師
20個(gè)選擇，有好多行測(cè)題，老長(zhǎng)一個(gè)，讀都讀暈了。好像好記的幾個(gè)專業(yè)題。
1.給出二叉樹的先序遍歷為ACDEFHGB，中序遍歷DECAHFBG。求后序遍歷。
答案：EDCHBGFA
2.甲，乙玩硬幣游戲，分出勝負(fù)時(shí)停止，出現(xiàn)第一次為正面第二次為反面時(shí)甲勝，出現(xiàn)連續(xù)兩次反面時(shí)乙勝，求甲勝的概率。
答：假設(shè)用A,B表示正反兩面。前兩次拋硬幣可能為AA，AB，BA，BB。概率為1/4，為AB時(shí)甲勝，為BB時(shí)乙勝。出現(xiàn)AA或BA時(shí)繼續(xù)第三次拋，第三次可能為A或B，概率都為1/2。此時(shí)前面兩種情況第二次出現(xiàn)的都是A，概率為1/2，故第二次和第三次為AB時(shí)甲勝，為AA時(shí)繼續(xù)拋硬幣。。。此后甲勝概率都為1/2,以后乙都不可能勝，故乙只能是前兩次出現(xiàn)BB的時(shí)候勝，概率為1/4，所以甲勝的概率為1-1/4=3/4。
3.兩趟公家車10分鐘一趟，第一輛分鐘為2時(shí)發(fā)車，第二輛分鐘為8時(shí)發(fā)車，求小命上第一輛車的概率。
4.鷹策略和鴿子策略
。。。。。。
附加題
第一題：這個(gè)就是求最長(zhǎng)公共子串。
題目：給定一個(gè)query和一個(gè)text，均由小寫字母組成。要求在text中找出以同樣的順序連續(xù)出現(xiàn)在query中的最長(zhǎng)連續(xù)字母序列的長(zhǎng)度。例如，query為"acbac"，text為"acaccbabb"，那么text中的'"cba"為最長(zhǎng)的聯(lián)系出現(xiàn)在query中的字母序列，因此，返回結(jié)果應(yīng)該為其長(zhǎng)度3。請(qǐng)注意程序效率。
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int LCS(const string &str1,const string &str2)
{
int xlen=str1.size(); //橫向長(zhǎng)度
vector
vector
int ylen=str2.size(); //縱向長(zhǎng)度
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;
}
第二題：這個(gè)題目我感覺有歧義，是求結(jié)點(diǎn)距離最大的兩結(jié)點(diǎn)的差值還是指求樹中結(jié)點(diǎn)最大最小的差值呢?我提交的是最大最小的差值。
題目：寫一個(gè)函數(shù)，輸入一個(gè)二叉樹，樹中每個(gè)節(jié)點(diǎn)存放了一個(gè)整數(shù)值，函數(shù)返回這棵二叉樹中相差最大的兩個(gè)節(jié)點(diǎn)間的差值絕對(duì)值。請(qǐng)注意程序效率。
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=pRoot->data;
}
getMax(pRoot->pLeft);
getMax(pRoot->pRight);
}
return max-min;
}
第三題：我的想法是一個(gè)IP對(duì)應(yīng)一個(gè)獨(dú)立客戶。因此首先找出這兩個(gè)網(wǎng)站的IP，IP出現(xiàn)多次只留一個(gè)，然后再求出這兩個(gè)網(wǎng)站共有的IP數(shù)就是所求答案。
題目：淘寶網(wǎng)(www.taobao.com)與阿里巴巴網(wǎng)(www.alibaba.com)是阿里巴巴集團(tuán)下的兩個(gè)獨(dú)立網(wǎng)站，假設(shè)淘寶網(wǎng)每天的獨(dú)立訪客數(shù)載億以上(以IP計(jì))，阿里巴巴網(wǎng)每天的獨(dú)立訪客數(shù)在千萬以上(以IP計(jì));這兩個(gè)網(wǎng)站有各自的瀏覽日志，記錄了訪客在本網(wǎng)站上的瀏覽記錄，如IP、訪問時(shí)間、訪問頁面的URL等(注：一個(gè)IP在某天可能訪問多個(gè)頁面);現(xiàn)有這兩個(gè)網(wǎng)站某天的瀏覽日志文件各一份，要計(jì)算在該天既訪問過淘寶網(wǎng)又訪問過阿里巴巴網(wǎng)站的獨(dú)立訪客數(shù)大約是多少，請(qǐng)給出你能想到的方案(可多個(gè))。
【2015阿里巴巴秋招在線筆試經(jīng)驗(yàn)】相關(guān)文章：
阿里巴巴2016校招筆試題09-14
央視校招筆試經(jīng)驗(yàn)09-01
2017阿里巴巴前端實(shí)習(xí)生在線筆試總結(jié)07-22
網(wǎng)易2015校招筆試題09-09
維品會(huì)校招筆試經(jīng)驗(yàn)07-28