一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 879|回复: 15
收起左侧

面经分享 google linkedin uber square apple lyft...

[复制链接] |试试Instant~ |关注本帖
quingogo 发表于 2017-12-3 05:28:06 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Google - 猎头 - 技术电面 Onsite |Other在职跳槽

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

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

x
总算结束了找工季 边工作边找工作确实挺辛苦的 总结一些面经回馈大家 之前的帖子无法修改或删除 直接发一个新的好了
面试公司:

Mixpanel: onsite fail
Apple: Offer
LinkedIn: Offer
Square: offer. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Lyft: fail 没有testing经验 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Google: Offer 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
高盛: Offer

Microsoft: 推了两个onsite
Delphix: 推了onsite.鏈枃鍘熷垱鑷1point3acres璁哄潧
Bloomberg: 推了onsite
uber: 推了onsite


Mixpanel:

公司不算特别大 然后没有电面 OA过了之后就直接onsite OA涵盖面非常广 文化比较push 题目是一个A/B testing 希望可以按照不同概率和规则替换css文件里面某种属性, 比如说希望把可以设置规则把css文件的颜色属性替换成40%是blue 60%是green。 然后是一题把某个路径下的所有文件按照内容归类,要求把内容一样的文件放在一起。然后是扑克游戏,给你很多输入,每个输入是两手牌,然后问player1能赢几手,扑克的规则就是常见的那些,比如full house比同花大。 一轮bq, 然后最后一轮最奇怪,我面的是后端的职位,竟然要我refactor一段100行的js代码。。。而且文件的变量名看着毫无意义。。基本都是一些js方法的直接应用, 比如说map, math.max 之类的 最后结果hr声称我表现得很好,但是挂了。。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
uber:

电面:
addInterval以及getCoverage 比如说[1, 5], [2, 8] 变成了[1, 8] coverage就是8

高盛:

电面1:不记得了。。问了三道题.鏈枃鍘熷垱鑷1point3acres璁哄潧
电面2: 实现hashmap。 需要支持generic type, rehash,解决key conflict
onsite:1. strStr. 2. permutation ||. 3,提前知道不同vendor的不同区间的股票价格, 输出每个区间从哪个vendor买股票 比如说[1, 8] -> 2  [3, 4] -> 1输出就是[1, 2] -> 2, [3, 4] -> 1 [5, 8] ->2

Lftt:电面: 不记得了 不是太难
.鐣欏璁哄潧-涓浜-涓夊垎鍦
onsite:1. 算法merge两个sorted list 2. 实现一个Interator的class 输入是两个sorted list的iterator
一个半小时上机:实现versioned key value store, 意思就是一个key可以对应不同的value 然后version有点像timestamp是所有key共用的
系统设计: 好像是收集log之类的 一大堆问题 像智力问答一样 比如说他会问,太多log的话你要怎么办呢?
bq
总体的话lyft比较轻松面试也不是很多轮 最后说挂了因为没有testing的经验。。。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

大米 这样才有动力继续更新!!记得保持关注!



. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴




补充内容 (2017-12-8 13:58):
今天收到pure storage的offer啦。。

评分

4

查看全部评分

 楼主| quingogo 发表于 2017-12-8 13:58:32 | 显示全部楼层
继续更新:

Linkedin:

电面:nested integer 台湾小哥 人不错 聊得也挺好的 当天下午hr就打给我说过了 -google 1point3acres

. 1point 3acres 璁哄潧onsite:. more info on 1point3acres.com

1.讲过去的经历 但是三哥不是做这块的, 讲着讲着就不知道讲什么了,冷场了
2. HM: 全是bq 然后问你觉得linkedin有什么可以改进的地方,然后就这个展开. From 1point 3acres bbs
3.system design: 经典的top k 面试官是个国人,但是一直面无表情 不断地质问我
4. falling leaves,国人,特别友好,做完之后加了一题没见过的题目,好像是要把四个方向都有的linkedlist平铺成两个方向有的linkedlist
5. 设计Set add/delete/random delete 都要O(1)也是国人,也是特别友好

总体感觉他们家题目不算太难,也都有见过类似的题目,好好准备问题不大
回复 支持 反对

使用道具 举报

 楼主| quingogo 发表于 2017-12-8 14:01:42 | 显示全部楼层
hot13399 发表于 2017-12-3 15:22. more info on 1point3acres.com
versioned key value store 具体有什么需求呢,楼主能不能说详细一点点。

嗯 大概就是你有一个version 每次加一个新的key value pair的时候不管这个key村没存在过, 这个version都需要加1,也就是说这个version是被所有的key共用的,然后get有两种,分别是正常的get,和versionGet,正常的get就是需要返回最新的值,versionGet会输入key和version,然后取得对应的version的值。

