两道大众点评网技术部的笔试题

技术部全职-研发工程师问题测试(答题时间45分钟)

共两道题目，为必答题

问题：

如何快速比较这两个字符串是否相等？两个字符串相等的条件如下，字符串中的每个字母出现的次数都相等。例如：abbcd和acdbb是相等的，因为a都出现1次，b都出现2次，c都出现3次，d都出现4次。请先给出解题的思路，然后用你熟悉的语言进行具体的代码实现。(可在答案中注明解题思路)

回答：

// 比较两个字符串字符计数相等 (要越快越好)
bool compare(const char* str1, const char* str2)
{int len1 = strlen(str1);int len2 = strlen(str2);if( len1 != len2 )return false;int len = len1;int counts[256];memset(counts, 0, sizeof(counts));for(int i=0; i<len; i++){counts[str1[i]]++;counts[str2[i]]--;}for(int i=0; i<256; i++){if(counts[i] != 0){return false;}}return true;
}

问题：

点评有很多用户，每个用户发表点评或者添加商户都会有一定的积分，积分可能会在使用过程中随时更新。如何在这个千万级别的用户中，找出积分最高的10个用户。(开放性题目)

回答：

通过在服务器内存中存放10个结构体{user_id, credits}

这样用户在所有消耗积分和获得积分的地方添加一个filter，在filter当中完成如下操作：

遍历10个结构体，对比自己的积分是否超过10个结构体当中的积分，如果超过，则取代之，并滚动淘汰末尾

可能请求过多导致内存频繁读取，解决方案：

使用N台镜像服务器，如每个1小时从中心服务器同步一次数据，并计算前10名的最后一名 top[9].credits * 80%作为下界阈值，如果用户的积分超过这个值，则进入一个队列当中排队，待1小时同步数据后进行对比和更正最新数据。这样就可以解决并发量过大造成的冲突影响了，中心服务器的内存操作需要加锁，确保原子性。

以上，如有更好的答案，请指正，欢迎探讨，呵呵^_^*

两道大众点评网技术部的笔试题相关推荐

用 Python 解答两道来自阿里伯乐系统的笔试题
目录目录前言题目一分析实现题目二分析实现前言朋友到阿里面试,分享两道小题,博主比较闲就试着用 Python 解答一下,实现方式肯定是多种多样的,优劣也会各有不同,欢迎交流. 题目一 ...
大众点评网谈成功秘诀：明白用户感兴趣、需要和寻找的是什么
如今的互联网用户,大多都能够熟练地使用搜索引擎查找到自己需要的信息,"浏览.输入.搜索"早已成为最普遍的上网场景.但是,并不是所有的互联网企业都懂得怎样通过掌握"场景&q ...
大众点评网公正性受质疑被指评论常无故被删
近日,记者接到来自宝山区瞿小姐的电话,称其刚开张的一家料理店受到大众点评网用户的恶意点评,却投诉无门.有意思的是,这个差评时间恰巧是瞿小姐与大众点评网宣传合作即将结束的时候出现的.与此同时,近期,记者 ...
大众点评网2016校招试题选录
大众点评网的校招题还真有特点,分四部分,第一部分是行测的数字规律类题目,第二部分是行测的图形规律题,第三部分是C++.Java的基础选择题,第四部分是四个编程题. 题目都有时间限制,第一二部分皆是普通 ...
大众点评网的网站架构
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 大众点评 ...
python数据分析可视化大众点评网餐厅口碑包含数据
部分代码 import pandas as pd import numpy as np import matplotlib.pyplot as plt plt.rcParams["font. ...
美团大众点评网：大数据勾勒“大钱景”
近日,美团外卖APP通过大数据分析国内不同城市用户的外卖消费习惯,对外公布了各大城市的外卖消费特点.根据美团外卖对"各品类外卖订单量最高的城市"统计发现,除了订餐外,北京市鲜花蛋糕 ...
大众点评网平台架构组高级工程师 hadoop 应用案例
大数据 hadoop 应用案例大众点评 =========================================================== 大众点评网从2011年中开始使用Had ...
大众点评网和爱帮网官司给我们的启示
案件回顾:2007年年底,大众点评网认为其对数千家餐馆的点评内容享有独家著作权,爱帮网未经许可,擅自收录这些点评,构成侵权,函告爱帮网要求立即删除疑似侵权内容,但爱帮网复函坚称自己是搜索引擎类技术服务 ...

两道大众点评网技术部的笔试题

两道大众点评网技术部的笔试题相关推荐

最新文章

热门文章