没结婚也能买房啊!大波士顿地区买房小tips

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 3131|回复: 10
收起左侧

MS onsite

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

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

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

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

x
上周五面的,周一给的offer,有些题忘记了
一共6轮
1:印度小哥,given two words, change one charactor each time, determine if they can be converted to same words. 很简单 bfs
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数组排序. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
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,
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,
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.
. 鍥磋鎴戜滑@1point 3 acres
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- ...

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)解法."

这道题目使用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
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-20 22:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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