[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 7099|回复: 26
收起左侧

MS Azure Networking OTS

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Simon-Chan 发表于 2016-6-12 02:18:04 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(4-6月) 码农类General 硕士 全职@Microsoft - 猎头 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
刚做完的MS OTS面经,后两题有面经,第一题面经没看到

1. change string so that no character repeats twice
example 1. Waral 博客有更多文章,
input: aaabc

output: abaca
example 2
input: aa
output: invalid input

我用最直接的two pointer 扫描找不同,然后交换,应该是O(kn)的复杂度。有其他解法的童鞋欢迎交流哈!-google 1point3acres

2. merge 3 sorted array
用两次merge 2 sorted array解的. 围观我们@1point 3 acres

3. The following program increases/decreases the value of A and B until A is equal to X and B is equal to Y. Find the bug:
-google 1point3acrespublic static void MakeTheNumbersMatch(int a, int b, int x, int y)
{
while(a!=x && b!=y)
{. more info on 1point3acres
if(a> x). more info on 1point3acres
{
a--;
}
else
{
a++;
}. 1point 3acres 论坛
if(b>y)
{
b--;
}
else.留学论坛-一亩-三分地
{. visit 1point3acres for more.
b++;
}
}
}-google 1point3acres

评分

参与人数 2大米 +50 萝卜 +15 收起 理由
nunuh89 + 10 + 15
candy_shmily + 40

查看全部评分


上一篇:Yahoo onsite
下一篇:6.10 BB家电面面经

本帖被以下淘专辑推荐:

我的人缘0
jamesyin 发表于 2016-8-11 12:28:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一题不简单啊,貌似是LC 358        Rearrange String k Distance Apart,贴一个网上priorityqueue的解法,比较容易理解,https://jiechu.gitbooks.io/leetcode/content/rearrange_string_k_distance_apart.html
回复 支持 1 反对 0

使用道具 举报

我的人缘0
 楼主| Simon-Chan 发表于 2016-6-12 06:35:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
sophie629 发表于 2016-6-12 02:56
请问楼主什么时候收到的OTS?

三天前,周三收到的,不知道是不是坑早满了
回复 支持 反对

使用道具 举报

我的人缘0
Adeath 发表于 2016-6-12 06:51:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主在哪看的面筋?
回复 支持 反对

使用道具 举报

我的人缘0
Olivialoveslife 发表于 2016-6-12 07:36:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我是上个礼拜做的,被拒了....看来是坑满了,看到好几个都是做完ots被拒了
回复 支持 反对

使用道具 举报

我的人缘0
low910411 发表于 2016-6-12 08:24:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主这个是需要毕业一年后才可以参加不?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Simon-Chan 发表于 2016-6-12 12:37:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Olivialoveslife 发表于 2016-6-12 07:36
我是上个礼拜做的,被拒了....看来是坑满了,看到好几个都是做完ots被拒了

好吧,不知你是和哪个HR联系的?和我联系的是Naeem Shaikh,他还告诉我不着急,准备好了再做就行
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Simon-Chan 发表于 2016-6-12 12:39:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
low910411 发表于 2016-6-12 08:24. 围观我们@1point 3 acres
楼主这个是需要毕业一年后才可以参加不?

貌似刚毕业就可以
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Simon-Chan 发表于 2016-6-12 12:40:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Adeath 发表于 2016-6-12 06:51
请问楼主在哪看的面筋?
.1point3acres网
地里就有,career up也有些
回复 支持 反对

使用道具 举报

我的人缘0
sophie629 发表于 2016-6-13 01:11:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Simon-Chan 发表于 2016-6-12 06:35
三天前,周三收到的,不知道是不是坑早满了

嗯嗯,祝楼主顺利~
回复 支持 反对

使用道具 举报

我的人缘0
low910411 发表于 2016-6-14 03:01:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Simon-Chan 发表于 2016-6-12 12:39
貌似刚毕业就可以

楼主收到OTS结果了吗?
回复 支持 反对

使用道具 举报

我的人缘0
lfzh123 发表于 2016-6-14 08:59:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我和你们的题目不一样啊。
第一题是一样的,我也是想用两个pointer, 当发现有相邻的char一样的话,另一个pointer开始移动,找到不同的char,然后swap。这样的话time complexity 就是O(n^2). 大家还有更好的解法吗?-google 1point3acres
第二题是171. Excel Sheet Column Number
第三题是改错。. 一亩-三分-地,独家发布

今天HR告诉我没有过,说我第一题有问题。。而且要求比较strict。我正郁闷呢
回复 支持 反对

使用道具 举报

我的人缘0
Olivialoveslife 发表于 2016-6-14 09:25:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lfzh123 发表于 2016-6-14 08:59
我和你们的题目不一样啊。
第一题是一样的,我也是想用两个pointer, 当发现有相邻的char一样的话,另一个p ...

我上礼拜做完ots也是没过,都做出来了,看来确实要求比较严格。
或许是坑满了,别难过,还有机会
回复 支持 反对

使用道具 举报

我的人缘0
low910411 发表于 2016-6-14 09:28:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lfzh123 发表于 2016-6-14 08:59
我和你们的题目不一样啊。. Waral 博客有更多文章,
第一题是一样的,我也是想用两个pointer, 当发现有相邻的char一样的话,另一个p ...

第一题可以用 统计count, 然后 根据count安排所在的位置 得到最终结果
回复 支持 反对

使用道具 举报

我的人缘0
chris-sun 发表于 2016-6-16 03:06:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
你好 有更具体的思路 可以说一下吗
回复 支持 反对

使用道具 举报

我的人缘0
mchzh 发表于 2016-6-16 04:40:28 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
OTS是不是就是OA啊,做得方式是什么,给了链接做题?
回复 支持 反对

使用道具 举报

我的人缘0
lfzh123 发表于 2016-6-20 03:30:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mchzh 发表于 2016-6-16 04:40.1point3acres网
OTS是不是就是OA啊,做得方式是什么,给了链接做题?

是的,有个link
回复 支持 反对

使用道具 举报

我的人缘0
liuliu146 发表于 2016-6-22 02:43:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主第一题的two pointer是怎么搞的?感觉这题不简单啊,我能想到的方法要么是用priority queue来时刻保持当前字符串的数量,要么是用wiggle sort II的思路,用two pointer的话就是暴力破解,n^2的复杂度了
回复 支持 反对

使用道具 举报

我的人缘0
liuliu146 发表于 2016-6-22 03:24:07 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
想了想其实用Wiggle Sort II 的思想也不好做。。。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Simon-Chan 发表于 2016-6-26 02:14:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
liuliu146 发表于 2016-6-22 02:43 来源一亩.三分地论坛.
楼主第一题的two pointer是怎么搞的?感觉这题不简单啊,我能想到的方法要么是用priority queue来时刻保持 ...

我用了个优化就是:内层循环的指针其实每次不用回退,比如aaaaaaabc, 当第二个a和b交换后,第一个指针前移到现在的第二个a,这时原来指向b的指针(现在指的是a)不用回退,继续前移到c,原因很明显,这样的话要是后面的指针先到末尾,就直接返回invalid input了,要是第一个指针先到末尾,返回结果。这样下来其实是in-place的O(n)time。没test case跑,也不知道这样弄对不对
回复 支持 反对

使用道具 举报

我的人缘0
menghuanboluomi 发表于 2016-6-26 04:10:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
fall不是找工作的高峰吗?为什么会坑满呀
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-19 03:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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