LintCode-501: Design-Twitter (经典系统设计题)

面试篇-系统设计题总结 这里记录一些有趣的系统设计类的题目,一般大家比较喜欢出的设计类面试题目会和高可用系统相关比如秒杀和抢红包等。 阅读详情

第一次做系统题,不知道思路。直接参考答案。做完收获也不少。
最重要的一点是在设计getTen()时,一定要从order逆序找出order最大的那10条,这样才能说是最近的10条tweet。

/**
 * Definition of Tweet:
 * class Tweet {
 * public:
 *     int id;
 *     int user_id;
 *     String text;
 *     static Tweet create(int user_id, string tweet_text) {
 *         // This will create a new tweet object,
 *         // and auto fill id
 *     }
 * }
 */

class Node {
public: 
    Tweet tweetEntry;
    Node(int ord, Tweet tweet) : order(ord), tweetEntry(tweet) {}
    bool operator < (const Node & o) const {
        return order > o.order;
    }
private:
    int order;
};

class MiniTwitter {
public:
    MiniTwitter() {
        // do intialization if necessary
        friends.clear();
        users_tweets.clear();
        order = 0;
    }

    /*
     * @param user_id: An integer
     * @param tweet_text: a string
     * @return: a tweet
     */
     Tweet postTweet(int user_id, string &tweet_text) {
        Tweet tweet = Tweet::create(user_id, tweet_text);
        if (users_tweets.find(user_id) == users_tweets.end()) {
            users_tweets[user_id] = vector<Node>();
        }
        users_tweets[user_id].push_back(Node(++order, tweet));
        return tweet;
    }

    /*
     * @param user_id: An integer
     * @return: a list of 10 new feeds recently and sort by timeline
     */
    vector<Tweet> getNewsFeed(int user_id) {
        vector<Node> allRecords; //including tweets from the user and his friends
        //if the user exists in the system
        if (users_tweets.find(user_id) != users_tweets.end()) {

            allRecords = getTen(users_tweets[user_id]);
        }
        //if the user has friends
        if (friends.find(user_id) != friends.end()) {
            for (auto friend_id : friends[user_id]) {
                if (users_tweets.find(friend_id) != users_tweets.end()) {
                    vector<Node> friendRecords = getTen(users_tweets[friend_id]);
                    allRecords.insert(allRecords.end(), friendRecords.begin(), friendRecords.end());
                }
            }
        }

        sort(allRecords.begin(), allRecords.end());
        vector<Tweet> newsFeed;
        int recordSize = allRecords.size();
        recordSize = min(10, recordSize);
        for (int i = 0; i < recordSize; ++i) {

            newsFeed.push_back(allRecords[i].tweetEntry);
        }
        return newsFeed;
    }

    /*
     * @param user_id: An integer
     * @return: a list of 10 new posts recently and sort by timeline
     */
    vector<Tweet> getTimeline(int user_id) {

        vector<Tweet> timeLine;
        if (users_tweets.find(user_id) == users_tweets.end()) {

            return timeLine;
        }

        vector<Node> userRecords = getTen(users_tweets[user_id]);
        sort(userRecords.begin(), userRecords.end());

        int recordsSize = userRecords.size();
        recordsSize = min(10, recordsSize);
        for (int i = 0; i < recordsSize; ++i) {

            timeLine.push_back(userRecords[i].tweetEntry);
        }

        return timeLine;
    }

    /*
     * @param from_user_id: An integer
     * @param to_user_id: An integer
     * @return: nothing
     */
    void follow(int from_user_id, int to_user_id) {

        if (friends.find(from_user_id) == friends.end()) {

            friends[from_user_id] = set<int>();
        }
        friends[from_user_id].insert(to_user_id);
    }

    /*
     * @param from_user_id: An integer
     * @param to_user_id: An integer
     * @return: nothing
     */
    void unfollow(int from_user_id, int to_user_id) {

        if (friends.find(from_user_id) != friends.end()) {

            friends[from_user_id].erase(to_user_id);
        }
    }

private:
    vector<Node> getTen(vector<Node> &records) {
        vector<Node> tenRecords;
        int recordSize = records.size();
        int count = 0;
        for (int i = recordSize - 1; i >= 0; --i) {    
            count++;
            tenRecords.push_back(records[i]);
            if (count == 10) break;
        }
        return tenRecords;
    }

