- 博客(11)
- 收藏
- 关注
RSS订阅原创 自己实现atoi和atof
面试题中经常出现的题目，将一个数字的字符串转换成整数。需要注意的几个问题：1，开头是：“+”，或者“-”。2，进制的考虑，以“0x”开头的是16进制，以“0”开头的是8进制。计算方法： number = number*radix + ret;3，溢出的考虑，最大正整数： 0x7FFFFFFF，最大负整数：0X8000000。溢出的判断， if(ret补充一些关于整数溢出的问题，
2011-10-31 11:13:26
1199
原创 Linux面试一句话问答
1，对Make时产生的错误信息进行grepmake 2>&1 | grep SMSInput通过使用2>&1，来把错误重定位到标准输出。2，编译，链接时分别指定.so文件的位置的方法3，CentOS安装一个新的软件包的方法，以libxml2-devel为例。yum -y install libxml2-devel
2011-10-21 15:49:09
404
原创 快速排序的那些事
快速排序是最经典的算法之一，应用无数，平均时间复杂度（nlgn），最差时间复杂度(n2)。空间复杂度主要看调用深度，平均O（lgn），最差O(n)。快速排序的分治思想可以用在很多地方，比如：一堆数中最大的几个数等。通常在程序中直接使用库函数即可，C语言qsort，C++ sort。一，C语言的qsort用法，void qsort(void *base, int nelem, int w
2011-10-16 00:09:52
1026
原创 二分搜索及其扩展（循环递增数组的搜索）
二分搜索需要注意开闭区间的问题，限制条件和边界要保持配对：left扩展1：对于循环有序的数组，它是循环递增的，例如：A[]={ 17 19 20 25 1 4 7 9}，也可以使用二分搜索：每次将数组分为2部分，一个是单调递增的，一个是循环递增的。如果是单调递增的话直接使用朴素的二分搜索，如果是循环递增的话继续使用特殊二分搜索下去。int rotateBinerySearch(int *A
2011-10-12 17:37:24
1205
1
原创 HDU1003+数组最大子序列和及其扩展（循环数组，二维矩阵等）
WA了好多次，为了对应全是负数的情况，需要多借助一个变量，缓存一个begin位置，只在最大值更新时才更新begin的值。扩展1：数组有可能是环状的，http://cs.scu.edu.cn/soj/problem.action?id=2766这时候需要比较，正常求出的ma
2011-10-04 16:34:29
746
原创 C++面试基础问题
1. C++作为面向对象程序设计语言的三大特性包括封装、继承和多态，请写出包含这三种技术的代码（多态又分静态多态和动态多态）。答案： 封装：getName()，setName() 继承：Class B: public Class A 多态： 静态多态：函数重载和运算符重载 动态多态：动态绑定，运行时指定。
2011-05-14 12:47:00
1689
原创 C++高阶面试问题
准备应聘c++高阶的职位，准备几个高级的面试问题1， STL相关1)工作中用到最多的STL的那些组件。2)STL 迭代器失效的可能场景。3)什么是functor回答：仿函数(functor)，是通过重载()运算符模拟函数形为的类。 1 仿函数不是函数，它
2011-05-14 11:18:00
1223
原创 2004全球IPv6高峰论坛参会总结
四月的北京已很炎热，漫天飞舞的柳絮和街头偶尔可见的短衫长裙标志着夏天已然悄悄临近。同样炎热的地方还包括北京国际会议中心的会场，只不过这种炎热更多来自行业内对下一代网络的关注，对中国CNGI（China Next Generation Internet）的关注。本次大会的背景是2003年中国八大部委联合发起了CNGI中国下一代互联网示范工程，该工程将在2005年底建成一个覆盖全国的IPv6网络，
2004-04-22 14:40:00
1129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人