求解ts onsite 题。。请大牛解答 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 求解ts onsite 题。。请大牛解答

相关主题
● 再讨论一个面试难题	● 问个Google的面试题
● 问一道题目。。	● G面试题求解
● 报一个电面题目	● 问一道google面试题(from careercup)
● [google面试题] API流量控制	● A面经
● 刚面的，发一个google新题	● 求一面试题解答
● F家这个烂大街的system题哪位大侠仔细讲讲	● 求解，我怎么觉得longest common substring问题，brute force 比DP还好啊？
● g家店面面经，求bless	● fb一题求解答
● y的电面面经	● 求解一道面试题

相关话题的讨论汇总
话题: timestamp话题: queue话题: 差值话题: onsite话题: 两个

进入JobHunting版参与讨论

1

(共1页)

f**********e 发帖数: 288	1 给你两个independent queue，每个queue都存着timestamp，只能有getNext()来取 queue里面的timestamp，每个timestamp只能被取一次，比较这两个queue里的 timestamp，如果差值<1，print这两个timestamp. Q1 0.2, 1.4, 3.0 Q2 1.0 1.1, 3.5 output: (0.2, 1.0), (1.4, 1.0), (0.2, 1.1), (1.4, 1.1), (3.0, 3.5) two sigma onsite 题。我只想到用brute force。有木有人给个更好的解法？
j******3 发帖数: 16	2 首先，题目不全，如果差值>1呢？可以召唤神龙么其次，worst case你不是所有的指都得打一遍，难道有比O(n)更快的遍历？
f**********e 发帖数: 288	3 差值>1 ＝＝》就不用pair啊。。就是要用额外空间存已pop 的element啊。。这个 worst case 要n^2 吧。。
j******3 发帖数: 16	4 你这题全是问题啊，pop出来的两个值差>1，存起来，然后呢？两个queue一样长么？如果永远不pair怎么办？怎么算pair？题出一半，谁答的出来？
f**********e 发帖数: 288	5 原题在这。 http://goo.gl/UQmUUc. 我就复制过去的。。跟贴的人倒没有你这些问题。可能你比较牛吧，思考的多。。
k**l 发帖数: 2966	6 她这里好像 assume 了单个 Que already sorted. 这样的话取出来就得存着，直到对方 Que 里比这个数大的超过1 【在 j******3 的大作中提到】 : 你这题全是问题啊，pop出来的两个值差>1，存起来，然后呢？两个queue一样长么？如 : 果永远不pair怎么办？怎么算pair？ : 题出一半，谁答的出来？
g*********e 发帖数: 14401	7 应该是排序过的q 然后打印出所有差值小于一的pair

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 求解一道面试题	● 刚面的，发一个google新题
● 关于priority_queue一问	● F家这个烂大街的system题哪位大侠仔细讲讲
● 问个amazon online test的问题	● g家店面面经，求bless
● 问两道onsite题目	● y的电面面经
● 再讨论一个面试难题	● 问个Google的面试题
● 问一道题目。。	● G面试题求解
● 报一个电面题目	● 问一道google面试题(from careercup)
● [google面试题] API流量控制	● A面经

相关话题的讨论汇总
话题: timestamp话题: queue话题: 差值话题: onsite话题: 两个

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)