一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 766|回复: 6
收起左侧

【Palantir】NYC Office 3/13 面经

[复制链接] |试试Instant~ |关注本帖
wlklcb 发表于 2015-3-14 05:12:31 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Palantir - 网上海投 - Onsite |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
上午9:30到,工作环境十分nice。提前被告知不要穿suit,因为那样不culture fit。周五据说比较忙,本来四轮,今天一共三轮,全是数据结构和算法,没有之前所说的decomp题。直接入正题。
1  1) Select Sort in place. Input: [2, 7, 1, 4, 5], 3   Output: [2, 1, 7, 4, 5]      
    2) Given a number n, count the sum of all a, which a<n and a%3 == 0 || a%7 == 0. For example, Input: 10   Output: 25 (3, 6, 7, 9)  use contant time

2  Merge interval 的变形题.   Input:   we have the time line of several jobs. For example, Job A: [18, 25]     Job B: [20 22]  [24 27]    Job C: [30 50]
                                         Output:  [18 20] A   [20 22] AB   [22 24] A   [24 25] AB  [25 27] B  [30 50] C

3  Sort the nearly sorted array, in the array, every element is at most k distance with its final place. 一开始用常规的k size heap,但是被明确要求用multi-thread来提速,这个方法是不行了。应该用2K的方法来divide and conquer。用多线程最终可以提速到O(klogk) = =

感觉Palantir NYC的面试风格相对总部应该不一样,没有那么多prefix tree, suffix tree, bloom filter或者system design的东西,反正和我一开始想的不一样。。。供以后面Palantir NYC office的童鞋参考。

评分

2

查看全部评分

ryanking 发表于 2015-3-14 05:53:55 | 显示全部楼层
楼主是直接网投么?还是内推或者校招?
回复 支持 反对

使用道具 举报

smile~~~~ 发表于 2015-3-14 08:32:30 | 显示全部楼层
楼主能解释一下第一题的意思吗?没太看懂。。。马上要去面intern了
回复 支持 反对

使用道具 举报

shawlin 发表于 2015-3-15 02:40:29 | 显示全部楼层
LZ能不能具体说一下第一题啊

补充内容 (2015-3-14 14:42):
太弱了,LZ能不能说下第二题的思路,以及第三题,怎么感觉 lower bound至少是O(nlogk),怎么做到O(klogk)啊
回复 支持 反对

使用道具 举报

eusoff 发表于 2015-3-28 03:15:28 | 显示全部楼层
支持lz来分享。。。
回复 支持 反对

使用道具 举报

muancy 发表于 2015-4-8 03:01:03 | 显示全部楼层
请问楼主面的是什么职位啊?
回复 支持 反对

使用道具 举报

xiaoyin_2013 发表于 2015-4-14 06:47:46 | 显示全部楼层
smile~~~~ 发表于 2015-3-14 08:32
楼主能解释一下第一题的意思吗?没太看懂。。。马上要去面intern了
. 1point 3acres 璁哄潧
Hi, 你面的怎么样了?过两周要去onsite p家呢, 能透露一下面经不?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 22:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表