    map<int, set<int>> friends;
    map<int, vector<Node>> users_tweets;
    int order;
};
twitter 数据库 设计 微博数据库 设计 twitter数据库 twitter数据库设计 微博数据库设计 立即下载

相关推荐

Hopfield神经网络(HNN)详解

Hopfield神经网络是一种比较特殊的网络,它不像一般的神经网络那样有输入层和输出层,并且通过训练来改变神经网络中的参数,最终实现预测、识别等功能。Hopfield网络只有一群神经元节点,所有节点之间相互连接,形式如下: 虽然有些文章会画出像深度神经网络那样有输入输出的图,并且输出后又返回输入,但本质上就是多个节点之间的全连接,也就是上面的图形。Hopfield神经网络主要有两个应用:一是起到类似储存器的作用,也就是我们把多个序列或图片输入这个网络,最终这个网络会以神经元之间连接权重的形式储存这

weixin_60737527的博客 4万+

JAVA面试-系统设计题

JAVA面试-系统设计题(持续更新)

FDXCG_X的博客 3388

文档多模态识别工具对比:MinerU、PaddleOCR、Marker

本文对比了三款文档多模态识别工具:MinerU、PaddleOCR和Marker。MinerU专注于中文文档的端到端解析,支持复杂元素提取和结构化输出,适合中文论文和教材解析。PaddleOCR是通用OCR工具包,支持多语言和全流程任务,适用于发票、车牌等图像OCR。Marker则注重多语言支持和轻量化部署,适合英文论文和技术文档的快速转换。三者在核心技术、中文优化、表格处理、输出格式、部署复杂度和适用语言等方面各有优劣。选型建议根据具体需求:MinerU适合高精度中文解析,PaddleOCR适合定制化OC

朴拙科技的博客 4750

系统设计类题目汇总一

答:所以这个时候会使用位图,将每一个在线用户放入到一个编码函数生成一串数字,根据对应的数字将其在bitMap中对应位置的值置为1,用户下线时就将对应位置的值置换为0,此时内存使用量为100000000/8b/1024B/1024MB 约等于 12MB;前几个方案的缺点:如果使用set,会存储每一个用户的id,在1亿用户量的情况下,每一个用户id占用4B,总的内存使用量就是10^9*4B=4GB,内存会撑爆。需要注意的是,这种方法会稍微增加存储和操作的开销,因为每次登录或退出都需要操作两个 Redis 键。

yxg520s的博客 1163

SpringBoot4.0+JDK25+GraalVM实战:云原生新纪元,微服务性能翻倍的落地指南

三者的组合不是偶然,而是“框架优化+JDK升级+虚拟机革新”的必然结果——SpringBoot4.0完善了对GraalVM原生镜像的支持,JDK25强化了云原生与AOT编译能力,GraalVM则提供了极致的启动速度和资源利用率,三者协同,刚好命中云原生微服务的核心痛点。SpringBoot4.0+JDK25+GraalVM的组合,不是简单的版本升级,而是云原生微服务的一次性能革命。

2601_94871597的博客 1145

构建自己的 Qt 插件系统

Qt 本身提供了插件相关的技术,但并没有提供一个通用的插件框架!倘若要开发一个较大的 GUI 应用程序,并希望使其可扩展,那么拥有这样一个插件框架无疑会带来很大的好处。

青春不老,奋斗不止! 2万+

系统设计题面试八股文背诵版

文章目录:面试时回答系统设计题的思路系统的一些性能指标经典系统设计题与思路分布式ID生成器短网址系统定时任务调度器最近一个小时内访问频率最高的10个IPkey-Value存储引擎Manifest文件Log文件数据流采样基数估计频率估计Top k频繁项范围查询成员查询。...

weixin_70730532的博客 2125

室内温度控制仿真(Simulink+PLC)

本篇博客将会带领大家解读Simulink自带的仿真模型(Thermal Model of a House),之后再讨论PLC控制系统控制环境温度的一些经验方法

RXXW_Dor的博客 3465

系统设计类题目汇总二

明确哪些数据应该被删除。例如,可以使用时间戳来确定哪些记录是过时的,或者使用其他业务相关的指标。

