随笔分类 -  AAA-题整理

00：其他类题目
摘要：算法面试其他篇 目录： 1.1 python模拟LRU（Least recently used，最近最少使用） 定义：算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 核心： 1. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 阅读全文
posted @ 2019-03-07 13:35 不做大哥好多年 阅读(338) 评论(0) 推荐(0) 编辑
01: 数组
摘要：算法面试其他篇 目录： 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 阅读全文
posted @ 2019-03-07 11:12 不做大哥好多年 阅读(359) 评论(0) 推荐(0) 编辑
02：链表
摘要：算法面试其他篇 目录： 1.1 链表基础 1、链表遍历 #! /usr/bin/env python # -*- coding: utf-8 -*- class Node(object): def __init__(self, item, next=None): self.item = item s 阅读全文
posted @ 2019-03-07 11:11 不做大哥好多年 阅读(182) 评论(0) 推荐(0) 编辑
03：树
摘要：算法面试其他篇 目录： 1.1 找到树中距离最大的两个结点 1、解题思路 1. 情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 对于情况A来说，只需要知道左右子树的深度，然后加起来即可。 2. 情况B: 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其大者 对于情况B 阅读全文
posted @ 2019-03-07 11:10 不做大哥好多年 阅读(153) 评论(0) 推荐(0) 编辑
04：栈
摘要：算法面试其他篇 目录： 1.1 用两个栈实现一个队列 注：栈后进先出，列表先进先出， 使用两个栈模拟列队列未被插入元素和删除队列头 1、实现方法 1）使用stack1模拟队列尾部追加元素 1. 只要追加元素直接加入stack1这个栈即可 2）使用stack2模拟删除队首元素 1. 当第一次删除时，s 阅读全文
posted @ 2019-03-07 11:09 不做大哥好多年 阅读(145) 评论(0) 推荐(0) 编辑
05：字符串
摘要：算法面试其他篇 目录： 1.1 字符串常见面试题 1、python反转字符串 '''第一种：使用字符串切片''' s = 'Hello World' print(s[::-1]) # dlroW olleH '''第二种：使用列表的reverse方法''' l = list(s) l.reverse 阅读全文
posted @ 2019-03-07 11:08 不做大哥好多年 阅读(125) 评论(0) 推荐(0) 编辑
06：数学
摘要：算法面试其他篇 目录： 1.1 简单数学题 1、有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ #! /usr/bin/env python # -*- coding: utf-8 -*- #题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多 阅读全文
posted @ 2019-03-07 11:07 不做大哥好多年 阅读(167) 评论(0) 推荐(0) 编辑
07：常识性问题
摘要：面试其他篇 目录： 1.1 操作系统相关常识问题 1、CPU缓存 1. CPU缓存（Cache Memory）位于CPU与内存之间的临时存储器，它的容量比内存小但交换速度快。 2. 在缓存中的数据是内存中的一小部分，但这一小部分是短时间内CPU即将访问的。 3. 当CPU调用大量数据时，就可避开内存 阅读全文
posted @ 2019-03-02 19:55 不做大哥好多年 阅读(470) 评论(0) 推荐(0) 编辑