jfkidear的专栏

面试总结，百度，测试，开发分类： 笔试面试题2012-05-14 21:44 90人阅读 评论(0) 收藏 举报学姐、学长总结的面试题  感谢学姐（针对质量部测试开发）1.几种常见算法看下，能够大概描述出来算法的过程，复杂度（排序、查找等）2.给你设定几种场景，让你解答：比如给你两部手机，让你站在一百层楼高的地方，假设在第n层手机摔下就会摔破，问你怎样用着两部手机确

树的高度和深度的区别标签： 数据结构二叉树2014-04-16 10:47 3362人阅读 评论(0) 收藏 举报 分类：数据结构版权声明：本文为博主原创文章，未经博主允许不得转载。目录(?)[+]对于树的基本概念上理解，对于才接触数据结构的人来说，树的高度和深度是一个容易混淆的知识点，现解释如下：

用递归方法对二叉树进行层次遍历      在这里看到了这个题。层次遍历是用队列，一级一级地入队列然后输出。而用递归的话，我首先想到是用两个栈来模拟队列，在递归遍历二叉树的过程中入栈，然后最后一次性出栈。但仔细思考后发现无法做到层次遍历。在这里看到了正确的方法。     主要代码如下: 1 void PrintNodeAtLevel(BiTree T,int level)

计算字符串的相似度-两种解法2012-12-09 13:34 15769人阅读 评论(0) 收藏 举报版权声明：本文为博主原创文章，未经博主允许不得转载。一直不理解，为什么要计算两个字符串的相似度呢。什么叫做两个字符串的相似度。经常看别人的博客，碰到比较牛的人，然后就翻了翻，终于找到了比较全面的答案和为什么要计算字符串相似度的解释。因为搜索引擎要把通过爬

编程之美3.7——队列中取最大值操作问题标签： 编程数据结构classstruct算法优化2012-07-19 23:39 3386人阅读 评论(5) 收藏 举报 分类：编程算法（24） 版权声明：本文为博主原创文章，未经博主允许不得转载。问题：假设有这样一个拥有3个操作的队列：1. EnQueue(v

《编程之美: 求二叉树中节点的最大距离》的另一个解法2010-02-25 03:32 by Milo Yip, 30382 阅读, 27 评论, 收藏, 编辑昨天花了一个晚上为《编程之美》，在豆瓣写了一篇书评《迟来的书评和感想──给喜爱编程的朋友》。书评就不转载到这里了，取而代之，在这里介绍书里其中一条问题的另一个解法。这个解法比较简短易读及降低了空间复杂度，或者可以说觉得比较「美

《编程之美：分层遍历二叉树》的另外两个实现2010-05-12 00:10 by Milo Yip, 22324 阅读, 24 评论, 收藏, 编辑之前重温本书写书评时，也尝试找寻更好的编程解法。今天把另一个问题的实现和大家分享。问题定义给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行)，每一层要求访问的顺序为从左到右，并将节点

归并排序和外部排序2016-08-03 21:33 94人阅读 评论(0) 收藏 举报 分类：Java语言基础（7） 版权声明：本文为博主原创文章，未经博主允许不得转载。归并排序归并排序是采用分治的思想，将数组划分为两个子数组，然后递归的将每个子数组再进行划分，直到数组中只剩一下一个元素，然后开始排序合并，直到将所有的子数组合并完

Trie树详解及其应用标签： structhashmapinsertsearchnull2012-09-10 16:49 24638人阅读 评论(11) 收藏 举报 分类：剑指Offer（20） 版权声明：本文为博主原创文章，未经博主允许不得转载。一、知识简介        最近在看字符串算法了，其中字典树、AC自动机和后缀树

6天通吃树结构—— 第五天 Trie树     很有段时间没写此系列了，今天我们来说Trie树，Trie树的名字有很多，比如字典树，前缀树等等。一：概念     下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。      第一：根节点不包含字符，除根节点外的每一个子节点都包含

不用栈和递归，实现线索化二叉树的遍历（还没人看的话就沉了吧） [复制链接]  fzy2006200835主题820帖子1453积分王道论坛高级道友考研年份2013报考学

