一亩三分地《新生手册+美国生活指南》下载

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 2633|回复: 19
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
我的人缘0
quingogo 发表于 2017-12-3 05:28:06 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩

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

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

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

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

Mixpanel: onsite fail . 一亩-三分-地,独家发布
Apple: Offer
linkedin: Offer
Square: offer. 牛人云集,一亩三分地
Lyft: fail 没有testing经验
Google: Offer
高盛: Offer

Microsoft: 推了两个onsite. 围观我们@1point 3 acres
Delphix: 推了onsite
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:不记得了。。问了三道题
电面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的经验。。。

大米 这样才有动力继续更新!!记得保持关注!
. visit 1point3acres for more.


. 牛人云集,一亩三分地

. 牛人云集,一亩三分地


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

评分

参与人数 9大米 +28 收起 理由
wwwsteven + 3 感谢分享
umihui + 2 很有用的信息!
lyoka + 2 很有用的信息!
Effiel + 1 很有用的信息!
odiemm + 1 很有用的信息!
cqy0118 + 3 很有用的信息!
dianjchun + 3 很有用的信息!
jy_121 + 10 很有用的信息!
HOMIE + 3 很有用的信息!

查看全部评分


上一篇:akuna俄罗斯方块code
下一篇:不撸伯格三轮校园面
我的人缘0
 楼主| quingogo 发表于 2017-12-8 13:58:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
继续更新:
. visit 1point3acres for more.
Linkedin:

电面:nested integer 台湾小哥 人不错 聊得也挺好的 当天下午hr就打给我说过了
来源一亩.三分地论坛.
onsite:

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

使用道具 举报

我的人缘0
 楼主| quingogo 发表于 2017-12-8 14:01:42 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
hot13399 发表于 2017-12-3 15:22
versioned key value store 具体有什么需求呢,楼主能不能说详细一点点。
.本文原创自1point3acres论坛
嗯 大概就是你有一个version 每次加一个新的key value pair的时候不管这个key村没存在过, 这个version都需要加1,也就是说这个version是被所有的key共用的,然后get有两种,分别是正常的get,和versionGet,正常的get就是需要返回最新的值,versionGet会输入key和version,然后取得对应的version的值。

另外就是整个class的input和output都是需要读写文件的。
回复

使用道具 举报

我的人缘0
hot13399 发表于 2017-12-3 15:22:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (81)
 
 
28% (32)  踩
versioned key value store 具体有什么需求呢,楼主能不能说详细一点点。
回复

使用道具 举报

我的人缘0
zuying 发表于 2017-12-4 01:49:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  25% (3)
 
 
75% (9)  踩
等狗的面镜

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| quingogo 发表于 2017-12-8 14:01:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
zuying 发表于 2017-12-4 01:49.1point3acres网
等狗的面镜

马上更新!!!
回复

使用道具 举报

我的人缘0
hot13399 发表于 2017-12-8 14:22:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (81)
 
 
28% (32)  踩
quingogo 发表于 2017-12-8 14:01
嗯 大概就是你有一个version 每次加一个新的key value pair的时候不管这个key村没存在过, 这个version都 ...

这样,感觉有点奇怪的需求。一般好像是 key - value,如果同一个key put 多次 value有不同的version。
回复

使用道具 举报

我的人缘0
 楼主| quingogo 发表于 2017-12-8 14:28:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
hot13399 发表于 2017-12-8 14:22
这样,感觉有点奇怪的需求。一般好像是 key - value,如果同一个key put 多次 value有不同的version。
. more info on 1point3acres
对 面试官的原话是: 如果每个key都有独立version的话 就会简单很多。。。

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
hot13399 发表于 2017-12-8 14:54:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (81)
 
 
28% (32)  踩
quingogo 发表于 2017-12-8 14:28
对 面试官的原话是: 如果每个key都有独立version的话 就会简单很多。。。
.留学论坛-一亩-三分地
楼主当时怎么做的,我想用一个nested hashmap可以吗。 外面的hashmap key是就是key,value是另一个hashmap,key是version,value是value
回复

使用道具 举报

我的人缘0
 楼主| quingogo 发表于 2017-12-8 14:57:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
hot13399 发表于 2017-12-8 14:54. 一亩-三分-地,独家发布
楼主当时怎么做的,我想用一个nested hashmap可以吗。 外面的hashmap key是就是key,value是另一个hashma ...

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

求大米

评分

参与人数 1大米 +10 收起 理由
hot13399 + 10 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
skankhunt42 发表于 2017-12-10 01:27:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  72% (16)
 
 
27% (6)  踩
LZ好厉害,最后决定去哪家了么

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
jy_121 发表于 2017-12-10 01:34:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (122)
 
 
3% (5)  踩
四个方向都有的linkedlist平铺成两个方向有的linkedlist, 问下楼主这道题是什么思路呢?谢谢
回复

使用道具 举报

我的人缘0
 楼主| quingogo 发表于 2017-12-10 02:40:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
jy_121 发表于 2017-12-10 01:34
四个方向都有的linkedlist平铺成两个方向有的linkedlist, 问下楼主这道题是什么思路呢?谢谢

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

使用道具 举报

我的人缘0
 楼主| quingogo 发表于 2017-12-10 02:42:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
skankhunt42 发表于 2017-12-10 01:27. visit 1point3acres for more.
LZ好厉害,最后决定去哪家了么

主要还是运气好啊。。。 我应该定了去square啦

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

使用道具 举报

我的人缘0
cqy0118 发表于 2017-12-10 08:15:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
给楼主加米~ 求问apple面经
回复

使用道具 举报

我的人缘0
kqxqx 发表于 2017-12-13 00:19:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
quingogo 发表于 2017-12-8 14:57
对差不多就是这样 但我嵌套的是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>>>
回复

使用道具 举报

我的人缘0
truffer 发表于 2018-2-10 11:10:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (33)
 
 
8% (3)  踩
恭喜!求Square 面经呀
回复

使用道具 举报

我的人缘0
umihui 发表于 2018-4-4 09:43:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
楼主好厉害,求square面经!
回复

使用道具 举报

我的人缘0
yangshaoxuan 发表于 2018-4-19 02:19:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
想问下楼主apple是哪个组?顺便问下面经,谢谢啦!
回复

使用道具 举报

我的人缘0
bonniexb 发表于 2018-7-26 07:41:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
同求squre面镜
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-8-18 05:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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