漫画算法：什么是 B 树？
摘要：http://blog.jobbole.com/111757/?utm_source=blog.jobbole.com&utm_medium=relatedPosts 伯乐在线补充：本文提到的「B-树」，就是「B树」，都是 B-tree 的翻译，里面不是减号-，是连接符-。因为有人把 B-tree
阅读全文
posted @ 2017-10-22 22:19
文章分类 - 面试
7种查找算法解析
摘要：http://blog.csdn.net/chinabhlt/article/details/47420391 查找成功时的平均查找长度为：（假设每个数据元素的概率相等） ASL = 1/n(1+2+3+…+n) = (n+1)/2 ; 当查找不成功时，需要n+1次比较，时间复杂度为O(n); 所以
阅读全文
posted @ 2017-10-22 22:10
赛马比赛--25匹马5个跑道，怎样选出最快的5匹来
摘要：http://blog.csdn.net/u013028556/article/details/54907968 题目一（网易笔试题）：25匹马5个跑道，怎样选出最快的5匹来？最少的次数 题目二（2016美团校招笔试题）：30个马赛跑，5个跑道，找出前五名，至少找几次 题目三：64匹马，8条跑道，分
阅读全文
posted @ 2017-10-22 21:14
C语言实现二叉树的基本操作
摘要：http://blog.csdn.net/chenyufeng1991/article/details/50858926 C语言实现二叉树的基本操作 我在前面的博客中讲解了链表、栈和队列，这些数据结构其实都是线性表，并且给出了详细的实现。从今天开始，我们将要来学习树，树作为一种数据结构我们经常会用到
阅读全文
posted @ 2017-10-22 19:57
二分查找算法分析
摘要：http://blog.csdn.net/wuzhekai1985/article/details/6599896 二分查找算法的思想很简单，《编程珠玑》中的描述： 在一个包含t的数组内，二分查找通过对范围的跟综来解决问题。开始时，范围就是整个数组。通过将范围中间的元素与t比较并丢弃一半范围，范围就
阅读全文
posted @ 2017-10-21 16:01
90％程序员写不出无BUG的二分查找程序？
摘要：http://blog.csdn.net/drzhouweiming/article/details/1562717 相关文章链接如下： 微软过桥问题与测试人员素养 等价类分法 新解 测试用例设计中的NP难题 测试驱动需求分析--需求文档评审实例 C/C++代码检视实例 微软过桥问题与测试人员素养
阅读全文
posted @ 2017-10-21 15:57
C语言字符串反转函数
摘要：http://www.cnblogs.com/pianoid/archive/2011/10/30/string_reverse_in_c_language.html 找工作前写了篇blog说要做些常见的笔试面试题，像单链表反转啊字符串反转啊之类的题目，但是只写了一篇单链表反转就没再继续写下去，因为
阅读全文
posted @ 2017-10-21 15:34
如何写一个函数获得一个数组中的第二大数？
摘要：https://www.zhihu.com/question/22389585 int find_second_max(const int* data,const int count) { if (!count || count == 1) return -1; int maxVal = data[
阅读全文
posted @ 2017-10-21 15:13
[面试题]设计一个算法找到数组中两个元素相加等于指定数的所有组合
摘要：http://blog.csdn.net/lalor/article/details/7554594 思路1：可以用hash表来存储数组中的元素，这样我们取得一个数后，去判断sum - val 在不在数组中，如果在数组中，则找到了一对二元组，它们的和为sum，该算法的缺点就是需要用到一个hash表，
阅读全文
posted @ 2017-10-21 14:12
腾讯后台模拟笔试题（附答案）
摘要：http://blog.csdn.net/lisonglisonglisong/article/details/51051282 一、不定项选择题 1、以下不属于tcp连接断开的状态的是？ A. TIME_WAIT B. FIN_WAIT_1 C. SYNC_SENT D. FIN_WAIT_2 2
阅读全文
posted @ 2017-10-20 22:17
腾讯面试题（附答案）
摘要：http://blog.csdn.net/lisonglisonglisong/article/details/51327586 这里的答案都是本人做的，非标准答案。如果错误，请在评论里指正，一起讨论共同进步！谢谢！ 腾讯面试题 1、大端与小端的概念？各自的优势是什么？ 【答】大端与小端是用来描述多
阅读全文
posted @ 2017-10-20 22:14
美团测试开发面经
摘要：http://www.cnblogs.com/smq772340208/p/6792007.html 以下内容的问题是从牛客网上获取的资源，答案是我根据自己的理解写的，可能有不是很合理的地方，希望大家给予指正 1、说一下输入一个网址之后，返回一个页面有哪些操作（DNS域名解析之类的）？ http:/
阅读全文
posted @ 2017-10-18 10:03
字符串转换成整数
摘要：https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/01.03.html 字符串转换成整数 题目描述 输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。 给定函数原
阅读全文
posted @ 2017-09-02 17:36
白话经典算法系列之七 堆与堆排序
摘要：http://blog.csdn.net/morewindows/article/details/6709644 堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树
阅读全文
posted @ 2017-09-01 11:34
白话经典算法系列之六 快速排序 快速搞定
摘要：http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜
阅读全文
posted @ 2017-09-01 11:33
白话经典算法系列之四 直接选择排序及交换二个数据的正确实现
摘要：http://blog.csdn.net/morewindows/article/details/6671824 直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直
阅读全文
posted @ 2017-09-01 11:32
白话经典算法系列之三 希尔排序的实现
摘要：http://blog.csdn.net/morewindows/article/details/6668714 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组
阅读全文
posted @ 2017-09-01 11:31
白话经典算法系列之二 直接插入排序的三种实现
摘要：http://blog.csdn.net/morewindows/article/details/6665714 直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-
阅读全文
posted @ 2017-09-01 11:30
白话经典算法系列之一 冒泡排序的三种实现
摘要：http://blog.csdn.net/morewindows/article/details/6657829 冒泡排序是非常容易理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数
阅读全文
posted @ 2017-09-01 11:29
《编程之法：面试和算法心得》（第七章）
摘要：http://old.jscode.me/topic/200/%E7%BC%96%E7%A8%8B%E4%B9%8B%E6%B3%95-%E9%9D%A2%E8%AF%95%E5%92%8C%E7%AE%97%E6%B3%95%E5%BF%83%E5%BE%97-%E7%AC%AC%E4%B8%83
阅读全文
posted @ 2017-09-01 11:25
