一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1278|回复: 6
收起左侧

16 本周新鲜Google Airbnb Palantir电面

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

() @ - -  |

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

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

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了

airbnb比狗家早几天上周面的 悲剧了 不是很确定为啥 交流确实不是很好 题都做对了 不知道Unicode是什么 当时面试官问过我是不是做过原题 (还真没做过 同时面太多家并没有时间刷针对某一家的面经)但是他问完我这个弄得我有点紧张 面试官是中国人肯定觉得我们都做面经 搜了一下发现果然是老题 (palindrome的那个 唉 当时应该稍微搜一下面经心里有个数)当时因为刚做过一个decode safe case password的面试 用了差不多的解法(trie+rotate String 然后查有没有出现 这个就稍微改改呗)也怪我当时面试官还没说完题目心里就想着正中下怀 他一说完我特别饥渴地就报答案  提醒大家一定要装着有思考过程 要是因为这个确实有点可惜 不过也是我一心觉得qirbnb题难肯定做不过 才会听到一个有思路的题激动得如此傻逼 外加心理素质有问题 人家一问是不是做过吓得手都抖了

Palantir跟狗家背靠背 应该也是美国小哥 有了Airbnb的经验 狗家面完两小时看了一下面经想了想思路 就看了五道题竟然考到了  加两个英文字母的 可惜并没有实际implement写的时候还是有个base case地方没考虑好 面试官提醒下改了 结束的时候面试官口头通知过了. visit 1point3acres.com for more.

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

.鏈枃鍘熷垱鑷1point3acres璁哄潧


评分

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
这样子,随机分配?
不是返回capacity从大到小排序?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
那样不就一直都分给capacity最大的。。就算最大的那个已经overload了还是一直被分配到么
回复 支持 反对

使用道具 举报

jiongjiongyoush 发表于 2016-11-13 04:41:06 | 显示全部楼层
SystemRebooting 发表于 2016-11-13 04:36
那样不就一直都分给capacity最大的。。就算最大的那个已经overload了还是一直被分配到么

好像是哎。。。random分配真随意
谢谢lz
回复 支持 反对

使用道具 举报

samliu331 发表于 2016-12-3 12:58:29 | 显示全部楼层
能讲一下Palantir面试的问题吗? 谢谢啦。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-19 19:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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