Palantir 1.7 Onsite

面的Intern，水水地跪了一早上，写一下面经吧
早上先是一个demo，介绍palantir的，同一天面试的在一个会议室一起看，10个人左右，自我介绍的时候除了我我只听到了MIT Stanford Harvard这几个学校的名字。。觉得真是跟一群大神们在一起无地自容。。然后貌似就我一个中国人
面试前recruiter跟我说早上两轮coding一轮decomp（design）结果居然出现了UX Design我也是跪了。。
1. UX Design。 两个白人姐姐，一个面试一个围观，面试官问我面过UX Design没有，我说没有，她说totally fine，她也是第一次在P家遇到这种面试。大概就是design一个app来实现比如吃饭了有人付了款，然后用app算好每个人应该相互给多少之类的（类似splitwise，两周前出去玩刚用过）。把各个界面都画出来（有哪些input，button），然后形成一个使用的流程图之类的。然后被指出了一点设计上如果用户不按照规

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

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

recruiter有事不在，她会收集三个面试官的反馈再给我答复的，然而我都看到会议室上下午也给我assign了一场面试的，自然就是跪咯。
逼格超高的公司也没指望我这个渣渣能进咯，抱着玩玩的态度去的。不过还是相当喜欢的，简直dream。onsite待遇也超好，Onsite了五六次了，第一次坐到了有食物有水有frozen yoghurt有靠垫眼罩耳塞牙膏牙刷靠近舱门出入方便的comfort+的航班，然后奔驰S级美女司机接送，500刀一晚的酒店住两晚也超赞，拿了件tshirt也算不虚此行了！

163 发表于 2016-1-8 10:19
第二题那个点是固定的还是会随时间变化？

是固定的，不会变的

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

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

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

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

第二题那个点是固定的还是会随时间变化？

palantir, 面过都说好

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

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

又见紫风铃 发表于 2016-1-8 10:20
是固定的，不会变的

参见leetcode 304. Range Sum Query 2D - Immutable

163 发表于 2016-1-8 12:14
那直接先把地图扫描一遍，用 O(n^2)的时间求出(0,0)到 (i1,i2)围成（左上角-右下角）的矩形内的点的个数 ...

不是求点的个数，是直接返回区域内的点（Point Object）

163 发表于 2016-1-8 12:14
那直接先把地图扫描一遍，用 O(n^2)的时间求出(0,0)到 (i1,i2)围成（左上角-右下角）的矩形内的点的个数 ...

然后建一个4叉树是他提示下我说出来的，这些他还是表现得比较满意的应该是他想要的方法

又见紫风铃 发表于 2016-1-8 12:15
不是求点的个数，是直接返回区域内的点（Point Object）

噢。这样。

那是不是默认地图的像素比较多，而点相对稀疏一些？

163 发表于 2016-1-8 12:21
噢。这样。

那是不是默认地图的像素比较多，而点相对稀疏一些？

这个没有说，应该是的，稀疏是想用hash么？