一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1459|回复: 7
收起左侧

Uber Google Linkedin M$...面经合集

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

2016(1-3月) 码农类 本科 实习@Uber - 网上海投 - HR筛选 技术电面 校园招聘会 |Pass其他

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

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

x
好久之前就面完了,但是一直没有空发面经。
今天一口气把几家的实习面经全部补发,由于时代久远有些题印象模糊,还请各位见谅:
Uber:. 1point3acres.com/bbs
一面:
算法题很简单,用二分法求平方根。实现一个LRU cache (HashTable做查询,再利用链表来确定时间顺序)。零零碎碎一些design...感觉偏设计多一些


二面:
1.Java实现一个基本的pub/sub
2.在1的基础上加上多线程
3.在2的基础上加上singleton (effective java有很好的解释)
4.在3的基础上改进效率(没来得及写,就是讲了下思路)
.鐣欏璁哄潧-涓浜-涓夊垎鍦
三面:
设计一个Excel,用什么数据结构,如何实现Excel函数...(我也不知道怎么答,睁眼说瞎话来着)

LinkedIn:
这家的面试全是Leetcode的原题啊.... 鍥磋鎴戜滑@1point 3 acres
一面:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
印象不深,两道地里的原题。貌似是一个recusrively parse一个class...实在记不住了
二面:
Leetcode:Insert Intervel/Merge Interval



. more info on 1point3acres.com

评分

3

查看全部评分

 楼主| johnwen 发表于 2016-6-12 02:22:02 | 显示全部楼层
M$:
campus面
很有意思的一道题。前面有些铺垫的问题就不加以赘述了。最后的主要问题:
假设有一个云端可以接收和提供数据。现在有两个client,一个push数据(数据为A,B,C,D,E.....),一个poll数据,二者都是asynchronous。若云端以stack为存储方式,问如何知道poll的数据没有错误。(eg,client 1 push A B,client 2 poll, client1 push C D E, client 2 poll.那么client2现在是CDEAB这个组合是可能的。但是有一些组合不可能)
一开始主要是考虑的数据可能有某些规律,但发现总有exception..后来想到可以在检查程序里用一个stack来还原整个push和pop的过程,如果能还原则是正确,不能就错误。具体的做法记不清了,时间复杂度为O(N)。印度小哥觉得这算法挺不错的...但可能花了些功夫才做出来最后止步第一轮了

Bloomberg:-google 1point3acres
压缩字符串,类似于
aaaaaabbc -> 4a2b1c
我华丽丽的写成了decode...

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-6-12 02:37:07 | 显示全部楼层
谢谢楼主分享 请问uber的三轮都需要compile and run吗?
回复 支持 反对

使用道具 举报

 楼主| johnwen 发表于 2016-6-12 02:39:41 | 显示全部楼层
Google:
一面:
数组的加法/乘法
二面:. from: 1point3acres.com/bbs
如今想到这轮三姐的二面我都心有余悸...放现在我估计都不会做。Design题,要求用C++描述一个类似于Dropbox的产品(为啥不是Google Drive呢,你这题不Google啊 :))
一开始我就有点蒙了。从面试官的引导来看她主要关注的有:
1.如何判断文件更改. 鍥磋鎴戜滑@1point 3 acres
2.本地端与服务器如何通信,应该传输何种数据
3.如何实现High Availability
4.多人共同修改的情况下,如何避免conflict保持ACID?. Waral 鍗氬鏈夋洿澶氭枃绔,
5.如何减少client server communication?
扯一下还行,但是要实打实的用C++写api和code还是比较虚。
现在看来. 1point 3acres 璁哄潧
1.客户端可以用eventloop的方法写(kevent,poll...? 就是不知道kevent这些能不能监控文件夹...话说我面试的时候怎么可能考虑到到这么多东西...)
2.调用diff...?
3.Master-slave, raft consensus 选举新的master,监视器应该布置在master/slave以外的机器上,防止随着数据库的崩溃而一块崩溃(这也是后来看其他代码才想到的..想当年对master/slave还是纸上谈兵的节奏..话说这真的是给intern的题目么?)
4.至今无解。可能的方法:把文件分成多个part,每个part一次只能接受一个connection的修改,一个connection修改完了再去处理下一个(还是eventloop的思路)。可是这样的话一个人在修改partA的时候,另一个人会发现他修改partA根本没反应.... 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
5.cache,buffer.但是面试官针对这一点又提出了一系列问题...包括synchronization, overflow, memory limit。。。
总之这个面的我很受伤-google 1point3acres

补充内容 (2016-6-12 03:00):
2的话因为有多个client,直接调用diff并不好。可以考虑利用offset来记录client和server同步的进度,并且在同步过程中,cache期间的变化,同步结束后再把这些变化进行同步..其实也不好,但我也想不出别的了..

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| johnwen 发表于 2016-6-12 02:40:04 | 显示全部楼层
wtcupup 发表于 2016-6-12 02:37
谢谢楼主分享 请问uber的三轮都需要compile and run吗?

第三轮没有。其他都要写测试
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-6-12 02:43:31 | 显示全部楼层
johnwen 发表于 2016-6-12 02:40
第三轮没有。其他都要写测试

因为第三轮是manager面吗?
回复 支持 反对

使用道具 举报

 楼主| johnwen 发表于 2016-6-12 02:46:42 | 显示全部楼层
其他都是些非热门的面经 (walthfront, ZestFinance),地里申这些的人不多我也就不写了...期间还申了两个国内的全职,不得不说国内的面试还是比较考验cs各方面能力的,很多问题就是他们工作中遇到的实际问题,比美国这些公司的算法面试更能考察水平。而且还不用刷题准备 :)
回复 支持 反对

使用道具 举报

 楼主| johnwen 发表于 2016-6-12 02:47:15 | 显示全部楼层
wtcupup 发表于 2016-6-12 02:43.鐣欏璁哄潧-涓浜-涓夊垎鍦
因为第三轮是manager面吗?

因为是纯design...
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 08:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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