Palantir 五月底纽约Onsite面经

Palantir Onsite 纽约五月底面经

Coding Question:
一棵树， 不是binary tree，是类似文件夹一样的tree结构。aka，一个node可以有多个children。
这个树很肥（这是什么词儿），一个node可能会有几百个children，但这个tree也只有10到20层。

有如下api提供给你：
getParent(node)
getChildren(node)
可以告诉你给定node的所有children和parent

要求设计如下api
void updateAccessPermission(use

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

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

复杂度：最次O(n)：当树是一个linkedlist的时候，当树是balanced的时候O(logn)，但题中说了，这个树比较肥，比较矮，大概只有二十多层，所以姑且可以算成O(1)

System Design:
设计一个菜谱app，用户输入他所有的ingredients，返回可以做的菜。

给加个米吧，最近搜索帖子有点多米不够了呜呜呜呜。谢谢！

请问那个菜单的设计题，你怎么交流的？原理上至少应该是设计模式里面的工厂模式和匹配模式的组合才能满足需求而且达到设计模式的SOLID……

楼主自己挂在哪儿了？谢谢分享

傍晚吃夜宵 发表于 2019-6-12 02:17
楼主自己挂在哪儿了？谢谢分享

第一轮是debug一个code，recruiter说挂在那儿了。

我个人觉得system design不好。。。挂得很迷吧反正

求问楼主debug是什么题呀, coding只考了一道嘛? 感谢感谢!

dong11jin111 发表于 2019/06/19 09:52:43
求问楼主debug是什么题呀, coding只考了一道嘛? 感谢感谢!

coding只有这一个
debug就是ood那些吧……具体我也记得不是很清楚了……毕竟上个月的事儿了……

情问楼主系统设计那一道后端是怎么实现的？我怎么想也脱离不了ingredients一变就得scan一次整个recipe数据库。。。

傍晚吃夜宵 发表于 2019/07/10 15:19:26
情问楼主系统设计那一道后端是怎么实现的？我怎么想也脱离不了ingredients一变就得scan一次整个recipe数据库。。。

我说的cache...orz那轮答得不好。

我可以问电话面试问题吗？