面试
happyprince
这个作者很懒,什么都没留下…
展开
-
查找任意两个节点的公共父节点的整理
/*基本思路是对需要查找的节点赋权值为1,其它节点权值为0.那么只要找到一个节点的左右权值都不为1的点就是需要查找的公共父节点。 */static class Node { String value; Node left; Node right; } static Node parent; ...原创 2012-04-30 21:27:54 · 426 阅读 · 0 评论 -
单向链表是否有环问题(C)
问题描述:在单向链表中,每个结点都包含一个指向下一个结点的指针,最后一个结点的这个指针被设置为空。但如果把最后一个结点的指针指向链表中存在的某个结点,就会形成一个环,在顺序遍历链表的时候,程序就会陷入死循环。如何检测一个链表中是否有环,如果检测到环,如何确定环的入口点(即求出环长,环前面的链长)。 一种比较耗空间的做法是,从头开始遍历链表,把每次访问到的结点(或其地址)存入一个...原创 2012-05-01 19:19:33 · 113 阅读 · 0 评论 -
后缀表达式学习
昨天笔试,遇到一个后缀表达式,忘记了,用了很多时间回忆,才得以解决,今天决定去查一查。一、定义上网查一查:中缀表达式是我们从小就用的一个表达式,从百度百科中拿来了三者的定义(来源于百度百科):中缀表达式(或中缀记法)是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法。后缀表达式:不包含括号,运算符放在两个运算对象的后面...2012-05-15 10:53:26 · 313 阅读 · 0 评论 -
带头结点的单链表反转算法
// 带头结点的单链表反转算法LinkList LinkList_Reverse( LinkList L ){ //用p记录后一个节点、q来记录中间,用r来记录前一个节点。 LNode *p, *q, *r; if( !L || !L->next || !L->next->next ) { return L; ...原创 2012-07-26 19:05:06 · 365 阅读 · 0 评论 -
<转>面试题(1)----java基础
1、面向对象的特征有哪些方面?【基础】答:面向对象的特征主要有以下几个方面:1)抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。2)继承:继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一...原创 2012-04-15 19:04:31 · 304 阅读 · 0 评论 -
<转>c语言中的sizeof(面试、笔试常考)
大部分公司在招聘技术职位面试的时候,都会考c语言基础,而sizeof是他们最喜欢考的知识点,现总结如下:1、定义 sizeof是C语言的一种单目操作符,它并不是函数。sizeof操作符以字节形式给出了其操作数所占存储空间的大小。操作数可以是一个表达式或括在括号内的类型名。操作数所占存储空间的大小由操作数的类型决定。作用就是返回一个对象或者类型所占的内存字节数。2、语法size...原创 2012-04-15 21:24:28 · 286 阅读 · 0 评论 -
单遍历取等概率随机数问题
问题描述:假设我们有一堆数据(可能在一个链表里,也可能在文件里),数量未知。要求只遍历一次这些数据,随机选取其中的一个元素,任何一个元素被选到的概率相等。O(n)时间,O(1)辅助空间(n是数据总数,但事先不知道)。 引例:5个人抽5个签,只有一个签意味着“中签”,轮流抽签,从很久很久以前我们就认为这个是非常公平的例子,这个应该不用去怀疑吧。如果怀疑了,好吧,看下面的分析:分...原创 2012-04-17 11:43:13 · 337 阅读 · 0 评论