另外就是整个class的input和output都是需要读写文件的。
回复 支持 1 反对 0

使用道具 举报

hot13399 发表于 2017-12-3 15:22:38 | 显示全部楼层
versioned key value store 具体有什么需求呢,楼主能不能说详细一点点。
回复 支持 反对

使用道具 举报

zuying 发表于 2017-12-4 01:49:58 | 显示全部楼层
等狗的面镜
回复 支持 反对

使用道具 举报

 楼主| quingogo 发表于 2017-12-8 14:01:51 | 显示全部楼层

马上更新!!!
回复 支持 反对

使用道具 举报

hot13399 发表于 2017-12-8 14:22:34 | 显示全部楼层
quingogo 发表于 2017-12-8 14:01
嗯 大概就是你有一个version 每次加一个新的key value pair的时候不管这个key村没存在过, 这个version都 ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
这样,感觉有点奇怪的需求。一般好像是 key - value,如果同一个key put 多次 value有不同的version。
回复 支持 反对

使用道具 举报

 楼主| quingogo 发表于 2017-12-8 14:28:34 | 显示全部楼层
hot13399 发表于 2017-12-8 14:22
这样,感觉有点奇怪的需求。一般好像是 key - value,如果同一个key put 多次 value有不同的version。
.1point3acres缃
对 面试官的原话是: 如果每个key都有独立version的话 就会简单很多。。。
回复 支持 反对

使用道具 举报

hot13399 发表于 2017-12-8 14:54:48 | 显示全部楼层
quingogo 发表于 2017-12-8 14:28
对 面试官的原话是: 如果每个key都有独立version的话 就会简单很多。。。

楼主当时怎么做的,我想用一个nested hashmap可以吗。 外面的hashmap key是就是key,value是另一个hashmap,key是version,value是value
回复 支持 反对

使用道具 举报

 楼主| quingogo 发表于 2017-12-8 14:57:46 | 显示全部楼层
hot13399 发表于 2017-12-8 14:54
楼主当时怎么做的,我想用一个nested hashmap可以吗。 外面的hashmap key是就是key,value是另一个hashma ...

对差不多就是这样 但我嵌套的是treemap 他有特殊的要求,versionGet的version不存在的话 需要返回比这个version小但是最接近的那个值

求大米

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

skankhunt42 发表于 6 天前 | 显示全部楼层
LZ好厉害,最后决定去哪家了么
回复 支持 反对

使用道具 举报

jy_121 发表于 6 天前 | 显示全部楼层
四个方向都有的linkedlist平铺成两个方向有的linkedlist, 问下楼主这道题是什么思路呢?谢谢
回复 支持 反对

使用道具 举报

 楼主| quingogo 发表于 6 天前 | 显示全部楼层
jy_121 发表于 2017-12-10 01:34
四个方向都有的linkedlist平铺成两个方向有的linkedlist, 问下楼主这道题是什么思路呢?谢谢

我当时做的思路是visit一个node的时候,如果有上下的节点,就把visit上下的节点然后把他们全部扔到这个linkedlist的最后,这样上下就可以少一层,哦对了给的linkedlist是有tail和head的
回复 支持 反对

使用道具 举报

 楼主| quingogo 发表于 6 天前 | 显示全部楼层
skankhunt42 发表于 2017-12-10 01:27
LZ好厉害,最后决定去哪家了么
. 鍥磋鎴戜滑@1point 3 acres
主要还是运气好啊。。。 我应该定了去square啦

补充内容 (2017-12-10 02:43):
打错了。。 应该去google。。
回复 支持 反对

使用道具 举报

cqy0118 发表于 6 天前 | 显示全部楼层
给楼主加米~ 求问apple面经
回复 支持 反对

使用道具 举报

kqxqx 发表于 3 天前 | 显示全部楼层
quingogo 发表于 2017-12-8 14:57. Waral 鍗氬鏈夋洿澶氭枃绔,
对差不多就是这样 但我嵌套的是treemap 他有特殊的要求,versionGet的version不存在的话 需要返回比这个v ...

那个内嵌的那个用数组也行吧?unordered_map<key, vector<pair<version,value>>>,因为每次put的时候,这个version都会自增1,所以version永远是涨的,get的时候用binary search就可,复杂度 put O(1), get O(logN),当然删除的复杂度将会是 O(N),不过题目不要求删除?

需要删除的话还是你那个方法好 unordered_map<key, map<version, value>>>
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-16 02:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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