小飞虫子 - 博客园

2015年5月16日

摘要： 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的... 阅读全文

posted @ 2015-05-16 15:09 小飞虫子阅读(2637) 评论(0) 推荐(1) 编辑

2015年5月15日

腾讯的笔试面试题:

摘要：以下是腾讯的笔试面试题:]请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 2、如何输出源文件的标题和目前执行行的行数 3、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4、写一个病毒 5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10... 阅读全文

posted @ 2015-05-15 21:52 小飞虫子阅读(347) 评论(0) 推荐(0) 编辑

看看你的C语言到底什么水平吧

摘要：绝对能够测试你的C语言功力的几个问题!很少有真正精通了C语言编程的学员，一般都有或多或少概念不是完全清楚的问题，特别是一些需要丰富的实战经验才能体会和明白的问题，如字符串，指针，类型转换，定义指向函数的指针类型，这也是导致学习C困难的一个原因。下面有几个简单测试将能发现你对C语言的掌握情况。1）in... 阅读全文

posted @ 2015-05-15 21:50 小飞虫子阅读(416) 评论(0) 推荐(0) 编辑

华为软件研发面试题2

摘要： 1、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而... 阅读全文

posted @ 2015-05-15 21:48 小飞虫子阅读(730) 评论(0) 推荐(0) 编辑

华为软件研发面试题1

摘要： 1、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个... 阅读全文

posted @ 2015-05-15 21:46 小飞虫子阅读(1485) 评论(0) 推荐(0) 编辑

中兴软件面试题2

摘要：现在的公司招聘,都要笔试面试.如果你不是那种编程功底非常深厚的人,又不好好准备一番,在笔试面试中往往会处于被动局面.虽然有些笔试题是故意为难我们，有点钻牛角尖.但是很多笔试题面试题确实能够很好地看出我们的基础. 在这里,我就略去那些钻牛角尖的题.从csdn论坛我近半年的收集中选出10道有代表性的题目... 阅读全文

posted @ 2015-05-15 21:44 小飞虫子阅读(240) 评论(0) 推荐(0) 编辑

中兴面试题1

摘要： 2007-11-09 10:00 6154人阅读评论(3) 收藏举报面试中兴数据库存储网络table 1：作业调度程序从处于（）状态的队列中选择适当的作业的作业投入运行。（3分） A 运行 B 提交 C 完成 D后备 2：SQL语言中，删除一个表的命令是（）（3分） A CLEAR ... 阅读全文

posted @ 2015-05-15 21:43 小飞虫子阅读(237) 评论(0) 推荐(0) 编辑

排序算法

摘要：一、插入排序(Insertion Sort)1. 基本思想：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。2. 排序过程：【示例】：[初始关键字] [49] 38 65 97 76 13 27 49J=2(38) [38 4... 阅读全文

posted @ 2015-05-15 21:40 小飞虫子阅读(203) 评论(0) 推荐(0) 编辑

hadoop集群环境的搭建

摘要：今天终于把hadoop集群环境给搭建起来了，能够运行单词统计的示例程序了。集群信息如下：主机名Hadoop角色Hadoop jps命令结果Hadoop用户Hadoop安装目录masterMasterslavesNameNodeDataNodeJobTrackerTaskTrackerSeconda... 阅读全文

posted @ 2015-05-15 10:55 小飞虫子阅读(137) 评论(0) 推荐(0) 编辑

各种排序算法的分析及java实现

摘要：排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序... 阅读全文

posted @ 2015-05-15 10:53 小飞虫子阅读(217) 评论(0) 推荐(0) 编辑

2015年5月12日

白话经典算法系列之四直接选择排序及交换二个数据的正确实现

摘要：分类：白话经典算法系列 2011-08-09 11:15 16682人阅读评论(29) 收藏举报算法面试c直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素... 阅读全文

posted @ 2015-05-12 21:59 小飞虫子阅读(175) 评论(0) 推荐(0) 编辑

白话经典算法系列之三希尔排序的实现

摘要：分类：白话经典算法系列 2011-08-08 11:41 47406人阅读评论(46) 收藏举报算法shell优化c希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量... 阅读全文

posted @ 2015-05-12 21:58 小飞虫子阅读(170) 评论(0) 推荐(0) 编辑

白话经典算法系列之二直接插入排序的三种实现

摘要：分类：白话经典算法系列 2011-08-06 19:27 52070人阅读评论(58) 收藏举报算法直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。... 阅读全文

posted @ 2015-05-12 21:57 小飞虫子阅读(159) 评论(0) 推荐(0) 编辑

白话经典算法系列之一冒泡排序的三种实现

摘要：分类：白话经典算法系列 2011-08-06 19:20 93923人阅读评论(72) 收藏举报算法优化冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行... 阅读全文

posted @ 2015-05-12 21:56 小飞虫子阅读(143) 评论(0) 推荐(0) 编辑

快速排序的三种写法的效率比较

摘要：分类： C++ C语言数据结构 2012-09-02 20:26 459人阅读评论(0) 收藏举报数据结构算法null 最近在复习排序和查找算法的时候，回想算法课程和数据结构课程上面各种写法，总结一下，顺便比较了一下它们之间的效率，另《外数据结构》书本上阐述，如果比较的枢纽值不是第一个或者... 阅读全文

posted @ 2015-05-12 21:51 小飞虫子阅读(586) 评论(0) 推荐(0) 编辑

开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上，要求输出结果必须按ABC的顺序显示：ABCABC

摘要：分类： windows编程 C++ 2012-10-27 15:38 3270人阅读评论(6) 收藏举报第四题（迅雷笔试题）：编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC….依次递... 阅读全文

posted @ 2015-05-12 21:48 小飞虫子阅读(485) 评论(0) 推荐(0) 编辑

Google面试题—有四个线程1、2、3、4。线程1的功能就是输出1，线程2的功能就是输出2，以此类推.........现在有四个文件ABCD

摘要：分类： windows编程 C++ 2012-10-27 19:56 3410人阅读评论(1) 收藏举报有四个线程1、2、3、4。线程1的功能就是输出1，线程2的功能就是输出2，以此类推.........现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式：A：1 2 3 4 1... 阅读全文

posted @ 2015-05-12 21:47 小飞虫子阅读(775) 评论(0) 推荐(0) 编辑

白话经典算法系列之五归并排序的实现

摘要：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个... 阅读全文

posted @ 2015-05-12 21:07 小飞虫子阅读(231) 评论(0) 推荐(0) 编辑

白话经典算法系列之六快速排序快速搞定

摘要：微软快速排序-快速搞定算法腾讯面试快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的... 阅读全文

posted @ 2015-05-12 20:16 小飞虫子阅读(172) 评论(0) 推荐(0) 编辑

白话经典算法系列之七堆与堆排序

摘要：堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都... 阅读全文

posted @ 2015-05-12 19:42 小飞虫子阅读(214) 评论(0) 推荐(0) 编辑