09 2013 档案
摘要：如下，宏定义带参数时，宏名中参数不能加括号：
阅读全文
摘要：字符串压缩，将原来的字符串转化为字符串里的字符+该字符串出现的次数，如
输入：12334222
输出：1121324123
可借助于sprintf函数实现。
阅读全文
摘要：将一个字符串中的单词进行倒置，标点符号也倒置，
如输入：hello,nice to meet you!
输出：!you meet to nice,hello
将代码中的while ( *pCur && IsAlphabet(*pCur) )
换成while ( *pCur && *pCur!= ' ' )
即可实现翻转单词,标点符号不倒换，
即输入：hello,nice to meet you!
输出：you! meet to hello,nice
阅读全文
摘要：模拟C++中的strstr函数，将主串中子串以及以后的字符串全部返回。
注意：
考虑所有可能的测试用例，包括子串存在、不存在，以及子串、主串为空的情况等。
阅读全文
摘要：注意事项:
1. 每道题最多只能提交5次；
2. 程序从标准输入 stdin('Standard Input')获取输入，并将输出结果输出到标准输出stdout('Standard Output')。
3. 输入输出均不能含有任何提示信息；
4. 测试平台的编译内核为VS2005及JDK1.7 。使用Java答题时，类名必须为"Main"，不要使用package关键字声明；使用C/C++答题时，请使用VS2005支持的数据类型和函数；
5. 代码中不允许有任何文件操作；
6. 提交答案时请提交全部代码，包括main函数和所有子函数；
7. 答案提交后，点击状态可以查看判题结果及相应提示；
8. 信息注册环节不可跳过，否则无法导出成绩。
五分制成绩
描述: 对于一个给定的百分制成绩，输出相应的五分制成绩。设：90分及以上为'A'。80-89分为'B'，70-79分为'C'，60-69分为'D'，60分一下为'E'，不合法的输入，输出ERROR
阅读全文
摘要：用后缀数组求一个字符串中重复出现的最长的子串。
用C++中的string类可以很方便地进行操作，需将后缀数组保存在vector，如下面代码中的string版本所示，但这样就会因为有很大的开销；
直接用字符指针指向后缀字符串的首地址，可以节省很大的空间，如下面代码中的char *版本所示.
注意使用char *版本时，用qsort函数最后缀字符串数组排序，需要提供comp函数，该函数的写法如下：
阅读全文
摘要：在面试宝典上看到的题目，自己做了一下，用了C++中的string类，比较方便。
注意：
VC6.0 对C++的STL支持不是很好，有的方法不支持，如下面代码中的 srcStr.clear();在VS2008中可以运行无措，但在VC6.0中就会报错如下：
error C2039: 'clear' : is not a member of 'basic_string,class std::allocator '
解决方法如下：
用可以完成相同功能的subStr.erase(0,subStr.length());替代，不会报错。
目前还没发现其他更好的办法，如有发现，还请分享一下哦！
阅读全文
摘要：注意几点：
对于复数平均值的题目，要注意数据类型，在代码中有详细的说明；
注意输入非法的检查；
注意边界条件的测试。
阅读全文
摘要：在VS下运行正确的代码，拿到VC6.0下，编译出错，提示：
error C2039: 'push_back' : is not a member of 'basic_string,class std::allocator '
在网上查了一下，好像是VC6.0对STL支持不是很好，在http://cboard.cprogramming.com/cplusplus-programming/76579-back_inserter-string.html的帖子中，看到用+=不会出错，试了一下，果然如此。
而且，push_back、insert、append在VC6.0下都不行，+=可以：
阅读全文
摘要：1 字串转换
问题描述：
将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。
阅读全文
摘要：这里提供一份简单、直接、高效的中文求职信模板，一般是直接写在邮件正文中。
供大家参考：
阅读全文
摘要：一个整型数组中，除了两个数字之外，其他数字都出现了2次，找出这两个只出现一次的数字，要求时间复杂度是O(N)，空间复杂度是O(1)。
小结：
任何数与0异或，结果仍为本身；
两个相同的数字异或，结果为0；
利用异或的以上两个特点，进行求解。
阅读全文
摘要：测试网址：http://www.apesk.com/mbti/submit_email_date.asp?code=125.71.229.23&user=2853337
今天做了95题版的性格测试，跟28题版的结果不太一样，之前是INTJ，现在变成ENTJ了。
阅读全文
摘要：面试题36：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字构成一个逆序对。输入一个数组，求出这个数组中逆序对的总数。
小结：
最直观的的方法是：对每个数字，测试后面的数字是否小于该数字，这种方法的时间复杂度为O(N^2)；
为了改善时间性能，用归并的方法，但这种方法组要辅助的空间O(N)，见下面函数GetNumberOfInversePairs。
阅读全文
摘要：在http://www.apesk.com/mbti/dati.asp做的测试。
阅读全文
摘要：#error命令是C/C++语言的预处理命令之一，当预处理器预处理到#error命令时将停止编译并输出用户自定义的错误消息。
语法：
#error [用户自定义的错误消息]
注：上述语法成份中的方括号“[]”代表用户自定义的错误消息可以省略不写。
阅读全文
摘要：华为公司2014届校园招聘软件类上机考试样题
需进行上机考试的岗位：软件开发工程师、操作系统工程师、底层软件开发工程师、云计算开发工程师、DSP工程师
在线考试：机考系统的内核为VS2005及JDK1.7，使用Java答题时，类名必须为“Main”；使用C/C++答题时，使用VS2005支持的数据类型和函数。
题目类型：涉及数组、链表、指针、字符串、循环、枚举、排序等等。
考试时长：2小时
考试题目：3道题（共计320分），初级题（60分），中级题（100），高级题（160分），难度递增。
阅读全文
摘要：面试题39：求二叉树的深度、判断二叉树是否为平衡二叉树
小结：
根据平衡二叉树的定义，需要判断每个结点，因此，需要遍历二叉树的所有结点，并判断以当前结点为根的树是否为二叉树；
用后序遍历的方式，先判断左右子树是否为平衡的，在判断当前节点；
可以对每个结点求深度，根据深度判断，如函数IsBanlancedTreeBasic所示，但这种方法存在重复遍历，效率较低；
后序遍历时，一边判断是否为平衡二叉树，一边求而二叉树的深度，这样就避免了重复遍历，如函数IsBanlancedTree所示。
阅读全文
摘要：找出数字在排序数组中出现的次数。
注意几点：
一开始试图用size_t类型表示数组的下标begin、end，到那时这样做在end = 0时，end - 1是size_t类型的最大值，仍然满足begin = end，但此时将会对sortedArray数组中下标为size_t类型的最大值的元素，会出现访问越界；因此，对于数组小标，不要为了保证是整数二用size_t类型，用int类型比较好。
若用int型表示，就不需要用STATUS的状态标志，下面的程序中没有修改这一点。
阅读全文
