数据结构面试题

1. 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

2. 金字塔最小路径之和：

给定一个金字塔形状的二维数组，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。

 

1. 冒泡排序算法（排序算法）、手写快排，讲原理，最好、最坏时间复杂度、空间复杂度

2 写一个快排，说一下快排主要快哉哪里：快在它的思想是分而治之的思想，其实东西都是这个思想，例如分布式、hadoop等。

3. 手写二分查找算法（查找算法）