MS_OTS总结帖20170101-20170501

总结了一下地里2017年至今的OTS面试题，一般HR会和你说题目数量和时间，基本上是一小时在plaintext中写1~5个问题。地里各位大神的面筋摘录如下。

sjzhang1901发表于 2017-1-14
一共三道题，都是在text editor 里面写，已经pass第一道是让你设计一个发email的rest api，要求写出requirements, error codes, semantics,
第二道题是sliding window maximum/minimum
第三道题是merge two sorted array


dexter发表于 2017-1-18
注意,他家是自己的系统，没有OJ，就是plain text.

1. 给一堆integer点, 返回任意pair 使得那俩node的中点也是integer.
   让写 in-place 和 extra-space 两种写法.
   in-place 就是brute force
   extra-space 是把 odd/odd, odd/even, even/odd, even/even encoding，然后放到map里即可
2. 改错题, adjustElement( int x, int y, int a, int b)  使得通过 +1/-1操作把 x变成a, y变成b. 不难的.. more info on 1point3acres.com
3. 实现一个循环buffer, 让你分析用链表实现和用数组实现的优缺点，以及单线程多线程的考虑。最后写了个多线程的数组实现的


donnice 发表于 2017-1-24 11:26:10
第一题是讲一个database，里面有电影的各种信息，比如某一行为电影A，导演，姓名B，下一行为电影A，演员，姓名C，再下一行为电影A，演员，姓名D，以此类推。
每次可以读一行，要求设计一个方法，能把一部电影的信息组合到一个class里。两个map解决

第二题就a,b,x,y，要求最后a == x，b == y，地里有原题的，非常简单

第三题是leetcode course schedule II，但注意和原题不同的是里面有一些course是和target无关的，最后打印的时候要把无关的课去掉。我这道题卡了很久没做出来，
只能把原题的答案写上去再加稍稍改动。我把这个代码跑过一遍，出来的答案是错的，没想到最后还是让我过了。


wobujupa 发表于 2017-2-5 08:09:42
地里关于巨硬家的Hiring Event的OA的帖子很少，今天刚刚做完，攒攒人品吧。
60分钟三道题。

第一道题找bug. 代码是要实现increase/ decre

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ou007 发表于 2017-4-20 09:09:45
在线测试三道题
1. 第一道题程序找错。给一大段程序描述这点程序做了什么？有没有bug-google 1point3acres
2. verticalprint。给一个输入整数 vertival打印出每个整数的每个数字值. 不允许用额外空间
例子：
input：
123456
output：
1
2
3
4
5
6

3. 莉蔻二五三


aYao81296 发表于 2017-5-1 11:54:38
四道题：
1. Test／Degbug － 一道friends network的题。问你主函数在干什么，有什么bug。
－主函数是input一个朋友的名字，然后去找这个朋友是不是在当前这个人的朋友内或者朋友的朋友内。
2. 利口 四零二 - 给一个string number和一个int n，求在number里删除n个digits后的最小可能值。
3. Reverse fibonacci。给两个数，让reverse输出fibonacci数列
－ 感觉应该先valid input是不是正确的fb数，但因为想到这个的时候已经没有时间，所以就只写了comment。
4. optional，说是如果想被考虑machine learning的职位就做一下。是问random forest 跟gradient boosting tree的区别。

tianchijushi 发表于 2017-5-5 05:10:44
收到的微软OTS面经，一个小时三道题。第二三题都原题，找到小岛个数和longest string，很简单, 有问题的是第一题
第一题是个C＋＋的debug题,要求找出错误并改正
void remove(Node *node) {  
    free(node);
    node = node.next;
}


顺便求一点米~~祝我们都面试顺利~