San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1395|回复: 6
收起左侧

16 本周新鲜Google Airbnb Palantir电面

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

() @ - -   | |

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

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

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

Palantir跟狗家背靠背 应该也是美国小哥 有了Airbnb的经验 狗家面完两小时看了一下面经想了想思路 就看了五道题竟然考到了  加两个英文字母的 可惜并没有实际implement写的时候还是有个base case地方没考虑好 面试官提醒下改了 结束的时候面试官口头通知过了
. visit 1point3acres for more.
楼主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], ... }.1point3acres网
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  ...
. from: 1point3acres
这样子,随机分配?
不是返回capacity从大到小排序?
回复 支持 反对

使用道具 举报

 楼主| SystemRebooting 发表于 2016-11-13 04:36:31 | 显示全部楼层
jiongjiongyoush 发表于 2016-11-13 03:57.1point3acres网
这样子,随机分配?
不是返回capacity从大到小排序?

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

使用道具 举报

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

好像是哎。。。random分配真随意. more info on 1point3acres
谢谢lz
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-26 14:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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