- 相關(guān)推薦
2015阿里巴巴秋招在線(xiàn)筆試經(jīng)驗
2015阿里秋招在線(xiàn)筆試附加題-數據研制工程師
20個(gè)挑選，有好多行測題，老長(cháng)一個(gè)，讀都讀暈了。好像好記的幾個(gè)專(zhuān)業(yè)題。
1.給出二叉樹(shù)的先序遍歷為ACDEFHGB，中序遍歷DECAHFBG。求后序遍歷。
答案：EDCHBGFA
2.甲，乙玩硬幣游戲，分出輸贏(yíng)時(shí)中止，呈現第一次為正面第2次為不和時(shí)甲勝，呈現接連兩次不和時(shí)乙勝，求甲勝的概率。
答：假定用A,B表明正反兩面。前兩次拋硬幣也許為AA，AB，BA，BB。概率為1/4，為AB時(shí)甲勝，為BB時(shí)乙勝。呈現AA或BA時(shí)持續第三次拋，第三次也許為A或B，概率都為1/2。此刻前面兩種狀況第2次呈現的都是A，概率為1/2，故第2次和第三次為AB時(shí)甲勝，為AA時(shí)持續拋硬幣。。。此后甲勝概率都為1/2,今后乙都不也許勝，故乙只能是前兩次呈現BB的時(shí)分勝，概率為1/4，所以甲勝的概率為1-1/4=3/4。
3.兩趟公家車(chē)10分鐘一趟，第一輛分鐘為2時(shí)發(fā)車(chē)，第二輛分鐘為8時(shí)發(fā)車(chē)，求小命上第一輛車(chē)的概率。
4.鷹戰略和鴿子戰略
。。。。。。
附加題
第一題：這個(gè)即是求最長(cháng)公共子串。
標題：給定一個(gè)query和一個(gè)text，均由小寫(xiě)字母構成。要求在text中找出以相同的順序接連呈現在query中的最長(cháng)接連字母序列的長(cháng)度。例如，query為"acbac"，text為"acaccbabb"，那么text中的"cba"為最長(cháng)的聯(lián)絡(luò )呈現在query中的字母序列，因而，返回成果應該為其長(cháng)度3。請注意程序功率。
#include
#include
#include
using namespace std;
int LCS(const string &str1,const string &str2)
{
int xlen=str1.size(); //橫向長(cháng)度
vector tmp(xlen); //保留矩陣的上一行
vector arr(tmp); //當前行
int ylen=str2.size(); //縱向長(cháng)度
int maxele=0; //矩陣元素中的最大值
int pos=0; //矩陣元素最大值呈現在第幾列
for(int i=0;i
string s=str2.substr(i,1);
arr.assign(xlen,0); //數組清0
for(int j=0;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<
return 0;
}
第二題：這個(gè)標題我感受有歧義，是求結點(diǎn)間隔最大的兩結點(diǎn)的差值還是指求樹(shù)中結點(diǎn)最大最小的差值呢?我提交的是最大最小的差值。
標題：寫(xiě)一個(gè)函數，輸入一個(gè)二叉樹(shù)，樹(shù)中每個(gè)節點(diǎn)存放了一個(gè)整數值，函數返回這棵二叉樹(shù)中相差最大的兩個(gè)節點(diǎn)間的差值絕對值。請注意程序功率。
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對應一個(gè)獨立客戶(hù)。因而首先找出這兩個(gè)網(wǎng)站的IP，IP呈現屢次只留一個(gè)，然后再求出這兩個(gè)網(wǎng)站共有的IP數即是所求答案。
標題：淘寶網(wǎng)(www.taobao.com)與阿里巴巴網(wǎng)(www.alibaba.com)是阿里巴巴集團下的兩個(gè)獨立網(wǎng)站，假定淘寶網(wǎng)天天的獨立訪(fǎng)客數載億以上(以IP計)，阿里巴巴網(wǎng)天天的獨立訪(fǎng)客數在千萬(wàn)以上(以IP計);這兩個(gè)網(wǎng)站有各自的閱讀日志，記載了訪(fǎng)客在本網(wǎng)站上的閱讀記載，如IP、拜訪(fǎng)時(shí)間、拜訪(fǎng)頁(yè)面的URL等(注：一個(gè)IP在某天也許拜訪(fǎng)多個(gè)頁(yè)面);現有這兩個(gè)網(wǎng)站某天的閱讀日志文件各一份，要計算在該天既拜訪(fǎng)過(guò)淘寶網(wǎng)又拜訪(fǎng)過(guò)阿里巴巴網(wǎng)站的獨立訪(fǎng)客數大概是多少，請給出你能想到的計劃(可多個(gè))。
【阿里巴巴秋招在線(xiàn)筆試經(jīng)驗】相關(guān)文章：
阿里巴巴15校招運營(yíng)筆試經(jīng)驗06-30
阿里巴巴2016國際市場(chǎng)培訓生在線(xiàn)筆試經(jīng)驗06-30
中關(guān)村在線(xiàn)筆試面試經(jīng)驗談07-13
2015阿里巴巴實(shí)習筆試07-03
2015阿里校招產(chǎn)品經(jīng)理（業(yè)務(wù)型）筆試經(jīng)驗06-30
2014騰訊校招廣州非技術(shù)類(lèi)筆試經(jīng)驗07-01
阿里巴巴面試經(jīng)驗07-13
外研社筆試經(jīng)驗分享04-12