2014年5月1日

Careercup - Facebook面试题 - 6299074475065344

摘要： 2014-05-01 01:00题目链接原题：Given a matrix with 1's and 0's, a rectangle can be made with 1's. What is the maximum area of the rectangle. 00010 11100 11110... 阅读全文

posted @ 2014-05-01 01:16 zhuli19901106 阅读(265) 评论(0) 推荐(0)

Careercup - Facebook面试题 - 5179916190482432

摘要： 2014-05-01 00:45题目链接原题:input [2,3,1,4] output [12,8,24,6] Multiply all fields except it's own position. Restrictions: 1. no use of division 2. complex... 阅读全文

posted @ 2014-05-01 01:00 zhuli19901106 阅读(185) 评论(0) 推荐(0)

2014年4月30日

Careercup - Facebook面试题 - 5110993575215104

摘要： 2014-04-30 16:12题目链接原题:The beauty of a number X is the number of 1s in the binary representation of X. Two players are plaing a game. There is number ... 阅读全文

posted @ 2014-04-30 16:26 zhuli19901106 阅读(259) 评论(0) 推荐(0)

2014年4月29日

《Cracking the Coding Interview》——第18章：难题——题目13

摘要： 2014-04-29 04:40题目：给定一个字母组成的矩阵，和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵，使得从左到右每一行，从上到下每一列组成的单词都包含在词典中。解法：O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像，由于这题的时间复杂度实在是高，我动手写... 阅读全文

posted @ 2014-04-29 04:52 zhuli19901106 阅读(783) 评论(0) 推荐(0)

《Cracking the Coding Interview》——第18章：难题——题目12

摘要： 2014-04-29 04:36题目：最大子数组和的二位扩展：最大子矩阵和。解法：一个维度上进行枚举，复杂度O(n^2)；另一个维度执行最大子数组和算法，复杂度O(n)。总体时间复杂度为O(n^3)，还需要O(n)额外空间。代码： 1 // 18.12 Given an n x n matrix, ... 阅读全文

posted @ 2014-04-29 04:40 zhuli19901106 阅读(255) 评论(0) 推荐(0)

《Cracking the Coding Interview》——第18章：难题——题目11

摘要： 2014-04-29 04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间... 阅读全文

posted @ 2014-04-29 04:37 zhuli19901106 阅读(227) 评论(0) 推荐(0)

《Cracking the Coding Interview》——第18章：难题——题目10

摘要： 2014-04-29 04:22题目：给定一堆长度都相等的单词，和起点、终点两个单词，请从这堆单词中寻找一条变换路径，把起点词变成终点词，要求每次变换只能改一个字母。解法：Leetcode中有Word Ladder，这题基本思路一致。代码： 1 // 18.10 Given a list of wo... 阅读全文

posted @ 2014-04-29 04:27 zhuli19901106 阅读(255) 评论(0) 推荐(0)

《Cracking the Coding Interview》——第18章：难题——题目9

摘要： 2014-04-29 04:18题目：有一连串的数被读入，设计一个数据结构，能随时返回当前所有数的中位数。解法：用一个大顶堆，一个小顶堆将数分成数量最接近的两份，就能轻松得到中位数了。代码： 1 // 18.9 A stream of integers are passed to you, you... 阅读全文

posted @ 2014-04-29 04:22 zhuli19901106 阅读(209) 评论(0) 推荐(0)

《Cracking the Coding Interview》——第18章：难题——题目8

摘要： 2014-04-29 03:10题目：给定一个长字符串S和一个词典T，进行多模式匹配，统计S中T单词出现的总个数。解法：这是要考察面试者能不能写个AC自动机吗？对面试题来说太难了吧？我不会，所以只写了个KMP用N次的方法。代码： 1 // 18.8 Given a list of words and... 阅读全文

posted @ 2014-04-29 03:14 zhuli19901106 阅读(225) 评论(0) 推荐(0)

《Cracking the Coding Interview》——第18章：难题——题目7

摘要： 2014-04-29 03:05题目：给定一个词典，其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法：Leetcode上有Word Break这道题，和这题基本思路一致。代码： 1 // 18.7 Given a list of words, find out the... 阅读全文

posted @ 2014-04-29 03:10 zhuli19901106 阅读(218) 评论(0) 推荐(0)

公告