分类：算法

2016
04-11

MySQL索引背后的数据结构及算法原理

摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从数据结构及算法理论层面讨论... 继续阅读 >

2016
03-08

面试中的 10 大排序算法总结

前言查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这些... 继续阅读 >

2015
12-05

算法与算法工程师，技术与技术人员

标题里的算法，指机器学习算法，或者说“算法工程师”这个职位名称里的“算法”，不是“算法与数据结构”里的那个算法。谁能告诉我有没有什么更好的名字来区别这它们，或许是“机器学习算法”与“传统算法”？算法与算法工程师先来一段我在知乎里回答“做算法工程师是一种怎样的体验？”的答案（其中的思想并非原创，而是山寨自新加坡某大学一门Quanti... 继续阅读 >

2015
04-12

PHP四种基本排序算法示例

许多人都说算法是程序的核心，算法的好坏决定了程序的质量。作为一个初学者，虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的，它是程序开发的必备工具。1.冒泡排序思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。代码实现：$arr=array(1,43... 继续阅读 >

2015
02-27

微信红包的算法实现探讨（基于PHP）

今晚突发奇想给校友微信群发了红包，我设定红包总额为10元，支持28个人随机领取。于是一个有趣的结果出现了：A领取了0.26元B领取了0.29元C领取了0.02元D领取了0.56元E领取了0.64元……微信是采用什么样的算法做到的？简单百度了下，目前尚未有官方的说明，仅仅在知乎里有一个较为热门的讨论，链接戳这里,不过他们讨论的太过于深入，有掉坑之嫌。我按照自己的逻辑尝试了下，这个算法需要满足以下几点要求：1、每个... 继续阅读 >

2015
02-11

PHP四大基本排序算法实例

PHP四大基本排序算法包括：冒泡排序法，快速排序法，选择排序法，插入排序法。1. 冒泡排序思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。代码实现：$arr=array(1,43,54,62,21,66,32,78,36,76,39);functionbubbleSort($arr){$len=coun... 继续阅读 >

2014
12-03

谷歌搜索一年改进890多次 核心算法一天一变

8月21日，谷歌搜索业务负责人艾米特·辛格哈尔（AmitSinghal）日前在Google+上发表文章称，仅在去年一年，谷歌就对搜索进行了超过890次改进。2009年，谷歌曾表示过去一年对搜索进行了350次到400次改进；2010年又表示过去一年进行了550次改进。2010年，谷歌著名工程师马特·卡茨（MattCutts）在一段视频中介绍说，他们每天都要对核心搜索算法进行一次修改。另外，谷歌每天都会测试数百种修改，但只有一... 继续阅读 >

2014
11-11

腾讯PHP实习生笔试题目及答案解析

1.const的含义及实现机制，比如：constinti,是怎么做到i只可读的?分析及答案：含义：const用来说明所定义的变量是只读的。实现机制：这些在编译期间完成，编译器使用常数直接替换掉对此变量的引用。更多关于const的介绍和说明可参考这篇文章：/p/4679.html2.到商店里买200的商品返还100优惠券(可以在本商店代替现金)，请问实际上折扣是多少?分析及答案：由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还... 继续阅读 >

2014
11-11

百度校园招聘PHP实习生笔试题及答案

1.给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如单词army和mary互为兄弟单词。现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。解析：仔细研读本题，我们发现，所谓兄弟单词就是有相同的字母组成还是有不同的顺序的单词。因此我们可以对所有的单词做排序（根据字母表中的顺序... 继续阅读 >

2014
11-11

北美求职记（二）：Google

Google面试也是托学长推荐了。HR说我的简历看起来很不错，先给我安排了两轮电面。电面都和coding有关，面试官会给你一个GoogleDocs链接，在电话里描述题目后要求你在GoogleDocs上写程序。题目的难度不高，两轮一共四题，都是对基本数据结构的操作，例如给在一个未排序的数组中去掉重复的数字，还有把一个有序数组转成一个平衡二叉搜索树，在一个已排序但有重复数字的数组中查找元素等。第一轮电面聊天的时候还发现第... 继续阅读 >

2014
11-11

北美求职记（三）：Facebook

我在今年三月份投过一次Facebook的暑期实习，被告之已经招满了，接下来校招时会再联系我。七月份的时候我又在网站上投了一次开发职位，还麻烦一位在里面实习的学长帮我内推了。八月一位HR联系我安排第一轮面试，电面安排在了九月。Facebook的HR也很负责，她在电面前几天打电话和我聊天，介绍Facebook的基本情况，以及面试流程。第一轮电面结束后的情况分三种，如果面试表现很不错，那就直接获得了onsite的机会；如果面... 继续阅读 >

2014
11-11

北美求职记（四）：Hulu

Hulu是这几个公司里唯一一个我没有找人内推而拿到面试机会的，也是面试体验最好的一个公司。Hulu和Twitter、Zynga、Foursquare等公司一样，用了 jobvite 接受和追踪职位申请。因为是申请的第一家公司，我在申请Hulu时的coverletter写得很详细，针对职位需求上的每一条都写了我的相关工作经验，这也许是最后能拿到面试机会的原因吧。其他公司的coverletter都写得很简单，短短两段就结束了。Hulu的第一轮电面和其他... 继续阅读 >

2014
11-11

搜狐,百度和豆瓣的面试感受

前两天，分别去了搜狐，百度和豆瓣进行面试，虽然答的不是很好，但是还是上来说一说感觉，不吐不快，在这一段时间里面，我也学到了很多东西。因为在刚刚毕业的时候，朋友推荐到一个公司工作，没有经历过真正“求职”过程，所以一点找工作的经验都没有，我投简历的时候，连最基本的姓名，年龄，联系方式都没有写，现在想起来还真是寒啊，不过好在这些大公司的hr还比较负责，所以找到了我，不过这个过程我真的是学到了东西。呵呵... 继续阅读 >

2014
11-11

找工作经历总结 —— 百度offer

运气好，一方面是百度今年招人比较多，另一方面是遇到的3个面试官都很和善，和我很投缘。说下准备吧。1）针对对C++的，C++Primer和effectivec++是必须要相当的熟练，有充足的时间的话再看下moreeffectiveC++。如果对C++的多态能够熟练运用，能解释字节对齐，C++的面试基本就没问题了。2）算法和数据结构。如果你是ACM大牛，那么面试的算法基本可以无视了，个人认为，把基本的排序算法，数的遍历（包括非递归，递归，层次... 继续阅读 >

2014
11-11

我的腾讯暑假实习笔试面试经历

进入腾讯工作，是我大学的第一个目标，现在也算是实现了一半了，废话少说，说说我的经历吧。3月12号网申。那天我投的是游戏开发，但有个朋友提醒我，那个要求看上去想是招研究生的，我仔细看了游戏开发的职位要求，对本科生来说，要求确实有点高了，但游戏开发才是我真正的兴趣。后来和几个朋友商量了下，还是决定先报要求没这么高的客户端开发，投了求职信后，就开始在网上到处找腾讯笔试题，大家注意，不要只找实习的笔试题... 继续阅读 >

2014
11-11

Jay Huang：我的亚马逊面试经验

这一切都从我还在SAP工作的时候开始。几个同行注意到亚马逊在耶鲁镇开了一家新办公室。我记得应该是在2013年1月左右吧。最初我并不是很感兴趣，但是当我听别人说了好几次之后，我仔细考虑了一下，觉得应该没什么坏处。我将在四月底离开SAP，而如果亚马逊比较合适的话，我可能会去那。网站上的职位列表很少，所以我申请了在温哥华的“Web开发工程师”职位，因为我觉得这个职位最为符合我的技能和经验。当时我并不那么积极的寻找工... 继续阅读 >