阿里巴巴笔试题选解
摘要:
阿里巴巴部分笔试题目选解:
1、有三个结点的,可以构成多少个种叉树?
2、一副牌52张(去掉大小王),从中抽取两张牌,一红一黑的概率是多少?
编程题:
3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法,请给一个更优的算法。情特别注意优化时间复杂度的常数。
4、已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:
Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|)
请设计一个求最小三元组距离的最优算法,并分析时间复杂度。
5、在黑板上写下50个数字:1至50.在接下来的49轮操作中,每次做如下动作:选取两个黑板上的数字a和b,擦去,在黑板上写|b - a|。请问最后一次动作之后剩下数字可能是什么?为什么? 阅读全文
posted @ 2013-09-24 15:10 大卫david 阅读(5080) 评论(29) 推荐(2) 编辑