喂了我们全部OA

和地里这位哥（姐）们的题目一样：http://www.1point3acres.com/bbs/thread-388119-1-1.html

第一题，给两个N长度的正整数数组，分别表示N张卡片的正面和背面写的数字，你可以任意翻转卡片，翻转之后需要求这些卡片正面的数字中最小的一个没出现过的正整数。eg:A {1,2,4,4,7}, B {1,3,4,1,3}，那么输出就应该是2，因为翻转第二张卡片后得到A是{1,3,4,4,7}，其中没出现过的最小整数是2。要求O(n) time/space。没想出什么好办法，用Greedy做的，正确率没到100%，扣了不少分～
-google 1point3acres
第二题，给一个数组求从0开始最短的subarray，使这个subarray里面所有数的最大值，小于剩余部分的所有数的最小值。也要求O(n) time/space。这题我用两个数组分别保存so far的最大值和最小值（一个从头开始扫一个从尾开始扫），然后遍历这两个数组找到第一次最小值比最大值大的那一个index。这题得满分～

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

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

交了之后第一题满了，第二题凉了
这个oa的坑爹之处是只能交一次，交之前你只能测试sample test data，交了就不能改了，hidden case错了就是错了。。。

感谢分享