Palantir电面面经

austurela 发表于 2014-11-21 06:13
我做了三道，挂了，我朋友做了2道，onsite。。。回来发面经

lz你做的三道都是 电面？ 可以分享一下都问了什么么

1guangnian 发表于 2014-11-5 11:02
yep.....

median就是平均数的意思吗？

1guangnian 发表于 2014-11-5 11:02
yep.....

这个题目是不是要另外开辟n size的数组，然后每个数对于原来数组的the median of the first i integers in the input
所以这样就内存太大了是吗？

1guangnian 发表于 2014-11-5 10:48
当时我没问random access可不可以write，还是只能read, 可以write的话，insertion sort就解决了，不能的 ...

如果不能 modify 原有的数组， 而且要求 constant memory，怎么做呢？？