一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 1669|回复: 2
收起左侧

Microsoft, Facebook, Amazon 和 Qualtrics面经

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

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

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

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

x
骑驴找马大半年最近终于有了着落了,发几个迟到的面经吧:Microsoft -- Azure Platform. visit 1point3acres.com for more.
店面: spiral matrix (lc原题)
onsite: 1. run-length encoding, do it in place.
          2. binary tree reverse level order traversal (lc原题); Implement a tread pool. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
          3. 两数相乘,不能用乘法; brain teaser忘记了。。。

Facebook:. 1point 3acres 璁哄潧
店面一轮: 国际象棋问题,N 是骑士,T是target, B 是 障碍,求骑士走到T的最短步数(骑士每次有八条路径可选如图2)。BFS解决。
- - - - - - - -
- - - - 2 - - -
- - 1 B B - T -
- - - - B B - -. From 1point 3acres bbs
- - - N - B - -
- - - - - B - -. Waral 鍗氬鏈夋洿澶氭枃绔,
- B - - - - - -
- - - - - - - -. 1point 3acres 璁哄潧

- - - - - - - -
- - - - - - - -
- - o - o - - -. 1point 3acres 璁哄潧
- o - - - o - -
- - - N - - - -
- o - - - o - -. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
- - o - o - - -
- - - - - - - -

店面二轮:
第一题是LC原题 first bad version, 第二题如下:
// matrix: every row is sorted, but not column. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
// 50, 100, 150
// 2, 200, 250
// 60, 76, 500


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




Qualtrics:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
店面不记得了
onsite:
  • word break
  • 系统设计,具体忘了,貌似是做一个客户反馈处理系统,是他们正在做的一个功能,前端后端都要设计。
  • regular expression match
  • number of island follow up: max size island and min size islands. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. visit 1point3acres.com for more.
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:. visit 1point3acres.com for more.
1. pow(x, n)
2. 实现ctrl + f 功能,要写具体的代码,具体背景是平板或手机上没有ctrl+f,所以要实现这个功能。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
3. 先问了很多js的基础知识,闭包啊,oop pattern,prototype chain啊等等。expression evaluation. 有加减乘除。follow up: 加上括号,没时间写了,说了下思路。. from: 1point3acres.com/bbs

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

评分

2

查看全部评分

Urumic 发表于 2016-4-3 03:41:42 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问楼主,准备找工作面试的时候,我们需要准备求实现MapReduce吗?

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

使用道具 举报

 楼主| guokan 发表于 2016-4-3 04:33:41 | 显示全部楼层
关注一亩三分地微博:
Warald
Urumic 发表于 2016-4-3 03:41
.1point3acres缃请问楼主,准备找工作面试的时候,我们需要准备求实现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, 2017-4-30 04:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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