面试题 - 随笔分类 - liushaobo

九度OJ 1386 旋转数组的最小数字【算法】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1386题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最... 阅读全文

posted @ 2014-03-07 19:11 liushaobo 阅读(234) 评论(0) 推荐(0)

九度OJ 1499 项目安排 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1499题目描述：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种... 阅读全文

posted @ 2014-03-05 15:14 liushaobo 阅读(244) 评论(0) 推荐(0)

九度OJ 1500 出操队形 -- 动态规划(最长上升子序列)

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1500题目描述：在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要... 阅读全文

posted @ 2014-03-05 10:46 liushaobo 阅读(441) 评论(0) 推荐(0)

九度OJ 1497 面积最大的全1子矩阵 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1497题目描述：在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、... 阅读全文

posted @ 2014-03-02 17:49 liushaobo 阅读(578) 评论(0) 推荐(0)

程序员面试题精选100题(36)-在字符串中删除特定的字符[算法]

摘要：作者：何海涛出处：http://zhedahht.blog.163.com/题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。分析：这是一道微软面试题。在微... 阅读全文

posted @ 2014-03-02 16:11 liushaobo 阅读(361) 评论(0) 推荐(0)

九度OJ 1505 两个链表的第一个公共结点【数据结构】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1505题目描述：输入两个链表，找出它们的第一个公共结点。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为两个整数m和n(1 int main(void){ int m, n; int ... 阅读全文

posted @ 2014-03-02 16:04 liushaobo 阅读(188) 评论(0) 推荐(0)

九度OJ 1501 最大连续子序列乘积 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1501题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入：输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n（n #define LEN 100000 int N... 阅读全文

posted @ 2014-03-02 15:29 liushaobo 阅读(527) 评论(0) 推荐(0)

九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1531题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你... 阅读全文

posted @ 2014-03-01 10:05 liushaobo 阅读(376) 评论(0) 推荐(0)

九度OJ 1534 数组中第K小的数字 -- 二分查找

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1534题目描述：给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B，求由A和B两... 阅读全文

posted @ 2014-02-22 11:06 liushaobo 阅读(175) 评论(0) 推荐(0)

九度OJ 朋友圈 -- 并查集

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1526题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m ... 阅读全文

posted @ 2014-02-19 17:25 liushaobo 阅读(385) 评论(0) 推荐(0)

九度OJ 1528 最长回文子串 -- Manacher算法

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1528题目描述：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字... 阅读全文

posted @ 2014-02-19 15:10 liushaobo 阅读(352) 评论(0) 推荐(0)

程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]

摘要：作者：何海涛出处：http://zhedahht.blog.163.com/题目：定义Fibonacci数列如下： /0n=0f(n)= 1n=1 \f(n-1)+f(n-2)n=2输入n，用最快的方法求该数列的第n项。分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子... 阅读全文

posted @ 2014-02-17 21:13 liushaobo 阅读(174) 评论(0) 推荐(0)

九度OJ 1362 左旋转字符串（Move!Move!!Move!!!）【算法】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1362题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZd... 阅读全文

posted @ 2014-02-17 21:04 liushaobo 阅读(176) 评论(0) 推荐(0)

程序员面试题精选100题(33)-在O(1)时间删除链表结点[数据结构]

摘要：作者：何海涛出处：http://zhedahht.blog.163.com/题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的... 阅读全文

posted @ 2014-02-17 12:00 liushaobo 阅读(153) 评论(0) 推荐(0)

程序员面试题精选100题(38)-输出1到最大的N位数[算法]

摘要：作者：何海涛出处：http://zhedahht.blog.163.com/题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。应聘者在解决这个问题的时候，最容易想到的方法是... 阅读全文

posted @ 2014-02-17 11:56 liushaobo 阅读(207) 评论(0) 推荐(0)

九度OJ 1214 寻找丑数【算法】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1214题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整... 阅读全文

posted @ 2014-02-17 10:22 liushaobo 阅读(357) 评论(0) 推荐(0)

九度OJ 1504 把数组排成最小的数【算法】-- 2009年百度面试题

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1504题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多... 阅读全文

posted @ 2014-02-17 09:48 liushaobo 阅读(197) 评论(0) 推荐(0)

九度OJ 1348 数组中的逆序对 -- 归并排序

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1348题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。... 阅读全文

posted @ 2014-02-17 09:24 liushaobo 阅读(224) 评论(0) 推荐(0)

九度OJ 1351 数组中只出现一次的数字

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1351题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2 unsigned int FindF... 阅读全文

posted @ 2014-02-17 08:09 liushaobo 阅读(234) 评论(0) 推荐(0)

程序员面试题精选100题(63)-数组中三个只出现一次的数字[算法]

摘要：作者：何海涛出处：http://zhedahht.blog.163.com/题目：一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。分析：在博客http://zhedahht.blog.163.com/blog/static/2541117420071128... 阅读全文

posted @ 2014-02-16 19:46 liushaobo 阅读(184) 评论(0) 推荐(0)

liushaobo

随笔分类 - 面试题

公告