2021年阿里巴巴秋招在线笔试经验

1、阿里巴巴秋招在线笔试经验 XX阿里巴巴秋招在线笔试经验 XX阿里秋招在线附加题-数据研发工程师 20个选择，有好多行测题，老长一个，读都读晕了。好像好记的 几个专业题。 1. 给出二叉树的先序遍历为ACDEFHGB,中序遍历DECAHFBGo求后 序遍历。 答案：EDCHBGFA 2. 甲，乙玩硬币游戏，分出胜负时停止，出现第一次为正面第二 次为反而时甲胜，出现连续两次反面时乙胜，求甲胜的概率。 答：假设用A,B表示正反两而。前两次抛硬币可能为AA, AB, BA, BBo概率为1/4,为AB时甲胜，为BB时乙胜。出现AA或BA 时继续第三次抛，第三次可能为A或B,概率都为1/2。此时前面两

2、种情况第二次出现的都是A,概率为1/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 为acababb,那么

3、 text 中 的cba为最长的出现在query中的字母序列，因此，返回结果 应该为其长度3。请注意程序效率。 include include include using namespa _ std; int LCS(const string &strl,const string &str2) int xlen=strl. size(); 横向长度 vector tmp(xlen) ; /保存矩阵的上一行 vector arr(tmp) ; /当前行 int ylen=str2. size (); 纵向长度 int xele=0; /矩阵元素中的最大值 int pos=0; /矩阵元素最大值出

4、现在第几列 for(int i=0;iylen;i+) string s=str2 substr(i, 1); arr. assign(xlen, 0) ; /数组清 0 for(int j=0;j _xele) _ xele=arrj; tmp assign (arr begin (), arr. end(); return _ xele; int _ in() string query; string text; cinquerytext; coutLCS(query, text)data _ x) _ x=pRoot-data; if (pRoot-dat3 data; getMax(pRootpLeft); getMax(pRootpRight); return _ x-min; 第三题：我的想法是一个IP对应一个客户。因此首先找出这 两个的.IP, IP出现多次只留一个，然后再求出这两个共 有的IP数就是所求答案。 题目:淘宝网（.taobao.）与阿里巴巴网（.alibaba.）是阿里巴巴集 团下的两个 _ ,假设淘宝网每天的访客数载亿以上（以 IP计），阿里巴巴网每天的访客数在千万以上（以IP计）；这两 个有各自的浏览日志，记录了访客在本上的浏览记录，如 IP、访问时间、访问页而的URL等（注：一个IP在某天可能访问多 个页而）；