2015阿里巴巴秋招在線筆試經驗
2015阿里秋招在線筆試附加題-數據研製工程師
20個挑選,有好多行測題,老長一個,讀都讀暈了。好像好記的幾個專業題。
1.給出二叉樹的先序遍歷爲ACDEFHGB,中序遍歷DECAHFBG。求後序遍歷。
答案:EDCHBGFA
2.甲,乙玩硬幣遊戲,分出輸贏時中止,呈現第一次爲正面第2次爲不和時甲勝,呈現接連兩次不和時乙勝,求甲勝的概率。
答:假定用A,B表明正反兩面。前兩次拋硬幣也許爲AA,AB,BA,BB。概率爲1/4,爲AB時甲勝,爲BB時乙勝。呈現AA或BA時持續第三次拋,第三次也許爲A或B,概率都爲1/2。此刻前面兩種狀況第2次呈現的都是A,概率爲1/2,故第2次和第三次爲AB時甲勝,爲AA時持續拋硬幣。。。此後甲勝概率都爲1/2,今後乙都不也許勝,故乙只能是前兩次呈現BB的時分勝,概率爲1/4,所以甲勝的概率爲1-1/4=3/4。
3.兩趟公家車10分鐘一趟,第一輛分鐘爲2時發車,第二輛分鐘爲8時發車,求小命上第一輛車的概率。
4.鷹戰略和鴿子戰略
。。。。。。
附加題
第一題:這個即是求最長公共子串。
標題:給定一個query和一個text,均由小寫字母構成。要求在text中找出以相同的順序接連呈現在query中的最長接連字母序列的長度。例如,query爲"acbac",text爲"acaccbabb",那麼text中的"cba"爲最長的聯絡呈現在query中的字母序列,因而,返回成果應該爲其長度3。請注意程序功率。
#include
#include
#include
using namespace std;
int LCS(const string &str1,const string &str2)
{
int xlen=(); //橫向長度
vector tmp(xlen); //保留矩陣的上一行
vector arr(tmp); //當前行
int ylen=(); //縱向長度
int maxele=0; //矩陣元素中的最大值
int pos=0; //矩陣元素最大值呈現在第幾列
for(int i=0;i
string s=tr(i,1);
gn(xlen,0); //數組清0
for(int j=0;j
if(are(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;
}
}
}
gn(n(),());
}
return maxele;
}
int main()
{
string query;
string text;
cin>>query>>text;
cout<
return 0;
}
第二題:這個標題我感受有歧義,是求結點間隔最大的兩結點的差值還是指求樹中結點最大最小的差值呢?我提交的'是最大最小的差值。
標題:寫一個函數,輸入一個二叉樹,樹中每個節點存放了一個整數值,函數返回這棵二叉樹中相差最大的兩個節點間的差值絕對值。請注意程序功率。
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;
}
第三題:我的主意是一個IP對應一個獨立客戶。因而首先找出這兩個網站的IP,IP呈現屢次只留一個,然後再求出這兩個網站共有的IP數即是所求答案。
標題:淘寶網()與阿里巴巴網()是阿里巴巴集團下的兩個獨立網站,假定淘寶網天天的獨立訪客數載億以上(以IP計),阿里巴巴網天天的獨立訪客數在千萬以上(以IP計);這兩個網站有各自的閱讀日誌,記載了訪客在本網站上的閱讀記載,如IP、拜訪時間、拜訪頁面的URL等(注:一個IP在某天也許拜訪多個頁面);現有這兩個網站某天的閱讀日誌文件各一份,要計算在該天既拜訪過淘寶網又拜訪過阿里巴巴網站的獨立訪客數大概是多少,請給出你能想到的計劃(可多個)。
-
2017年臨牀執業醫師筆試模擬題
1.免疫系統的三大功能爲A.免疫防禦、免疫應答、免疫記憶B.免疫應答、免疫記憶、免疫監視C.免疫防禦、免疫記憶、免疫監視D.免疫防禦、免疫自穩、免疫監視E.免疫應答、免疫自穩、免疫監視答案:D「歷年考題點津」1.免疫反應性是指抗原能夠A.刺激機體發生免疫應答...
-
雲南省文山州住房公積金管理中心筆試相關說明
准考證領取時間:3月10日上午8:00-11:30,下午2:30-17:30。准考證領取地點:文山市果園街35號,原文山州就業局3樓(報名地點領取)。筆試時間:3月11日上午9:00-11:30。筆試地點:文山市第一初級中學北校區(12路公交車)。特別說明:1、本次考試將統一配備考試文具,考生無需自帶考試...
-
2015工商銀行筆試經驗
考完三個小時的工行,回到寢室漸漸真實是無力做其他的事情,寫一下工商銀行的筆經造福一下學弟學妹們,就當攢RP吧。我申請工行的時分沒想到考試的時分會不在學校,所以當時把考試地點就填在了學校裏,可是誰曉得由於一個面試居然會回家裏了,昨天才趕回來的,就算是爲了考工...
-
江蘇農商銀行財務會計類筆試經驗
這是我第一次考,也是最後一次,可惜凶多吉少,面試基本無望。回憶出些試卷內容,就當是爲後來人採石鋪路,希望多少有些用處!公共基礎部分一、選擇題一開始就是幾道關於十八大內容的,接下去的題都不難,仔細做就行二、資料題給出了5段文字,不多,大概半頁紙的量。前面3段主要...