周周要快乐
周周要快乐
全部文章
年薪好多好多啊
笔试题集锦(5)
归档
标签
去牛客网
登录
/
注册
周周要快乐的博客
全部文章
/ 年薪好多好多啊
(共67篇)
面试题18-2:删除链表中重复的节点
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 FRESH... 正确方法: 若链表为空或链表只有一个节点,可直接返回链表头...
2020-07-17
0
341
面试题18:删除链表的节点
在O(1)时间内删除链表节点 struct ListNode { int m_nValue; ListNode* m_pNext; }; //方法1:常规法,顺序查找要被删除的节点,时间复杂度为O(n) void DeleteNode_1(ListNode** pListHead,...
2020-07-16
0
353
大数相加
书本p119相关题目,但我由于时间关系,没有考虑输入的数字中有负数的情况。 思路: (用字符串存储大数)将字符串number1与number2对齐,在长度较小的字符串上高位补0,生成新的两个长度一致的字符串; 字符串从低位相加,产生每位的相加结果及其进位,最后判断是否在最高位有进位。代码: vo...
2020-07-16
0
428
面试题17:打印从1到最大的n位数
输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1,2,3一直到最大的3位数999. 错误方法: 先求出最大的n位数,再用一个循环从1逐个打印。但是当n很大时,我们求最大的n位数用int或long long可能都会溢出。所以我们需要考虑的是大数问题。 常规方法: 用字符串解决大...
2020-07-16
1
374
面试题16:数值的整数次方
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 常规方法: 当指数为正时,直接循环计算n次方即可; 当指数为0时,返回1; 当指数为负时,先对指数求绝对值,算出次方的结果之后再取倒数。这一步...
2020-07-15
0
410
面试题15:二进制中1的个数
输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 思路:我想的蠢方法当然是一个个的检验二进制序列里面有没有1,但是这种方法也有陷阱。 方法1:判断整数二进制序列最右边是不是为1,判断方法可以是整数n与无符号数1进行位与,若结果为1,则最右边为1,否则,最右边为0;判断完一位后,...
2020-07-14
0
359
面试题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
514
面试题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
384
面试题12:矩阵中的路径
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 思路在书上和代码里面注释的很清楚 代码: class Solutio...
2020-07-10
0
466
面试题11:旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 方法1:思路如书上:前半部...
2020-07-09
0
495
首页
上一页
1
2
3
4
5
6
7
下一页
末页