Palantir电面+onsite

原帖地址:一亩三分地

刚面完的Palantir的电面和onsite面经

电面: leetcode merge intervals (写code),
还问了三道题,不用写code,只需要说一下算法:leetcode contains duplicate I II III

onsite: 去的纽约onsite,因为Palo Alto安排满了。。。 然后面了一上午就被HR赶出来了

1: 白板写code,给定输入vector of string, 比如输入{“ab”, “ad”, “abcde”, “xyz”}, 输出 {“ab”, “ad”, “abc”, “x”},就是对每一个string 找出他的最长的prefix可以uniquely identify这个string
解法: trie 秒杀

2:电脑写code,给定一堆job的执行时间,比如 A==》【0, 10】, 【15, 20】,B==》【5, 10】, 【11, 12】, C==》【15, 25】
输出: 【0, 5】 is executing A
【5, 10】 is executing A and B
【11, 12】 is executing B
【15, 20】 is executing A and C
【20, 25】 is executing C
解法: sort端点秒杀面试官是一个大胸亚裔MM 长得还不错

3: 给定一个java程序 找出里面的错误 (logic错误,不是语法错误)
这个程序是用来sort 文件名字的,普通的sort, “file10” 是小于 “file2”的 (想象普通的sort string),但是他要求什么要附和common sense,就是程序的输出是“file10” > “file2″

搞了半天才明白他要干什么,那个程序也写得很诡异,最后找出来一个logic错误 在他的提示下 找出来另一个logic错误,估计这一轮挂了

然后吃午饭,美式午饭 各种烧土豆意粉通粉番茄酱

然后说有demo,给我demo的人不在,结果是第三轮面试我的小哥给我demo了他们的一个产品,就是他们开发了一个系统,里面有各种widget可以添加删除挪来挪去的,最后构建出来一个网页。。。。

我一看 感情发你们这么多工资 原来你们每天做这么low tech的东西,没有任何技术含量啊。。。搞了半天挪来挪去的设计UI 说好的big data呢

最后回到面试的房间 过一会HR过来了 说你可以滚了。。。