阿里巴巴2015校招软件笔试题经典(含答案).doc

《阿里巴巴2015校招软件笔试题经典(含答案).doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、个人收集整理-ZQ阿里巴巴2015校招软件笔试题经典(含答案)1、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。(*){();{(>>)>;(>);(>);};}(*){();{(><)>;(>);(>);};}(){*;();("最大值与最小值之差为：");(""(()()));;}、给定一个和一个，均由小写字母组成。要求在中找出以同样的顺序连续出现在中的最长连续字母序列的长度。例如，为“”，为“”，那么中的“”为最长的连续出现在中的字母序列，因此，返回结果应该为其长度。请注意程序效率。b5E2

2、R。b5E2R。""""(***)、为要对比的俩个字符串，{用来存储最大的公共字符串p1Ean。p1Ean。*,*;();();;;(;<;)2/2个人收集整理-ZQ{(;<;){([][])找到了第一个相等的{,,;保存第一个相等的首地址((<)(<)([][]))查找最大相等长度;(>)如果大于最大长度则更新{;;存储公共子字符串的起始位}}}}(>)有公共子字符串{(<){*()*();}};}(){[]{}[]{}[]{};("(<)!");("");();(":");;}第一题：测试淘宝站内的搜索系统，请问你能想到哪些方法来进行测试？2/2