阿里面试题——如何实现微信“附近的人”功能?

一个面试题

如果让你实现微信的“附近的人”功能,你会怎么做?

初期实现:客户端固定时间发送经纬度(x,y)到服务器s,服务器存储每个登陆的用户的经纬度到表t中,表t按照经纬度分表,将地图分成一个个的小格子。当用户店家“附近的人”时,对用户(x,y)进行计算,最多一次查询其中的4个格子(子表),计算两点间距离获取结果(有点像桶排序)。性能上可以将表t替换为内存结构,容灾即可。从实际的微信提供的功能来看,附近的人并不太多,估计是其对地图划分的格子很小。

时间: 2024-10-03 23:48:37

阿里面试题——如何实现微信“附近的人”功能?的相关文章

java 实现微信搜索附近人功能

最近给andorid做后台查询数据功能,有一个需求是模仿微信的查找附近人功能. 数据库中存储每个用户的经纬度信息及用户信息,通过当前用户传递过来的经纬度查询这个用户半径N公里以内的用户信息. 数据库表结构: 表信息 表名 Mobile_User mu_id 自增,主键 mu_u_id 用户表的ID 外键 mu_longitud 精度 mu_latitude 纬度 (还有其他的一些信息,这里就列举4个字段足矣) 首先需要一个方法,是把传递过来的经纬度按照半径N公里扩散,找出距离中心经纬度N公里的上

华为机试题【11】-报数删除人

题目描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出,问最后留下的那位是原来第几号. 思路分析: 首先是选好数据结构,轻量级的boolean数组,下边代表序号,全部初始化位true 退出变为false,设置全局变量int a,遍历数组,a++(当对应为false时候,continue跳过) 遍历数组统计true的数量,为1时候退出 注意: 如果要用List来存储,注意遍历remove删除时候,要一致,不能list和iterator混用 代码: import

最新版勤哲Excel服务器V2016.12.0.292无限用户支持手机APP,微信,网页等功能不绑定电脑,任意安装,支持后续升级

最新版勤哲Excel服务器V2016.12.0.292无限用户支持手机APP,微信,网页等功能不绑定电脑,任意安装,支持后续升级. 这个版本发布过之后,再发布新的版本需要到下个月的中下旬,老朋友可以使用本版本后面延续升级 目前有大约127家用户在用,没有修改过注册授权文件,系统非常成熟,推荐指数为五星,QQ:619920289 麦枫论坛http://www.mfsun.com 简介 EXCEL服务器作为一款客户化.综合性管理软件,它通过Excel就能构造出您自主的管理系统:同时,她也可将您公司现

C#开发微信门户及应用(7)-微信多客服功能及开发集成

最近一直在弄微信的集成功能开发,发现微信给认证账户开通了一个多客服的功能,对于客户的咨询,可以切换至客服处理的方式,而且可以添加多个客服进行处理,这个在客户咨询比较多的时候,是一个不错的营销功能.微信多客服的功能,能够在很大程度上利用客服员工资源,及时迅速对客户咨询信息进行处理,为企业带来更多的机会和市场. 默认这个多客服的功能,需要在微信公众平台中的服务中心进行主动开通,默认是不开通的,为了体验这个功能,我这里把多客服功能进行开通. 1.多客服准备工作 微信的多客服功能,对于客服的响应操作,既

微信支付--申请微信支付,商户功能设置详细说明

原文链接:http://www.cnblogs.com/True_to_me/p/3565039.html 微信支付已经正式开放了,所有的"认证服务号"都可以申请.但由于关系到支付权限的申请,整个流程会比较复杂,而且有很多具体的涉及技术接口的细节一般人还真弄不明白.而且已经有商户告诉我们发现有第三方网站在教商户申请微信时让不了解真相的商户把自己的微信支付直接就绑定了第三方网站的支付接口,给商户带来了很大的麻烦.非常的不负责任.大家一定要仔细阅读下面的内容,以免绑定后才发现是绑定了别人的

构建ASP.NET MVC5+EF6+EasyUI 1.4.5+Unity4.x注入的后台管理系统(69)-微信公众平台开发-功能概述

上一篇 发布了资源环境的建立,这次还是有必要发布功能清单! 为什么要先发这个文章? 因为接下来的文章是关于微信开发的系列,心中一定要有一个概念,知道自己接下来要做什么功能. 而且微信到处都是坑,我首先要把微信与本地跑通起来才敢发布,否则中间出现坑导致卡住了,会使文章中断或者是延迟. 同时我相信看完界面的功能显示,即使你从来未接触过微信的二次开发,也知道是怎么回事了 现在以下功能已经做完,并完成与公众号的对话 功能1:微信公众号管理 功能2:多种响应回复方式 功能3:菜单管理 功能4:任务调度Qu

微信人生_人有钱有时间有个好身体

微信人生_人有钱有时间有个好身体 ★这年头,领导要学政治,讲政治,不玩政治:尊重人,理解人,不算计人:好喝酒,常喝酒,不能多喝酒:爱女人,想女人,不乱搞女人. ★这年头,裸体在画室里叫艺术; 在洞房里叫爱情; 在手术台上叫科学; 在摇篮里叫心肝; 在柳巷里叫流氓; 在大自然叫返祖. ★这年头,单身是领悟,恋爱是失误,分手是觉悟,结婚是错误,离婚是醒悟,再婚是执迷不悟,没有情人是废物,情人多了是动物. ★这年头,男人一怕钱不多,二怕权不大,三怕酒量小,四怕没文化,五怕血压高,六怕肚子大,七怕不是孩

微信批量加人系统软件是什么

随着现在移动互联网的发展,智能手机的普及,微信在我们的生活中的作用越来越重要了.这两年来微信营销在不断的发展,微信精准营销,是指基于微信进行的精准营销.就是通过分析消费者不同的欲望与需求把微信市场划分成多个具有某种共同特征的市场,然后企业可以结合自身的条件以及产品的特点选择某一个或者某几个具有盈利空间的精准市场,然后制定针对性的微信营销策略,下面粉妈妈跟大家详细介绍微信批量加人系统的优势. 粉妈妈微信批量加人系统优势: 1.每个手机对应一个微信,一机一卡,稳定防封号.批量操作,一键管理,省时省力

微信公众平台推广功能公测了 广告主流量主赶紧去占地吧

微信公众平台推广功能今天开始公测了,关注用户数10万以上的公众帐号可成为流量主(貌似门槛有一些噢),提供广告展示获取收入:不差钱的boss如果想寻求新的推广渠道可以考虑成为广告主噢,毕竟新平台大伙还不是很了解,反而竞争更小,广告单价更低,效果更好也会,不妨尝试着去当第一个吃螃蟹的人吧. 1.微信公众平台流量主可提供广告展示,按月获取收入. 公测期间关注用户数10万以上的公众帐号可成为流量主,提供广告展示,获取收入.公测期间有一定的门槛(也许是考虑到28定律吧),期待正式推出时可以降价,让更多的人