摘要:
通用业务问题 目录 1.1 秒杀系统介绍 1.2 秒杀系统技术挑战 1.3 秒杀架构原则 1.4 前端层设计 1.5 数据库设计 1.6 解决大并发问题 1.7 作弊的手段:进攻与防守 1.8 高并发下的数据安全 1.1 秒杀系统介绍 返回顶部 参考博客:https://blog.csdn.net/ 阅读全文
摘要:
1.1 CDN简介 1、CDN作用(缓存静态资源) 1. CDN的全称Content Delivery Network,(缩写:CDN)即内容分发网络。 2. CDN解决由于网络带宽小、用户访问量大、网点分布不均而产生的用户访问网站响应速度慢的根本原因。 3. 适用场景:访问量大的网站(如:在线视频 阅读全文
摘要:
1.1 OpenStack各组件 1、Horizon(控制台),又名Dashboard 就是web展示界面操作平台,方便用户交互的 2、Nova(计算) 负责创建,调度,销毁云主机 3、Neutron(网络) 负责实现SDN 4、Swift(对象存储) 目录结构存储数据 5、Cinder(块存储) 阅读全文
摘要:
1.1 云计算 1、什么是云计算 1. 云计算服务是指将大量用网络连接的计算资源统一管理和调度,构成一个计算资源池向用户按需服务。 2. 用户通过网络以按需、易扩展的方式获得所需资源和服务(资源包括网络,服务器,存储,应用软件,服务)。 3. 云计算是分布式计算、并行计算、网络存储、虚拟化、负载均衡 阅读全文
摘要:
算法面试其他篇 目录: 1.1 python模拟LRU(Least recently used,最近最少使用) 定义:算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 核心: 1. 每当缓存命中(即缓存数据被访问),则将数据移到链表头部; 阅读全文
摘要:
算法面试其他篇 目录: 1.1 简单数组题 1、去除列表中相加等于指定数后的列表(x+y=4) [1,3,5,7,1,2] ==> [5,7,1,2] [1,3,3,5,7,1,2] ==> [3,5,7,1,2] #! /usr/bin/env python # -*- coding: utf-8 阅读全文
摘要:
算法面试其他篇 目录: 1.1 链表基础 1、链表遍历 #! /usr/bin/env python # -*- coding: utf-8 -*- class Node(object): def __init__(self, item, next=None): self.item = item s 阅读全文
摘要:
算法面试其他篇 目录: 1.1 找到树中距离最大的两个结点 1、解题思路 1. 情况A: 路径经过左子树的最深节点,通过根节点,再到右子树的最深节点。 对于情况A来说,只需要知道左右子树的深度,然后加起来即可。 2. 情况B: 路径不穿过根节点,而是左子树或右子树的最大距离路径,取其大者 对于情况B 阅读全文
摘要:
算法面试其他篇 目录: 1.1 用两个栈实现一个队列 注:栈后进先出,列表先进先出, 使用两个栈模拟列队列未被插入元素和删除队列头 1、实现方法 1)使用stack1模拟队列尾部追加元素 1. 只要追加元素直接加入stack1这个栈即可 2)使用stack2模拟删除队首元素 1. 当第一次删除时,s 阅读全文
摘要:
算法面试其他篇 目录: 1.1 字符串常见面试题 1、python反转字符串 '''第一种:使用字符串切片''' s = 'Hello World' print(s[::-1]) # dlroW olleH '''第二种:使用列表的reverse方法''' l = list(s) l.reverse 阅读全文
摘要:
算法面试其他篇 目录: 1.1 简单数学题 1、有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? #! /usr/bin/env python # -*- coding: utf-8 -*- #题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多 阅读全文