- 博客(8)
- 收藏
- 关注
原创 树和图
树和图是面试当中最常考的内容之一。几个要点:1. 树,二叉树Binary Tree,二叉搜索树Binary Seach Tree,定义。2. 二叉树的几种遍历:前序preOrder,中序inOrder,和后序postOrder,层次遍历。其中层次遍历非常的重要,很多公司都喜欢考,其实就是图的广度优先搜索Breath First Search。3. 图的表示:临接表和临接矩阵。4
2012-06-17 16:55:57
4404
原创 为什么要做面试题?
本科学了3年的J2EE、网页、信息系统的开发,大四的时候虽然已经决定出国留学了可还是在招聘市场是晃悠了一圈,以为可以颇有斩获,结果惨不忍睹。先说说自身的条件吧:211学校非计算机专业,只能算是相关,但连理科都谈不上,接近4的GPA在简历上虽然没被卡过,可很多都是笔试就挂掉。英语六级一次考了580多,再加上后来又备考了托福和GRE,基本上在学计算机的大军里英语水平算还可以了。然后专业技能,就是自
2012-06-08 23:26:02
1493
1
原创 常见栈、队列面试题
这篇文章里的题目均整理于Cracking the Code Interview 2nd Edition。栈和队列一般不会在面试题里面单独做为一整个题出现,往往都是作为一种辅助的数据结构,利用栈和队列的性质去解决某一类题目。栈Stack的特点,先进后出,LIFO。栈的基本操作:push压栈,pop出栈,peek返回栈顶元素但栈不变化。栈和队列里的元素实现 in Java,这里用到的范
2012-06-06 23:39:57
5459
1
原创 常见链表面试题
简单LinkedList 的java代码实现:public class LinkedListNode { public int value; public LinkedListNode next; public LinkedListNode(int value) { this.value = value; this.next = null; }}public cla
2012-05-30 23:31:42
3661
原创 常用排序、选择算法
1 插入排序插入排序的左边是有序的,依次从右边拿出一个数,插入到左边,直到右边没有更多的数,此时左边的数已经全部按序排列。插入排序的C语言实现 void insertion_sort(int array[], int length){ int i,j; for(i=1;i<length;i++){ for(j=i;j>0;j--){ if(array[j]<arr
2012-05-30 11:10:06
1158
原创 数组,字符串相关面试题
所有的题目均采自于careercup, cracking the code interview等网站、书籍。1. In an unsorted array of first N natural numbers. The array contains a number which is duplicated and one is missing. Find both the numbers. 一
2012-05-30 00:14:16
1081
原创 VirtualBox中Ubuntu与主机(windows)共享数据空间配置
1.在Virtual BoxZ中安装好Ubuntu以后,选择安装增加功能。 2.桌面上会多出来一个光驱设备,同时弹出如下窗口,点OK开始自动安装。 3.安装完增强功能后,分配数据空间,这个空间指向windows主机中需要与ubuntu共享的文件夹。 数据空间名称,这里我定义为:ShareSpace。根据需要选择否无只读,自动挂载,固定分配。
2011-06-09 16:37:00
2385
原创 ubuntu10.04下JDK的安装及配置
1.下载JDK的最新版本 首先到Oracle网站下载JDK的最新版本(当前是Java SE Development Kit 6u23),网址是:http://www.oracle.com/technetwork/java/javase/downloads/index.html。选择好与自己系统相应的版本后(我的是linux-32bit),看到一共提供了两个可以下载的包,我们要下的是jdk-6u23-linux-i586.bin。2.安装JDK (1)将下载到的包放在合适的位置,打开终端,输入如下
2011-01-29 17:01:00
975
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人