冒泡排序及其优化算法 排序 然则 2015年12月30日发布推荐 0 推荐收藏 3 收藏，1k 浏览简单实现冒泡排序是比较简单的，其排序步骤就是比较相邻元素并将较大的往后移。每扫描一轮，将确定一个元素的位置。代码实现如下：void sort(int[] a) { int tmp = 0;

使用位逻辑运算实现位向量标签： classinic2010-04-16 14:50 2505人阅读 评论(5) 收藏 举报 分类：C++（11） 版权声明：本文为博主原创文章，未经博主允许不得转载。我们实现的功能是，给定一个整型（32位）数组，我们输入一个参数i，然后设置数组的i位是1，或是对第i位清零，或是探测第i位的值。这就涉

100层楼扔两个鸡蛋的问题 (2014-06-25 16:31:35)转载▼标签： 转载分类： 软件工程原文地址：100层楼扔两个鸡蛋的问题作者：魂之木两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋

Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求：1. O(1)空间复杂度，即只能使用常数空间；2. 二叉树的形状不能被破坏（中间过程允许改变其形状）。通常，实现二叉树的前序（preorder）、中序（inorder）、后序（postorder）遍历有两个常用的方法：一是递归

01// LeetCode, Symmetric Tree02// 递归版，时间复杂度O(n)，空间复杂度O(logn)03class Solution {04public:05    b

快速排序的递归和非递归实现标签： 快速排序2013-07-24 21:49 6933人阅读 评论(1) 收藏 举报 分类：算法与数据结构（22） 版权声明：本文为博主原创文章，未经博主允许不得转载。 快速排序的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两

int find(int *a, int len, int key){ if (a == NULL || len < 1) return - 1; int low = 0; int high = len - 1; while(low <= high) { int mid = (low + high)/2; i

输入一个数字n 如果n为偶数则除以2，若为奇数则加1或者减1，直到n为1，求最少次数 写出一个函数题目：　　输入一个数字n  如果n为偶数则除以2，若为奇数则加1或者减1，直到n为1，求最少次数  写出一个函数  　　首先，这道题肯定可以用动态规划来解，　　　　n为整数时，n的解为 n/2 的解加1　　　　n为奇数时，n的解为

海量数据处理面试题集锦分类： 22.Big Data Processing2011-08-14 14:07 43731人阅读 评论(75) 收藏 举报面试queryfilterurl算法存储目录(?)[+]十七道海量数据处理面试题与Bit-map详解作者：小桥流水，redfox66，July。

2012亲身的面试题目分类： 算法/面试题2012-09-16 15:41 358人阅读 评论(1) 收藏 举报目录(?)[+] 一、前言（1）2012年经济不景气，身为软件工程师这次我体会到了找工作的难。炎热的七月，找工作真是件费劲的事情；一个下午接到好几个电话，问到的问题真的另人头疼。（2）由于从车载行业转到互联网行业，且想拿

微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、请编写实现malloc()内存分配函数功能一样的代码。 给出一个函数来复制两个字符串A和B。

#include#includechar *Sort(char *str, int len){ if(str==NULL || len<=0 ) return NULL; char *start = str; int i = len - 1; int j = 0; int l = 0; for(; i>=0; i--

#include#include#define MAX 100typedef struct TNode{ int data; TNode *left, *right;}TNode;typedef struct QNode{ TNode *tNode; QNode *next; int level;}QNode;typedef struct Q

腾讯笔试题--国王招来100个囚犯分类： 个人日记2007-10-17 00:16 13988人阅读 评论(77) 收藏 举报腾讯网络能源手机    国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见看不到，连时间都没法计算，无法获得外界的任何信

原帖地址：http://www.cc98.org/dispbbs.asp?BoardID=248&id=3813130&page=&replyID=3813130&star=1 由于最后选择了找工作而不是保研，所以我在这段时间积累了不少找工作的经历，分享出来，希望能对大家以后的招聘有所帮助。：）我写的东西只是基于我个人的经历，想必会有一些不充分和不对的地方，所以大家对感兴趣的公司和

先同时漏a7a4，a4漏完后翻转，和a7剩下的三分钟同时漏，a7漏完后再翻转和a4的一分钟一起漏，a4漏完后a7一端就有一分钟，这时再翻转a7直到漏完，4＋3＋1＋1＝9

数据库有考试成绩表scg,包含属性：存储ID 学号(sno) 科目(cno) 分数(grade)1 s001 c01 902 s001 c02 723 s002 c01 95...写SQL,求：a)分数少于60的学号和科目，要求有:学号、科目、分数b)超过2科分数>=90的人的学号和科目数，按科目数由大到小排序，要求有：学号、科目数(

1.写一个函数，转换相对路径为绝对路径，比如：/home/abs/../temp/new/../,输出路径为：/home/temp。参考代码：

一个10*10的矩阵（可以理解为棋盘），随时生成一组数据填入矩阵，任何一个位置的数字除4进行计算，按余数着色，余数为0着色为red，1为blue，2为green，3为black，可以理解为生成4中颜色的棋子放入棋盘，如果存在其中同色五星连珠的情况（规则通五子棋），找出任意一组，输出5个棋子的位置下标值。

一个文件里有10万个随机正整数，按照以下规则能组合出一份新的数据：A． 如果当前数字能被3整除，那么它和文件中所有数字（包括自己）两两相加后生成一组数字替代自己的位置。B． 如果不能被3整除，则它只需要乘以二，生成一个数字替代自己的位置。例如：[3,7,6] 会组合出[6,10,9,14,9,13,12]再如：[5,12,9,6,2]会组合出[10,17,24,21

1. implement a function of String randomAlphabetic(int count)Creats a random string whose length is the number of characters specified;Characters will be chosen from the set of alphabetic char

有两个文件context.txt和words.conf,请尝试将他们合并成为一段文字，并打印出来。这两个文件内容如下：context.txt“并不是每个人都需要$(qunar)自己的粮食，$(flight.1)每个人都需要做自己穿的$(flight.2)，我们说着别人发明的$(hotel)，使用别人发明的数学......我们一直在$(tuan)别人的成果。使用人类的已有经验

已知字母序列【d, g, e, c, f, b, o, a】，请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", "dear", "eye"}，按照字母顺序排序并打印。本例的输出顺序为：dear, dog, eye, bed。#include #include using namespace std;int co

float findMedianSortedArrays(int *a, int lenA, int *b, int lenB){ if (a == NULL || b == NULL || lenA < 1 || lenB < 1) { return 0; } int i = 0; int j = 0; int k = 0;