3 Erekilu

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 16w+

剑指Offer面试题-25 合并两个排序的链表(链表)

题目描述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4题解创建新链表并返回。class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode first = l1, second = l2;

2020-07-09 12:44:30

剑指Offer面试题-20 表示数值的字符串(有限自动机)

题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"都表示数值,但"12e”、“1a3.14”、“1.2.3”、“±5”、"-1E-16"及"12e+5.4"都不是。题解这题的状态定义10种(幂符号为e或E):开始的空格幂符号前的正负号小数点前的数字小数点(前面不包含数字)小数点(前面包含数字)小数点后的数字幂符号幂符号后的正负号幂符号后的数字结尾的空格状态的合法转换有(表中内容

2020-07-07 21:01:01

MySQL-高频面试题详细总结

文章目录一、数据库基本概念1. 超键、候选键、主键、外键是什么?2. 什么是存储过程?有哪些优缺点?3. 什么是触发器?有什么作用?4. 什么是视图?有什么作用?5. 三个范式是什么?6.什么是事务?事务有哪些隔离级别?7. 谈一谈乐观锁和悲观锁?8. 关系型数据库和非关系型数据库各有什么优势?9. 谈谈MySQL常见的存储引擎?10. InnoDB为什么推荐使用自增主键?二、SQL语句1. 说说drop、truncate、 delete区别和应用场景?2. 说说char和varchar的区别?3. SQL

2020-07-06 21:59:37

操作系统-高频面试题总结

文章目录1. 操作系统的特征有哪些?2. 说一说进程和线程?3. 进程有哪几种状态?各种状态之间的转换过程?4. 进程通信是什么?有哪些方式?5. 进程同步是什么?有哪些方式?6. 简要介绍进程调度算法?7. 临界区是什么?如何解决冲突?8. 死锁是什么?有什么产生条件?9. 谈一谈死锁的常见解决方法?10. 说一说分页和分段?11. 说说分页存储管理的地址转换过程?12. 什么是虚拟内存?有什么好处?13. 什么是内部碎片,什么是外部碎片?14. 谈谈常见的页面置换算法?15. 说一说进程运行过程中的颠簸

2020-07-02 10:16:47

剑指Offer面试题-17 打印从1到最大的n位数(全排列,递归)

题目描述输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1打印: 1,2,3,4,5,6,7,8,9注意:n为正整数。每打印一个数用换行分隔。题解第一想法是,求出n位数的最大值,然后从1循环到那个值,并打印每个数。public void printNumbers(int n) { int last = (int)Math.pow(10, n); int [] num

2020-06-30 12:14:23

剑指Offer面试题-16 数值的整数次方(细节)

题目描述实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:−100.0<x<100.0-100.0 &lt

2020-06-29 11:49:02

剑指Offer面试题-15 二进制中1的个数(位运算)

题目描述请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。示例 2:输入:00000000000000000000000010000000输出:1解释:输入的二进制串 0000000

2020-06-28 10:40:25

剑指Offer-11 旋转数组中的最小数字(二分法)

题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。示例 1:输入:[3,4,5,1,2]输出:1示例 2:输入:[1,1,1,0,1]输出:0示例3:输入:[1,0,1,1,1]输出:0示例4:输入:[1,2,3,4,5]输出:1题解根据题目描述得出:给定数组由两个排好序的数组组成,而且满足左数

2020-06-26 13:18:57

计算机网络-高频面试题详细总结

目录1. 简要介绍浏览器中输入一个URL,到显示页面的过程?2. 简述TCP和UDP的区别?3. 简要介绍TCP三次握手和四次挥手的全过程?4. 为什么需要三次握手/四次挥手?5. 二次握手行吗?三次挥手行吗?6. TCP怎么保证数据传输的可靠性?7. 简述OSI七层模型的功能?8. 简要介绍HTTP和HTTPS,他们有什么区别?9. HTTP1.1相比HTTP1.0,有什么主要变化?10. HTTP协议包含哪些请求?11. GET请求和POST请求的区别?12. HTTP状态码有哪几类?并介绍下常见的状态

2020-06-25 20:47:41

剑指Offer面试题-05 替换空格(字符串)

题目描述请实现一个函数,把字符串 s 中的每个空格替换成"%20"。输入:s = "We are happy."输出:"We%20are%20happy."限制:0 <= s 的长度 <= 10000题解class Solution { public String replaceSpace(String s) { if (s == null || s.length() == 0) { return s; }

2020-06-22 17:20:02

剑指Offer面试题-03 数组中的重复数字(数组)

题目描述找出数组中重复的数字。在一个长度为 nnn 的数组 nums 里的所有数字都在 000 ~ n−1n-1n−1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 限制:2 <= n <= 100000数组中保证有重复元素题解由于元素大小限定,所以定义数组来当作哈希表。class Solution { public in

2020-06-22 16:44:49

计算机网络-自顶向下方法 第五章课后习题答案(第七版)

复习题R1.意味着路由器在本地实现控制功能。每个路由器是一个整体,能自己提供控制平面和数据平面。R2.逻辑上的集中式控制意味着一个逻辑上的中央路由控制器计算和分配每台它所管辖的路由器的转发表。在逻辑集中控制的情况下,数据平面和控制平面在单独的设备中实现;控制平面在一个中央服务器或多个服务器中实现,数据平面在每个路由器中实现。R3.集中式路由选择算法需要让路由器知道网络的全局情况,然后再根据全网拓扑图计算最短路径。分布式路由选择算法中路由器不需要知道网络的完整信息,只需要知道与自己相邻的链路代

2020-06-22 15:40:35

剑指Offer面试题-04 二维数组中的查找(数组)

题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]题解一核心思路:从右上

2020-06-22 11:23:17

leetcode-206 反转链表(链表翻转)

题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL给定代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */cl

2020-06-21 12:13:36

leetcode-42 接雨水(双指针)

题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6给定代码class Solution { public int trap(int[] height) { }}题解一按列统计考虑

2020-06-20 16:17:09

leetcode-11 盛水最多的容器(双指针)

题目描述给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例:输入:[1,8,6,2,5,4,8,3,7]输出:49给定代码

2020-06-19 19:51:49

计算机网络-自顶向下方法 第四章课后习题答案(第七版)

复习题R1.数据报;路由器根据分组的IP(第三层)地址转发分组。链路层交换机根据分组的MAC(第2层)地址转发分组。R2.数据平面主要功能是转发,将输入链路的数据报在路由器内部交付给输出链路。控制平面的主要功能是路由选择,为数据报的传递规划一个路径。R3.路由和转发之间的关键区别在于,转发是路由器将数据包从输入接口传输到输出接口的本地操作,转发发生的时间很短(通常是几纳秒),因此通常在硬件中实现。路由是指网络范围内的过程,它来规划数据报从源到目的地的端到端路径。路由发生在更长的时间尺度上(

2020-06-19 14:16:56

计算机网络-自顶向下方法 第三章课后习题答案(第七版)

复习题R1.a) 就叫这个协议为简单传输协议STP(Simple Transport Protocol)。在发送方,STP从发送进程接收不超过1196字节的数据块、目标主机地址和目标端口号。STP向每个块添加一个4字节的头,并将目标进程的端口号放在头中。STP然后将目标主机地址和结果段提供给网络层。网络层将段交付给目的地主机的STP。目的主机基于STP检查段中的端口号,从段中提取数据,并将数据传递给由端口号标识的进程。b) 在发送方,STP从发送进程接收不超过1192字节的数据块、目标主机地址和目标端

2020-06-17 18:43:39

计算机网络-自顶向下方法 第二章课后习题答案(第七版)

复习题R1.浏览器:HTTP对等文件传输:FTP网络安全协议:SSH电子邮件:SMTP远程连接:TelnetR2.网络体系结构:将通信过程组织成层,例如五层结构。应用程序结构:客户-服务器体系结构,或P2P体系结构。R3.发起通信的进程是客户端;等待被联系的进程是服务器;R4.不。对于P2P文件共享而言,下载文件的为客户进程,上传文件的为服务器进程。一个进程既可能是客户端,也可能是服务器。R5.目标主机的IP地址和目标进程的端口号(套接字)R6.我选择UDP。使用U

2020-06-15 10:28:56

计算机网络-自顶向下方法 第一章课后习题答案(第七版)

练习题R1.无不同;手机、智能手环等连入网络的都为端系统;Web服务器是端系统;R2.维基百科:外交礼仪通常被描述为一套国际礼仪规则。这些久经考验的规则使国家和人民更容易在一起生活和工作。协议的一部分一直是对所有在场的人的等级地位的承认。礼仪规则是建立在礼貌原则的基础上的。R3.协议中遵循标准,人们才能开发出相互操作、通用、协调的系统。R4.接入技术住宅接入公司接入广域无线接入拨号√DSL√√电缆√FTTH√WiFi

2020-06-12 21:16:28

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。