随笔分类 - 笔试
摘要:转载请注明出处:http://www.cnblogs.com/Ray1024 algorithms 整理面试过程中的常见算法题,都是可以实际运行的,算是积累一下,让自己的算法功力厚积薄发吧! 算法内容将不定时更新,详细内容请关注 "这里" 。 注意: 1.面试过程中算法题99%都是手写,所以既要弄清
阅读全文
摘要:1、引子: 以下代码中的输出语句输出0吗,为什么? 输出为:-858993460 2、剖析 上面代码的输出为一个垃圾值,也就是说obj调用构造函数并没有对成员进行初始化工作,虽然默认无参构造Test()内部调用了Test(int a),但从结果看,初始化工作并不成功。这是为什么呢? 在执行构造函数时
阅读全文
摘要:单链表倒置可以说是面试中提问率最高的题目了。网上有很多单链表倒置的算法,但是实现解释的不是很清晰。总结了一些算法之后,把我自己认为好理解的简单方便的算法整理下来,方便以后自己复习。 1.迭代 下面的代码及注释应该很好的解释了头插法来实现单链表倒置的思路。 2.递归 递归来实现倒置最直接的描述就是入栈
阅读全文