- 博客(15)
- 收藏
- 关注
原创 烽火通讯校招
笔试:70(基础题)+算法题算法第一题:给出一个长度为n的仅由0和1构成的字符串s,你可以吧字符串中的一些1变成0,使得原串中不存在一个“101”的子串,子串的定义是原串中的一段连续的字符串,请问你最少改变多少个1算法第二题给定n个数,那么一共有2^n-1个非空子集,如果一个子集的数的和为K,那么我们就认为是满足条件的,那么需要计算多少个满足条件的非空子集。假设有三个数分别为1,2,3,那么非空子集有{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}算法第三题有两个字
2021-09-24 15:15:27
3221
2
原创 Docker学习笔记(一)
Docker为什么会出现?开发上线两套环境,同时版本更新,可能会导致服务不可用,加上部署环境的时间比较长,导致项目发布是的时间费力。docker的作用:项目带上环境安装打包,解决部署环境的时间。比如:安卓应用开发:java – apk --发布(应用商店)–使用apk–安装即可用docker项目流程java --jar(环境)–打包项目带上环境(镜像)–(docker仓库)–下载我们发布的镜像–直接运行即可docker的思想来源于集装箱隔离:Docker核心思想(打包装箱)每个箱子是相互隔离
2021-06-08 15:52:33
135
原创 操作系统知识总结(第六讲)
内存管理内存的分配和回收内存地址扩充地址转换三种装入方式内存保护内存保护的两种方式方法一:在CPU中设置一对上、下限寄存器,存放 进程的上、下限地址。进程的指令要访问某个地址 时,CPU检查是否越界。方法二:采用重定位寄存器(又称基址寄存器)和界地址寄存器(又称限长寄存器)进行越界检查。重定位寄存器中存放的是进程的起始物理地址。界地址寄存器中存放的是进程的最大逻辑地址。知识总结内存空间的扩充覆盖技术交换技术设计思想:内存紧张时,将内存中某些进程暂时换出内存,把外
2021-04-17 16:54:46
686
原创 操作系统知识总结(第五讲)
内存管理知识框架内存是什么?有什么作用?内存(英语:Random Access Memory,缩写:RAM;也叫主存)是与CPU直接交换数据的内部存储器。内存用来加载各式各样的程序与数据以供CPU直接运行与运用。即缓和cpu和硬盘之间的速度矛盾。补充几个常见的数量单位2^10=1K (千)2^20=1M (兆)2^30=1G (千兆)2^40=1T (太)指令的工作原理-操作码+若干参数逻辑地址:相对地址 物理地址:绝对地址程序到可执行
2021-04-16 15:54:35
124
原创 操作系统知识总结(第四讲)
信号量机制信号量机制:是一种功能较强的机制,可以用来解决互斥与同步问题,他只用被两个标准的原语wait(s)和signal(s)访问,也可以记作p,v操作。原语:完成某种功能 而且不可分割、不能被中断执行的操作序列,通茶用硬件实现的。...
2021-04-10 18:04:29
200
原创 操作系统知识总结(第三讲)
处理机调度:定义:确定某种规则来决定处理这些任务的顺序。三层调度的联系和对比:七状态模型:进程调度:进程调度:就是按照某种算法从就绪队列中选择一个进程为其分配处理机非剥夺调度方式:实现简单,系统开销小但是五法处理紧急任务,只适合早期批处理操作系统。剥夺调度方式:可以优先处理更紧急的进程,也可以实现让各进程按照时间片轮流执行功能。适合于分时操作系统、分时操作系统。“狭义的进程调度”与“进程切换”的区别:狭义的进程调度指的是从就绪队列中选中一个要运行的进程。(这个进程可以是刚刚被暂停执行
2021-04-09 13:54:56
179
原创 操作系统知识总结(第二讲)
进程管理进程实体的定义:程序段,数据段,PCB三部分组成了进程实体(进程映像)。注:PCB是进程存在的唯一标志进程:是进程实体的运行过程,是系统进行资源分配和调用的一个独立单位。进程的组织方式:链接方式索引方式进程的特征:动态性 2. 并发性 3. 独立性 4. 异步性 5. 结构性三种基本状态:运行态 就绪态 阻塞态其他两种状态:创建态 终止态状态直接的转换什么是进程控制?进程控制的主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程、撤销已有进程、实现
2021-04-07 11:02:43
133
原创 操作系统知识总结(第一讲)
操作系统的层次结构操作系统的作用:负责管理协调软硬件为上层提供服务操作系统是系统软件操作系统提供的功能:文件管理存储管理处理机管理设备管理进程:是一个程序的执行过程。执行前需要将该程序放在内存当中,才能被cpu处理命令接口:允许用户直接使用程序接口:允许用户通过程序间接使用通常吧覆盖了软件的机器称为扩充机器又称之为虚拟机操作系统的四大特征并发,共享,虚拟,异步并发:指两个或多个事件在同一时间发生共享:资源共享,是指系统中的资源可以供给内存中多个并发执行的进程共同使
2021-04-06 16:59:26
139
原创 阿里研发岗面经
1、介绍一下你自己2、计算机网络熟悉吗?讲一下TCP协议吧3、聊一聊HTTP协议,知道cookie吗?4、跟着TCP协议提问,假设服务器的效率和什么有关?5、聊一聊数据结构,栈熟悉吗?设计一个函数取栈里面的最小值,时间复杂度为0(1)而且pop和push的时间复杂度都为0(1)6、假设我有个长字符串A和短字符串B,设计一个方法,删除A字符串中B包含的字符7、了解快速排序吗?时间复杂度是多少?最差的情况是什么?8、介绍一下你自己的项目,你负责的部分是什么?采用的是什么技术?9、了解索引吗?索引
2021-03-13 10:05:43
240
原创 非科班面试字节泪经
字节跳动一面(45分钟)1、自我介绍2、介绍一下自己的项目3、了解linux吗?你是如何接触linux的4、用linux命令查找端口为8080端口5、用linux命令移除某个文件夹里面的内容6、介绍一下udp和tcp的区别,以及应用层哪些协议用了udp哪些协议用了tcp?7、了解数据结构吗?将数组[a,b,c,d,e,f,g]用链表表示出来(手撕代码)8、了解数据库吗?如何查看表结构?如何查找出1000-1300行?9、你还有什么补充的嘛?你有什么问题问我吗?个人总结:这自己寒假的第三次
2021-01-29 22:47:58
409
1
原创 新手面试面经(避免新手踩坑)
深信服一面:1、自我介绍2、为什么选择软件测试3、手撕代码 如何将 链表A->B->C->D翻转成 链表D->C->B->A4、你平常使用过交换机和路由器吗?5、如何对淘宝登录界面进行测试6、ARP协议是什么?7、为什么ARP协议可以获取Mac地址,具体流程是怎么样?8、假设你有两台电脑,使用ARP协议如何获取Mac地址,数据传输流程是怎么样的?9、办公室没网,为什么改ip后可以上网?...
2021-01-13 20:06:32
1082
3
原创 java面向对象的第一大特征:封装
封装:是指隐藏对象的属性和实现细节,仅对外提供访问方式好处:1、将变化隔离2、提高复用性3、便于使用4、提高安全性封装原则:1、将不需要对外提供的内容都隐藏起来2、提供公共方法对其访问,但是属性隐藏例子:注意:私有仅仅是封装的一个特征注释:函数其实就是一个简单的封装...
2019-11-18 20:06:45
173
原创 java菜鸟对“传值传引用”的见解
首先给大家介绍一下两个名词1、基本类型:char long short double boolean byte int float2、引用类型:类,方法,特别是String也是一个类传值:传递的是值的副本。方法中对副本的修改,不会影响到调用方。传引用:传递的是引用的副本,共用一个内存,会影响到调用方。此时,形参和实参指向同一个内存地址。对引用副本本身(对象地址)的修改,如设置为null,...
2019-07-17 17:59:18
231
原创 我对数组的理解
数组作用:保存多个数据数组格式:1.数据类型 数组名 =new 数据类型 [长度]2.数据类型 数组名 ={元素1 元素2 元素3……}数组的长度,必须要在数组创建的时候指定“数组是引用类型”注:数组长度是final修饰的,所以不可改变数组有一维、二维、三维数组二维数组:一维数组的一维数组顾名思义三维数组就是一维数组的一维数组的一维数组数组在内存中是连续的数组的下标是从零...
2019-03-28 21:09:24
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人