一亩三分地论坛

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

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

Palantir intern OA+電面+Onsite

[复制链接] |试试Instant~ |关注本帖
sean51623 发表于 2015-10-4 00:59:24 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 实习@Palantir - 网上海投 - 技术电面 Onsite 在线笔试 |Failfresh grad应届毕业生

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

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

x
[重發一次]. from: 1point3acres.com/bbs
我是去年十一月就在網上海投, 一直到今年三四月的時候面試Palantir intern的, 後來fail之後很長時間不想回想這件事, 就拖到現在了....
還是希望對之後的人有幫助,地裡也有些Palantir的面經, 看過之後有些題目差不多吧

OA:
是一個HackerRank的連結, 90分鐘做一道題, 在HackerRank上都是用stdin和stdout要注意寫法
Input:
5 3
TTP
PTP
TPP
PTP
TPT

Output:
3

Input:
5 5 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
PTPPP
PTPPP
PPTTP
PPTPT. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
PPPTT

Output:
2
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一行兩個數字依序是1.有幾行字串, 2.每行字串的長度
字串中只有T和P兩種
針對每一個row可以做翻轉-> (T->P), (P->T)
翻轉次數任意, 求最多能把幾個row換成一樣
第一題output 3 因為 row 2,4,5都可以變成PTP. 1point 3acres 璁哄潧
第二題output 2 因為 row 1,2都是PTPPP-google 1point3acres

電面:
是一位白人小哥
上來先聊簡歷5分鐘, 然後問我知不知道Sudoku這個遊戲
後來考了Valid Sudoku (Leetcode原題)
第一次電面有些緊張,針對row和column的check很快寫完,最後要check 3*3的square花了比較多時間
寫完大概過了30分鐘,就問我有沒有什麼問題
本來還想說只考一題要跪了,問他說只出一題嗎? 他還打趣地說你還想再做一題嗎. From 1point 3acres bbs
後來就針對當天稍早在官網上看的一些project,對一些data visualization的部分特別有興趣,聊了十幾分鐘

過了一個禮拜就被通知去onsite了

Onsite:
總共四輪, 之前就在地裡看說bar特別高, 也就不抱太大希望當個機會多累積經驗. more info on 1point3acres.com
一開始先吃了午餐,看了一些project demo
然後就開始面試了
conference room的名稱全部都是Batman裡面的反派,倒是挺有趣的-google 1point3acres

1.給一個array,求連續最長等差數列
像是[1,2,3,4,5,8,11]要return [1,2,3,4,5]
基本的想法不難,不過一寫白板code就錯誤百出
最後code是有完成,但是過程被考官抓了不少小bug
也就沒有後續的follow up (地裡有人遇過是如果改成可以不連續,return最長的等差數列). from: 1point3acres.com/bbs

2.System design
第一次考design題,考官上來問我平常打不打game,都玩些什麼類型的
最後說如果要設計一個chess的遊戲,問我要怎麼設計各個class和function,但不用寫function的細節
(CtCI裡有類似的題目,但一些細節不完全相同). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
大概是說了些會有一個class描述對局者(所剩棋子,走法...),一個class描述棋盤狀態和棋子訊息,還有一個class負責check rules
然後針對裡面一些該提供的function描述了一下,就注意不要overlap到. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
考官人也不錯,隨時發現前面什麼地方想改也都可以改,主要是考察OOD的思維吧
考官是Machine Learning team的,面了50分鐘後就針對他的team提問
.1point3acres缃
3.
給一個List<String>,要返回一個List<String>,裡面的String可以uniquely identify原list中的String,不要求順序
如果題目給["cde","cdefghi","cfh"]要return ["cde","cdef","cf"],裡面的string可以唯一辨別原list中的string
解法大致是trie+DFS. 1point3acres.com/bbs
不過當時對trie不熟,考官還給了些提示,要寫完整細節很多,只大概寫了trie的class和search的主要function
. visit 1point3acres.com for more.
4.Rotate Array
是一位國人小哥,直接問了Rotate Array (Leetcode原題)
因為當時只做過Rotate LinkedList, 所以馬上說了一個用O(n) space的解法
然後考官說只能是constant space, 於是寫了一個有點複雜, 不斷把當前位置的數字swap到rotate之後的位置的方法
(後來暑假才學到用3次reverse)

過了兩個禮拜,接到HR電話說跪了
其實結果不太意外,但是現在回過頭來看,當時刷題刷得不夠(Leetcode大約120吧...)
主要Leetcode或CtCI都有類似的題目,但都是後來才看到了
但整體還是一次很不錯的經驗,裡頭的人都很友善,也有機會到裡面看看這個公司

鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

4

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 14:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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