16 本周新鲜Google Airbnb Palantir电面

狗家面试官很nice 应该是美国小哥 gmail组的 题目应该是新题 搜了一下关键字没发现面经结果
有很多gmail的request，不同的server可以handle不同的load 没有global state to record之前已经分配的都分配到哪些server了 每个server都可能fail 现在要load balance新进的request到各个server
in: 一个list有所有server的处理能力 out：一个list

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

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

母的 可惜并没有实际implement写的时候还是有个base case地方没考虑好 面试官提醒下改了 结束的时候面试官口头通知过了

楼主EE转CS的 之前总是没信心 觉得面多了信心会涨一点 但是Palantir依然觉得有点out of reach 发个面经攒人品吧

没太懂gg那道题什么意思，lz能举个简单的例子以及做法吗，谢谢

jiongjiongyoush 发表于 2016-11-13 03:31
没太懂gg那道题什么意思，lz能举个简单的例子以及做法吗，谢谢

比如input vector<pair<string, int>> 是 {[serverName1, capability1], [serverName2, capability2], ... }
return vector<string> { serverName2, serverName1, .... }
这个vector的意思是load balancer会先把当前request发给server2如果server2 fail掉就发给server1
因为没有global state所以其实就是最简单的随机分配

SystemRebooting 发表于 2016-11-13 03:44
比如input vector 是 {[serverName1, capability1], [serverName2, capability2], ... }
return vector  ...

这样子，随机分配？
不是返回capacity从大到小排序？

jiongjiongyoush 发表于 2016-11-13 03:57
这样子，随机分配？
不是返回capacity从大到小排序？

那样不就一直都分给capacity最大的。。就算最大的那个已经overload了还是一直被分配到么

SystemRebooting 发表于 2016-11-13 04:36
那样不就一直都分给capacity最大的。。就算最大的那个已经overload了还是一直被分配到么

好像是哎。。。random分配真随意
谢谢lz

能讲一下Palantir面试的问题吗？ 谢谢啦。