练习
文章平均质量分 55
小VVVV
喜欢编程,迷恋创造,享受生活
展开
-
9月5日,华为2014校园招聘的机试题目
9月5日,华为2014校园招聘的机试题目通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则: 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyy原创 2013-10-25 16:12:21 · 662 阅读 · 0 评论 -
阿里巴巴笔试编程1
设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法,请给一个更优的算法。情特别注意优化时间复杂度的常数。原创 2013-10-16 17:00:43 · 475 阅读 · 0 评论 -
从头到尾彻底解析哈希表算法【转】
原文出处: 研究者July说明:本文分为三部分内容,第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。第一部分:Top K 算法详解问题描述百度面试题:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录(这转载 2013-10-10 20:26:03 · 742 阅读 · 0 评论 -
百度2014招聘解答2
2、长度为N(N很大)的字符串,求这个字符串里的最长回文子串。#include#includevoid search(char *str1,char *str2);int Is_reverse(char *start ,char *end );void save(char *str2,char *start,char *end);intmain (int argc, c原创 2013-10-10 19:01:04 · 484 阅读 · 0 评论 -
The programming language 习题4-2
对atof函数进行扩充,使它可以处理形如 123.45e-6的科学表示法,其中,浮点数面可能会紧跟一个e或E以及一个指数(可能有正负号)。#includeint isdigital (char p);float atof(char *p1);intmain (int argc, char *argv[]){ char s[100]={0};原创 2013-10-09 16:05:39 · 525 阅读 · 0 评论 -
The programming language 练习4-1
编写函数,但会字符串t在s中最右边出现的位置,如果s中不包含t,则返回-1#includeint my_strncmp(char *str1,char *str2,int n);int my_strlen(char *s);int strindex(char *s,char *t);intmain (int argc, char *argv[]){ c原创 2013-10-08 19:04:53 · 624 阅读 · 0 评论 -
The c progamming language 习题3.3
编写函数讲字符串中s1 中类似于a-z一类的速记符号在字符串s2中扩展为等价的完整列表abc...xyz。该函数可以处理大小写字母和数字,并可以处理a-b-c、a-z0-9与a-z等类似的情况。#includechar *generate_s2(char *s2,char a,char b);int recognise(char c);intmain (int argc,原创 2013-09-30 17:26:26 · 567 阅读 · 0 评论 -
百度2014招聘笔试解答1
1、给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,而1201是不重复数。(15分)//解题思路,从最高位开始遍历此整数,将最先遇到的相同相邻数做处理,后面直接变为010101....一下分为四种情况:如1223344则变为123010101;当遇到9时要进位,如199223344变为201010101;当9在最高位,如99223原创 2013-10-10 16:17:14 · 931 阅读 · 2 评论