一亩三分地论坛

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

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

MS onsite

[复制链接] |试试Instant~ |关注本帖
fatiguedance 发表于 2016-3-5 08:33:56 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Microsoft - 猎头 - Onsite |Pass在职跳槽

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

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

x
上周五面的,周一给的offer,有些题忘记了
一共6轮
1:印度小哥,given two words, change one charactor each time, determine if they can be converted to same words. 很简单 bfs
. visit 1point3acres.com for more.2:白人小哥,更简单了 2 sum,还有一些后续的问题. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
3:印度小哥,given a window like [9, 5, 4, 8, 6], each time a new number comes in, an old number comes out, write a function to provide maxmium number of this window. can only use constant space. O(N)解法
4:国人小哥,数学题,概率统计,抽样调查,网页反馈什么的
5:manager,应用题,1TB数组排序. 1point3acres.com/bbs
6:VP,java 基础问题,static怎么用之类的,how to define median, sql,time complexity, etc(这轮比较懵,问的太基础了)

评分

2

查看全部评分

本帖被以下淘专辑推荐:

 楼主| fatiguedance 发表于 2016-3-5 08:39:02 | 显示全部楼层
还有各种简历问题,以前的工作经历,技术什么的
回复 支持 反对

使用道具 举报

qxr 发表于 2016-3-10 13:47:09 | 显示全部楼层
先恭喜一下楼主!请问一下楼主hr的名字是?
回复 支持 反对

使用道具 举报

tommao 发表于 2016-3-24 11:37:36 | 显示全部楼层
请问楼主去的哪个组,申请的是SDE II 吗?
回复 支持 反对

使用道具 举报

LeonChen 发表于 2016-4-25 12:34:05 | 显示全部楼层
请问一下LZ, . 1point3acres.com/bbs
1. 第一题是什么意思呢? 
Given two strings str1 and str2 and below operations that can performed on str1. Find minimum number of edits (operations) required to convert ‘str1′ into ‘str2′.
    Insert   Remove    Replace. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
All of the above operations are of equal cost.

补充内容 (2016-4-24 23:37):
scratch this ....
回复 支持 反对

使用道具 举报

LeonChen 发表于 2016-4-25 12:37:28 | 显示全部楼层
麻烦请问一下LZ,. more info on 1point3acres.com
1. 第一题是什么意思呢? http://www.geeksforgeeks.org/dynamic-programming-set-5-edit-distance/ 是这道题么?
Given two strings str1 and str2 and below operations that can performed on str1. Find minimum number of edits (operations) required to convert ‘str1′ into ‘str2′.
    Insert   Remove    Replace
All of the above operations are of equal cost.

2.第五题是先sort, 再merge么? 

谢谢!
回复 支持 反对

使用道具 举报

 楼主| fatiguedance 发表于 2016-4-25 13:16:35 | 显示全部楼层
LeonChen 发表于 2016-4-25 12:37
麻烦请问一下LZ,
1. 第一题是什么意思呢? http://www.geeksforgeeks.org/dynamic-programming-set-5- ...
.鏈枃鍘熷垱鑷1point3acres璁哄潧
1. 意思是这样的,给你两个单词,比如说bit, pig,每次只能更改一个字母,中间经过的单词也必须是一个正确的单词。如 bit -> big -> pig
2. 分段排序最后merge
回复 支持 反对

使用道具 举报

LeonChen 发表于 2016-4-25 14:37:04 | 显示全部楼层
fatiguedance 发表于 2016-4-25 00:16
1. 意思是这样的,给你两个单词,比如说bit, pig,每次只能更改一个字母,中间经过的单词也必须是一个正 ...

那如何判断是否正确呢? 有个dictionary么? 
回复 支持 反对

使用道具 举报

zhaoqing 发表于 2016-4-27 18:31:41 | 显示全部楼层
"印度小哥,given a window like [9, 5, 4, 8, 6], each time a new number comes in, an old number comes out, write a function to provide maxmium number of this window. can only use constant space. O(N)解法.". visit 1point3acres.com for more.

这道题目使用constant space怎么解? 至少是window size吧。
是类似这题吗? https://leetcode.com/problems/sliding-window-maximum/
回复 支持 反对

使用道具 举报

ohmystill 发表于 2016-4-29 10:55:11 | 显示全部楼层
第一题是 wordladder么?
回复 支持 反对

使用道具 举报

 楼主| fatiguedance 发表于 2016-4-29 11:50:48 | 显示全部楼层
zhaoqing 发表于 2016-4-27 18:31
"印度小哥,given a window like [9, 5, 4, 8, 6], each time a new number comes in, an old number comes ...

对,window size
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 01:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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