tripAdvisor onsite面经

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

转载：“设计题是有很多job，有不同的优先级，每次跑都取当前最大的优先级的任务，要求支持add, poll, remove。用priority queue

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

4］
转载：“Given a binary tree, implement a method to calculate the sum of all nodes of a given depth。”

mm豆 发表于 2015-6-18 05:19
leetcode的哪个path sum？

就是说比如
         1
    2         3
4     5      6   7
返回11就可以了吧


补充内容 (2015-6-18 11:39):
每个点有没有负数的 还是都是正数？

木头人 发表于 2015-6-19 07:02
这样 谢谢楼主~~
设计题的follow up怎么答的呢

你的瓶颈是什么？
我说是分配任务的机器只有一个，容易出现问题，所以多用几个就行
如何分配worker机器，每个worker机器负责执行任务？
从优先级最高的机器开始取任务

glaciersilent 发表于 2015-6-18 04:01
求问一下楼主 “找一个树里面从任意点开始往下加和的最大值”这题是什么意思啊，是每个TreeNode有个value然 ...

path sum，但是起点和终点时是path上的任意两个点，但必须是path，是直的

请问你面的是啥组啊 几轮呢

木头人 发表于 2015-6-17 04:32
请问你面的是啥组啊 几轮呢

面了6轮～～～～

木头人 发表于 2015-6-17 04:32
请问你面的是啥组啊 几轮呢

不过有几面都是behavior，没有算法

mm豆 发表于 2015-6-17 07:17
不过有几面都是behavior，没有算法

那不是面六小时！！我也有六个面试官吓哭了都T.T 弱弱问下设计题是要怎么写代码啊

木头人 发表于 2015-6-17 11:16
那不是面六小时！！我也有六个面试官吓哭了都T.T 弱弱问下设计题是要怎么写代码啊

设计题不写代码，加油！面试官人都非常好，别担心

mm豆 发表于 2015-6-17 22:25
设计题不写代码，加油！面试官人都非常好，别担心

昂 谢谢楼主 祝楼主拿到offer

木头人 发表于 2015-6-17 23:21
昂 谢谢楼主 祝楼主拿到offer

谢谢 希望我们都早日拿到dream offer

求问一下楼主 “找一个树里面从任意点开始往下加和的最大值”这题是什么意思啊，是每个TreeNode有个value然后求以任一点为root的subtree sum还是path sum啊？