Meta SDE Phone Screen

第一题： lc 791
给定两个字符串 order和 s。order的所有字母都是 唯一 的，并且以前按照一些自定义的顺序排序

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

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

。

1. 输入: order = "cba", s = "abcd"
   
2. 输出: "cbad"
   
3. 输入: order = "cbafg", s = "abcd"
   
4. 输出: "cbad"

复制代码

要求线性时间复杂度。


第二题： lc没找到原题，如果有知道的朋友可以把题号发出来。给3个排序好的数组，把他们合并成一个排序好的数组，数组中重复的数字在最终的数组中只保留一个（去重）。
例如：

1. input:  {-100, -20, 0, 0, 0, 1, 2, 10}, {-90, -1, 0, 0, 2, 3}, {-20, -10, 0, 1, 1, 3, 20, 30}
   
2. output: {-100. -90, -20, -10, -1, 0, 1, 2, 3, 10, 20, 30}

复制代码

要求线性时间复杂度。


求大米。。。

第二题 lc 23?

第二个是简单版 而散 吧 用heap是N * log3 = linear?

对啊，不知道第二个有没有其实什么Trick。

第二题三个pointer直接做吧 如果很大的时候再用min heap

第二题可以用一个大小为3的heap解决，也可以做两次2 array merge sort，两种方法都需要同时维护一个set去重。

求大米。QAQ。没米看面经