数据结构面试题

与世无争的帅哥 提交于 2020-01-11 12:43:46

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

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

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

 

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

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

3. 手写二分查找算法(查找算法)

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!