tripAdvisor onsite面经

原帖地址:一亩三分地

有些题和地理其他小伙伴是一样的,如果原作者看到了发给链接我,我去给你加分。再次谢过了~ 希望大家都顺利收到dream offer~

转载:“设计题是有很多job,有不同的优先级,每次跑都取当前最大的优先级的任务,要求支持add, poll, remove。用priority queue做就行了。问怎么实现priority queue。我说用max heap就行了。问怎么add,怎么poll,怎么remove。幸好之前看过写过算法导论上面的heap,轻松答出来了,以上操作都可以logn实现。然后任务量很大做分布式怎么办。我说不同机器掌管不同优先级,直接用queue。”
follow up: 你的瓶颈是什么?如何分配worker机器,每个worker机器负责执行任务?
Reverse Words in a String
转载:“找一个树里面从任意点开始往下加和的最大值。用dfs搞定”
最小偶数个数:输入:一个数组,一个length,一个最少的偶数个数min, 输出一个数组,这个数组的长度为length,这个结果数组中最少含有min个偶数,并且结果数组中的数在原数组中的index都是能选出的最小的,而且结果数组顺序和原数组是一样。
举个例子:
输入:[1 3 5 2 5 4 9 8], 5, 2
输出:[1 3 5 2 4]
转载:“Given a binary tree, implement a method to calculate the sum of all nodes of a given depth。”