![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
MC_Zealot
No pain No gain
展开
-
阿里巴巴算法、数据工程师笔试题选解
原帖地址:http://www.36dsj.com/archives/35531、有三个结点的,可以构成多少个种叉树?2、一副牌52张(去掉大小王),从中抽取两张牌,一红一黑的概率是多少?编程题:3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法,请给一个更优的算法。情特别注意优化时间复杂度的常数。4、已知三个升序整转载 2014-05-13 10:37:01 · 744 阅读 · 0 评论 -
【LeetCode】Word Break
dp思路,以及word break求解转载 2016-02-27 09:13:42 · 476 阅读 · 1 评论 -
判断一个数是否为质数
详解判断一个数是否为质数原创 2016-01-19 12:03:39 · 914 阅读 · 0 评论 -
LeetCode:Linked List Cycle && Linked List Cycle II
原题地址:http://blog.sina.com.cn/s/blog_6f611c300101fs1l.htmlProblem:Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?https://oj.leet转载 2015-08-31 21:52:30 · 464 阅读 · 0 评论 -
LeetCode || Minimum Path Sum 动态规划思想
原帖地址:http://blog.csdn.net/jiadebin890724/article/details/40261021Minimum Path Sum Total Accepted: 19916 Total Submissions: 63796My SubmissionsQuestion Solution Given a m转载 2015-08-16 18:56:34 · 468 阅读 · 0 评论 -
JAVA实现N皇后问题(回溯法)
JAVA实现N皇后问题(回溯法)原创 2015-07-23 20:43:17 · 8058 阅读 · 0 评论 -
【LeetCode】SingleNumberII_137
SingleNumberII原创 2015-08-24 22:19:24 · 745 阅读 · 0 评论 -
【微软100题】一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度
一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度原创 2014-10-19 17:17:09 · 2007 阅读 · 0 评论 -
【微软100题】输入一个整数,求该整数的二进制表达中有多少个1
【微软100题】输入一个整数,求该整数的二进制表达中有多少个1原创 2014-11-04 10:52:08 · 1378 阅读 · 0 评论 -
【微软100题】逆置链表
逆置单链表原创 2014-10-14 15:12:36 · 590 阅读 · 0 评论 -
【微软100题】定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
package test;/** * 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 * 要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。 * * @author Zealot * */public class MS_26 { private vo原创 2014-10-15 11:17:21 · 1022 阅读 · 0 评论 -
【微软100题】2010年中兴面试题 编程求解: 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m
package test;/** * 2010年中兴面试题 编程求解: 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m * ,要求将其中所有的可能组合列出来. * *//** * * @author honest * */public class MS_21 { //初始化数组 static int[] array原创 2014-10-13 13:58:52 · 1820 阅读 · 0 评论 -
【微软100题】n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。 当一个数字删除后,从被删除数
package test;/** * 题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。 * 当一个数字删除后,从被删除数字的下一个继续删除第m个数字 * * 思路:最简单的思想,一步一步按照题目的方法,进行计算 * @author Zealot * */public cl原创 2014-09-29 14:55:52 · 899 阅读 · 0 评论 -
【微软100题】求1+2+…+n
题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。原创 2014-09-21 12:55:05 · 478 阅读 · 0 评论 -
【微软100题】输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345
package test;/** * 题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345 * 使用char=long进行转换 * 判断正负号、非数字 * * @author Zealot * */public class MS_20 { public static void main(String[] args) {原创 2014-10-08 16:54:47 · 1129 阅读 · 0 评论 -
【微软100题】输入n,用最快的方法求Fibonacci数列的第n项
package test;/** * 题目:定义Fibonacci数列如下: / 0 n=0 f(n)= 1 n=1 / f(n-1)+f(n-2) n=2 * 输入n,用最快的方法求该数列的第n项。 分析:在很多C语言教科书中讲到递归函数的时候,都会用Fibonacci作为例子。 * 因此很多程序员对这道题的递归解法非常熟悉,但....呵呵,你知道的。。 * * @author原创 2014-10-08 13:53:09 · 476 阅读 · 0 评论 -
【微软100题】输入一颗二元查找树,将该树转换为它的镜像
package test;/*** 题目:输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。 例如输入: 8 / \ 6 10 / \ / \ 5 7 9 11 输出: 8 / \ 10原创 2014-09-27 14:22:03 · 780 阅读 · 0 评论 -
【微软100题】求二叉树中节点的最大距离
如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。原创 2014-09-20 16:20:14 · 653 阅读 · 0 评论 -
大牛博客地址汇总——机器学习、数据挖掘类
大牛博客地址汇总——机器学习、数据挖掘类原创 2014-04-28 11:10:31 · 993 阅读 · 0 评论