由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 帕兰提尔 电面面经
相关主题
湾区2012-2013,个人面筋总结求本书 Cracking Coding Interviews,
FB面经明天面老中,考虑差不多就放水
谷歌 电面G家,A家,E 家, H家, E家面筋,赞人品喽~
ebay search组面经,估计要挂Ooyala这个公司如何呢?
eBay SDET 电面面经发面经 回报本版
面经: bloomberg 电面有人整理过FB的面试题么
interview Qs collection一个有关求最小word distance的面试题
发我遇到的面试题FLG国庆节 狗家面经
相关话题的讨论汇总
话题: dfs话题: 电面话题: 题目话题: bst话题: 帕兰
进入JobHunting版参与讨论
1 (共1页)
h*****n
发帖数: 92
1
发一下攒点人品。。。
帕兰提尔应该bar很高,本来就想网投了一下试试,想不到很快给了online test,
online test的题目可以自己搜一下,随机的吧
做完online test第二天HR就联系需要电话聊一会了解一下
然后安排了下周的第一轮电面
第一轮电面,
前面聊项目,使用的语言,为什么要选他们公司
coding题目很简单就是Anagram的分组,给出一个列表和一个字符串,找出字符串所有
的anagrams,标准的hashtable题目,要求代码和复杂度。然后要求怎么改进提高时间
复杂度,这里虽然给出了答案,但说得比较混乱。不过面试官人挺好,一直和我交流给
提示。
最后问问题
第二天HR发信要求另一轮电面,第一轮估计表现不是很突出。
面试官语速真快,我有点紧张。
直接是coding,一个BST的DFS,一个Binary tree的BFS,简单题,写完平静下来了。。。
第二题是求当前输入的数值数组的median的online算法,不要求coding,CC150的题目
,不过当时不记得了。给了naive算法, 优化的时候纠结了一会,后来提出BST还有
heap的方法,简单描述了一下怎么保证得到median。这时面试时间已经过了,但面试官
继续给出限定:只有少量内存怎么做。虽然提出了找window,但做shift什么的没怎
么答出来,面试官说很close,然后解释了一通。最后还是问问题。
第二天没消息,感觉希望不大了。今天收到拒信。
对P家的印象不错,HR效率高,基本第二天都给消息。面试题目也还不错。就是没去成
他们公司参观一下挺可惜。
下午还有另一家的电面,希望能过。
z****0
发帖数: 4413
2
感谢分享

【在 h*****n 的大作中提到】
: 发一下攒点人品。。。
: 帕兰提尔应该bar很高,本来就想网投了一下试试,想不到很快给了online test,
: online test的题目可以自己搜一下,随机的吧
: 做完online test第二天HR就联系需要电话聊一会了解一下
: 然后安排了下周的第一轮电面
: 第一轮电面,
: 前面聊项目,使用的语言,为什么要选他们公司
: coding题目很简单就是Anagram的分组,给出一个列表和一个字符串,找出字符串所有
: 的anagrams,标准的hashtable题目,要求代码和复杂度。然后要求怎么改进提高时间
: 复杂度,这里虽然给出了答案,但说得比较混乱。不过面试官人挺好,一直和我交流给

Z**********4
发帖数: 528
3
感谢分享。
楼主提到的那个median的题目是cc150里面哪个章节的啊?
h*****n
发帖数: 92
4

18.9

【在 Z**********4 的大作中提到】
: 感谢分享。
: 楼主提到的那个median的题目是cc150里面哪个章节的啊?

f******s
发帖数: 659
5
Thanks for sharing
for this question: 一个BST的DFS,一个Binary tree的BFS
Was recursion solution allowed?
h*****n
发帖数: 92
6
Yes, I did the first with recursion.

【在 f******s 的大作中提到】
: Thanks for sharing
: for this question: 一个BST的DFS,一个Binary tree的BFS
: Was recursion solution allowed?

r*******k
发帖数: 1423
7
Palantir

【在 h*****n 的大作中提到】
: 发一下攒点人品。。。
: 帕兰提尔应该bar很高,本来就想网投了一下试试,想不到很快给了online test,
: online test的题目可以自己搜一下,随机的吧
: 做完online test第二天HR就联系需要电话聊一会了解一下
: 然后安排了下周的第一轮电面
: 第一轮电面,
: 前面聊项目,使用的语言,为什么要选他们公司
: coding题目很简单就是Anagram的分组,给出一个列表和一个字符串,找出字符串所有
: 的anagrams,标准的hashtable题目,要求代码和复杂度。然后要求怎么改进提高时间
: 复杂度,这里虽然给出了答案,但说得比较混乱。不过面试官人挺好,一直和我交流给

