要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2119|回复: 18
收起左侧

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

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

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

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

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

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

Mixpanel: onsite fail
Apple: Offer
LinkedIn: Offer
Square: offer
Lyft: fail 没有testing经验
Google: Offer. 1point3acres
高盛: Offer

Microsoft: 推了两个onsite
Delphix: 推了onsite
Bloomberg: 推了onsite. 牛人云集,一亩三分地
uber: 推了onsite
-google 1point3acres

Mixpanel:. from: 1point3acres

公司不算特别大 然后没有电面 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
. more info on 1point3acres
Lftt:电面: 不记得了 不是太难

onsite:1. 算法merge两个sorted list 2. 实现一个Interator的class 输入是两个sorted list的iterator
一个半小时上机:实现versioned key value store, 意思就是一个key可以对应不同的value 然后version有点像timestamp是所有key共用的
系统设计: 好像是收集log之类的 一大堆问题 像智力问答一样 比如说他会问,太多log的话你要怎么办呢?. visit 1point3acres for more.
bq
总体的话lyft比较轻松面试也不是很多轮 最后说挂了因为没有testing的经验。。。

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

. 留学申请论坛-一亩三分地





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

评分

9

查看全部评分


上一篇:akuna俄罗斯方块code
下一篇:不撸伯格三轮校园面
 楼主| quingogo 发表于 2017-12-8 13:58:32 | 显示全部楼层
继续更新:

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

onsite:
. 留学申请论坛-一亩三分地
1.讲过去的经历 但是三哥不是做这块的, 讲着讲着就不知道讲什么了,冷场了
2. HM: 全是bq 然后问你觉得linkedin有什么可以改进的地方,然后就这个展开. 牛人云集,一亩三分地
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
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 | 显示全部楼层
zuying 发表于 2017-12-4 01:49. 留学申请论坛-一亩三分地
等狗的面镜

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

使用道具 举报

hot13399 发表于 2017-12-8 14:22:34 | 显示全部楼层
quingogo 发表于 2017-12-8 14:01
嗯 大概就是你有一个version 每次加一个新的key value pair的时候不管这个key村没存在过, 这个version都 ...

这样,感觉有点奇怪的需求。一般好像是 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。

对 面试官的原话是: 如果每个key都有独立version的话 就会简单很多。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

hot13399 发表于 2017-12-8 14:54:48 | 显示全部楼层
quingogo 发表于 2017-12-8 14:28. 牛人云集,一亩三分地
对 面试官的原话是: 如果每个key都有独立version的话 就会简单很多。。。
.1point3acres网
楼主当时怎么做的,我想用一个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小但是最接近的那个值.本文原创自1point3acres论坛

求大米

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

skankhunt42 发表于 2017-12-10 01:27:47 | 显示全部楼层
LZ好厉害,最后决定去哪家了么
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

 楼主| quingogo 发表于 2017-12-10 02:42:00 | 显示全部楼层
skankhunt42 发表于 2017-12-10 01:27
LZ好厉害,最后决定去哪家了么

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

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

使用道具 举报

cqy0118 发表于 2017-12-10 08:15:03 | 显示全部楼层
给楼主加米~ 求问apple面经
回复 支持 反对

使用道具 举报

kqxqx 发表于 2017-12-13 00:19:21 | 显示全部楼层
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>>>
回复 支持 反对

使用道具 举报

truffer 发表于 2018-2-10 11:10:30 | 显示全部楼层
恭喜!求Square 面经呀
回复 支持 反对

使用道具 举报

umihui 发表于 2018-4-4 09:43:11 | 显示全部楼层
楼主好厉害,求square面经!
回复 支持 反对

使用道具 举报

yangshaoxuan 发表于 2018-4-19 02:19:12 | 显示全部楼层
想问下楼主apple是哪个组?顺便问下面经,谢谢啦!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 11:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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