• 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html
  • 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html

最新最全的前后端开发面试题库收集!

剑指Offer:树的子结构

剑指Offer:树的子结构
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)解题思路public class Solution { public boolean HasSubtree(TreeNode root1, TreeNode root2) { if (root1 == null || ro……继续阅读 »

Geekerstar 8个月前 (08-30) 214浏览 0评论0个赞

剑指Offer:链表中倒数第 K 个结点

剑指Offer:链表中倒数第 K 个结点
解题思路设链表的长度为 N。设两个指针 P1 和 P2,先让 P1 移动 K 个节点,则还有 N – K 个节点可以移动。此时让 P1 和 P2 同时移动,可以知道当 P1 移动到链表结尾时,P2 移动到 N – K 个节点处,该位置就是倒数第 K 个节点。public ListNode FindKthToTail(List……继续阅读 »

Geekerstar 8个月前 (08-29) 213浏览 0评论0个赞

剑指Offer:数值的整数次方

剑指Offer:数值的整数次方
题目描述给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent,求 base 的 exponent 次方。解题思路下面的讨论中 x 代表 base,n 代表 exponent。因为 (x*x)n/2 可以通过递归求解,并且每次递归 n 都减小一半,因此整个算法的时间复杂度为 O(logN)。public do……继续阅读 »

Geekerstar 8个月前 (08-29) 193浏览 0评论0个赞

剑指Offer:二进制中1的个数

剑指Offer:二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中 1 的个数。n&(n-1)该位运算去除 n 的位级表示中最低的那一位。时间复杂度:O(M),其中 M 表示 1 的个数。public int NumberOf1(int n) { int cnt = 0; while (n != 0) { cnt++; ……继续阅读 »

Geekerstar 8个月前 (08-29) 259浏览 0评论0个赞

剑指Offer:矩形覆盖

剑指Offer:矩形覆盖
题目描述我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形,总共有多少种方法?解题思路public int RectCover(int n) { if (n <= 2) return n; int pre2 = 1, pre1 = ……继续阅读 »

Geekerstar 8个月前 (08-29) 237浏览 0评论0个赞

剑指Offer:变态跳台阶

剑指Offer:变态跳台阶
题目描述一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级… 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。解题思路public int JumpFloorII(int target) { int[] dp = new int[target]; Arrays.fill(dp, 1); ……继续阅读 »

Geekerstar 8个月前 (08-29) 176浏览 0评论0个赞

剑指Offer:跳台阶

剑指Offer:跳台阶
题目描述一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。解题思路2^(n-1)public int JumpFloor(int n) { if (n <= 2) return n; int pre2 = 1, pre1 = 2; int r……继续阅读 »

Geekerstar 8个月前 (08-29) 140浏览 0评论0个赞

剑指Offer:旋转数组的最小数字

剑指Offer:旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组 {3, 4, 5, 1, 2} 为 {1, 2, 3, 4, 5} 的一个旋转,该数组的最小值为 1。解题思路在一个有序数组中查找一个元素可以用二分查找,二分查找也称为折半查找,每次都能将查找区间减半,这种折……继续阅读 »

Geekerstar 8个月前 (08-29) 206浏览 0评论0个赞

剑指Offer:用两个栈实现队列

剑指Offer:用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。解题思路in 栈用来处理入栈(push)操作,out 栈用来处理出栈(pop)操作。一个元素进入 in 栈之后,出栈的顺序被反转。当元素要出栈时,需要先进入 out 栈,此时元素出栈顺序再一次被反转,因此出栈顺序就和最开始入栈顺序是相同的,先进入的元素先退出,这就是队列的顺序。……继续阅读 »

Geekerstar 8个月前 (08-29) 354浏览 0评论0个赞

剑指Offer:重建二叉树

剑指Offer:重建二叉树
题目描述根据二叉树的前序遍历和中序遍历的结果,重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。preorder = [3,9,20,15,7]inorder = [9,3,15,20,7]解题思路前序遍历的第一个值为根节点的值,使用这个值将中序遍历结果分成两部分,左部分为树的左子树中序遍历结果,右部分为树的右子树……继续阅读 »

Geekerstar 8个月前 (08-28) 199浏览 0评论0个赞

Java专项练习题(一)

Java专项练习题(一)
如果一个接口Cup有个方法use(),有个类SmallCup实现接口Cup,则在类SmallCup中正确的是? ( )既然是实现接口,就要实现接口的所以方法,相当于重写方法,方法的重写需要满足:三同一大一小(方法名、返回值类型、形参相同;访问权限>=重写前;抛出异常 clone > System.copyOf > for循环参考资料:java语言复制……继续阅读 »

Geekerstar 8个月前 (08-27) 633浏览 0评论0个赞

操作系统专项练习(二)

操作系统专项练习(二)
必须在分时系统的情况下,进程才能并发执行。 ()多道批处理系统 中的“多道”两字就是指 多道程序可以并发执行 的意思。分时系统都是并发的,有并发却不一定是分时系统。首先想到的多核,准确来说多核是并行不是并发。并发的概念指的是一段时间内间隔执行。举个例子:Windows XP不是分时系统,但即使是单核的,进程也是并发执行的。有了多道程序设计(内存管……继续阅读 »

Geekerstar 8个月前 (08-27) 387浏览 0评论0个赞

操作系统专项练习(一)

操作系统专项练习(一)
有两道程序,A程序按顺序使用CPU10ms,使用设备甲5ms,使用CPU5ms,使用设备乙10ms,最后使用CPU10ms。B程序按顺序使用设备甲10ms,使用CPU10ms,使用设备乙5ms,使用CPU5ms,使用设备乙10ms。按单道方式先执行A程序再B程序,CPU的利用率是()。单道执行,A、B分别单独执行,CPU总时间时40ms,程序总时间时80m……继续阅读 »

Geekerstar 8个月前 (08-27) 377浏览 0评论0个赞

计算机网络专项练习题(五)

计算机网络专项练习题(五)
信息传输速率的一般单位为 () 。比特率(bit rate)又称传信率、信息传输速率(简称信息速率,information rate)。波特率(Baud rate)又称传码率、码元传输速率(简称码元速率)、信号传输速率(简称信号速率,signaling rate)或调制速率。域名与下面哪个对应()在局域网中,硬件地址已固化在网卡上的ROM中,因此常常……继续阅读 »

Geekerstar 8个月前 (08-26) 395浏览 0评论0个赞

数据库专项练习题(十八)

数据库专项练习题(十八)
下列聚合函数中不忽略空值 (null) 的是()。在聚合函数中遇到空值时,除了COUNT(*)外,都跳过空值而去处理非空值。将查询Student表的权限授予用户User1,并允许该用户将此权限授予其他用户。实现此功能的SQL语句是( )SQL用GRANT语句向用户授予操作权限,GRANT语句的一般格式为: GRANT [,]………继续阅读 »

Geekerstar 8个月前 (08-24) 605浏览 0评论0个赞

计算机网络专项练习题(四)

计算机网络专项练习题(四)
局域网体系结构中 () 被划分成 MAC 和 LLC 两个子层。IEEE 802.3规定数据链路层为2层:LLC逻辑链路控制层(与媒体无关,与IP层打交道),MAC媒体控制接入子层。在 OSI 模型中,第 N 层和其上的 N + 1 层的关系是( )ISO/OSI模型共分七层,第1~3层是物理层、数据链路层、网络层,称为通信子网,第5~7层是会话……继续阅读 »

Geekerstar 9个月前 (08-12) 1073浏览 0评论0个赞

数据库专项练习题(十七)

数据库专项练习题(十七)
定义学生、教师和课程的关系模式: S (S#,Sn,Sd, SA )(属性分别为学号、姓名、所在系、年龄); C ( C#,Cn,P# )(属性分别为课程号、课程名、先修课); SC ( S#,C#,G) (属性分别为学号、课程号和成绩)。则该关系为( )表 C ( C#,Cn,P# ) 三个属性中,Cn是主属性,而第二范式是一个表必须有一个主……继续阅读 »

Geekerstar 9个月前 (08-11) 433浏览 0评论0个赞

计算机网络专项练习题(三)

计算机网络专项练习题(三)
代表以双绞线为传输介质的快速以太网的是()。base指基带传输,T代表使用的介质是双绞线一个理想低通信道带宽为3KHZ,其最高码元传输速率为6000Baud。若一个码元携带2bit信息量,则最高信息传输速若信道带宽为W,则奈氏定理的最大码元速率为: B=2W (Baud)∴带宽为3K的理想低通信道最大码元速率为:2×3000=6000 (Baud)……继续阅读 »

Geekerstar 9个月前 (08-09) 239浏览 0评论0个赞

计算机网络专项练习题(二)

计算机网络专项练习题(二)
属于网络层协议的是A,ICMP:网络层,ICMP是Internet控制报文协议,它是TCP/IP协议族的一个子协议,用于在IP主机、路由器之间传递控制消息。控制消息是网络通不通、主机是否可达、路由是否可用等网络本身的信息,这些控制消息虽然并不传输用户数据,但是对于用户数据的传递起着重要的作用。B,HTTP:应用层C,TCP:传输层D,FTP:应用层……继续阅读 »

Geekerstar 9个月前 (08-08) 329浏览 0评论0个赞

数据库专项练习题(十六)

数据库专项练习题(十六)
下面()组命令,将变量count值赋值为1@表示声明一个局部变量,@@表示声明一个全局变量(比如已经定义好的系统变量)申明局部变量语法:declare @变量名 数据类型;例如:declare @num int;赋值:有两种方法式(@num为变量名,value为值)set @num=value; 或 select @num=value;知识……继续阅读 »

Geekerstar 9个月前 (08-06) 460浏览 0评论0个赞

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00