发信人: hitigon (hitigon), 信区: JobHunting
标 题: 帕兰提尔 电面面经
发信站: BBS 未名空间站 (Thu Jul 24 15:36:51 2014, 美东)
发一下攒点人品。。。
帕兰提尔应该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效率高，基本第二天都给消息。面试题目也还不错。就是没去成
他们公司参观一下挺可惜。
下午还有另一家的电面，希望能过。
--
※ 修改:·hitigon 於 Jul 24 15:41:15 2014 修改本文·[FROM: 24.]
※ 来源:·WWW 未名空间站 网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 24.]
No comments:
Post a Comment