10 2016 档案

附近点搜索
摘要:参考链接:July_ 记得大致是外卖的笔试题牵扯到一个附近的点,当时蠢,也是为了争取面试的机会,所以写的bfs+优先队列,想通过bfs+优先队列找最近的点,虽然自己心里知道这个方法是不行的,对于附近的点,也是最近看博客了解到的。 可以用R树,每次将在一个区域中划分,将大的矩形进行划分,并且每次划分成 阅读全文

posted @ 2016-10-19 23:24 `Elaine 阅读(389) 评论(0) 推荐(0)

LRU Cache
摘要:题意: Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get 阅读全文

posted @ 2016-10-19 22:56 `Elaine 阅读(190) 评论(0) 推荐(0)

电商的秒杀和抢购
摘要:转载自:【问底】徐汉彬:Web系统大规模并发——电商秒杀与抢购 电商的秒杀和抢购,对我们来说,都不是一个陌生的东西。然而,从技术的角度来说,这对于Web系统是一个巨大的考验。当一个Web系统,在一秒钟内收到数以万计甚至更多请求时,系统的优化和稳定至关重要。这次我们会关注秒杀和抢购的技术实现和优化,同 阅读全文

posted @ 2016-10-08 22:08 `Elaine 阅读(251) 评论(0) 推荐(0)

搜索关键词智能提示suggestion
摘要:转载自:stormbjm的专栏 题目详情:百度搜索框中,输入“北京”,搜索框下面会以北京为前缀,展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词,输入“结构之”,会提示“结构之法”,“结构之法 算法之道”等搜索词。请问,如何设计此系统,使得空间和时间复杂度尽量低。 题目分析:本题来源于去年 阅读全文

posted @ 2016-10-08 21:08 `Elaine 阅读(6554) 评论(3) 推荐(0)

导航