面试题
文章平均质量分 83
maxthonus
这个作者很懒,什么都没留下…
展开
-
2015.02.数据结构设计题
Q1. 大量的streaming message,每个message有两个fields,第一个是company name,第二 个是这个message产生的时间(如12:01 02/18/2015),现在需要做到查询像前1分钟内 ,前15 minutes内,1小时内,1天内,或者一个月内产生的messages数量在Top k 的 company. 由于message数量可能非常大,如何设计一原创 2015-02-19 12:34:07 · 262 阅读 · 0 评论 -
2015.02.最新面试题总结(I)
Q1: 数组A的元素有如下关系:A[x] = power(2, p) * power(3, q); 比如 A[0] = 1; A[1] = 2; A[2] = 3; A[3] = 4; A[4] = 6; A[5] = 8; A[6] = 9; A[7] = 12; 求 A[N] , N >=0 && N 分析: 其实就是数学上求smooth number。 参考原创 2015-02-17 12:31:20 · 336 阅读 · 0 评论 -
2015.02.系统设计题
G家设计题目 如果实现像 facebook 一样的 activity broadcast. 一个朋友 f1 更新一条信息后,他的所有朋友都要看到这条信息。 条件: 1. 朋友数量极大。 2. 有的朋友在线,有的不在线,不在线的登陆后要能看到。 3. 如果储存空间有限,如何处理。原创 2015-02-21 23:50:30 · 278 阅读 · 0 评论 -
2015.02.最新面试题(2)
Q1: Given an integer array, adjust each integers so that the difference of every adjcent integers are not greater than a given number target. If the array before adjustment is A, the array after a原创 2015-02-23 10:31:13 · 211 阅读 · 0 评论 -
2015.03.最新面试题(1)
Q1: 给出列表: 1: a, b 2: b, c 3: e 4: a ... 合并有相同字符的列表. 输出: (1, 2, 4) (a, b, c) (3) (e) 分析: 这道题思路很简单,就是用按照顺序合并,对于每一个列表的row,检查是否能和以前的值合并. 但是要格外注意的是,每个输入的row可能同时与前几个值都可以合并,只是要把它们全部合并在一起.原创 2015-03-06 23:59:30 · 240 阅读 · 0 评论 -
Leecode 收费题
Q. 161: Given two strings S and T, determine if they are both one edit distance apart. Hint: 1. If | n – m | is greater than 1, we know immediately both are not one-edit distance apart. 2. It mig原创 2015-03-07 05:11:18 · 409 阅读 · 0 评论