笔试&面试
文章平均质量分 77
xiaozhuaixifu
这个作者很懒,什么都没留下…
展开
-
2013华为招聘上机--- 字符串处理转换
问题描述: 在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用一个“空格”隔开,最原创 2013-07-27 09:21:56 · 2047 阅读 · 0 评论 -
【华为编程大赛】洞穴逃生
洞穴逃生 描述: 精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s,只有处在原地休息状态原创 2014-05-08 14:05:06 · 2948 阅读 · 0 评论 -
【华为编程大赛】实现一个开放的书名检索库
描述: 实现一个开放的书名检索库,库中存储了若干个书名 用户可以: 1. 通过接口加入书名 2. 指定搜索条件搜索库中符合条件的书名 重要格式说明 单词: 由小写英文字母组成,不含其它字符 书名: 1. 由一个或多个单词组成 2. 当包含多个单词时,单词间用一个空格分隔 3. 第一个单词前和最后一个单词后没有空格 4. 若只包含一个单词,则该单词前后均无空格 搜索条件:原创 2014-05-06 21:10:27 · 3134 阅读 · 1 评论 -
【华为编程大赛】投票问题
输入若干候选人,以及投票,格式如下,输出(按输入候选人输入顺序)候选人以及得票,以及 无效票数。 Input: addCandidate xx1 addCandidate xx2 addCandidate xx3 addCandidate xx4 addCandidate xx5 addCandidate xx6 vote xx2 vote xx2 vote xx3 vot原创 2014-05-06 21:08:00 · 1426 阅读 · 1 评论 -
【LeetCode】Trapping Rain Water 2013年美团网校园招聘研发工程师笔试题
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example, Given [0,1,0,2,1,0,1,3,2,1,2,1],原创 2013-10-29 22:07:30 · 1203 阅读 · 0 评论 -
重建二叉树---根据前序和中序遍历结果重建二叉树
一颗二叉树: 前序遍历结果: abdcef 中序遍历结果:dbaecf 基于递归的思想:在前序遍历中的第一个结点是根结点,然后在中序遍历中找到此根节点,然后递归的对左右子树分别重建。 顺说一下,知道前序和后序遍历结果,我无法重建二叉树的,因为当某个结点只有一个儿子结点的时候,无法区分出到底是左还是右结点。 #include #include using namespace std;原创 2013-09-01 09:50:24 · 1093 阅读 · 0 评论 -
2013年小米校园招聘笔试题---研发
3、朋友圈(25分) 假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1、2、3属于一个朋原创 2013-08-23 14:45:25 · 2637 阅读 · 1 评论 -
华为编程大赛---含有通配符的字符串匹配问题---基于正则表达式
问题描述 判断包含通配符的匹配字符串是否完全匹配输入的字符串,匹配字符串中包含的通配符仅有‘ * ’和‘?’,且通配符不会连续出现 。(要求完全匹配,而不是包含) 其中,通配符‘ * ’:代替 0 个或多个字符,通配符‘ ? ’:代替一个字符 要求实现函数 int GetMatchSta (const char *ArrStr, const char *KeyStr) 【输入】 Arr原创 2013-08-10 13:12:36 · 2921 阅读 · 0 评论 -
2013华为编程大赛成都第三组 求复数的平均值
题目 B: 求复数的平均值 时间限制: 10 Sec 内存限制: 128 MB 提交: 59 解决: 13 [提交][状态][讨论版] 题目描述 由实部和虚部组成,形如(a,bi)这样的数,称为复数。 通信系统中,通常用32bit数来表示复数(高16bit表示实部,低16bit表示虚部),如整数524295(16进制为0x00080007) 所代表的复数,实部为0x00原创 2013-08-08 22:15:50 · 3026 阅读 · 1 评论 -
【微软2014实习生及秋令营技术类职位在线测试】题目2 : K-th string
时间限制:10000ms 单点时限:1000ms 内存限制:256MB Description Consider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s and 1s. Write a program原创 2014-04-26 10:39:18 · 1313 阅读 · 0 评论