面试
文章平均质量分 80
张某某。paranoia
这个作者很懒,什么都没留下…
展开
-
【面试】并发编程总结3(线程、进程必备知识点)
目录1.并发和并行有什么区别?2.进程状态变迁:3.进程与线程的上下文切换:3.1 进程的上下文切换:发生进程上下文切换有哪些场景?3.2 线程的上下文切换:线程的优缺点?线程与进程的比较3.3 线程相比进程能减少开销,体现在:3.4 线程的上下文切换线程上下文切换的是什么?4.调度4.1 五种调度原则:4.2 调度算法:01 先来先服务调度算法02 最短作业优先调度算法03 高响应比优先调度算法04 时间片轮转调度算法05 最高优转载 2021-09-23 14:58:05 · 295 阅读 · 0 评论 -
【面试】集合框架(核心知识点+面试常考)
1.数组char [] cs = new char['','','']{};char [] cs1 = new char[s];cs1[0] = 'G'; 数组常见问题:数组索引越界异常1.1特点1.数组内存地址连续,使用之前必须先指定好数组长度2.可以通过下标访问的方式去访问——查询效率高3.增删 操作会给系统带来性能消耗——保证数据下标越界的问题,须要动态扩容2.链表分为单向链表与双向链表双向链表:每个节点都是由三部分组成:prev记录前一节点的地址;next记录后一节点原创 2021-09-18 21:59:39 · 255 阅读 · 0 评论 -
必备算法总结篇
1.备战实习记录之【数组篇】+【链表篇】2.备战实习记录之【字符串篇】+【哈希表篇】(算法之字符串KMP算法(原理及源码))3.备战实习记录之【堆与堆排序】4.备战实习记录之【栈与队列篇】5.备战实习记录之【树与二叉树篇】1备战实习记录之【树与二叉树篇】2——二叉树的前中后序遍历备战实习记录之【树与二叉树篇】3——二叉树的层序遍历备战实习记录之【树与二叉树篇】4——翻转二叉树备战实习记录之【树与二叉树篇】5——二叉树的常见问题(递归+迭代 应用)备战实习记录之【树与二原创 2021-04-21 07:27:46 · 113 阅读 · 0 评论 -
面试必备系列【Java核心+计网+数据库+并发编程】
1.Java核心Java核心之JVMJAVA核心之泛型2.计算机网络【面试】计算机网络总结1(OSI七层协议+TCP与UDP简介)【面试】计算机网络总结2(TCP的三次握手与四次挥手)【面试】计算机网络总结3(TCP的滑动窗口机制+拥塞处理)【面试】计算机网络总结4(HTTP)【面试】计算机网络总结5(从键入网址到网页显示发生了什么)3.数据库【面试】数据库总结1(MySQL介绍+体系结构)【面试】数据库总结2(MySQL索引)【面试】数据库总结3(MySQL原创 2021-04-21 07:16:04 · 341 阅读 · 0 评论 -
Leetcode#146. LRU 缓存机制 (HashMap+双向链表手写LRU)
146. LRU 缓存机制问题描述运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类:LRUCache(int capacity) 以正整数作为容量capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。 void put(int key, int value)如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键字-值」。...原创 2021-04-14 22:43:59 · 91 阅读 · 0 评论 -
【面试】数据库总结5:删除数据库数据:(Drop/Truncate/Delete的区别)
一、从执行速度上来说drop > truncate >> DELETE二、从原理上讲2.1 DELETEDELETE from TABLE_NAME where xxxDELETE属于数据库DML操作语言,只删除数据不删除表的结构,会走事务,执行时会触发trigger; 在 InnoDB 中,DELETE其实并不会真的把数据删除,mysql 实际上只是给删除的数据打了个标记为已删除,因此 delete 删除表中的数据时,表文件在磁盘上所占空间不会变小,存储空间不会被释转载 2021-04-12 21:53:35 · 223 阅读 · 0 评论 -
NC105.二分查找(二分法)
二分查找问题描述题目描述请实现有重复数字的升序数组的二分查找给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1示例1输入[1,2,4,4,5],4返回值2说明从左到右,查找到第1个为4的,下标为2,返回2 示例2输入[1,2,4,4,5],3返回值-1示例3输入[1,1,1,1,1],1返回值.原创 2021-04-12 11:18:52 · 301 阅读 · 0 评论 -
NC61.两数之和(map及优化解法)
两数之和问题描述题目描述给出一个整数数组,请在数组中找出两个加起来等于目标值的数,你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的假设给出的数组中只存在唯一解例如:给出的数组为 {20, 70, 110, 150},目标值为90输出 index1=1, index2=2输入[3,2,4],6返回值[2,3]解题思路有两种解法:第一种就是使用两原创 2021-04-12 10:51:50 · 636 阅读 · 0 评论 -
2021-0411-百度后端实习笔试记录
1.完全二叉树中两个节点的最短距离问题描述对于一棵完全二叉树(对于有孩子的节点,其左孩子为2i,右孩子为2 i+1),给定的两个点之间的最短路的长度是多少?我们认为相邻两点之间的距离为1。输入描述:第一行输入一个整数T,表示测试数据共有T组对于每组测试数据,输入两个整数表示所询问的节点的标号输出描述:对于每组数据,输出一个整数表示答案解题思路最妙的解法。对于两个节点来说,分别计算其到父节点的距离并相加即可。怎样快速找到当前节点的父节点?对于完全二叉树来说,直接原创 2021-04-11 22:13:10 · 333 阅读 · 0 评论 -
备战实习记录之【树与二叉树篇】1
1 二叉树解题过程中二叉树有两种主要的形式:满二叉树和完全二叉树。1.1满二叉树满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。1.2完全二叉树完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。1.3 二叉搜索树前面介绍的树都没有数值,而二叉搜索树有数值的了,「二叉.转载 2021-03-27 11:11:41 · 95 阅读 · 0 评论 -
【面试】计算机网络总结5(从键入网址到网页显示发生了什么)
6 从键入网址到网页显示发生了什么6.1 概括(1)浏览器分析链接指向页面的URL(2)浏览器向DNS请求解析 网址 的IP地址(3)域名系统DNS解析出网址所在服务器的IP地址。(4)浏览器与服务器建立TCP连接(服务器IP地址:端口号)(5)浏览器发出取文件命令:GET/.../index.htm(6)服务器给出响应,把文件index.htm发送给浏览器(7)释放TCP连接6.2 详解6.2.1 HTTP工作(1)解析URL首先浏览器做的第一步工作就是要对转载 2021-03-26 11:27:52 · 269 阅读 · 0 评论 -
【面试】计算机网络总结4(HTTP)
【面试】计算机网络总结1(OSI七层协议+TCP与UDP简介)【面试】计算机网络总结2(TCP的三次握手与四次挥手)【面试】计算机网络总结3(TCP的滑动窗口机制+拥塞处理)5 HTTP5.1 HTTP基本概念5.1.1 HTTP状态码5.1.2 HTTP常见字段5.2 GET 与 POST5.2.1 GET 与 POST 的区别5.2.2GET 和 POST 方法都是安全和幂等的吗?5.3 HTTP特性5.3.1 HTTP优点5.3.2 HTTP缺点..原创 2021-03-25 21:14:36 · 289 阅读 · 0 评论 -
【面试】计算机网络总结3(TCP的滑动窗口机制+拥塞处理)
点击查看其他内容:【面试】计算机网络总结1(OSI七层协议+TCP与UDP简介)【面试】计算机网络总结2(TCP的三次握手与四次挥手)【面试】计算机网络总结3(TCP的滑动窗口机制+拥塞处理)4 滑动窗口机制4.1 可靠传输的工作原理4.1.1 停止等待协议4.1.2 连续ARQ协议4.1.3 超时时间的设置4.1.4 快速重传4.1.5 SACK方法4.2 滑动窗口机制(重要)4.2.1 使用滑动窗口的原因4.2.2 发送方的滑动窗口4.2.3 接收原创 2021-03-25 17:24:36 · 1620 阅读 · 1 评论 -
【面试】计算机网络总结2(TCP的三次握手与四次挥手)
3 TCP协议详解3.1 TCP报文段的首部格式3.1.1 各个字段的意义3.2 TCP的基本认识3.3TCP连接建立(三次握手)3.3.1 TCP三次握手详解3.3.2 【问题】:为什么需要三次握手?两次不行吗?3.4 TCP的连接释放(四次挥手)3.4.1 TCP四次挥手详解3.4.2 【问题】为什么挥手需要四次?3.4.3【问题】:为什么 TIME_WAIT 等待的时间是 2MSL?3.4.4【问题】:为什么需要 TIME_WAIT 状态?3.4...原创 2021-03-25 15:39:23 · 684 阅读 · 0 评论 -
【面试】计算机网络总结1(OSI七层协议+TCP与UDP简介)
1OSI七层协议模型、TCP/IP四层模型 应用层 任务是通过应用进程间的交互来完成特定网络应用。应用层协议定义应用进程间通信和交互的规则。常见的协议有HTTP协议和FTP等。交互的数据单元为报文(message)。 表示层 会话层 用于建立和拆除会话 传输层 负责将来自会话层的消息传递给网络层(对两个主机之间的通信提供通用的数据传输服务。)常见的协议有传输控制..原创 2021-03-25 15:38:29 · 622 阅读 · 0 评论 -
【面试】数据库总结4(MySQL优化思路)
5 MySQL数据库优化思路5.1 优化层次5.1.1 连接——对数据库的配置优化(目标都是硬件本身的优化)第一个环节是客户端连接到服务端连接这一块有可能会出现什么样的性能问题?有可能是服务端连接数不够导致应用程序获取不到连接。比如报了一个Mysql: error1040: Too many connections的错误。可以从两个方面来解决连接数不够的问题:1、从服务端来说,我们可以增加服务端的可用连接数。如果有多个应用或者很多请求同时访问数据库,连接数不够的时候,我们可原创 2021-03-22 21:35:22 · 611 阅读 · 0 评论 -
【面试】数据库总结3(MySQL事务与锁机制)
4 事务4.1 事务事务是数据库管理系统(DBMS)执行过程中的一个逻辑单位,由一个有限的数据库操作序列(DDL等)构成。存储引擎中,InnoDB支持事务。4.1.1 事务的四大特性(1)原子性(Atomicity)即不可再分性。即对数据库的一系列操作,要么都成功,要么都失败,不可能出现部分成功或者部分失败的情况。当出现部分失败的情况时,使用回滚。在InnoDB里面通过undo log实现,记录了数据修改之前的值(逻辑日志),一旦发生异常,就可以使用undo log实现回滚.原创 2021-03-22 20:09:41 · 295 阅读 · 0 评论 -
【面试】数据库总结2(MySQL索引)
3 MySQL索引3.1 索引是什么索引的创建是需要消耗时间的。有索引的查询和没有索引的查询相比,效率相差几十倍。数据库索引,是数据库管理系统(DBMS)中一个排序的数据结构,以协助快速查询、更新数据库表中数据。3.1.1 索引介绍数据是以文件的形式存放在磁盘上面的,每一行数据都有它的磁盘地址。如果没有索引的话,我们要从 500 万行数据里面检索一条数据,只能依次遍历这张表的全部数据(循环调用存储引擎的读取下一行数据的接口),直到找到这条数据。——全表扫描。但是有了索引之后,只原创 2021-03-22 15:02:06 · 202 阅读 · 0 评论 -
【面试】数据库总结1(MySQL介绍+体系结构)
目录1 MySQL1.1 MySQL简介1.1.1 关系型数据库:1.1.2非关系型数据库1.1.3 newSQL1.1.4 mysql1.2 MySQL体系结构1.2.1 一条查询语句(上图)的执行过程1.3 MySQL存储引擎1.3.1 存储引擎选择1.3.2 存储引擎比较1.3.3 选择存储引擎原则1.4 执行引擎2 MySQL体系结构总结2.1 架构分层2.2 InnoDB内存架构2.2.1 缓冲池 Buffer Pool2..原创 2021-03-22 11:21:30 · 283 阅读 · 2 评论 -
Java核心之JVM
1 JVM最底层的即为JVM。JDK JRE 与 JVM。1.1 源码到类文件:.class文件 为16机制表示的文件。里面的内容包括了JDK格式、源码继承与接口的情况、属性与方法的数量等。1.2 类文件到JVM:类加载机制所谓类加载机制即:虚拟机把Class文件加载到内存并对数据进行校验,转换解析和初始化形成可以虚拟机直接使用的Java类型,即java.lang.Class1.2.1 装载(Load)查找和导入class文件(1)通过一个类的...原创 2021-03-18 21:43:07 · 224 阅读 · 1 评论 -
备战实习记录之【字符串篇】+【哈希表篇】
三、字符串篇1.字符串是若干字符组成的有限序列,也可以理解为是一个字符数组2.关于库函数使用「如果题目关键的部分直接用库函数就可以解决,建议不要使用库函数。」「如果库函数仅仅是 解题过程中的一小部分,并且你已经很清楚这个库函数的内部实现原理的话,可以考虑使用库函数。」3.字符串大小扩容「其实很多数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作。」4.「当需要固定规律一段一段去处理字符串的时候,要想想在在for循环的表达式上做做文章」5.反转字符串原创 2021-03-15 10:51:15 · 139 阅读 · 2 评论 -
JAVA常考面试题(备战实习篇)
第一章Java基础1、简述java程序的运行机制2、简述java语言的跨平台原理3、如何配置java的环境变量4、谈谈你对IDE的认识5、java中有哪些数据类型、其中基本数据类型有哪些、以及它们表示的范围是多少?6、谈谈你对java中的标识符的认识,它和关键字(保留字)有何区别?7、什么是原码、反码、补码?第二章、面向对象1、谈谈你对面向过程的编程和面向对象的编程的理解2、面向对象的特征是什么、谈谈你对它们的理解3、简述java中类的组成部分。4、简述jav原创 2021-03-05 22:08:41 · 153 阅读 · 4 评论 -
JAVA相关基础知识(备战实习篇)
1、面向对象的特征有哪些方面 1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。2.继承:继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生,这个过程称为类继承。新类继承了原始类的特性,新类称为原始类的派生类(子类),而原始类称为新类的基类(父类)。派生类可以从它..原创 2021-03-05 22:00:31 · 124 阅读 · 0 评论