面试
文章平均质量分 80
loverz03
持之以恒
展开
-
数据结构笔试题
一、如何判断一个单链表是有环的?(注意不能用标志位,最多只能用两个额外指针) struct node { char val; node* next;} bool check(const node* head) {} //return false : 无环;true: 有环 一种O(n)的办法就是(搞两个指针,一个每次递增一步,一个每次递增两步,如果有环的话两者必然重合,反转载 2012-09-04 11:54:23 · 1204 阅读 · 0 评论 -
java32题
Java陷阱一箩筐----面试题集及解答 第一,谈谈final, finally, finalize的区别。 final—修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract的,又被声明为final的。将变量或方法声明为final,可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值,而转载 2012-09-04 12:17:02 · 297 阅读 · 0 评论 -
葵花宝典之数据结构1800T--1
第1章 绪论 一、选择题 1. 算法的计算量的大小称为计算的( )。【北京邮电大学2000 二、3 (20/8分)】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于( )【中科院计算所 1998 二、1 (2分)】 A.问题的规模 B. 待处理数据的初态转载 2012-09-05 22:27:00 · 2347 阅读 · 0 评论 -
葵花宝典之数据结构1800T--2
第2章 线性表 一 选择题 1.下述哪一条是顺序存储结构的优点?( )【北方交通大学 2001 一、4(2分)】 A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 2.下面关于线性表的叙述中,错误的是哪一个?( )【北方交通大学 2001 一、14(2分)】 A.线性表采用顺序存储,必须占用一片连续的存储单元。 B.线转载 2012-09-09 09:40:11 · 3794 阅读 · 0 评论 -
java Switch 解析
Java-Switch语句解析 [常规Swith语句] //: VowelsAndConsonants.java // Demonstrates the switch statement public class VowelsAndConsonants { public static void main(String[] args) { for(int i = 0; i转载 2012-09-10 09:50:48 · 809 阅读 · 0 评论 -
malloc/free 和 new/delete
相同点:都可用于申请动态内存和释放内存 不同点: (1)操作对象有所不同。 malloc与free是C++/C 语言的标准库函数,new/delete 是C++的运算符。对于非内部数据类的对象而言,光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数, 对象消亡之前要自动执行析构函数。由于malloc/free 是库函数而不是运算符,不在编译器控制权限之内,不转载 2012-09-11 01:05:00 · 267 阅读 · 0 评论 -
int **p 、int (*p)() 、 int (*p)[5] 和int (**p)()
int **ptr 与 int ptr[4][4] 的区别??? *(*(ptr+1)+2);相当于ptr[1][2]; **p可以理解成*((*p+0)+0);相当于ptr[0][0]; 区别在于:int **ptr定义了一个指针(具体的,二级指针),它使得编译程序使程序在运行时分配一点点内存用来存放这个指针——某个数值,它标明了内存中的某个位置; 而int ptr[4][4]定转载 2012-09-15 14:06:03 · 8425 阅读 · 0 评论 -
TCP三次握手分析
TCP(Transmission Control Protocol) 传输控制协议 TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接: 位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(reset重置) URG(urgent紧急转载 2012-09-15 14:06:36 · 461 阅读 · 0 评论 -
深入理解const char*p,char const*p,char *const p,const char **p,char const**p,char *const*p,char**const p
深入理解const char*p,char const*p,char *const p,const char **p,char const**p,char *const*p,char**const p 一、可能的组合: (1)const char*p (2)char const*p (3)char *const p (4)const char **p (5)char const**p转载 2012-09-15 14:11:57 · 232 阅读 · 0 评论