传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 2279|回复: 0
收起左侧

Palantir intern OA+電面+Onsite

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
[重發一次]
我是去年十一月就在網上海投, 一直到今年三四月的時候面試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. 1point3acres.com/bbs
PPTTP
PPTPT
PPPTT

Output:
2

第一行兩個數字依序是1.有幾行字串, 2.每行字串的長度. Waral 鍗氬鏈夋洿澶氭枃绔,
字串中只有T和P兩種. 鍥磋鎴戜滑@1point 3 acres
針對每一個row可以做翻轉-> (T->P), (P->T). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
翻轉次數任意, 求最多能把幾個row換成一樣. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一題output 3 因為 row 2,4,5都可以變成PTP
第二題output 2 因為 row 1,2都是PTPPP-google 1point3acres
.鐣欏璁哄潧-涓浜-涓夊垎鍦
電面:
是一位白人小哥
上來先聊簡歷5分鐘, 然後問我知不知道Sudoku這個遊戲
後來考了Valid Sudoku (Leetcode原題)
第一次電面有些緊張,針對row和column的check很快寫完,最後要check 3*3的square花了比較多時間
寫完大概過了30分鐘,就問我有沒有什麼問題
本來還想說只考一題要跪了,問他說只出一題嗎? 他還打趣地說你還想再做一題嗎
後來就針對當天稍早在官網上看的一些project,對一些data visualization的部分特別有興趣,聊了十幾分鐘

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

Onsite:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
總共四輪, 之前就在地裡看說bar特別高, 也就不抱太大希望當個機會多累積經驗
一開始先吃了午餐,看了一些project demo
然後就開始面試了
conference room的名稱全部都是Batman裡面的反派,倒是挺有趣的

1.給一個array,求連續最長等差數列
像是[1,2,3,4,5,8,11]要return [1,2,3,4,5].1point3acres缃
基本的想法不難,不過一寫白板code就錯誤百出
最後code是有完成,但是過程被考官抓了不少小bug.鐣欏璁哄潧-涓浜-涓夊垎鍦
也就沒有後續的follow up (地裡有人遇過是如果改成可以不連續,return最長的等差數列)
. From 1point 3acres bbs
2.System design
第一次考design題,考官上來問我平常打不打game,都玩些什麼類型的. visit 1point3acres.com for more.
最後說如果要設計一個chess的遊戲,問我要怎麼設計各個class和function,但不用寫function的細節
(CtCI裡有類似的題目,但一些細節不完全相同)
大概是說了些會有一個class描述對局者(所剩棋子,走法...),一個class描述棋盤狀態和棋子訊息,還有一個class負責check rules
然後針對裡面一些該提供的function描述了一下,就注意不要overlap到
考官人也不錯,隨時發現前面什麼地方想改也都可以改,主要是考察OOD的思維吧
考官是Machine Learning team的,面了50分鐘後就針對他的team提問. 1point 3acres 璁哄潧

3.
給一個List<String>,要返回一個List<String>,裡面的String可以uniquely identify原list中的String,不要求順序
如果題目給["cde","cdefghi","cfh"]要return ["cde","cdef","cf"],裡面的string可以唯一辨別原list中的string
解法大致是trie+DFS.鏈枃鍘熷垱鑷1point3acres璁哄潧
不過當時對trie不熟,考官還給了些提示,要寫完整細節很多,只大概寫了trie的class和search的主要function

4.Rotate Array
是一位國人小哥,直接問了Rotate Array (Leetcode原題).鏈枃鍘熷垱鑷1point3acres璁哄潧
因為當時只做過Rotate LinkedList, 所以馬上說了一個用O(n) space的解法
然後考官說只能是constant space, 於是寫了一個有點複雜, 不斷把當前位置的數字swap到rotate之後的位置的方法.鏈枃鍘熷垱鑷1point3acres璁哄潧
(後來暑假才學到用3次reverse)

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


评分

4

查看全部评分

本帖被以下淘专辑推荐:

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-26 13:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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