当前搜索:

华为机试练习题汇总

[华为机试练习题]1.周期串问题 - Yoona - 博客频道 - CSDN.NET [华为机试练习题]2.大数求和 - Yoona - 博客频道 - CSDN.NET [华为机试练习题]3.分解字符串 - Yoona - 博客频道 - CSDN.NET [华为机试练习题]4.简单密码破解 - Yoona - 博客频道 - CSDN.NET [华为机试练习题]5.IP地址判断有效性 - Y...
阅读(4279) 评论(3)

[程序员面试金典]1001.字符串变换

题目描述现有一个字典,同时给定字典中的两个字符串s和t,给定一个变换,每次可以改变字符串中的任意一个字符,请设计一个算法,计算由s变换到t所需的最少步数,同时需要满足在变换过程中的每个串都是字典中的串。 给定一个string数组dic,同时给定数组大小n,串s和串t,请返回由s到t变换所需的最少步数。若无法变换到t则返回-1。保证字符串长度均小于等于10,且字典中字符串数量小于等于500。 测试...
阅读(1169) 评论(0)

[程序员面试金典]1002.下一个较大元素

题目描述现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。 给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。 测试样例: [11,13,10,5,12,21,3],7 返回:[13,21,12,12,21,-1,-1]思路从后向前维护一个递减栈。 最右边的那个值肯定没有最大值,所以肯定...
阅读(1118) 评论(0)

[剑指Offer]12.二进制中1的个数

题目输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路把一个整数减去1,再和原整数做与运算,会把整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多次这样的操作。...
阅读(1612) 评论(0)

[剑指Offer]9.用两个栈实现队列

题目用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路用栈来模拟队列。我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc,其中c位于栈顶,而stack2仍然为空。我们试着删除一个元素。按照队列先进先出的原则,我们应该先删除元素a。元素a存放在stack1中且不在栈顶,因此不能直接删除。注意到stack2还未使用,我们把stack1中...
阅读(1269) 评论(0)

[剑指offer]8.重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。...
阅读(1149) 评论(0)

[剑指Offer]6.替换空格

题目请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路我们首先想到的就是从前往后扫描,如果空格,就替换为%20,但是这样需要移动空格后的元素。我们还有一种方法,首先遍历一遍字符串,统计出空格的个数,并可以由此计算出替换之后的字符串的长度。每替换一个空格,长度增加2,因此替换之后的字符串长度等...
阅读(966) 评论(0)

[剑指Offer]5.二维数组中的查找

题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。...
阅读(1150) 评论(0)

[LeetCode]239.Sliding Window Maximum

题目Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window...
阅读(1388) 评论(0)

[剑指Offer]2.变态跳台阶

题目一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路用Fib(n)表示青蛙跳上n阶台阶的跳法数,设定Fib(0) = 1;当n = 1 时, 只有一种跳法,即1阶跳,即Fib(1) = 1;当n = 2 时, 有两种跳的方式,一阶跳和二阶跳,即Fib(2) = Fib(1) + Fib(0) = 2;当n = 3 时,有三种跳的方式,...
阅读(1093) 评论(0)

[算法系列之三十二]1的数目

题目Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example: Given n = 13, Return 6, because digit 1 occurred in the following num...
阅读(1095) 评论(0)

[华为机试练习题]71.一元多项式化简

题目背景:编程实现如下功能:对输入的一元多项式,进行同类项合并,并按指数降序排序,输出处理后的一元多项式。 说明: 多项式由若干个单项式组成,单项式之间为加、减(+,-)关系。 单项式指数字与字母幂的乘积构成的代数式。对一元多项式,字母只有一种。 同类项合并指将多项式中指数相同的单项式,系数经过加减求和,合并为一个单项式。按指数降序指多项式中,单项式按指数从大到小顺序相连。 格式说明一元多项式输入...
阅读(2203) 评论(0)

[华为机试真题]70.分苹果

题目M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。1<=M<=10,1<=Nm:必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)   当n<=m:不同的放法可以分成两类:...
阅读(2519) 评论(2)

[华为机试真题]69.姓名的夫妻相

题目在中国,形容夫妻恩爱的词汇中,大家用的比较多的就是“夫妻相”。所谓“夫妻相”,就是两个人看上去比较般配,长相、身材等某些方面有一定的相似度。 本题则另辟蹊径,从人的姓名维度,以字母重复个数来寻找最具“夫妻相”的人。 题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音(拼音中间可以有空格,字母全部小写),依预先给定姓名拼音的先后遍历所有姓名,输出字母重复数最多的女士姓名。规则1:如果字母重复数最...
阅读(1949) 评论(0)

[华为机试真题]68.简单四则运算

题目输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值 注: 3.1、表达式只含 +, -, *, / 四则运算符,不含括号 3.2、表达式数值只包含个位整数(0-9),且不会出现0作为除数的情况 3.3、要考虑加减乘除按通常四则运算规定的计算优先级 3.4、除法用整数除法,即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生 3.5、输入字符串一定是符...
阅读(1635) 评论(0)

[华为机试真题]67.奇偶数入座

题目代码/*--------------------------------------- * 日期:2015-07-07 * 作者:SJF0115 * 题目:奇偶数入座 * 来源:华为机试真题 -----------------------------------------*/ #include #include #include <vec...
阅读(1410) 评论(0)

[华为机试真题]66.单词搜索

题目代码/*--------------------------------------- * 日期:2015-07-06 * 作者:SJF0115 * 题目:WordSearch * 来源:华为机试真题 -----------------------------------------*/ #include #include #include...
阅读(1419) 评论(0)

[华为机试真题][2015]65.和尚挑水

题目 某寺庙里7个和尚:轮流挑水,为了和其他任务不能冲突,各人将有空天数列出如下表: 和尚1: 星期二,四; 和尚2: 星期一,六; 和尚3: 星期三,日; 和尚4: 星期五; 和尚5: 星期一,四,六; 和尚6: 星期二,五; 和尚7: 星期三,六,日; 请将所有合理的挑水时间安排表 思路 回朔法求解回朔法即每进行一步,都试图在当前部分解的基础上扩大该部分解。扩大时,首先检查扩大后是否违反了约...
阅读(2345) 评论(1)

[华为机试真题][2014]64.实现两个合法时间相加

题目描述: 给定两个合法的时间(格式固定:hh:mm:ss,时间合法,不用考虑其它情况),输入两个时间相加后的结果;注意,相加后的结果也必需是一个合法的时间; 附合法时间定义:小时在[00-23]之间,分钟和秒分别是在[00-59]之间; 运行时间限制: 无限制 内存限制: 无限制 输入: 时分秒格式的时间字符串,如00:00:00 输出: 时分秒格式的时间字符串,如0...
阅读(1517) 评论(1)

[华为机试真题][2014]63.等式变换

题目输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。1 2 3 4 5 6 7 8 9 = X比如:12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序,统计满足输入整数的所有整数个数。输入: 正整数,等式右边的数字输出: 使该等式成立的个数样例输入:5样例输出:21 代码/*--------------------...
阅读(1681) 评论(0)
146条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:1376127次
    • 积分:21319
    • 等级:
    • 排名:第399名
    • 原创:623篇
    • 转载:133篇
    • 译文:60篇
    • 评论:182条
    博客专栏
    文章分类
    最新评论