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 也有这道题目
|
|
|
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 | |
u***8
发帖数: 1581 | |
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.
|
