© 2022 Fuwari
备忘录-
知乎:https://zhuanlan.zhihu.com/p/1976240523925800453 第一层:基础能力层 - 你的“武器库” 这是你的基本盘,是你解所有题的武器。这个阶段没有捷径,就是把基础打牢。根据我和朋友们面试的经验,以下这些是必须滚瓜烂熟的: 基础数据结构:数组、链表、栈、队
11
|
0
【双指针】入门技巧
双指针算法详解 一、双指针算法的核心含义 双指针是一种通过使用两个指针(索引)在数据结构(通常是数组或链表)中同时遍历的技巧。这两个指针可以: 从同一端出发,但以不同的速度移动(快慢指针) 从两端向中间移动(左右指针) 从不同位置出发,分别扫描
4
|
0
【单调栈】入门技巧
单调栈全面解析 一、单调栈的核心概念 1. 什么是单调栈? 定义:栈中元素保持单调性(单调递增或单调递减) 核心思想:利用栈的LIFO特性,维护元素的单调关系 主要用途:解决"下一个更大
10
|
0
IPv4地址转换成整数
存在一种虚拟IPv4地址,由4小节组成,每节的范围为0~128,以#号间隔,格式如下: (1~128)#(0~255)#(0~255)#(0~255) 请利用这个特性把虚拟IPv4地址转换为一个32位的整数,IPv4地址以字符串形式给出,要求每个IPvV4地址只能对应到唯一的整数上。 如果是非法IP
2
|
0
最富裕的小家庭
在一颗树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及其直接相连的子节点被定义为个小家庭。 现给你一颗树,请计算出最富裕的小家庭的财富和。 输入描述 第一行为一个数 N,表示成员总数,成员编号 1~N。1< N 1000 第二行为 N 个空格分隔的数,表示编号 1~N 的成员
3
|
0
连续数组和
题目 给定一个含有N个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于x。 输入描述 第一行两个整数N x(0 < N <= 100000, 0 <= x <= 10000000) 第二行有N个正整数(每个正整数小于等于100)。 输出描述 输出一个整数,表示所求的个数。
3
|
0
查找接口成功率最优时间段
题目 服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示, 数组中每个元素都是单位时间内失败率数值,数组中的数值为0~100的整数, 给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值,即平均失败率小于等于minAverageLost
4
|
0
小明减肥
题目 小明有n个可选运动,每个运动有对应卡路里,想选出其中k个运动且卡路里和为t。k,t,n都是给定的。求出可行解数量 输入描述 第一行输入n t k 第二行输入 每个运动的卡路里 按照空格进行分割 备注 0<n<10 t>0,0<k<=n 每个运动量的卡路里>0 输出描述 求出可行解数量 示例1:
4
|
0
员工派遣
某公司部门需要派遣员工去国外做项目。 现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......),工号连续,从 1开始。部长派遣员工的规则: 规则1: 从 1,k中选择员工派遣出去 规则2: 编号为 x的倍数的员工不能
4
|
0