摘要：
程序员面试金典--阶乘尾零 题目描述 请设计一个算法，计算n的阶乘有多少个尾随零。 给定一个int n，请返回n的阶乘的尾零个数。保证n为正整数。 测试样例： 5 返回：1 请设计一个算法，计算n的阶乘有多少个尾随零。 给定一个int n，请返回n的阶乘的尾零个数。保证n为正整数。 测试样例： 5 阅读全文
摘要：
程序员面试金典--矩阵元素查找 题目描述 有一个NxM的整数矩阵，矩阵的行和列都是从小到大有序的。请设计一个高效的查找算法，查找矩阵中元素x的位置。 给定一个int有序矩阵mat，同时给定矩阵的大小n和m以及需要查找的元素x，请返回一个二元数组，代表该元素的行号和列号(均从零开始)。保证元素互异。 阅读全文
摘要：
程序员面试金典--变位词排序 题目描述 请编写一个方法，对一个字符串数组进行排序，将所有变位词合并，保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。 给定一个string的数组str和数组大小int n，请返回排序 阅读全文
摘要：
程序员面试金典--约瑟夫问题1 题目描述 约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。 给定两个int n和m，代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。 阅读全文
摘要：
程序员面试金典--集合的子集 题目描述 请编写一个方法，返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。各子集内部从大到小排序,子集之间字典逆序排序，见样例。 测试样例： [123,456,789] 返回：{[ 阅读全文
摘要：
程序员面试金典--第k个数 题目描述 有一些数的素因子只有3、5、7，请设计一个算法，找出其中的第k个数。 给定一个数int k，请返回第k个数。保证k小于等于100。 测试样例： 3 返回：7 有一些数的素因子只有3、5、7，请设计一个算法，找出其中的第k个数。 给定一个数int k，请返回第k个 阅读全文
摘要：
程序员面试金典 -- 判断直线相交 题目描述 给定直角坐标系上的两条直线，确定这两条直线会不会相交。 线段以斜率和截距的形式给出，即double s1，double s2，double y1，double y2，分别代表直线1和2的斜率(即s1,s2)和截距(即y1,y2)，请返回一个bool，代表 阅读全文
摘要：
程序员面试金典 -- 碰撞的蚂蚁 题目描述 在n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行，请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞) 给定一个int n(3<=n<=10000)，代表n边形和n只蚂蚁，请返回一个double，为相撞的概率。 测试样例： 阅读全文
摘要：
程序员面试金典 -- 整数转化 题目描述 编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。 给定两个整数int A，int B。请返回需要改变的数位个数。 测试样例： 10,5 返回：4 编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。 给定两个整数int A，int B。请 阅读全文
摘要：
程序员面试金典 -- 二进制小数 题目描述 有一个介于0和1之间的实数，类型为double，返回它的二进制表示。如果该数字无法精确地用32位以内的二进制表示，返回“Error”。 给定一个double num，表示0到1的实数，请返回一个string，代表该数的二进制表示或者“Error”。 测试样 阅读全文