周周要快乐
周周要快乐
全部文章
分类
年薪好多好多啊(67)
笔试题集锦(5)
归档
标签
去牛客网
登录
/
注册
周周要快乐的博客
全部文章
(共72篇)
面试题15:二进制中1的个数
输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 思路:我想的蠢方法当然是一个个的检验二进制序列里面有没有1,但是这种方法也有陷阱。 方法1:判断整数二进制序列最右边是不是为1,判断方法可以是整数n与无符号数1进行位与,若结果为1,则最右边为1,否则,最右边为0;判断完一位后,...
2020-07-14
0
352
面试题14:剪绳子
给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是1...
2020-07-13
0
496
面试题13:机器人的运动范围
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8...
2020-07-13
0
378
面试题12:矩阵中的路径
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 思路在书上和代码里面注释的很清楚 代码: class Solutio...
2020-07-10
0
462
面试题11:旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 方法1:思路如书上:前半部...
2020-07-09
0
494
快速排序
思想:通过一次排序将要排序的数据分成两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,直到有序。 代码: #include<iostream> using namespace std; void print(int a[], in...
2020-07-09
0
285
面试题10:斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39 掌握思路:原始递归算法效率太低,所以不予采用。我用的是时间复杂度为O(n)的一个算法:重点在while循环中,当n>=2时,按照已知f(n-1)、f(n-2)计算...
2020-07-08
0
454
面试题9:用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 掌握思路: 队列push操作:直接将元素push进stack1即可; 队列pop操作:若stack2为空,将stack1元素分别弹出并压入stack2中,再弹出stack2栈顶元素;若stack2不为空,直接弹出...
2020-07-08
0
389
面试题8:二叉树的下一个节点
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 重点搞清楚思路:根据中序序列 左中右 考虑,指定节点下一个节点与右子树节点密切相关。 若节点有右子树,则下一个节点即为该右子树的最左节点; 若节点无右子树但有父...
2020-07-07
0
492
面试题7:重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路1:前序序列第一个节点即为二叉树的根节点,以此根节点为中序...
2020-07-07
0
448
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页