剑指offer
从此醉
痴情种子本天生故曰向来痴相见恨晚犹断肠是名从此醉
展开
-
网易有道2013年校园招聘面试二面试题-项目安排
题目来源:http://ac.jobdu.com/problem.php?pid=1499题目描述: 小明每天都在开源社区上做项目,假设每天他都有很多项目可以选,其中每个项目都有一个开始时间和截止时间,假设做完每个项目后,拿到报酬都是不同的。由于小明马上就要硕士毕业了,面临着买房、买车、给女友买各种包包的鸭梨,但是他的钱包却空空如也,他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小原创 2013-07-31 15:03:42 · 1658 阅读 · 0 评论 -
微策略2012年校园招聘笔试题两道-动态规划和DFS练习
一、棋盘寻宝 题目描述: 现在有一个8*8的棋盘,上面放着64个价值不等的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于1000),一个人的初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下角,请设计一个算法使其能够获得最大价值的礼物。 输入: 输入包含多个测试用例,每个测试用例共有8行8列,第i行的原创 2013-08-20 21:56:47 · 1317 阅读 · 0 评论 -
小米2013校园招聘笔试题-最大连续子序列乘积
题目描述: 给定一个浮点数序列(可能有正数、0和负数),求出一个最大的连续子序列乘积。 输入: 输入可能包含多个测试样例。 每个测试样例的第一行仅包含正整数 n(n 第二行输入n个浮点数用空格分隔。 输入数据保证所有数字乘积在双精度浮点数表示的范围内。 输出: 对应每个测试案例,输出序列中最大的连续子序列乘积,若乘积为浮点数请保留2位小数原创 2013-07-26 19:27:52 · 1483 阅读 · 0 评论 -
二分法-网易有道2013年校园招聘面试一面试题
九度:http://ac.jobdu.com/problem.php?pid=1502题目描述: 在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。 当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书,编号为1,2,3...m, 每本书有1 输入: 输入可能包含多个测试样例。转载 2013-08-13 09:31:20 · 1641 阅读 · 0 评论 -
Google面试题 之 二分逼近&二分查找 数组中第K小的数字
这个题是把两个数组里面的元素求和后变成新的一个数组C,问数组C中第K大的数字是多少。 题目的数据比较大,最大的K是100000*100000,尽管时限是2秒,但是如果是直接枚举生成前K个数字的话,还是不能通过测试的。 那么得想想其他办法,比如说二分,但是该二分什么呢,一下子很难想到,一般情况下都是二分给定的数据中有的数字,但是这儿行不通。 后来想到了可以直接二分答案,尽管这个答案转载 2013-10-21 10:39:19 · 1228 阅读 · 0 评论 -
小米2013年校园招聘笔试题-简单并查集
九度:http://ac.jobdu.com/problem.php?pid=1526 题目描述: 假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} , {4 , 5}},表原创 2013-07-23 14:06:32 · 3057 阅读 · 7 评论