Palantir intern OA+電面+Onsite

[重發一次]
我是去年十一月就在網上海投, 一直到今年三四月的時候面試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

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

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

直接問了Rotate Array (Leetcode原題)
因為當時只做過Rotate LinkedList, 所以馬上說了一個用O(n) space的解法
然後考官說只能是constant space, 於是寫了一個有點複雜, 不斷把當前位置的數字swap到rotate之後的位置的方法
(後來暑假才學到用3次reverse)

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