- 博客(118)
- 资源 (4)
- 问答 (4)
- 收藏
- 关注
RSS订阅
原创 系统设计访谈-业内人事指南 《System Design Interview-An insider‘s guide》全书中文翻译
作者简介:Alex Xu是一位经验丰富的软件工程师和企业家。此前，他在Twitter，苹果，Zynga和甲骨文。他在卡内基梅隆大学获得硕>士学位。他热衷于设计和实现复杂的系统。如果您想在新章节可用时收到通知，请订阅我们的电子邮件列表:https://bit.ly/3dtIcsE欲了解更多信息，请联系[email protected]编辑:Paul Solomon本文仅个人翻译学习引用，没有其他商业用途。
2023-04-19 13:46:17
4098
2
原创 django模块http之HttpResponse源码解析
HttpResponse 源码文件由于django函数每次返回的httprespones的内容不是很明白其中原理，再到使用JsonResponse后报错，于是找到源码，想研究一下，是如何进行对照的数据返回及报错原理，响应是很重要的一步了，前端接到响应值需要浏览器和前端代码进行分析解读，也是http请求协议的重要组成部分，这会让我们更加清楚这个流程，从而获得更充分的了解，知己知彼百战百胜！开始吧！开始前建议先下载本资源中的3.0.x源码，github下也可下载，为减少麻烦，请默认下载本博客中的源码资源。
2020-12-14 15:55:53
3431
4
原创 关于web端漏洞及安全性问题的浅谈
前言:本人以总结自己的错误，以及经验分享为初衷记录该文，希望可以帮助到一些新加入的朋友们前段时间在部署了以python语言开发，django框架工具进行搭建的web后端程序，在反向nginx服务器，及uwsgi web服务器的支持下，并发数稳定在2000左右（小型企业非对外开放项目）由于项目的特殊性，也是作为小白，第一次接触到项目的部分的安全性问题*项目试运行阶段，甲方发送人工渗透测试检测漏洞6处低危漏洞，11处中危漏洞，2处高危漏洞，对于一个项目开发人员，看到自己的项目有许多漏洞，还是挺意外的
2020-09-01 14:19:37
3504
1
原创 北京程序员的一天：码农生活
很多说加班，其实加班主要看行业和公司文化，大多数企业还是比较友好的，提高效率抵制加班！打卡，买早餐，或者先打完卡，吃早餐（哈哈哈哈，主打一个踩点上班）看看周计划，对比工作进度，把握时间，有问题加下班，没问题准备下班。看看技术博客有没有什么更新，看看今天的工作任务。打开邮箱看看有没有什么重要信息，看看热搜。骑摩托车到公司（北京对摩托真友好）喝杯咖啡，接点水，上厕所准备开会。看看食堂什么菜，或者吃什么。写代码，看bug，写文档。走两步，聊聊天，沟通沟通。磨磨唧唧上厕所，吃早餐。
2024-01-23 15:56:53
473
2
原创 CHAPTER 16: 《THE LEARNING CONTINUES》第16章 《继续学习》
设计好的系统需要多年的知识积累。一条捷径是潜水进入真实的系统架构。下面是一些有用的阅读材料。我们强烈建议您关注共享的原则和基础技术。研究每种技术并理解其解决的问题是一项任务这是加强你的知识库和完善设计过程的好方法。
2024-01-19 16:57:52
499
原创 CHAPTER 15: 《DESIGN GOOGLE DRIVE》第15章:《设计谷歌驱动器》
近年来，云存储服务如谷歌Drive、Dropbox、Microsoft OneDrive、苹果的iCloud已经变得非常流行。在本章中，你需要设计谷歌开车。在进入设计之前，让我们花点时间了解一下谷歌驱动。谷歌Drive是一个文件存储和同步服务，可以帮助你存储文档、照片、视频和云中的其他文件。你可以从任何一台电脑上访问你的文件，智能手机和平板电脑。您可以轻松地与朋友、家人和同事共享这些文件[1]。图15-1和图15-2展示了谷歌驱动器在浏览器和手机上的样子分别应用程序。
2024-01-19 16:53:16
832
原创 CHAPTER 14: 《DESIGN YOUTUBE》第14章 《设计YouTube》
在本章中，你将被要求设计YouTube。这个问题的解决方案是可以应用的到其他面试问题，比如设计一个视频分享平台，比如Netflix和Hulu。YouTube主页如图14-1所示。YouTube看起来很简单:内容创作者上传视频，观众点击播放。真的是这样吗简单的?不是真的。在简单的背后隐藏着很多复杂的技术。让我们看看2020年YouTube的一些令人印象深刻的统计数据、人口统计数据和有趣的事实。从这些数据中，我们知道YouTube是巨大的，全球性的，并且赚了很多钱。
2024-01-19 16:19:35
977
原创 CHAPTER 13:《DESIGN A SEARCH AUTOCOMPLETE SYSTEM》 第13章 《设计搜索自动补全系统》
当搜索谷歌或在亚马逊购物时，当您键入搜索框时，1或搜索词的更多匹配项会呈现在你面前。这个特性被称为自动补全、提前输入、按需搜索或增量搜索。如图13-1所示当输入“dinner”时，显示自动完成结果列表的谷歌搜索示例进入搜索框。搜索补全是许多产品的一个重要功能。这导致我们给面试的问题:设计一个搜索自动补全系统，也叫“design top k”或者“设计前k个最受搜索的查询”。
2024-01-19 15:39:27
952
原创 CHAPTER 12: 《DESIGN A CHAT SYSTEM》 第12章 《设计一个聊天系统》
在本章中，我们将探讨聊天系统的设计。几乎每个人都使用聊天应用进程。图 12-1 显示了市场上一些最受欢迎的应用。聊天应用进程为不同的人执行不同的功能。钉子非常重要降低具体要求。例如，您不想设计一个专注于当面试官想要一对一聊天时进行群聊。探索很重要功能要求。
2024-01-19 14:49:27
438
原创 CHAPTER 11: 《DESIGN A NEWS FEED SYSTEM》 第 11 章：《设计新闻系统》
在本章中，您将被要求设计一个新闻提要系统。什幺是新闻提要？根据Facebook 帮助页面，“News feed 是中间不断更新的故事列表。您的主页。动态消息包括状态更新、照片、视频、链接、应用活动记录和喜欢您在 Facebook 上关注的人、页面和群组“[1]。这是一个流行的面试问题。类似的常见问题有：设计Facebook新闻提要，Instagram 提要、Twitter 时间线等。
2024-01-17 20:44:22
903
原创 CHAPTER 10: 《DESIGN A NOTIFICATION SYSTEM》第10章 《设计一个通知系统》
通知是必不可少的，因为它们让我们随时了解重要信息。它可能是关于 Netflix 上您最喜欢的电影的推送通知、关于折扣的电子邮件有关新产品的信息，或有关您在线购物付款确认的消息。在本章中，我们描述了一个可扩展的通知系统的设计，该系统支持多种通知格式：推送通知、短信、电子邮件。我们采用了消息队列来解耦系统组件。除了高层设计之外，我们还深入挖掘了更多组件和优化。可靠性：我们提出了一种稳健的重试机制，以最大限度地降低故障率。
2024-01-17 20:08:48
982
原创 CHAPTER 9: 《DESIGN A WEB CRAWLER》第9章 《设计一个web爬虫》
在本章中，我们将重点介绍网络爬虫设计：一种有趣而经典的系统设计面试问题。网络爬虫被称为机器人或蜘蛛。它被搜索引擎广泛用于发现网络上的新内容或更新内容。内容可以是网页、图像、视频、PDF文档等。网络爬虫首先收集一些网页，然后跟踪这些网页上的链接页面以收集新内容。图 9-1 显示了爬网过程的直观示例。开发网络爬虫的复杂性取决于我们打算支持的规模。它可以是一个只需要几个小时就能完成的小型学校项目，也可以是一个巨大的项目需要专门的工程团队持续改进的项目。因此，我们将在下面探讨要支持的规模和功能。
2024-01-17 17:18:50
1492
原创 信息系统项目管理---范围管理论文草稿
在项目建设过程中，我认识做好项目范围管理的关键，在于尽可能准确的定义好项目的范围边界，和进行有效的范围变更控制，在项目范围管理中，我体会最深的就是项目范围变更和控制。在本项目建设中，笔者作为项目总负责人，负责项目的全面管理。这本文中首先讨论“项目范围管理的含义及作用”，“项目范围管理包含的主要内容”，以及“项目范围管理中使用的工具和技术” 三个方面对项目范围管理的认识，接着结合项目实例，阐述了在该项目的建设过程中，我对范围管理的认识，以及范围管理在实际项目中遇到典型问题使用范围管理解决的步骤和办法。
2023-05-24 20:58:43
776
原创 CHAPTER 8: 《DESIGN A URL SHORTENER》第8章 《设计一个url伸缩器》
在这一章中，我们将解决一个有趣而经典的系统设计面试问题:设计一个像tinyurl这样的网址缩短服务。
2023-04-24 15:47:13
934
原创 CHAPTER 7: 《DESIGN A UNIQUE ID GENERATOR IN DISTRIBUTED SYSTEMS》第7章 在分布式系统中设计一个唯一的id生成器
在这一章中，你被要求在分布式系统中设计一个唯一的ID生成器。你的首先想到的可能是使用带有auto_increment属性的主键数据库。但是，auto_increment在分布式环境中不起作用，因为a单个数据库服务器不够大，并且跨多个服务器生成唯一的id具有最小延迟的数据库具有挑战性。
2023-04-24 13:21:03
444
原创 CHAPTER 6: 《DESIGN A KEY-VALUE STORE》 第6章 《设计一个键值存储》
键值存储(也称为键值数据库)是一种非关系数据库。每一个唯一标识符存储为与其关联值的键。这种数据配对称为“键-值”对。在一个键-值对中，键必须是唯一的，与该键相关联的值可以是通过密钥访问。键可以是纯文本或散列值。出于性能考虑，短键效果更好。钥匙看起来像什么?
2023-04-23 14:08:44
816
原创 CHAPTER 5: 《DESIGN CONSISTENT HASHING》 第5章 《设计一致的哈希》
为了实现水平扩展，有效且均匀地分发请求/数据是很重要的在服务器上。一致散列是实现这一目标的常用技术。但首先，让我们深入了解一下这个问题。
2023-04-22 23:27:59
809
2
原创 CHAPTER 4: 《DESIGN A RATE LIMITER》第4章 《设计一个限速器》
速率限制可以使用不同的算法来实现，每种算法都有不同的特点尽管本章不关注算法，但理解它们也很重要高级有助于选择适合我们使用的正确算法或算法组合用例。在本节中，我们将首先回答有关速率限制规则的问题，然后继续讨论处理速率限制请求的策略。但是，我们的示例中使用了人类可读的时间表示形式更好的可读性。速率限制可以使用不同的算法来实现，每种算法都有其优点和缺点，面试官和候选人之间的互动有助于我们理清限制速率的类型都在哪些方面进行设置。在HTTP世界中，速率限制器限制允许的客户端请求的数量在指定的时间段内发送。
2023-04-21 18:03:26
708
原创 CHAPTER 3: 《A FRAMEWORK FOR SYSTEM DESIGN INTERVIEWS》第3章 《面试系统设计框架》
你刚刚获得了梦寐以求的理想公司的现场面试机会。招聘协调员给你发送了当天的日程安排。浏览列表，你会感觉很好直到你的目光落在这个面试环节——。系统设计面试通常很吓人。它可以像“设计一个非常知名的产品X?”一样模糊。这些问题含糊不清，似乎过于宽泛。你的厌倦是可以理解的。毕竟，谁能在一个小时内设计出一款受欢迎的产品呢 这需要数百甚至数千名工程师来建造。好消息是没人指望你这么做。现实世界的系统设计非常复杂。例如，谷歌搜索看似简单;然而，数量支撑这种简单性的技术确实令人惊讶。
2023-04-21 15:01:55
773
2
原创 CHAPTER 2: 《BACK-OF-THE-ENVELOPE ESTIMATION》 第2章 《初略的估计》
这是一个您(服务提供商)与您的客户之间的协议，以及本协议正式定义服务将交付的正常运行时间级别。根据杰夫·迪恩的说法，谷歌高级研究员，“粗略的计算是你使用结合思想实验和常见的性能数字，以获得良好的感觉,哪些设计能满足你的要求?谷歌的一位软件工程师开发了一个工具，将迪恩博士的数据可视化。为了得到正确的计算，关键是要知道数据体积单位采用2的幂。1秒= 10^-9秒 1µs= 10^-6秒= 1,000 ns 1毫秒= 10^-3秒=1,000µs = 1,000,000毫秒。粗略估计是关于过程的。
2023-04-21 11:27:09
900
原创 CHAPTER 1: 《SCALE FROM ZERO TO MILLIONS OF USERS》第1章 《从零扩展到百万级用户》
缓存是一个临时存储区域，用于存储昂贵响应或频繁响应的结果，内存中已访问的数据，以便更快地处理后续请求。在ifgure1-4中，添加负载均衡器和第二个web服务器后，我们成功了没有解决故障转移问题，提高了web层的可用性。从简单的系统开始，所有东西都在一台服务器上运行，Figure1-1显示了单个服务设置的示例，其中所有的内容都在一台服务器上运行，web，app，数据库，缓存等。的好处拥有独立的缓存层包括更好的系统性能，减少数据库的能力工作负载，以及独立扩展缓存层的能力。他们的讨论是超出了本书的范围。
2023-04-19 17:09:18
1963
原创 《编码-隐匿在计算机软硬件背后的语言》--读后小记
对于微机原理，计算机原理，和计算机基础知识还有欠缺，自己将补充和学习对应的相关知识并且记录和补充。1 电筒密谈（摩尔斯电码）编码这个词的意思是指一种用来在机器和人之间传递信息的方式。换句话说，编码就是交流。如果一种编码可以用在其他编码无法取代的地方，那么它就是一种有用的编码。甚至所列的莫尔斯编码表，其本身就是一种类型的编码。在这个表中，每个字母由一系列的“点”和“划”来表示。然而实际上我们不能发送“点”和“划”，相反，我们发送与“点”和“划”对应的闪烁光。问题的关键就在于数字2。两种闪烁，两种声音
2022-05-30 18:02:48
981
2
原创 在python社区上传我的第一个开源包formatData v1.0
从只会pip install 下载，到自己写包formatData push pypi社区！欢迎使用python3 及以上版本 使用pip3 install formatData / formatData==1.0github源码地址formatData这是一个关于python web 后端json数据返回的工具这是一个关于python web 后端json数据返回的工具介绍一下包的信息 web开发过程中遇到多次需要给前端返回固定的json模板，当然不限制只给前端，任何开发过程中需要
2022-05-27 11:33:32
271
原创 #include “Python.h“安装mysqlclient报错
安装mysqlclient报错，查询两个思路，一个是mysql的编译环境没有，一个是python的编译环境没有，安装两个包yum install mysql-develyum install python3-devel pip3 install mysqlclient
2022-05-21 14:48:09
333
原创 《第一本docker书》功能镜像拉取，一次只能拉取一个镜像课本疑惑记录
第一本docker书一开始书中提到，docker pull ubuntu 便可拉取所有版本镜像在实际环境为centos7.6的系统基础上，docker server client均为1.31版本。试验该命令行。只能拉取一个镜像。对此查阅相关资料，发现docker pull -a ubuntu是可以下载所有镜像的命令...
2022-04-24 11:31:50
1376
原创 算法图解之快排归纳整理
快速排序分而治之D&C 是一种解决问题的思路和方法，也是我们第一种了解的算法思想的方法4.1 分而治之（思想）将最小的基线条件找出，不断的缩小范围sum函数 将list里的元素单独取出进行相加求和4.2 快速排序当你做算法排序的时候，第一步是什么？第一步：先找到基线条件，什么是基线条件？基线条件就是基础的退出循环的条件1. 当数组为空的时候，可以退出循环。2. 当数组只有一个值的时候，不需要排序，可以退出循环。所以在快速排序过程中第一句的代码如下:def quicksort(
2022-01-18 11:19:02
356
原创 《算法导论第一章》——插入排序算法的手敲，及正倒序的问题
# 插入排序倒序def insertion_sort(a_list): if len(a_list) >= 2: for j in range(1, len(a_list) + 1): # j 等于下标的从元素列表第二个开始取值 while j < len(a_list) and j - 1 >= 0: if a_list[j - 1] > a_list[j]: # >.
2021-12-23 14:42:39
203
原创 《算法导论第一章》——插入排序算法和并归排序算法的速度实验实例
算法导论的一道思考题1.2-2 假设我们正在比较插入排序和并归排序在相同机器上的实现。对规模n的输入，插入排序程序运行8n^2步，而并归排序运行64nlogn步，对于哪些n值，插入排序优于并归排序？首先我们都知道插入排序的时间复杂度为n^2，也就是我们常说比较高的时间复杂度，实际应用需要试验结果得出并归排序的时间复杂度为nlogn，同比之下，并归速度吊打插入，肯定用并归做算法！书中给到一个例子，让一个超级大牛写插入排序，只要8次就能运行完整个插入排序一个菜鸟写并归，他需要写64次代码才能执行完，
2021-12-17 11:12:26
803
原创 leetcode控制台运行的代码和我本地运行的一样，但是结果不一样，不知道为什么
"""4. 寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,.
2021-11-25 17:34:14
812
原创 2021-08-04装水最多的容器，11题，两个for循环超时待改进
def maxAreas(height): """ :type height: List[int] :rtype: int """ max_area = 0 for i in range(len(height)): x1 = i + 1 # 求出每个数据的X轴长度 y1 = height[i] # 求出第一组数据的Y for k in range(x1, len(height)): x
2021-08-04 18:30:21
61
原创 一台云服务器配置多站点，多域名，多ssl证书，nginx转发，亲测可行
需求一开始只是利用nginx转发代理一个域名和https,所以ssl端口配置了一个443,服务正常可用。后来需求需要使用多个程序,并且配置不同的域名，上线不同的站点，并且要以https安全证书访问的域名，查询资料看到多个IP，或者多个端口的方式，才发现443的端口在nginx的配置里是可以根据不同域名去跳转和配置的，也就是配置中可以写多个nginx的 server，配置如下：# For more information on configuration, see:# * Official Engl
2021-07-30 11:14:25
570
原创 《买卖股票的最佳时机》算法日记 2021.7.23，每天一道算法题，怒刷Leetcode，解题完成，写了两种解题方法，时间超出限制，待优化！
今天写了两种解法，第一种感觉不像在写算法，在凑算法，没继续写了，看着很麻烦的样子。第二种用双指针加一个for循环和while循环，感觉复杂度应该是nlogn，但是不满足题目要求，提交了几次都是超出时间限制，准备自己研究一下，可能是每次操作数据的增删改查比较费时吧。今天先到这里，周末快乐！"""给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获
2021-07-23 19:05:02
97
2
原创 关于web中django的request.session失效，html模板出无法获取request.session相关信息解决思路
大致今天遇到的亿点点bug,记录一下说明一下！1 查询django配置文件中的session过期时间，对基本的session做好保护措施，查看是否是由于时间过期导致无法获取session2 当同一个浏览器登录两个不同的用户的时候，是会有一定问题的，浏览器端如果存放一个用户的cookie是否会导致session无法成功获取？检查是否做好用户的识别存储，是否存在session共用的问题？3 当一个用户被多个用户登录时，如果有一方单方面退出用户，清除session，可能导致另外一个使用该账户的
2021-07-22 18:13:02
1174
原创 《爬楼梯》算法日记 2021.7.22，每天一道算法题，怒刷Leetcode，未做出，看评论思路后得出解。
"""70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶通过次数497,323提交次数949,697请问
2021-07-22 17:55:42
89
原创 《最大子序和》算法日记 2021.7.20，每天一道算法题，怒刷Leetcode，解决之前速度问题。代码为评论区，思路动态规划，继续学习中
def maxSubArray(nums): """ :type nums: List[int] :rtype: int """ for i in range(1, len(nums)): print(nums[i]) print("max", max(nums[i - 1], 0)) nums[i] = nums[i] + max(nums[i - 1], 0) print(nums) return
2021-07-20 18:29:43
58
原创 《括号生成》算法日记 2021.7.19，每天一道算法题，怒刷Leetcode，解题思路查看答案得出，难但要坚持！
"""22.括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n = 3输出：["((()))",(()()),(())(),()(()),()()()"]示例2：输入：n = 1输出：["()"]提示：1 <= n <= 8通过次数303, 831提交次数393, 400请问您在哪类招聘中遇到此题？"""def generateParenthesis(n): res =
2021-07-19 19:04:40
75
原创 django下载文件名称带中文文件乱码问题
def file_download(request): filepath = request.GET["filepath"] filename = request.GET["filename"] def read_file(file_name, chunk_size=512): with open(file_name, "rb") as f: while True: c = f.read(chunk_size)
2021-07-17 17:17:46
634
4
原创 《括号生成》算法日记 2021.7.16，每天一道算法题，怒刷Leetcode，解题失败，今天工作巨忙，标记一下，有时间补上！
"""22.括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n = 3输出：["((( )))",(() ())(() )()()( ())()( )()"]示例2：输入：n = 1输出：["()"]提示：1 <= n <= 8通过次数303, 831提交次数393, 400请问您在哪类招聘中遇到此题？"""def generateParenthesis(n):
2021-07-16 18:48:04
74
原创 《最大子序和》算法日记 2021.7.15，每天一道算法题，怒刷Leetcode，解题失败，超出时间限制！
"""给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [0]输出：0示例 4：输入：nums = [-1]输出：-1示例 5：输入：nums = [-100000]输出：-100000
2021-07-15 17:25:41
171
原创 《无重复字符的最长子串》中级难度 算法日记 2021.7.14，每天一道算法题，怒刷Leetcode
"""3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意
2021-07-14 16:39:54
59
python的flask板卡管理界面
2020-10-29
airflow的集群工作流程
2023-10-12
紧急，微信小程序配置业务域名失败
2021-09-01
django返回文件列表的问题
2021-04-27
为什么我导包一直失败？
2021-01-06
求大佬看看python语法问题
2020-12-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人