微软7.4新鲜五轮面筋

苏州的职位，但是是美国面试官面的。
刚刚才面完五轮面试连环面的最后一面。微软面试水平还是很高的。最后一面是码农的总管，我本以为会出什么难题。结果出了一道看似很简单的题，但做了才发现，真的是直戳我的痛点（edge/corner case）。总体感觉学到了很多，高频题一道没考到，面筋里面的题也没撞到。总体来说，我觉得还是踏踏实实的把自己的缺点一个个的攻克。

Tech Screen：n个人，求有多少个两两组合之间的距离小于k的数量。要求O n^2

1. find Kth in 2 sorted array. 要求logn+ logm。 edge case 贼头疼。
2.考了很多道简单的题目，很多都忘了，我记得一个是rotate single array，就主要测试知识宽度吧，tree,trie,heap,graph,array,linkedlist,stack,queue这些基本知识点都看看
3. Maxstack， 要求不用extra space，并且保持原本的time complexity
4. 十分简单的一道题，但是这个是针对我弱点来出的，递增的数列，判断这个递增数列是不是合法的，不合法返回不合法的数，合法返回-1。要求logn。也是一堆edge case和思路的变换。。。

总之，这次面试我觉得质量是很高的。题目不刁钻，但是整体结构真的很有想法，而且最后一面是根据你的弱点来出的，真的受教了orz

发个面筋，积累下运气，希望能过呀！
然后有米的还是求点米，感谢🙏


补充内容 (2019-7-6 21:45):
纯英文面试，面的是后端开发

第四题递增数列 递增的增量大小是固定的吗？

好像Tech Screen：n个人，求有多少个两两组合之间的距离小于k的数量。这个题地里出现了不止一次啊，虽然楼主似乎没有把题意完全表示清楚。
大致想了一下，应该是两层循环找出所有的两个人的距离，如果小于k则连路，如果不小于则不连。
由于要求的是（另一道题是）一个group里两两距离都小于k，那么可以说，如果a连着b，c又想加进来的话，c一定是和a和b都相连的，所以可以从b出发找到c，再看a能不能到c来验证。
似乎应该利用这个特征解题。

EbyccoCheng 发表于 2019-7-26 14:37
maxstack
不是应该是用俩stack做么
不用extra space 时间怎么可能还是o1呢

两stack是很简单的做法，能只用一个stack和一个variable来实现这个，具体的你去网上找找，比较难描述

1 3都是LeetCode原题的，楼主为什么会是美国的面试官来面呢？后面会安排你去美国吗？

递增是固定一个数值。我也不知道为啥美国面试官面。是苏州的岗位。应该是看team。

递增是固定一个数值。我也不知道为啥美国面试官面。是苏州的岗位。应该是看team。

美国面试官，那就是全英文咯？

楼主面的是什么职位？

楼主这是20届的校招吗？微软这么快就开始了？

楼主能不能再描述下tech screen的题目。。感觉不是很清晰

结果怎么样了？我也想进苏州微软啊，努力刷题中。