为了我们全部 面经分享

最近居然和小伙伴抽到了同样的题，但地里我好像还没看到。

是70分钟2道题。

1. 给定由3个大写字母，比如 D E F，随机组成的一个字符串，例如“EDFEEFD”,
"DD" "EE" "FF"这种需要被消除,
依次得

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

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

结果数组中。
最后升序返回结果数组。
时空复杂度要求都是O(n)级别

希望大家能帮忙加~ 大米

也祝各位offer 多多，早日上岸！

请问这个b什么时候会用到呢 意思是滑动窗口创建子数组的时候 如果遇到值大于b就舍弃么？

我觉得是这么理解的：
第一次寻找：[1, 2, 3, 3, 1, 2]，因为K == 3， 所以就在[2,3,4,3,1,2]里边找。（将list[0:3] 所有数字加1）
找到的答案是3，计入res = [3]
第二次寻找：[1,3,4,4,1,2]，（将初始数组list[1:4] 所有数字加1）
找到的答案是1， 计入res =[3,1] ，因为1和4都出现了两次，但是由于1比4小，所以计入1.
第二次寻找：[1,2,4,4,2,2]，（将初始数组list[2:5] 所有数字加1）
找到的答案是2， 计入res =[3,1,2] ，因为2出现了s三次
以此类推。
不知道我说的对不对。

kg1988121 发表于 2018-3-29 05:03
lz弱弱地问一下，窗口里是+1之后的然后和原数组窗口之外的对每个数字count一下，这循环怎么写啊？

比如1 2 2 1 1，从第一个子数组开始 2 3 3，1 1.
然后滑动的时候只需要最左的元素 - 1，最右边新加入一个元素并+1，得到1, 3 3 2, 1，for (int i = 0; i <= 数组长度 - 子数组长度; i++)。
找众数的时候用（HashMap<value，count>）count一下每个value，count大于总元素个数(5) 的一半即符合。

请问下楼主，第二题输出的结果是什么呢，是[4,4]吗

seven_shells 发表于 2018-3-24 22:41
请问下楼主，第二题输出的结果是什么呢，是[4,4]吗

输出[4], 忘了说结果要去重。

给别人加米，自己的大米不会减少~

感谢楼主，请问第二题的思路是什么呢

毒奶当 发表于 2018-3-27 12:29
感谢楼主，请问第二题的思路是什么呢

新建一个数组（把原数组每个元素都+1），然后用“滑动窗口”，窗口里的是+1之后的子数组，与原数组比较
求加米 谢谢~

瓜瓜tam 发表于 2018-3-27 15:00
新建一个数组（把原数组每个元素都+1），然后用“滑动窗口”，窗口里的是+1之后的子数组，与原数组比较
...

已加米，感谢楼主。不过题意还是没懂，找众数和加1有什么关系啊？比如[2 3 4 4 2 3] sliding window 长度为3扫一遍，找到[4]。那和愿数组有什么关系啊

毒奶当 发表于 2018-3-27 22:25
已加米，感谢楼主。不过题意还是没懂，找众数和加1有什么关系啊？比如[2 3 4 4 2 3] sliding window 长度 ...

只有长度为3的子数组是+1之后的，其他的元素保持不变，这样第一次就是在2 3 4 3 1 2里面找。

hooguy 发表于 2018-3-27 23:28
请问这个b什么时候会用到呢 意思是滑动窗口创建子数组的时候 如果遇到值大于b就舍弃么？

原数组元素都不大于b（取值在1到b之间）, 那么找众数的时候我们只需要count 一下1到（b + 1）之间各个元素的个数就能找到了。
求加米 谢谢了