计算机网络  讲一下OSI七层和TCP/IP四层 讲一下两个主机通信过程，每一层怎么对数据进行封装，封装了那些东西操作系统 进程与线程 进程通信与进程同步 堆区和栈区详细讲一下，分别有哪些数据 进程分配了哪些资源；线程共享进程中那些资源，独享那些资源算法 写一下快排，利用快排思想解决一个场景题，从5000万个数找到前一半大的数据，内存有限   都是开放问题，说得越详细越好凉的彻彻底底

Leetcode上面关于前缀和+哈希的系列题目    和等于 k 的最长子数组长度给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。  注意: nums 数组的总和是一定在 32 位有符号整数范围之内的。 示例 1: 输入: nums = [1, -1, 5, -2, 3], k = 3输出: 4解释: 子数组 [1, -1, 5, -2] 和等于 3，且长度最长。示例 2: 输入: nums = [-2, -1, 2, 1], k = 1输出: 2解释: 子数组 [-1, 2] 和等于 1，且长度最长。进阶:你能使时间...

-1.枚举区间长度，根据题目来分析-2.枚举区间起点-3.根据起点与区间长度，确定区间结束位置(当结束位置超过区间长度，跳出循环)-4.枚举i-j中每一个位置k把区间分为两部分，更新dp[i][j]  叶值的最小代价生成树给你一个正整数数组 arr，考虑所有满足以下条件的二叉树：  每个节点都有 0 个或是 2 个子节点。数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。（知识回顾：如果一个节点有 0 个子节点，那么该节点为叶节点。）每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个和的值是一个 32 位整数。 ...

所有输入均为小写字母 class TrieNode: def __init__(self): self.child = [None for _ in range(26)] self.isEnd = False def contain_key(self, c): return self.child[ord(c)-ord('a')]!=None def get(self, c): return self.child[ord(c)-ord('a')] def put(self, c): self.child[ord(c)-ord('a')] = TrieNode() class Trie: def ...

利用二叉堆建立一个优先队列。(数组元素结构为一个最小二叉堆)class priorityQueue: def __init__(self): self.queue = list() self.N = 0 def leftChild(self, k): return k*2+1 def rightChild(self, k): return k*2+2 def parent(self, k): return (k-1)//2 def less(self, i, j): return self.queue[i]<=self.queue[j] def exch(self, i, j): sel...

class Solution: def search(self, nums: List[int], target: int) -> int: #查找nums数组中target出现的下标位置,若target不在nums中，返回-1 def searchN(nums, target): left, right = 0, len(nums)-1 while left<=right: mid = (left+right)//2 if nums[mid]==target: return mid elif nums[mid]>target: right = mid-1 else: lef...

题目描述 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2: 输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]  解题思路 1.模拟螺旋矩阵的输出方式，从左上角进入，当路径超出边界或元素已被访问，则顺时针旋转，进入下一个方向。2.按照层次输出，先输出最外面一层，再进入次一层，直到输...

题目描述 爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下： 爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。 当爱丽丝获得不少于 K 分时，她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少？ 示例 1： 输入：N = 10, K = 1, W = 10输出：1.00000说明：爱丽丝得到一张卡，然后停止。示例 2： 输入：N = 6, K = 1, W = 10输出：0.60000说明：爱丽丝得到一张卡，然后停止。在 W = ...

题目描述  和可被 K 整除的子数组给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。  示例： 输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3] 提示： 1 <= A.length <= 30000-10000 <= A[i] <= 100002 <= K <= 10000 来源：力扣  解题思路...

题目描述 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2]输出: 2示例 2: 输入: [3,1,3,4,2]输出: 3说明： 不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字，但它可能不止重复出现一次。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-duplicate-number...

题目描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。 进阶: 你是否可以在 O(1) 时间复杂度内完成这两种操作？ 示例: LRUCache cache = new LR...