微软苏州电面挂经

新鲜的微软苏州店面挂经，店面就被挂掉了，还得多准备准备，多练习涨经验啊。。。
29号中午电面一小时，没有自我介绍，前半小时就聊简历的一个项目的一部分，可能我表达的不清楚，让面试官觉得我自己做的东西自己都不懂，feedback里是这么写的，哎。。
后面大概还有半小时，开始做题，面试官用英文描述，我用英文提问不明白的地方，题目是：

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

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

快速地想到了先排序，后统计前后两个array不同的元素个数，时间复杂度是nlogn，面试官问有没有O(n)的解法，又开始想，想到了递增stack，描述了一番，面试官没说啥，让我写代码，后来我自己发现并不可行，不适合第一种情况，有自己开始想，这里就用了一些时间了，最后想到了用2pointer，左右遍历寻找逆序对后，标记left和right两个边界，在判断中间的序列是正序还是逆序，描述的比较粗略，但这种方法是可行的，也是n的，开始让写代码，时间已经不多了，仓促的写完，一些边界条件没有判断，被面试官严厉的指出。。。。这是已经预感到挂了。。果然不出所料，今天就接到了电话，hr不错还给了feedback。
还是经验不足啊，得多多锻炼，并且做题时一定要事先想好再下手写代码，教训。


补充内容 (2019-5-31 22:09):
求大米...

补充内容 (2019-6-2 12:57):
大米不够没法回复评论 在描述一下题目，求一个无序数组是否能够经过以上两种变换之一变得有序，例如1，2，6，4，5，3，7 可以swap 6和3达到有序 返回true，1，2，6，5，4，3，7 可以reverse 6-3达到有序，1，2，4，5，3，6，7  不符合任何一种，返回false

补充内容 (2019-6-2 21:27):
swap或reverse只进行一次

https://www.hackerrank.com/challenges/almost-sorted/problem   应该是这道题

表示没看懂楼主的题目，是给的数组要排序么？还是干啥？

这个是蠡口原题吗

谢谢楼主分享

swap和reverse使用次数有限制嘛？

补充内容 (2019-6-2 21:17):
如果swap没有限制的话，那么返回总是true，选择排序里就是swap就做的

补充内容 (2019-6-2 21:19):
1，2，4，5，3，6，7， swap(3,4),swap(5,4)有序

补充内容 (2019-6-4 11:08):
reverse和swap只使用一次的话，楼主的思路是对的，感谢

连国内都开始英文了吗？然后弱弱的问一下，电面怎么写代码呢

第二题是谷歌pancake原题，要求只用filp就是reverse一段子序列，可以查查看

感觉你想太多了,简单查找降序,判断数量,应该就可以了

补充内容 (2019-10-9 16:52):
从左到右看是不是a[i]>a[i+1],如果是，开始看i+2到后面有没有连续降序，如果是，在不降序了的时候就看是不是连续升序，如果又有问题，则返回false。
如果i+2就又升序了，说明a[i]有问题，往后找是不是还有且只有一个有问题的，如果有一个，同a[i]判断交换行不行，如果多于一个，返回false，如果没有，查看a[i]和最后一个能不能换。
这个题感觉是lc的一道题的升级版，主要是情况较多比较烦人。

lz面的哪个组啊？