一亩三分地论坛

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

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

Microsoft, Facebook, Amazon 和 Qualtrics面经

[复制链接] |试试Instant~ |关注本帖
guokan 发表于 2016-4-3 02:52:29 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Microsoft - 内推 - 技术电面 Onsite |Fail在职跳槽

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

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

x
骑驴找马大半年最近终于有了着落了,发几个迟到的面经吧:Microsoft -- Azure Platform
店面: spiral matrix (lc原题)
onsite: 1. run-length encoding, do it in place.
          2. binary tree reverse level order traversal (lc原题); Implement a tread pool. Waral 鍗氬鏈夋洿澶氭枃绔,
          3. 两数相乘,不能用乘法; brain teaser忘记了。。。

Facebook:. 1point 3acres 璁哄潧
店面一轮: 国际象棋问题,N 是骑士,T是target, B 是 障碍,求骑士走到T的最短步数(骑士每次有八条路径可选如图2)。BFS解决。
- - - - - - - -
- - - - 2 - - -
- - 1 B B - T -
- - - - B B - -
- - - N - B - -.鏈枃鍘熷垱鑷1point3acres璁哄潧
- - - - - B - -
- B - - - - - -
- - - - - - - -

- - - - - - - -
- - - - - - - -. 1point3acres.com/bbs
- - o - o - - -. From 1point 3acres bbs
- o - - - o - -
- - - N - - - -
- o - - - o - -. 1point 3acres 璁哄潧
- - o - o - - -
- - - - - - - -. from: 1point3acres.com/bbs

店面二轮:.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一题是LC原题 first bad version, 第二题如下: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
// matrix: every row is sorted, but not column
// 50, 100, 150
. 鍥磋鎴戜滑@1point 3 acres// 2, 200, 250
// 60, 76, 500


//print in totally sorted order
// 2, 50, 60,76, 100…


. visit 1point3acres.com for more.

Qualtrics:
店面不记得了
onsite:
  • word break
  • 系统设计,具体忘了,貌似是做一个客户反馈处理系统,是他们正在做的一个功能,前端后端都要设计。
  • regular expression match
  • number of island follow up: max size island and min size islands


Amazon -- kindle组:
店面:具体题目忘了,但是很简单,是有关topological sort有关的题
onsite:  每轮都有很多behaviors questions, 还是要好好准备下,虽然很恶心
  • Design a restaurant ---OO Design
  • Design a chess game -- OO Design
  • number of islands
  • min stack
  • find a number in a rotated ordered array


BloomReach:
湾区一家大数据公司,拿到的第一个onsite,面的是前端的职位,以为前端会容易点。。。
先做了一个mini-project. 然后通过了之后再店面。
店面就是问下前端的基本知识,写了两道很简单的算法题,要求用js写。
onsite:
1. pow(x, n)
2. 实现ctrl + f 功能,要写具体的代码,具体背景是平板或手机上没有ctrl+f,所以要实现这个功能。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3. 先问了很多js的基础知识,闭包啊,oop pattern,prototype chain啊等等。expression evaluation. 有加减乘除。follow up: 加上括号,没时间写了,说了下思路。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

就这些吧,希望对大家能有所帮助。

评分

2

查看全部评分

Urumic 发表于 2016-4-3 03:41:42 | 显示全部楼层
请问楼主,准备找工作面试的时候,我们需要准备求实现MapReduce吗?

补充内容 (2016-4-3 03:42):
我的意思是,面试官们会不会让我们来写mapreduce的代码呢?
回复 支持 反对

使用道具 举报

 楼主| guokan 发表于 2016-4-3 04:33:41 | 显示全部楼层
Urumic 发表于 2016-4-3 03:41
请问楼主,准备找工作面试的时候,我们需要准备求实现MapReduce吗?
.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2016-4-3 03:42):

不明白你说的实现MapReduce具体是什么意思。我自己没有碰到过,但是我个人觉得要知道用MapReduce的思想来解决问题吧,比如九章算法设计课中提到的 1. appearances of words 2. inverted index 3. Anagrams 这几个问题,不知道这种算不算你所说的“实现MapReduce”呢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 15:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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