- 博客(124)
- 收藏
- 关注
RSS订阅原创 Leetcode 16. 最接近的三数之和
给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).这道题目用和三数之和相同的排序双指针...
2019-04-30 21:39:45
92
原创 C++ 复数类编写小练习
1创建复数类。然后重载流操作运算符，能够执行输入输出（10分）题目内容：1. 关于复数：复数x被定义为二元有序实数对(a,b)，记为z=a+bi,这里a和b是实数，i是虚数单位。在复数a+bi中，a=Re(z)称为实部，b=Im(z)称为虚部。当虚部等于零时，这个复数可以视为实数；当z的虚部不等于零时，实部等于零时，常称z为纯虚数。复数的四则运算规定为： 加法法则：(...
2019-04-30 16:19:44
2439
1
原创 C语言位运算详解两个整数二进制不同个数
题目描述输入两个整数，求两个整数二进制格式有多少个位不同输入描述:两个整数输出描述:二进制不同位的个数示例1输入22 33输出5说明一个整形4个字节，32位二进制数，第一位数符号为，看有多少位不同，只需要异或一下，&1，再移位即可，移位的时候，前面补的是零#include <iostream>using na...
2019-04-30 00:59:00
1181
原创 招商银行2019校招笔试动态规化编程题
题目描述小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：1.数轴上向前走一步，即n=n+12.数轴上向后走一步,即n=n-13.数轴上使劲跳跃到当前点的两倍，即n=2*n现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？输入描述:小招喵想去的位置x输出描述:小招喵最少需要的步数示例1输入3输...
2019-04-29 23:28:11
401
原创 Leetcode 70-100习题选讲
73. 矩阵置零给定一个mxn的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。如果遇到零就把行和列都变为零，那么最后所有元素都是0, 所以要先把要置零的行和列都存下来，然后再遍历一遍即可。74. 搜索二维矩阵编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。 每行的第...
2019-04-29 22:00:57
125
原创 Leetcode 33. 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2...
2019-04-29 19:14:43
98
原创 Leetcode 80. 删除排序数组中的重复项 II
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长...
2019-04-29 18:54:12
279
原创 2019 快手校招编程题两道解答
[编程题] 二进制中有多少个1时间限制：1秒空间限制：32768K把一个32-bit整型转成二进制，其中包含多少个1，比如5的二进制表达是101，其中包含2个1输入描述:输入为整型（十进制），只需兼容32-bit即可，如5、32输出描述:输出为字符串，如“2”、“1”输入例子1:5输出例子1:2例子说明1:5的二进制是101，其...
2019-04-29 16:50:54
295
原创 Java函数练习
完数（5分）题目内容：一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。现在，你要写一个程序，读入两个正整数n和m（1<=n<m<1000），输出[n,m]范围内所有的完数。提示：可以写一个函数来判断某个数是否是完数。输入格式:两个正整数，以空格分隔。输出格...
2019-04-29 00:13:38
113
原创 Java Split函数小练习
1单词长度（5分）题目内容：你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it's”算一个单词，长度为4。注意，行中可能出现连续的空格。输入格式:输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。输出格式：在一行中输出这行文本对应的单词的长...
2019-04-28 23:58:36
415
原创 Leetcode 50到75题题目选讲
53. 最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。枚举子序列的头和尾，求和，可以有O(N^3)的做法，很容易改进到O(N^2)做法，动态规化可以优化到O(N)令dp[i] 表示以i结尾的最大子列和转移方程有dp[i+1] = max(dp[i]+nums[i],nums[i])54. 螺旋矩阵/59. 螺...
2019-04-28 21:48:07
116
原创 2019百度校招选择题解答
内存对齐题目，一定要注意double在前和double在后8+8+8宏定义的题目要记住，只展开，不组合带入94%13+3 = 7这道题目比较简单比较简单的题目排序知识线性表基础知识这道题目考察switch语句，一个字符一个字符的读，这道题目很容易错，要特别仔细面向对象网络协议ping发出的报文是...
2019-04-28 18:23:57
280
原创 计算机网络OSI分层模型基础知识介绍
OSI七层网络模型文件传输的FTP协议，电子邮件传输的SMTP，以及Web的Http协议，都是在应用层下图显示了网络层之间的关系网络层带宽的概念...
2019-04-28 00:32:49
274
原创 Leetcode 1~30题目选讲
1. 两数之和这是一道简单题目，直接两重循环判断实际复杂度O(n^2), 使用HashMap优化，时间复杂度O(n)3. 无重复字符的最长子串这一道题目稍微有一点难度，直接穷举所有字串判断是否重复，时间复杂度是O(n^3), 可以根据字串的连续性，将时间复杂度优化到O(n^2)， 使用双指针滑窗的算法，可以将时间复杂度优化到O(N）5. 最长回文子串这也是一道难度的题目，直接穷...
2019-04-27 23:58:37
131
原创 C++ 运算符重载练习题目
1练习数组下标运算符重载（10分）题目内容：在下面提供的MyCircle类中添加对数组下标运算符的重载。要求： 按照数组下标由小到大，数组下标运算符按照次序分别返回圆心x坐标，圆心y坐标，圆的半径。 下标超出范围，则返回带符号整型数中最小的值 可以为MyCircle类添加数据域成员并且修改其函数成员。 但是不能修改主函数代码 相关...
2019-04-27 16:30:54
3927
1
原创 Leetcode 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...
2019-04-27 00:38:47
69
原创 快手校招算法题 无重复字符的最长子串
时间限制：5秒空间限制：32768K给定一个字符串，请找出其中长度最长且不含有重复字符的子串，计算该子串长度。输入描述:输入类型为字符串，例如”abcde“输出描述:输出类型为整型， 例如 5输入例子1:pwwkew输出例子1:3例子说明1:无重复字符的最长子串是"abc"，其长度为 3最简单的做法是穷举所有字串，然后直接用Ma...
2019-04-26 00:24:34
148
原创 2018拼多多校招笔试贪心编程题小熊吃糖详解
题目描述有n只小熊，他们有着各不相同的战斗力。每次他们吃糖时，会按照战斗力来排，战斗力高的小熊拥有优先选择权。前面的小熊吃饱了，后面的小熊才能吃。每只小熊有一个饥饿值，每次进食的时候，小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃，可能吃完没饱会重复上述过程，但不会选择吃撑。现在给出n只小熊的战斗力和饥饿值，并且给出m颗糖能填饱的饥饿值。求所有小熊进食完之后，每只小熊剩余的饥饿值。...
2019-04-24 18:35:42
476
原创 迅雷2018校招题合并区间
题目描述用x,y表示一个整数范围区间，现在输入一组这样的范围区间(用空格隔开)，请输出这些区间的合并。输入描述:一行整数，多个区间用空格隔开。区间的逗号是英文字符。输出描述:合并后的区间，用过空格隔开，行末无空格示例1输入1,3 2,5输出1,5说明示例2输入1,3 2,5 8,10 11,15输出1,5 8,10 11,...
2019-04-24 17:34:51
270
原创 爱奇艺校招模拟类型题目区间表达式
题目描述牛牛的老师给出了一个区间的定义:对于x ≤ y,[x, y]表示x到y之间(包括x和y)的所有连续整数集合。例如[3,3] = {3}, [4,7] = {4,5,6,7}.牛牛现在有一个长度为n的递增序列,牛牛想知道需要多少个区间并起来等于这个序列。例如:{1,2,3,4,5,6,7,8,9,10}最少只需要[1,10]这一个区间{1,3,5,6,7}最少只需要[1,1],[3...
2019-04-24 17:13:22
144
原创 Leetcode 56. 合并区间
给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。...
2019-04-24 16:59:22
130
原创 Leetcode 跳跃游戏 动态规化和贪心做法
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的...
2019-04-23 23:43:27
58
原创 2019 快手校招笔试题详解
可以理解为把5本书插到14本书的中间，即加头尾的15个空格里，有多少种组合。因为不能相邻，所以是有C(15,5) = 3003种方法实际做的时候可以先计算C(19,5)，可以在A,B中选一个，大概率猜B一看答案B中将c赋给a，就知道B是错误的3.以下不属于应用层协议的是:FTP协议文件传输协议 是应用层协议域名系统英文：DomainName...
2019-04-23 22:52:22
8590
原创 Leetcode 172. 阶乘后的零
给定一个整数n，返回n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2:输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零.说明:你算法的时间复杂度应为O(logn)。等价于求n!中因子5的个数，使用公式求即可，注意防止int溢出class Solution {publ...
2019-04-23 21:16:12
79
原创 Leetcode 12. 整数转罗马数字
罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1...
2019-04-23 21:02:28
189
原创 Leetcode 13. 罗马数字转整数
罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1...
2019-04-23 20:46:28
125
原创 2019快手校招面试题循环小数
求a/b的小数表现形式。如果a可以整除b则不需要小数点。如果是有限小数，则可以直接输出。如果是无限循环小数，则需要把小数循环的部分用"()"括起来。输入描述:两个整数a和b，其中0 <= a <= 1000 0001 <= b <= 10 000输出描述:一个字符串，该分数的小数表现形式示例1输入10 1输出10说明...
2019-04-23 19:10:39
616
原创 欢聚时代校招字符串匹配题目
题目描述请从字符串中提取以最后一个[img]开头、以最后一个[\img]结尾的字符串，未找到匹配的字符串返回"null"输入描述:可能包含[img][\img]的字符串输出描述:截取后的字符串示例1输入bbb[img]ccc[img]ddd[\img]eee[\img]输出[img]ddd[\img]eee[\img]说明示例2输入...
2019-04-23 17:38:43
130
原创 字节跳动校招二分笔试题机器人跳跃问题
机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)-E的能量值，否...
2019-04-22 23:58:30
984
1
原创 字节跳动校招笔试题特征提取
小明是一名算法工程师， 同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的 vectorc< x, y >。如果x1=x2x1=x2并且y1=y2y1=y2, 那么这俩是同一个特征。因此，如果猫咪特征连续一致，可以认为猫咪在运动。也就是说，如果特征<...
2019-04-22 23:26:57
1237
原创 拼多多校招笔试题给出三个点构成三角形的个数
题目描述给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。输入描述:第一行包含一个正整数n，表示平面上有n个点（n <= 100)第2行到第n + 1行，每行有两个整数，表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100，且保证所有坐标不同）输出描述:输出一个数，表示能构成三角形的方案数。示例1输入...
2019-04-22 22:38:01
1195
原创 爱奇艺校招笔试题判断题
题目描述牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助他计算可能获得的最高的考试分数是多少。输入描述:输入包括一行,一行中有三个正整数n, t...
2019-04-22 20:20:04
325
原创 字节跳动跳动图的BFS笔试题变身程序员
公司的程序员不够用了，决定把产品经理都转变为程序员以解决开发时间长的问题。在给定的矩形网格中，每个单元格可以有以下三个值之一：值0代表空单元格; 值1代表产品经理; 值2代表程序员;每分钟，任何与程序员(在4个正方向上)相邻的产品经理都会变成程序员。返回直到单元格中没有产品经理为止所必须经过的最小分钟数。如果不可能，返回-1。以下是一个4分钟转变完成的示例：2...
2019-04-22 18:10:36
881
原创 网易校招笔试题等差数列
题目描述如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列输入描述:输入...
2019-04-22 17:38:22
244
原创 京东校招笔试题回文
题目描述京京和东东是好朋友。东东很喜欢回文。回文是指从前往后读和从后往前读是一样的词语。京京准备给东东一个惊喜,先取定一个字符串s,然后在后面附上0个或者更多个字母形成回文,京京希望这个回文越短越好。请帮助京京计算他能够得到的最短的回文长度。输入描述:输入包括一个字符串s,字符串s长度length(1 ≤ length ≤ 50)输出描述:输出一个整数,表示牛牛能够得到的最...
2019-04-22 17:02:07
436
原创 腾讯校招字符串笔试题
一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')输出描述:输出一个整数,表示所有碎片...
2019-04-21 23:51:16
149
原创 腾讯笔试校招题素数对
时间限制：1秒空间限制：32768K给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）输入描述:输入包括一个整数n,(3 ≤ n < 1000)输出描述:输出对数输入例子1:10输出例子1:2...
2019-04-21 22:05:37
120
原创 京东校招规律题详解
题目描述东东从京京那里了解到有一个无限长的数字序列: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, ...(数字k在该序列中正好出现k次)。东东想知道这个数字序列的第n项是多少,你能帮帮他么输入描述:输入包括一个整数n(1 ≤ n ≤ 10^18)输出描述:输出一个整数,即数字序列的第n项示例1输入169输出...
2019-04-21 20:27:22
568
原创 爱奇艺校招map优先队列笔试题字符串的价值
题目描述有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。输入描述:输入包括两行,第...
2019-04-21 19:28:00
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人