笔试
文章平均质量分 75
roman1232008
AHUUESTC
展开
-
小米一道笔试题 求直线上的线段覆盖点的个数
http://blog.csdn.net/zhsenl/article/details/7488758在一条直线上有n条线段,已知它们的两个端点。请完成一下代码(两种语言任挑其一),计算这些线段共覆盖了多大的长度(被多条线段覆盖的部分只计算一次)。如Segment:{[1,9],[5,10]} Sum=9;C/C++:struct Segment{i原创 2013-04-24 20:24:13 · 895 阅读 · 0 评论 -
异或法求数据是否相同 并查集应用——————没搞懂【小米】
异形数(25分)在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字,程序时间和空间复杂度越小越好。例如: a = {1,3,7,9,5,9,4,3,6,1,7},输出4或5或6C/C++:void find(int* a , int n);Java:void find(int[] a);void fi转载 2013-04-23 17:08:35 · 921 阅读 · 0 评论 -
TLV编解码【编程】
感觉做的方法不好,仅用于备份,仅供参考!不多说了,直接上代码!#include using namespace std;#define M 10int dataLength = 0;struct NODE{ char strTag[100]; char strLen[100]; char strVale[100]; bool isNoLen; int valu原创 2014-03-16 20:22:17 · 2610 阅读 · 0 评论 -
删除字符串中所子串【编程】
1. 删除字符串中所有给定的子串(40分)问题描述: 在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。要求实现函数: int delete_sub_str(const char *str, const char *sub_str, char *result_str)【输入】 str:输入的被操作字符串原创 2013-09-12 16:38:03 · 2597 阅读 · 0 评论 -
等式变换,任意数字整合【编程】
等式变换描述: 输入一个正整数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请编写程序,统计满足该输入整数的所有等式的个数。运行时间限制: 无限制内存限制: 无限制输入原创 2013-09-15 12:22:52 · 3282 阅读 · 0 评论 -
整数排序【编程】
题目: 输入任意多个整形数字(不重复),中间以逗号隔开,然后排序,然后在排序中只取连续部分的开始和结尾部分,然后输出,以逗号隔开。 例子: 输入 1,4,7,90,110,3,2 输出 1 4 7 90 110搞不懂,在华为软件训练平台上无法答案一直不原创 2013-11-19 19:28:56 · 1209 阅读 · 0 评论 -
复数正负号问题处理【编程】
华为最新编程题,关于复数的问题,就是一个复数由32位的整形构成,高16位代表实部,低16位代表虚部,就是正负号的问题,整了很久,挂了,太悲剧了。#include using namespace std;int a[] = {1, -1};short int gethigh(long int num){ bool flag = false; if原创 2013-05-13 21:14:00 · 3140 阅读 · 0 评论