算法
文章平均质量分 61
murray2081
这个作者很懒,什么都没留下…
展开
-
锦标赛排序算法
今天听了吴军老师的《硅谷来信》中的第079封信,了解到了锦标赛算法。 首先锦标赛排序又叫树型选择排序,也是用二叉树这种数据结构。这种排序方法比快速排序快,主要是在N个选手中选出K个选手中有优势。这封信中说了一道高盛面试题,即如何从25个选手中决出前三名,就使用了这种算法。 这封来信中讲解的方式和标准的锦标赛排序算法不太一样(标准的锦标赛排序算法见文末链接),共分三大步:...2018-04-11 22:55:05 · 9226 阅读 · 1 评论 -
如何设计一个地图功能,找到当前最近的加油站?
吴军老师的《硅谷来信》中的第080封信,讲了一道Google面试题。 题目如标题,主要考察两方面:1、考察计算机科学的基本知识2、看候选人分解问题、解决问题的能力 首先处理一个问题要先全面了解问题,否则答非所问或者没有体会出题人的考察点。我刚开始思考这道题,忽略掉了有点个关键点:1、汽车是移动的,结果会不断更新,计算速度不能很慢。2、这个产品不同的使用场景,对准...原创 2018-04-19 12:57:52 · 2330 阅读 · 0 评论