- 博客(16)
- 收藏
- 关注
RSS订阅原创 System Design [youtube搬运] Instagram 笔记
原视频链接https://www.youtube.com/watch?v=QmX2NPkJTKg面试的时候最好问面试人他有什么对系统的功能有什么expectation。虽然你可能使用过这个APP，知道它的一些功能，但是时间限制可能不能允许你回答过多的功能，或者是在某个功能上耗时太久，而是应该询问面试人，回答他想知道的。本视频中讨论的Instagram的一些功能如下：1）Store/ Get Images 存储，获取图片2）Like + Comment Image 点赞评论图片3）Fo
2020-05-30 10:15:20
768
原创 System Design [youtube搬运] Whatsapp 笔记
原视频链接https://www.youtube.com/watch?v=vvhC64hQZMkWhatsapp是基于chat的APP，了解了Whatsapp的design有助于了解其他所有聊天类APP的design。Whatsapp比较重要的两个功能是1) group chatting，2) read reciepts。Whatsapp也有其他一些功能。本视频提到的主要有以下features。1) group messaging， 群聊，可支持200人的群聊2) sent + d.
2020-05-21 06:04:11
771
原创 System Design [youtube搬运] Tinder 笔记
System Design: Tinder as a microservice architecture原视频链接https://www.youtube.com/watch?v=tndzLznxq40面试的时候系统分析最好从客户的需求开始分析，用户需要什么样的功能（feature），然后再拆分具体的功能，再考虑用什么样的方式来实现具体的功能。Tinder Architecture，也就是Tinder 需要满足用户的功能包括1) store profile ， 存储用户信息 (images
2020-05-19 06:44:07
569
原创 System Design [youtube搬运] Neflix system design 笔记
Neflix System Design: How does Netflix onboard new contentyoutube 原视频链接https://www.youtube.com/watch?v=x9Hrn0oNmJM当用户想要上传视频的时候会遇到如下的问题， 视频需要处理成1. 不同的格式（MP4, AVI ...）2. 不同的清晰度 （1024P，720P ...）假设需要处理成f个格式，r种清晰度，那么一个视频需要处理存储f*r遍， 每次的处理都需要一定的时间如果
2020-05-16 06:56:32
369
原创 G将军有一支训练有素的军队，这个军队除开G将军外...
此为蓝桥杯2015校内选拔第七题：G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种派出敢死队的方法。注意，G将军也可以作为一个士兵进入敢死队。输入格式：...
2019-10-12 20:39:59
6152
转载 distance from line wTx+b=0 to original point
求直线到原点的距离，拓展到高维空间是hyperplane到点的距离，一个不严谨的大致说明在二维空间中W= [a, b], X= [x, y] 直线的方程可写为， 直线的方程可大致写为ax + by + c = 0从向量的角度来说，参照wiki里面的证明任意点到直线的距离https://en.wikipedia.org/wiki/Distance_from_a_point_to_a_li...
2019-09-04 06:06:27
595
原创 leetcode 375 Guess Number Higher or Lower II
leetcode 375 原题描述We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I picked.Every time you guess wrong, I'll tell you whether the ...
2019-07-15 17:19:04
101
原创 Amazon AWS 服务器租用 机器学习 深度学习模型训练
之所以需要租用aws是因为自己买不起服务器，周围又没有可用的服务器资源，听说aws是比较好的，所以就去试着用了一下，感觉还可以，自己用的过程中发现比较详细的介绍很少，所以结合自己这段时间使用的经验，和大家介绍一下。Step1 账号注册aws如果想要注册个人账号，只能用国际版，不能用中国版的，中国版的只能企业级的使用。网站在https://aws.amazon.com/cn/。点...
2019-05-04 10:35:41
4049
1
原创 python unindent does not match any
问题描述：很多时候，python会报indent的error，如果是自己写的代码还比较方便，要是改别人已有的代码就会比较麻烦，有的时候改一处还不是特别对 快速解决方法（针对使用sublime）如果将空格改为tab，那么先find一下_ _ _ _，这里面_代表空格，再选中find all，此时sublime会选中所有的四个连续空格，将四个空格删掉，再输入一个tab就好了从tab...
2018-08-21 17:43:23
208
原创 Leetcode Longest Palindromic Substring
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1:Input: "babad"Output: "bab"Note: "aba" is also a valid answer....
2018-07-03 23:39:56
186
原创 LeetCode Median of Two Sorted Arrays
Day 4以下题目直接来源于LeetCodeThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example ...
2018-06-02 00:09:21
105
原创 LeetCode Longest Substring Without Repeating Characters
Day 3 以下题目直接来源于LeetCodeGiven a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the an...
2018-06-02 00:03:10
89
原创 Leetcode Add Two Numbers
Day2懒得翻译了 ：0You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers ...
2018-05-27 09:16:24
180
原创 Leetcode Two Sum
希望能坚持每天做些题 :>Day11、Two Sum给定一个整形数组，返回加在一起的和等于目标值的两个数在数组中的位置。你可以假设每个输入均只有一个特定的输出，并且你不能使用同一个元素两次。示例：给定数组 nums = [2, 7, 11, 15]，target = 9,因为 nums[0] + nums[1] = 2 + 7 = 9,故返回 [0, 1]基本思路有二：1、时间复杂度为O(...
2018-05-25 22:43:11
144
原创 ubuntu OpenCV Python can't use SURF, SIFT
问题描述：在ubuntu环境下，自带的python版本一般是以2开头的，在安装opencv时若直接用sudo apt-get install python-opencv的话，安装的opencv默认的版本可能会出现不支持直接调用sift之类的图像特征提取的算法。解决方法：...
2017-08-06 22:05:25
381
原创 C语言 递归（回溯） 解决数独问题
基本思路：利用dfs的思想，让程序自动检测未填入的格子，填入格子的顺序按照先行后列依次填入，不满足条件就回溯到上一格，重新检测可填入的数再进行填入。其中可填入的条件按照一般做数独的方法，若此格为空，则检测出此格所在行、列、块没有的数字依次尝试填入。子函数的流程：1、dfs搜索结束的条件2、开始回溯的条件4、正常情况下填入数字的流程最终效果（在DEV-C++下运行）：
2017-02-04 11:39:21
4781
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人