xxc的专栏

腾讯面试题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法【原】 有个同学去了腾讯，他说面试时有这么一道思维题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？ 我的思路：  我的思维比较直线简单： 1，求出走上去可能有的方式，这里的方式是指：共走多少个1步，多少个2步。比如说，你走了2个1步，其余走2步，要走24个2步，用对象存起来就是：{one:

作者：egg 邮箱：xtfggef@gmail.com 微博：http://weibo.com/xtfggef 博客：http://blog.youkuaiyun.com/zhangerqing（转载请说明出处） 本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景，很多时候，我们需要根据自己需要排序的数据类型，来自定义排序算法，但是，在这里，我们只介绍这些基础排序

今天下午面了百度，其中两题是这样的，我都没有回答出来。 概率题：一个篮子里装着20个红球和20个蓝球，每次从中取出2球，如果取出的2球颜色是不一样的，那么放回红球，取出蓝球；如果取出的2球的颜色是一样的，则都不放回，将2球都取出；不断重复以上步骤。问题：求最后一次取球恰好只取到一个红球的概率。 算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。（直接枚举的话

1) 冒泡排序 冒泡排序在众多排序算法中算比较简单的一个, 基本思想是, 重复的进行整个数列的排序, 一次比较两个元素(两两排序),如果它们顺序不符合就交换,重复这样直到数列没有再需要交换的数为止(结束条件).就好像气泡一样, 轻的气泡会往上漂浮,在不断漂浮的过程中,发生了两两交换过程, 所以叫冒泡排序. 其实也可以用生活中的例子理解, 就比如: 在军训排队时, 按个子高的

1. 单选题 1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 参考答案：D 2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：