随笔分类 -  面试题集

汇总各种面试题目及答案
测试代码
摘要：字符转换给定一个字符串，把字符串内的字母转换成该字母的下一个字母，’a’转换为’b’，’z’换成’a’，’Z’换成’A’，例如”aBf”转换结果为”bCg”,字符串内其他字符不改变，给定函数原型，编写函数void StringChange(const char* input, char *outpu... 阅读全文
posted @ 2015-09-10 10:14 XiaoManon 阅读(252) 评论(0) 推荐(0)
字符串面试题：将字符串转换为整数
摘要：在上一篇博文中介绍了如何实现将整数转换为字符串，这里在介绍一个将字符串转换为整数的实现方法。 1 #include 2 #include 3 4 int isspace(int x); 5 int isspace(int x); 6 int my_atoi(const char *nptr);... 阅读全文
posted @ 2015-07-18 15:43 XiaoManon 阅读(259) 评论(0) 推荐(0)
字符串面试题：将句子的单词序倒置
摘要：将一句话里的单词进行倒置，标点符号不倒置。比如一句话：i come from beijing.倒置后变成：beijing. from come i。解析：解决该问题可以分为两步：第一步全盘置换该语句成：.gnijieb morf emoc i。第二步进行部分翻转，如果不是空格，则开始翻转单词。 1 ... 阅读全文
posted @ 2015-07-18 15:41 XiaoManon 阅读(700) 评论(0) 推荐(1)
字符串面试题：将整型转换为字符串
摘要：要求：将一个整型变量转换为给定基数(base)的以空字符结尾的字符串，并将结果保存在指定的数组中。分析：如果允许使用库函数的话，这个很好解决，因为在中存在一个可以将整型转换为字符串的函数，原型如下：char* itoa(int value, char* str, int base)value为待转换... 阅读全文
posted @ 2015-07-17 17:16 XiaoManon 阅读(1779) 评论(0) 推荐(0)
12个有趣的C语言问答（详解）
摘要：本文参照博文《12个有趣的C语言问答》，在原文的基础上增加来对应的知识点的详细介绍。1 gets()方法Q：下面的代码有一个被隐藏的问题，你能找到它吗？ 1 #include 2 3 int main(void) 4 { 5 char buff[10]; 6 memset(buf... 阅读全文
posted @ 2015-03-08 17:00 XiaoManon 阅读(995) 评论(0) 推荐(0)
起泡排序引申出的问题
摘要：问题：起泡排序的时间复杂度是多少?说出至少一个比它更快的算法，排序的极限时间复杂度是多少?答案：1. 起泡排序的算法时间复杂度是O(n^2 )，冒泡排序是我们所学的排序算法中效率最低的了，所以要找比它高效的很多，比如快速排序，平均时间复杂度为O(nlogn) 阅读全文
posted @ 2014-09-04 12:09 XiaoManon 阅读(207) 评论(0) 推荐(0)
关于NPC和NP-Hard问题
摘要：参考链接：1.P、NP、NPC和NP-hard问题的理解参考：《算法导论》 阅读全文
posted @ 2014-09-04 10:50 XiaoManon 阅读(231) 评论(0) 推荐(0)