palantir 电面跪经

第一轮 印度amc竞赛选手
给几个数组，求最大数，要写成multi-thread的，假设数组都在不同机器上，我说不会写mult

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

解法么，我觉得我是漏听条件了，有范围什么的，当时电话信号不好。

然后跪了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第二轮如果有范围，是用counting sort？

ZionHill 发表于 2016-9-18 05:57
第二轮如果有范围，是用counting sort？

我是这么想的

lz你这是面的什么职位啊...还要求写multi-thread....

swufejun 发表于 2016-9-18 06:20
lz你这是面的什么职位啊...还要求写multi-thread....

就是普通的software eng，我也奇怪，回头查了下，哪人好像以前acm拿过奖的。。。

andylitchi 发表于 2016-9-18 06:24
就是普通的software eng，我也奇怪，回头查了下，哪人好像以前acm拿过奖的。。。

卧槽，这是老印故意黑咱们吧...我看了看他们SDE的position要求也没要求弄multi-thread啊。。。

swufejun 发表于 2016-9-18 06:40
卧槽，这是老印故意黑咱们吧...我看了看他们SDE的position要求也没要求弄multi-thread啊。。。

哈哈
字数字数。。。。

andylitchi 发表于 2016-9-18 06:51
哈哈
字数字数。。。。

我之前也相投这家的。你投的new grad的吗

swufejun 发表于 2016-9-18 07:04
我之前也相投这家的。你投的new grad的吗

不是，有经验的

第二题O(n)的话是不是可以用类似LRU cache的方法，一个hashtable加一个double linked list。