yxg520s的博客 511

Xilinx FPGA平台GTX简易使用教程(四)GTX IP核配置教程

干货来了,GTX IP核配置,搬砖全靠它~~

数字IC/FPGA杂货铺,找一找,或许有你想要的~ 1万+

【NLP】第10章 使用基于 BERT 的 Transformer 进行语义角色标记

Transformers 在过去几年里取得的进步比上一代 NLP 还要多。标准 NLU 方法首先学习句法和词汇特征来解释句子的结构。在运行语义角色标签( SRL )之前,将训练以前的 NLP 模型理解语言的基本语法。Shi和Lin(2019)在他们的论文开始时询问是否可以跳过初步的句法和词汇训练。基于 BERT 的模型可以在不经过那些经典训练阶段的情况下执行 SRL 吗?答案是肯定的!Shi和Lin (2019) 建议 SRL 可以被视为序列标记并提供标准化的输入格式。他们基于 BERT 的模型产生了令人惊

sikh_0529的博客 7375

基于xxx的系统实现

帮助解答任何系统问题 1.成品:看最下面 2.基于强化学习的Tic-Tac-To实现 3.基于文本的关键词打标 4.基于自然语言处理的情感分析系统 5.基于深度学习的语音识别系统 6.基于深度学习的人脸识别系统 7.随机森林的多分类问题研究 8.回归算法预测系统 9.决策树算法的分类系统 10.基于Python的lstm情感分析 11.基于Python的金融分析系统 12.基于Python的电商评论爬虫系统 13.基于Flask的校园课程管理系统设计与实现 14.基于Flask的人脸识别企业系统 15.vb

qq_35564982的博客 8512

RK3588开发笔记-Buildroot编译Qt5WebEngine-5.15.10

Rockchip RK3588是一款强大的多核处理器,广泛应用于边缘计算、人工智能、嵌入式系统等领域。为了在RK3588上运行自定义的Linux系统,并使用Qt5WebEngine进行Web内容渲染,Buildroot是一个非常合适的工具。本文将详细介绍如何使用Buildroot编译并配置Qt5WebEngine-5.15.10。Qt5WebEngine是Qt框架中的一个模块,它提供了一个功能强大的Web浏览器引擎,允许开发者在Qt应用程序中嵌入和显示现代网页内容。

flypig has a dream! 1160

【Leetcode】Design Twitter

题目链接:题目: Design a simplified version of Twitter where users can post tweets, follow/unfollow another user and is able to see the 10 most recent tweets in the user’s news feed. Your design should suppo

业精于勤,荒于嬉 3546

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

Leetcode 355. Design Twitter 实现一个Twitter系统 解题报告

1 解题报告首先,手受伤了,不太方便打字,少打一些这道题是说设计一个简单的推特系统,能够发推特,关注人,取消关注人,以及获取最近10条消息,这里我说下每个点的要点:1、发推特:需要记录一个时间戳,为了维护方便,这里我用了自定义的一个类来表示一条推特,不然数据不容易看,也不容易计算。。2、关注人:小心重复关注,所以一定要使用HashSet或HashMap,当然如果你用List那就要不断检查重复了,不值

MebiuW的专栏 3587

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

LintCode 迷你推特

