一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 383|回复: 6
收起左侧

16 本周新鲜Google Airbnb Palantir电面

[复制链接] |试试Instant~ |关注本帖
SystemRebooting 发表于 2016-11-13 03:06:18 | 显示全部楼层 |阅读模式

() @ - -  |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
狗家面试官很nice 应该是美国小哥 gmail组的 题目应该是新题 搜了一下关键字没发现面经结果
有很多gmail的request,不同的server可以handle不同的load 没有global state to record之前已经分配的都分配到哪些server了 每个server都可能fail 现在要load balance新进的request到各个server
in: 一个list有所有server的处理能力 out:一个list of servers第一个是第一次load balance的结果 第二个是如果第一个fail应该发给谁 以此类推 写的时候有个地方忘了reset了面试官提醒改过来了 还以为又bug没什么戏 但两天后说做的不错约onsite了
. 1point3acres.com/bbs
Airbnb比狗家早几天上周面的 悲剧了 不是很确定为啥 交流确实不是很好 题都做对了 不知道Unicode是什么 当时面试官问过我是不是做过原题 (还真没做过 同时面太多家并没有时间刷针对某一家的面经)但是他问完我这个弄得我有点紧张 面试官是中国人肯定觉得我们都做面经 搜了一下发现果然是老题 (palindrome的那个 唉 当时应该稍微搜一下面经心里有个数)当时因为刚做过一个decode safe case password的面试 用了差不多的解法(trie+rotate String 然后查有没有出现 这个就稍微改改呗)也怪我当时面试官还没说完题目心里就想着正中下怀 他一说完我特别饥渴地就报答案  提醒大家一定要装着有思考过程 要是因为这个确实有点可惜 不过也是我一心觉得qirbnb题难肯定做不过 才会听到一个有思路的题激动得如此傻逼 外加心理素质有问题 人家一问是不是做过吓得手都抖了

Palantir跟狗家背靠背 应该也是美国小哥 有了Airbnb的经验 狗家面完两小时看了一下面经想了想思路 就看了五道题竟然考到了  加两个英文字母的 可惜并没有实际implement写的时候还是有个base case地方没考虑好 面试官提醒下改了 结束的时候面试官口头通知过了. From 1point 3acres bbs
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
楼主EE转CS的 之前总是没信心 觉得面多了信心会涨一点 但是Palantir依然觉得有点out of reach 发个面经攒人品吧




评分

1

查看全部评分

jiongjiongyoush 发表于 2016-11-13 03:31:13 | 显示全部楼层
没太懂gg那道题什么意思,lz能举个简单的例子以及做法吗,谢谢
回复 支持 反对

使用道具 举报

 楼主| SystemRebooting 发表于 2016-11-13 03:44:36 | 显示全部楼层
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所以其实就是最简单的随机分配
回复 支持 反对

使用道具 举报

jiongjiongyoush 发表于 2016-11-13 03:57:04 | 显示全部楼层
SystemRebooting 发表于 2016-11-13 03:44
比如input vector 是 {[serverName1, capability1], [serverName2, capability2], ... }
return vector  ...

这样子,随机分配?
不是返回capacity从大到小排序?
回复 支持 反对

使用道具 举报

 楼主| SystemRebooting 发表于 2016-11-13 04:36:31 | 显示全部楼层
jiongjiongyoush 发表于 2016-11-13 03:57
这样子,随机分配?. 1point 3acres 璁哄潧
不是返回capacity从大到小排序?

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

使用道具 举报

jiongjiongyoush 发表于 2016-11-13 04:41:06 | 显示全部楼层
SystemRebooting 发表于 2016-11-13 04:36
那样不就一直都分给capacity最大的。。就算最大的那个已经overload了还是一直被分配到么
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
好像是哎。。。random分配真随意
谢谢lz
回复 支持 反对

使用道具 举报

samliu331 发表于 6 天前 | 显示全部楼层
能讲一下Palantir面试的问题吗? 谢谢啦。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 10:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表