20个基础选择题，包含面比较广，主要是数据结构，网络，操作系统这一块的;   大概相当于判断是不是质数，暴力求解会超时，建议二分法求解;   求n开方，不能使用库函数。代码链接：https://www.cnblogs.com/anzhengyu/p/11185603.html

目录   类型一：求n次幂 类型二：求n开方    类型一：求n次幂 实现 pow(x, n)，即计算 x 的 n 次幂函数。其中n为整数。pow函数的实现——leetcode 解法1：暴力法 不是常规意义上的暴力，过程中通过动态调整底数的大小来加快求解。代码如下： class Solution: def myPow(self, x: float, n: int) -> float: judge = True if n<0: n = -n judge = False if n==0: return 1 final = 1 # 记录当前的乘积值 tmp = x # 记录当前的因子 c...

目录   类型一： 找出最少的硬币数——组成一个值 类型二：找出最少的硬币——组成所有的面值    类型一： 找出最少的硬币数——组成一个值 最少硬币——leetcode 题目描述：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。（你可以认为每种硬币的数量是无限的。） 解法：动态规划 对于一个金额，与它的差值为硬币库（coins）中硬币面值的数都是它一步就可以到达的，这里一步到达是指只需要一个硬币就能解决。因此，对于一个金额，能够满足题目要求的硬币数为所有能够一步到达这个它的金额...

目录   最长递增序列 最长公共子序列 最长公共子串    最长递增序列 最长上升子序列-leetcode 给定一个序列，找出其中最长的，严格递增的子序列的长度（不要求连续）。 解法一：动态规划 通过一个辅助数组记录每一个元素处的最大序列长度（在必须选这个元素的前提下），然后在坐标小于当前元素的数组扫描，在值小于当前元素的集合中选出最大值即为当前元素处的最大子序列。状态转移方程： dp[i] = max(1, max(dp[j]+1, j<i, nums[j]<nums[i]) class Solution: def lengthOfLIS(self, nums: List[int...

1. 移动通信的基本特点 移动通信是无线的：通信的信道是空间中电磁波。 移动通信是移动的：用户位置是在变化的，因此要求动态寻址。 2. 模拟通信系统与数字通信系统 模拟通信系统：是指在信道上把模拟信号从信源传送到信宿的一种通信方式。 数字通信系统：数字通信是指在信道上把数字信号从信源传送到信宿的一种通信方式。 3. 移动通信中三大损耗 路径损耗：也称衰耗，指无线电磁波在传输过程中由于传输介质的因素而造成的损耗。 慢衰落损耗：也称慢衰，指在电磁波在传输路径上遇到障碍物产生阴影效应造成的损耗。 快衰落损耗：也称快衰，主要是反映小范围移动的接收电平均值的起伏变化趋势。它的起伏速率比慢衰快，因此称为快...

头条测试开发一面，楼主本身转专业菜鸡，记录下问过的内容吧。简短的自我介绍学过哪些东西因为前面有讲数据结构，就问了二叉树的遍历方式，以及手写先序遍历（参考代码：https://www.cnblogs.com/anzhengyu/p/11083568.html）手写代码：两个字符串的最长公共子串(参考代码：https://www.cnblogs.com/anzhengyu/p/11166708.html)网络相关的问题：http，tcp，ip协议等，一个网页从输入url到出现渲染画面的整个过程线程与进程的区别做过的项目设计一个测试用例(抖音点赞功能)你的提问总得来说，比较看中基础知识，比如网络以及...

目录   内容1：二叉树的遍历 内容2：基本操作    主要内容：  二叉树遍历（先序、中序、后序、宽度优先遍历）的迭代实现和递归实现； 二叉树的深度，二叉树到叶子节点的所有路径；  首先，先定义二叉树类（python3），代码如下： class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 内容1：二叉树的遍历         二叉树的遍历分深度优先遍历（DFS）和宽度优先遍历（BFS）。其中深度优先遍历又分为先序遍历，中序遍历，后序遍历。因为二叉树是递归类数据结构，因此大部分...