实现一个迷你的推特,支持下列几种方法 1.postTweet(user_id, tweet_text). 发布一条推特. 2.getTimeline(user_id). 获得给定用户最新发布的十条推特,按照发布时间从最近的到之前排序 3.getNewsFeed(user_id). 获得给定用户的朋友或者他自己发布的最新十条推特,从发布时间最近到之前排序 4.follow(from_us

zaqwsx20的专栏 616

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

GitHub标星163K,大厂高级研发必备的系统设计指南

系统设计入门说到系统设计,在我们日常工作往往接触的不多,因为很多时候项目组的项目架构都是成熟的,我们只需要负责增删改查就行,本文主要介绍在系统设计中我们应该注意哪些问题,以及提供一些解决思路及利弊分析。学习本文可以有以下收获1、了解如何设计大型系统2、拿捏面试面试中我们常常被问到系统设计这一块的问题,那么作为系统设计的新手,我们首先需要对通用原则具有基本的了解,知道它们是...

zz_jesse的博客 516

经典面试架构java---系统设计(你会几个)

常用的HTTP方法有GET、POST、PUT、PATCH和DELETE等,它们分别对应获取数据、创建数据、更新数据、部分更新数据和删除数据的操作。订单模型:定义订单模型,包括订单号、下单时间、订单状态、支付状态、收货地址、商品信息、价格等字段。订单生命周期:定义订单的生命周期,包括订单创建、待支付、已支付、待发货、已发货、待收货、已完成、已取消等状态。异步回调处理:如果支付渠道提供异步回调通知的功能,确保在接收到支付成功的通知后,进行订单状态更新等必要的操作,并返回正确的响应码,以避免重复支付。

qq_42633395的博客 1285

系统设计面试题

公众号 系统之神与我同在 系统设计这个面试环节,首先当然是考察候选人的对系统(System)底层的了解,然后考察的是候选人的架构(Architect)能力,在各种工具和方案中组合出最合适的。最后,大部分系统设计题是开放型的题目,这时候沟通(Communication)很重要,要多问面试官,理解题意,给出一个能自圆其说的结论。 设计容量 1、给定一个公共API,限制每个用户每秒只能调用1000次,如何实现? redis实现网关限流(限制API调用次数1000次/分)_java思维导图-优快云博客​b

朝闻道 3486

技术面试的系统设计题(一)

技术面试的系统设计题(一) 本文为课程翻译和学习笔记,课程地址System Design for Tech Interviews。 关于课后题,这儿就不公布答案了。应该还是比较简单的。 什么是系统设计题 在面试的时候,面试官经常会让我们设计一些系统,比如: 设计一个像bit.ly一样的URL缩短服务。 你将如何实现谷歌搜索? 设计一个C/S应用程序,允许人们互相下棋。 如何将关系存

Mr.Phoebe的专栏 2万+

【后端】系统设计类题目汇总四

对于长时间运行的事务或跨多个服务/微服务的事务,Saga是一种替代的方法。Saga将一个长时间运行的事务拆分为多个较小的事务,它们各自完成一部分工作。如果在Saga的过程中出现错误,将执行一系列补偿事务以回滚先前的操作。2PC (Two-Phase Commit) 是一种常见的分布式事务协议,但请注意,它可能会导致系统的复杂性增加。如果所有的入库操作都是在同一个数据库中进行的,那么使用该数据库的事务机制是最直接的方法。保证每个任务都是幂等的,即它们可以被安全地重试而不会产生重复的效果。

yxg520s的博客 1079

十大经典系统架构设计面试题

翻译自:https://medium.com/geekculture/top-10-system-design-interview-questions-10f7b5ea123d 在我作为微软和Facebook的高级软件工程师和面试官的10年时间里,我曾与数百名应聘者一起工作,帮助他们解决不同的系统设计问题。 开发人员往往会在系统设计面试问题上挣扎,因为它们是开放式的,通常需要一种批判性思维,而在其他编码面试挑战中没有实践过。 虽然系统设计面试问题会随着时间的推移而变化,但有些问题在各大顶级公司的面试中.

程序员石磊 5942

推荐一个刚开源很火的Github项目:system-design-101(系统设计图库)

刚开源很火的github项目,系统设计师的宝库

阿甘兄 2722

解剖Twitter:Twitter系统结构分析

<br />  随着信息爆炸的加剧,微博客网站Twitter横空出世了。用横空出世这个词来形容Twitter的成长,并不夸张。从2006年5月Twitter上线,到2007年12月,一年半的时间里,Twitter用户数从0增长到6.6万。又过了一年,2008年12月,Twitter的用户数达到5百万。[1]<br />  Twitter网站的成功,先决条件是能够同时给千万用户提供服务,而且提供服务的速度要快。 [2,3,4]<br />  有观点认为,Twitter的业务逻辑简单,所以竞争门槛低。前半句正确

首席技术执行官CTO(Chief Technology Officer)|技术总监--邓斌博客 6123

系统设计类题目汇总五

给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。

yxg520s的博客 219
上一篇: LintCode-121: Word Ladder II (经典搜索难题 BFS+DFS)
下一篇: LintCode-33: N-Queens (DFS排列经典题!)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值