
面试宝典
SavantStart
这个作者很懒,什么都没留下…
展开
-
堆和栈的区别(转过无数次的文章)
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两转载 2015-04-01 10:46:37 · 367 阅读 · 0 评论 -
《剑指Offer》--替换空格
请实现一个函数,把字符串中的空格替换成%20,例如,输入“we are happy.”,输出“we%20are%20happy.”将长度为1的空格替换为长度为3的“%20”,字符差的产度变长。如果允许我们开辟一个新的数组来存放替换空格后的字符串,那么这道题目就非常简 单。设置两个指针分别指向新旧字符串首元素,遍历原字符串,如果碰到空格就在新字符串上填入“%20”,否则就复制元字符串上的内容。 如果原创 2015-04-07 16:28:37 · 447 阅读 · 0 评论 -
《剑指Offer--栈-队列》
用两个栈来实现队列:*栈的结构是先进后出,队列的结构是先进先出,那么可以用两个栈来实现一个队列的结构,先将一组元素(abcdef)压入到一个栈1中,再出栈压入栈2中(fedcba),就实现了队列的: 代码如下:*package t1; import java.util.LinkedList; import java.util.List; import java.util.Queue; impor原创 2015-04-21 16:36:49 · 393 阅读 · 0 评论 -
java面试题
1.java中所有类的父类是什么?他都有什么方法? Object类,主要方法:equals(), getType() ,getHashCode(), toString(), referenceEquals(), 受到保护的方法 finalize(), memberwiseClone(). 2.java中IO包下面的inputstream运用了什么设计模式?请简述你知道的设计模原创 2015-03-30 10:21:00 · 736 阅读 · 0 评论