看到今天好多人拿到了小红书oc，许愿也给我一个叭！！🙏

面试题      概率题   一个圆上三个点,组成锐角三角形概率   一个圆上任意两点确定后，要组成锐角三角形，第三点必须在两点和圆心连线组成的夹角范围内：      要组成锐角三角形，夹角必须在，第三点可取范围的概率为，计算下积分：      编程   计算器，加减乘除括号   主要思路   遇到*和/只对temp进行更新；遇到+和-同时对最终结果ans进行更新；遇到（时递归调用计算括号内的数值；   括号的匹配采用cnt计数，左括号+1右括号-1，cnt==0时括号匹配，调用递归；   每遇到一个运算符时，将前面的一个组件进行计算并计入temp中；当前字符为+或者-或者最后一个字符时，将t...

堆的建立   建堆主要有两种方式，两种方式的复杂度不同。     自顶向下建堆，从根节点开始，将节点依次插入到堆中，并进行下沉操作，复杂度为   自底向上建堆，对于n个节点的树，第一个非叶子节点位于处，因此从该结点开始，依次进行下沉，复杂度为    自底向上建堆    def sink(nums,root):     print(nums)     if 2*root+1 < len(nums):         k = 2*root+2 if 2*root+2 < len(nums) and nums[2*root+2] < nums[2*root+1] else 2*ro...

在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升；  你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空；  如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。  （如果题目有解，该答案即为唯一答案）   实例   输入:  gas  = [1,2,3,4,5] cost = [3,4,5,1,2] 输出: 3   思路   如果总油量<总消耗，那么一定无法到达；   如果当前容量不能跑到下一个站点，那么该站点一定不能作为起始点；   从而维护两个变...

岛屿周长   给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域； 网格中的格子水平和垂直方向相连（对角线方向不相连）；   整个网格被水完全包围，但其中恰好有一个岛屿； 岛屿中没有“湖”，格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。   思路   对每个格子进行遍历，若为1，当前格子拥有的边长等于其上下左右4块中是水的数量； class Solution(object):     def islandPerimeter(self, grid):         """         :t...

Problem 1   给定两个数组A和B，A几乎严格升序，即只需改变一个数就可以变成完全升序排列； 现需要从B数组中选取一个数将A中错误的数字替换，使得数组A完全严格升序排列（即不允许相同）；   找出B数组中满足要求的最大的数字，并输出最终的有序数组，如果不存在就输出NO。   大致思路   首先找到不符合严格升序的数字位置i，那么需要替换的元素只可能是nums1[i]和nums1[i-1]中的一个；   随后将nums2排序，从最大的元素开始扫描，如果nums1[i-1] < x < nums1[i+1] (替换第i个位置）或者nums[i-2] < x < nu...