tripAdvisor onsite面经

mm豆 发表于 2015-6-18 04:04
path sum，但是起点和终点时是path上的任意两个点，但必须是path，是直的

多谢多谢~ 感觉楼主在横扫各大公司面试

glaciersilent 发表于 2015-6-18 04:14
多谢多谢~ 感觉楼主在横扫各大公司面试

哈哈 楼主各种跪啊，还有几个公司没机会去跪一跪，跪跪更健康

羡慕。。。目前处于想给跪都不给机会的状态。。。

glaciersilent 发表于 2015-6-18 04:31
羡慕。。。目前处于想给跪都不给机会的状态。。。

多投些机会就多了

mm豆 发表于 2015-6-18 04:32
多投些机会就多了

那那个path的题 是不是就是任意一点的Max path sum  就是lc的path sum 把sum找最大值那样的？

木头人 发表于 2015-6-18 05:02
那那个path的题 是不是就是任意一点的Max path sum  就是lc的path sum 把sum找最大值那样的？

leetcode的哪个path sum？

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

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


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

木头人 发表于 2015-6-18 08:40
就是说比如
         1
    2         3

这个例子是11，可能有负数

mm豆 发表于 2015-6-18 21:37
这个例子是11，可能有负数

这样 谢谢楼主~~
设计题的follow up怎么答的呢

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

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