一亩三分地论坛

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

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

Palantir FDE onsite @ DC

[复制链接] |试试Instant~ |关注本帖
AD0103 发表于 2016-9-10 07:57:33 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Palantir - 猎头 - Onsite |Other在职跳槽

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

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

x
一上来有一个人做了一个1小时的presentation讲FDE主要的工作是什么,然后进入面试

第一轮 design elevator simulator
要求写出各种class和class的各种功能
. Waral 鍗氬鏈夋洿澶氭枃绔,
第二轮 coding
.鏈枃鍘熷垱鑷1point3acres璁哄潧给出一堆数据结构,里面含有很多football player 的 instance,让你设计一个function,每次返回一个list of football player,供user选择,要求选完之后要保证每次这个function返回的时候不包含每次被选中的player

follow up:给出更多constraint,要求返回的时候,把不满足constraint的player都去掉。主要考基本的data processing的能力

第三轮 coding. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
写spell checker,只让你check spell对还是不对,我的方法是用给出的正确的word做一个trie
.1point3acres缃
follow up:用trie做和用hash table 做有什么区别,我的回答是没什么区别,但是用trie做的话,后来如果需要给出正确spell的suggestion会比较方便

第三轮之后HR让等一段时间然后告知下一步干什么,可能就是决定要不要把我kick out吧,然后就加了第四轮
. Waral 鍗氬鏈夋洿澶氭枃绔,
第四轮 coding. 1point3acres.com/bbs
让写tictactoe,白板写,实现一个function,叫canwin,每次call的时候,会给funtion提供一个player和要走的坐标,这个棋盘大小是可以自定义的,可以很大。要求canwin尽量快,我的解法是把棋盘编程一个一元数组,每次给坐标的时候把他换成一元数组里的坐标,每次player A走的时候就increment,player B走的时候就decrement,操作完之后返回游戏是否结束。这样写速度O(1) 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

Follow up:在tictactoe基础上写Connect 4,开始不知道怎么写,想了个简单的,建个2维数组做棋盘,每次走的时候都check相邻的直线看游戏有没有结束,速度是O(k), k是需要多少个旗子连城直线才算赢。面试官要求更快,经过讨论,可以用数字标注每个cell,标注出与之相连的旗子的个数,这里需要设计一个特殊的结构来存横、纵、斜4种情况的count,但是这个不是考察重点。重点是每次check的时候要把旧的count也update了,update的时候不需要所有相连的cell都update,只需要update boundary就行了。参考leetcode 128 longest consecutive sequence。follow up就在白板画的,没写代码。
woodnine 发表于 2016-9-23 02:10:27 | 显示全部楼层
Palantir 的FDE面试含金量好高啊!今天跟他们来学校的人交流了一下,FDE感觉要求挺全面的!!看起来楼主回答的很不错!祝拿offer~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 23:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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