Uber onsite

面完好几天了，一直都没消息，看样子不妙了。发帖求人品

1. Project deepdive+design ube

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

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

t
5. Rate limiter + culture fit

大神可以详细的说说自己自己怎么回答design uber, design uber eat的吗？都问了哪些follow up question呢？谢谢

wtcupup 发表于 2015-12-5 05:50
求第三题的的做法

这么做是不是可以?
如果所有node都是negative, then the biggest one should be the result
否则的话,感觉上就是leetcode上那道题,找数组最大和,但是不能连续
我们只关心每层的正数,按照题意只能保留隔层的...
然后就是
max[i]=Math.max(max[i-1],max[i-2]+a[i])

starcroce 发表于 2015-12-12 07:43
我觉得对于每一个node有val和sum，sum就是最后要求的值
leaf node的话就是node.sum = node.val，之后的 ...

你这个公式好像有问题，root.sum是以当前node为树的max sum, 也就是说root.sum可能包含root.val也有可能不包含。但是你用root->left->sum - root->left->val + root->right->sum - root->right->val， 你默认了root->left->sum包含root->left->val  ?

感觉各大it公司是不是share 题库 我面google onsite面到了第三题。。。

求第三题的的做法

请问是叶子节点到叶子节点吗？还是任意节点到任意节点

补充内容 (2015-12-5 13:47):
好像并没有区别 ＝ ＝

Question 3:

need to return all the nodes? Or, only the sum is fine.

Thanks,

为什么两轮半 design

freemail165 发表于 2015-12-6 11:27
这么做是不是可以?
如果所有node都是negative, then the biggest one should be the result
否则的话, ...

这样是不对的，不能只保留隔层，因为相邻两个子树的处理方法可能不一样。我的第一反应是recursive，就是对于每个树，它的最大“和”是选取该节点值加上所有二级子树的最大“和”，或者不选取该跟节点，但是求取它所有子树的“和”，稍晚一点儿写下代码试一下……

design auto suggest 要求写程序了吗?

freemail165 发表于 2015-12-7 14:24
design auto suggest 要求写程序了吗?

写了个trie