面题笔解
文章平均质量分 62
yyhejun
这个作者很懒,什么都没留下…
展开
-
阿里云笔试题—求矩阵交集
c++笔试题,求矩形交集。 一个平面坐标系上,两个矩形,其边分别平行于x和y轴,已知两矩形四边,值都是整数,没有交集,返回-1,有交集,返回交集面积。 刚看到这道题,以为需要很多判断,然后草率的就写下了以下代码 struct rect{ int x1; //矩形左边 int x2;原创 2013-10-17 15:42:40 · 905 阅读 · 0 评论 -
人搜笔试编程题——树的层序遍历
原题目: 一颗树的节点定义格式如下: struct Node{ Node* parent; Node* firstchild; Node* sibling; } 要求非递归遍历该树。原创 2013-10-17 13:59:19 · 504 阅读 · 0 评论 -
华为编程大赛—路灯统计
题目A:路灯统计 某省会城市街道纵横交错,为了监控路灯的运行状况,每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。 假设路灯只有如下3种状态(分别用数字0, 1, 2标识,一盏路灯只对应其中一种状态): 0 标识路灯熄灭; 1 标识路灯开启; 2 标识路灯故障; 请根据输入的字符串,找出该街道上连续的处于相同状态的路灯的最大个数。若两种状态的路灯数量相同,则返回最先出现的路灯状原创 2013-10-28 11:10:47 · 666 阅读 · 0 评论