摘要：
1.1 python模拟LRU（Least recently used，最近最少使用） 定义：算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 核心： 1. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 2. 当链表满的时候，将 阅读全文
摘要：
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 -*- def fun 阅读全文
摘要：
1.1 链表基础 1、链表遍历 #! /usr/bin/env python # -*- coding: utf-8 -*- class Node(object): def __init__(self, item, next=None): self.item = item self.next = n 阅读全文
摘要：
1.1 找到树中距离最大的两个结点 1、解题思路 1. 情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 对于情况A来说，只需要知道左右子树的深度，然后加起来即可。 2. 情况B: 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其大者 对于情况B来说，需要知道左子树的最 阅读全文
摘要：
1.1 用两个栈实现一个队列 注：栈后进先出，列表先进先出， 使用两个栈模拟列队列未被插入元素和删除队列头 1、实现方法 1）使用stack1模拟队列尾部追加元素 1. 只要追加元素直接加入stack1这个栈即可 2）使用stack2模拟删除队首元素 1. 当第一次删除时，stack2肯定为空，那么 阅读全文
摘要：
1.1 字符串常见面试题 1、python反转字符串 '''第一种：使用字符串切片''' s = 'Hello World' print(s[::-1]) # dlroW olleH '''第二种：使用列表的reverse方法''' l = list(s) l.reverse() print( "" 阅读全文
摘要：
1.1 简单数学题 1、有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ #! /usr/bin/env python # -*- coding: utf-8 -*- #题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ sum=0 for 阅读全文
摘要：
1.1 操作系统相关常识问题 1、CPU缓存 1. CPU缓存（Cache Memory）位于CPU与内存之间的临时存储器，它的容量比内存小但交换速度快。 2. 在缓存中的数据是内存中的一小部分，但这一小部分是短时间内CPU即将访问的。 3. 当CPU调用大量数据时，就可避开内存直接从缓存中调用，从 阅读全文
摘要：
1.1 typroa常用快捷键 1.文件操作 Ctrl + N ：新建文件Ctrl + shift + N ：新建窗口Ctrl + O ：打开Ctrl + P ： 快速打开（快速打开之前编辑过的历史文件）Ctrl + S ：保存Ctrl + shift + S：另存为Typora 偏好设置：Ctrl 阅读全文
摘要：
1.1 工单系统介绍 1、解决的问题 1. 工作流程不统一，大量复杂工作流程，让人眼花缭乱（工单的边界比较模糊）。 2. 邮寄审批严重耗时、效率低下（特别是很多大部门leader被淹没在邮件中）。 3. 多部门协同工作，进度无法把控（到处拉群讨论）。 4. 大量人员每天做重复性工作，严重浪费人力成本 阅读全文