- 博客(48)
- 收藏
- 关注
RSS订阅原创 OPPO无线通信协议工程师提前批面经(base 成都)
综合面试和hr面试没有遇到过技术性问题，但综合面试回答项目的时候我还是简要说了一下研究方向，项目主要用到的技术，自己的成果。PS：一面遇到这位面试官是我在找工作期间遇到过最温柔的面试官，面试体验非常好，当时觉得就算挂了也值。4.询问参加了哪些比赛，然后问了一下比赛的情况，比如赛事级别，用的哪方面的技术，获奖情况等等；1.说一下ISO分层模型，然后详细说下你觉得比较重要的协议或者你觉得自己掌握得比较好的协议；5.因为我简历上面写了JAVA，就问了我JAVA和C的区别以及JAVA的三大特性；
2022-09-02 15:57:20
1133
1
原创 MATLAB中柱形图的绘制
自定义MATLAB图形中的X轴坐标问题就出现在中间x轴上面的数据并不是均匀的，而是不均匀的，那么中间肯定就会出现空白的部分。我的个人解决方法：直接bar(y);然后自定义x；以上面的例子：bar(y);set(gca,‘XTickLabel’,{‘256’,‘512’,‘1024’});第一行是将y的数据画在y轴上面，但是x此时是顺序增长的，即1，2，3，4…如图：这时候再自定义设置...
2022-06-05 15:30:51
2157
原创 力扣23题合并K个升序链表
力扣23题合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例 2：输入：lists
2022-05-18 11:36:29
277
原创 牛客试题：用两个栈实现队列
牛客试题：用两个栈实现队列描述用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围：1000n≤1000要求：存储n个元素的空间复杂度为O(n) ，插入与删除的时间复杂度都是 O(1)示例1输入：[“PSH1”,“PSH2”,“POP”,“POP”]返回值：1,2说明：“PSH1”:代表将1插入队列尾部“PSH2”:代表将2插入队列
2022-05-17 20:48:49
320
原创 牛客试题：按之字形顺序打印二叉树
牛客试题：按之字形顺序打印二叉树描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：15000≤n≤1500,树上每个节点的val满足 |val| <= 1500要求：空间复杂度：O(n)，时间复杂度：O(n)例如：给定的二叉树是{1,2,3,#,#,4,5}该二叉树之字形层序遍历的结果是[[1],[3,2],[4,5]]示例1输入：{1,2,3,#,#,4,5}返回值：[[1],[3,2],[4,5]]说明
2022-05-17 20:37:42
119
原创 牛客试题：包含min函数的栈
牛客试题：包含min函数的栈描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。此栈包含的方法有：push(value):将value压入栈中pop():弹出栈顶元素top():获取栈顶元素min():获取栈中最小元素数据范围：操作数量满足0≤n≤300 ，输入的元素满足 ∣val∣≤10000进阶：栈的各个操作的时间复杂度是O(1) ，空间复杂度是 O(n)示例:输入:
2022-05-17 20:29:20
138
原创 力扣953. 验证外星语词典
力扣953. 验证外星语词典某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。示例 1：输入：words = [“hello”,“leetcode”], order = “hlabcdefgijkmnopqrstuvwxyz”输出：true解释：在该语言的字母表中，‘h’ 位于 ‘l
2022-05-17 10:32:05
102
原创 二分查找，冒泡排序JAVA实现
二分查找，冒泡排序JAVA实现可能以后面试会手写一个二分查找或者冒泡排序，先写个笔记，后面再看二分查找：1.待查找的序列有序。2.每次查找范围缩小为原来一半。 public int myBinarySearch(int[] arr,int target){ int start = 0;//查找范围的起点 int end = arr.length-1;//查找范围的终点 //二分查找的过程，每次找出范围的中点进行比较，更新下一次的查找范围
2022-05-16 16:10:29
173
原创 力扣面试题 04.06. 后继者
力扣面试题 04.06. 后继者思路分析：题目要求寻找二叉搜索树中节点为p节点的下一个节点（中序遍历：先遍历左子树再中间节点再右子树）。解法1：按照二叉树的中序遍历，把遍历的节点依次存入到队列中，再依次取出，当取出的节点等于p时，再取后一个节点就是要求的节点。代码如下：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tr
2022-05-16 12:01:38
240
原创 力扣面试题 01.05. 一次编辑
力扣面试题 01.05. 一次编辑字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入:first = “pale”second = “ple”输出: True示例 2:输入:first = “pales”second = “pal”输出: False思路分析：首先肯定是分析是否只需要1次或者0次，0次就是输入二者相等的情况。然后如果两个字符串的长度之差超过了1，那么无论怎么编辑都是不能
2022-05-13 11:17:05
112
原创 力扣第449题序列化和反序列化二叉搜索树
力扣第449题序列化和反序列化二叉搜索树序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。示例 1：输入：root = [2,1,3]输出：[2,1,3]示例 2：输入：root = []输出
2022-05-11 22:06:12
233
原创 JAVA实现快速排序
JAVA实现快速排序快速排序思想是通过选取一个"基"（枢轴），使得这个基的左边都是不大于这个基的数，基的右边都是不小于这个基的数。然后再对左右两边递归，直到所有序列有序。主要写一下代码实现的细节。（以从小到大顺序排列）最关键的部分就是递归部分，每次递归就是将第i至第j个元素进行快排，i到基-1的数小于基，基+1到j的数大于基。private static void mSort(int[] nums, int low, int high) { //终止情况，当low等于high时，表明只传入了一个数
2022-05-10 15:53:22
196
原创 力扣433题 最小基因变化
力扣433题 最小基因变化基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是 ‘A’、‘C’、‘G’ 和 ‘T’ 之一。假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。例如，“AACCGGTT” --> “AACCGGTA” 就是一次基因变化。另有一个基因库 bank 记录了所有有效的基因变化，只有基因库中的基因才是有效的基因序列。给你两个基因序列 start 和 end ，以及一个基因库 ban
2022-05-07 14:58:01
110
原创 如何准备蓝桥杯以及刷题
如何准备蓝桥杯以及刷题先说第一个，我感觉蓝桥杯不仅仅是一个考察编程语法掌握得怎样，就我刚开始也以为蓝桥杯需要很多的知识，感觉学不完，就萌生放弃。其实蓝桥杯对语法的要求并没有想象的多，大部分题目用到的知识主要有输入输出、循环遍历(for,while)、条件判断(if)、数组和集合等容器、函数（输入输出的格式）、变量的作用范围（哪些变量是在哪些地方可以调用的，哪些是局部变量，用完了就没有了等），一些JAVA写好了的函数，比如很重要的sort，String类里面的toCharArray()，toLowerCas
2022-05-05 10:05:37
7978
3
原创 蓝桥杯练习 数的读法
蓝桥杯练习 数的读法问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san qian si bai wu shi liu
2022-05-05 09:23:35
194
原创 蓝桥杯练习 分解质因数
蓝桥杯练习 分解质因数问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数，然后再分解。数据规模和约定 2<=a<=b<=10000思路分析：第一步求出2-b的全部质数；第二
2022-05-04 20:14:06
649
原创 蓝桥杯练习 矩阵乘法
蓝桥杯练习 矩阵乘法问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式 输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入2 21 23 4
2022-05-04 13:59:26
102
原创 蓝桥杯练习 Sine之舞
蓝桥杯练习 Sine之舞问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。输入格式 仅有一个数：N<201。输出格式
2022-05-04 13:03:44
84
原创 蓝桥杯练习 矩形面积交
蓝桥杯练习 矩形面积交问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.00思路分析：求出相交的面积也就是求相交的矩形的面积，由于两个矩形
2022-05-03 20:02:53
209
原创 蓝桥杯练习 字符串对比
蓝桥杯练习 字符串对比问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing 4：两个字符串长度相等，
2022-05-03 19:18:00
109
原创 蓝桥杯练习 时间转换
蓝桥杯练习 时间转换问题描述 给定一个以秒为单位的时间t，要求用“H:M:S”的格式来表示这个时间。H表示时间，M表示分钟，而S表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式 输入只有一行，是一个整数t（0<=t<=86399）。输出格式 输出只有一行，是以“H:M:S>的格式所表示的时间，不包括引号。样例输入0样例输出0:0:0样例输入5436样例输出1:30:36思路分
2022-05-03 19:05:43
695
原创 蓝桥杯练习 FJ的字符串
蓝桥杯练习 FJ的字符串问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA思路分析：这道题目主要是找规律，规律找出来了代码很好写，废话不多说，
2022-05-03 11:17:54
106
原创 蓝桥杯练习 芯片测试
蓝桥杯练习 芯片测试问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n
2022-05-03 11:04:16
362
原创 蓝桥杯练习 龟兔赛跑预测
蓝桥杯练习 龟兔赛跑预测问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当漫长，
2022-05-03 10:22:35
117
原创 蓝桥杯练习 报时助手
蓝桥杯练习 报时助手问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法，其中0~20读作： 0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six
2022-05-02 23:02:44
100
原创 蓝桥杯练习 Huffuman树
蓝桥杯练习 Huffuman树问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个数。 在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树
2022-05-01 17:55:39
218
原创 蓝桥杯练习 圆的面积
蓝桥杯练习 圆的面积给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。样例输入4样例输出50.2654825数据规模与约定1 <= r <= 10000。提示本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。这道题目主要是掌握如何得到数据的指定精
2022-05-01 16:19:51
101
原创 蓝桥杯练习 01字串
问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>思路分析：这道题目不难，如果遇到这种题目，我可以直接在本子上面写好，然后写32个打印函数，打印出来，一样全对。但这里介绍解决这个问题的
2022-05-01 15:59:53
241
原创 蓝桥杯练习 字母图形
蓝桥杯练习 字母图形问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n,
2022-05-01 15:15:17
121
原创 蓝桥杯练习 杨辉三角形
蓝桥杯练习 杨辉三角形问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模与约定1
2022-05-01 14:03:50
375
原创 蓝桥杯练习 特殊的数字
蓝桥杯练习 特殊的数字问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。 思路分析：三位十进制数表示开一个for循环，从100到999，然后每个数等于它各位立方和，和前面哪个题差不多，就是把各位和变为各位的立方再求和。代码如下：public class Main { public static void main(String
2022-05-01 11:16:59
179
原创 蓝桥杯练习 特殊回文数
蓝桥杯练习 特殊回文数问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。思路分析：要求输出的数满足1:五位和六位十进制数；2:满足各位数字之和等于n ；3:这个数
2022-05-01 10:49:32
450
原创 蓝桥杯练习 十六进制转八进制
蓝桥杯练习 十六进制转八进制问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出 7
2022-04-30 11:09:06
295
原创 蓝桥杯试题 数列排序
蓝桥杯试题 数列排序问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9思路分析：这道题很简单，就是写一个排序，而排序算法在编程时候经常遇到，我借这道题做一个简单的总结。解法1：对数组的排序可以调用Arrays类中的sor
2022-04-30 10:14:31
1063
1
转载 JAVA中将两个列表(List)合并为一个列表
JAVA中将两个列表(List)合并为一个列表我是总结和简化这篇文章，再比较了add和addAll方法https://blog.csdn.net/cunchi4221/article/details/107470693?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-2.pc_relevant_default&depth_
2022-04-28 10:13:46
84015
原创 力扣417题太平洋大西洋水流问题
力扣417题太平洋大西洋水流问题题目描述：有一个 m × n 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights ， heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。岛上雨水较多，如果相邻单元格的高度 小于或等于 当前单元格的高度，雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元格
2022-04-27 17:08:20
345
原创 链表的反转
链表的反转在做一些题的时候需要将链表进行反转。一般有两种方法，使用栈和插入法。1.栈：由于栈的特点是元素先入后出，那么将链表的元素压栈后再弹出就得到了反序。代码如下： public ListNode ReverseList(ListNode head) { Stack<ListNode> stack = new Stack<>(); //遍历链表元素，并将个元素压栈 while (head!=null){
2022-04-26 11:29:08
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人