C++笔试题
zs_find
这个作者很懒,什么都没留下…
展开
-
2016兰亭校招C++
这个是我这个菜鸟笔试遇到的编程题,感觉有点像动态划分,当时没做出来。。。非常惭愧~ 写出来,慢慢积累吧~~ 输出n位的整数,使整数中相邻的两位整数数字差的绝对值大于等于4。输出所有满足此条件的整数。 例如:输入:n=5; 输出:37051,38051,39051,… 思考:首先第一位是1~9这9个数字中选择,其余的n-1位从0~9选择。 我的想法是,先确定第一位数,然后依原创 2015-10-16 11:50:53 · 627 阅读 · 1 评论 -
C++笔试题 字符串的比较,全排列,类似 和分解的问题
//题目:输入整数N,输出从1开始至N的字符串排列 //例如:N=10;输出【1 10 2 3 4 56 7 8 9】 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; void OutputInteger(int N) { vec原创 2015-10-23 11:56:26 · 554 阅读 · 0 评论 -
2016 小米笔试
一个长度为n的字符串s,如果对于任意i(0且i!=n-i-1)时,满足s[i]!=s[n-i-1](下标从0开始),那么我们称之为反回文串。 例如:"c","cpp","java"都是反回文串, "test","xiaomimiliao!"则不是反回文串。 请实现下面的函数,重排给定的一个字符串,使它成为字典顺序最小的反回文串。 例如:s="test",结果为"estt原创 2015-10-15 08:39:22 · 587 阅读 · 2 评论 -
给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数。
前几天遇到的一个程序,一看到40亿,直接蒙圈了,还以为要用到B树来查找呢,好吧,看算法~ //a, b, c, 都是三个等长的数组,alen表示其长度。bit表示位数。比如32位。bit = 32. //re表示最后缺少的那个数。 int get_lost(int *a, int *b, int *c, int alen, int bit) { int re = 0, v = 0, bite转载 2015-10-30 16:14:23 · 1307 阅读 · 0 评论