r*******k
发帖数: 1423
8
你们的cc150是第几版啊?
我看的第四版,并没有那道题啊

【在 Z**********4 的大作中提到】
: 感谢分享。
: 楼主提到的那个median的题目是cc150里面哪个章节的啊?

h*****n
发帖数: 92
9

第五版
在另一本Elements of Programming Interviews 也有这道题目

【在 r*******k 的大作中提到】
: 你们的cc150是第几版啊?
: 我看的第四版,并没有那道题啊

r*******k
发帖数: 1423
10
不就是拿两个heap么?
还有更优解么?
heap本身也不是很占内存,就是一个大数组而已

【在 h*****n 的大作中提到】
:
: 第五版
: 在另一本Elements of Programming Interviews 也有这道题目

相关主题
面经: bloomberg 电面求本书 Cracking Coding Interviews,
interview Qs collection明天面老中,考虑差不多就放水
发我遇到的面试题FLGG家,A家,E 家, H家, E家面筋,赞人品喽~
进入JobHunting版参与讨论
P**********0
发帖数: 412
11
好像考的比较简单,请问面的是什么position?
h*****n
发帖数: 92
12

就是Software Engineer
但我刚毕业,一点工作经验都没有的……可能他们也是降低了难度。

【在 P**********0 的大作中提到】
: 好像考的比较简单,请问面的是什么position?
P******0
发帖数: 9787
13
What's 帕兰提尔?

★ 发自iPhone App: ChineseWeb 8.2.2

【在 h*****n 的大作中提到】
: 发一下攒点人品。。。
: 帕兰提尔应该bar很高,本来就想网投了一下试试,想不到很快给了online test,
: online test的题目可以自己搜一下,随机的吧
: 做完online test第二天HR就联系需要电话聊一会了解一下
: 然后安排了下周的第一轮电面
: 第一轮电面,
: 前面聊项目,使用的语言,为什么要选他们公司
: coding题目很简单就是Anagram的分组,给出一个列表和一个字符串,找出字符串所有
: 的anagrams,标准的hashtable题目,要求代码和复杂度。然后要求怎么改进提高时间
: 复杂度,这里虽然给出了答案,但说得比较混乱。不过面试官人挺好,一直和我交流给

D******y
发帖数: 316
14
我还没听说过谁面过他们家
u***8
发帖数: 1581
15
她家很好么?
h*****n
发帖数: 92
16

Palantir

【在 P******0 的大作中提到】
: What's 帕兰提尔?
:
: ★ 发自iPhone App: ChineseWeb 8.2.2

s**********r
发帖数: 8153
17
DFS不recursion怎么做阿?

【在 f******s 的大作中提到】
: Thanks for sharing
: for this question: 一个BST的DFS,一个Binary tree的BFS
: Was recursion solution allowed?

s**********r
发帖数: 8153
18
epi这个题第几章?另外,这个题如果有memory的要求,要怎么做?不能用2个heap了吧

【在 h*****n 的大作中提到】
:
: Palantir

s**********r
发帖数: 8153
19
这个题如果考虑内存应该不能用heap吧?

【在 r*******k 的大作中提到】
: 不就是拿两个heap么?
: 还有更优解么?
: heap本身也不是很占内存,就是一个大数组而已

f******s
发帖数: 659
20
Stack should be able to handle it. visit a node, push it to stack. then
visit its left child node, keep this until reaching a node has no left. Then
pop a node from the stack, visit the right child, and start the routine
again... until stack is empty.

【在 s**********r 的大作中提到】
: DFS不recursion怎么做阿?
s**********r
发帖数: 8153
21
让偶想想。。。

Then

【在 f******s 的大作中提到】
: Stack should be able to handle it. visit a node, push it to stack. then
: visit its left child node, keep this until reaching a node has no left. Then
: pop a node from the stack, visit the right child, and start the routine
: again... until stack is empty.

1 (共1页)
进入JobHunting版参与讨论
相关主题
国庆节 狗家面经eBay SDET 电面面经
Zillow Onsite SDE Intern面经: bloomberg 电面
G家全部面经interview Qs collection
骑驴找马找工作结束,发面经回馈本版发我遇到的面试题FLG
湾区2012-2013,个人面筋总结求本书 Cracking Coding Interviews,
FB面经明天面老中,考虑差不多就放水
谷歌 电面G家,A家,E 家, H家, E家面筋,赞人品喽~
ebay search组面经,估计要挂Ooyala这个公司如何呢?
相关话题的讨论汇总
话题: dfs话题: 电面话题: 题目话题: bst话题: 帕兰