为了我们全部OA 这家又有新题了= =

不得不服这家的题库 看面经真的没用= = 已跪、贡献一个数据
1.给一个数组A，其

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

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

为这周其他店面攒人品TAT 求大米！

tinylic 发表于 2018-3-28 05:48
请问第一题的leader具体指什么？
第二题的题目具体是给出初始字符串状态求最终状态吗？可不可以允许连续消 ...

1.我有写哎 第一题看例子应该就是众数～
2.对的 中间过程没人管的吧= =比如AABBB 你当然可以一步得到最终结果B啦

cathycao 发表于 2018-3-28 05:51
1.我有写哎 第一题看例子应该就是众数～
2.对的 中间过程没人管的吧= =比如AABBB 你当然可以一步得到最 ...

谢啦
那第一题就是扫一遍的同时拿set维护一下众数就行吧。。。
第二题直接模拟？N^2能过嘛

tinylic 发表于 2018-3-28 06:47
我的理解是有一个长度为K的区间在数组里滑动，数组里元素如果在区间里会比它本来的值大一。求在区间滑动 ...

懂了，类似sliding window的题目，虽然我不太明白那个leader是什么。。。难道是最大值？

请问第一题的leader具体指什么？
第二题的题目具体是给出初始字符串状态求最终状态吗？可不可以允许连续消除？
谢谢！

tinylic 发表于 2018-3-28 06:04
谢啦
那第一题就是扫一遍的同时拿set维护一下众数就行吧。。。
第二题直接模拟？N^2能过嘛

第一题思路差不多但我没写完= =
第二题不能过。。wrost case O(n)

第二题很像remove consecutive duplicates, 用two pointer可以做？

lingyics 发表于 2018-3-28 06:21
第二题很像remove consecutive duplicates, 用two pointer可以做？

我觉得可以，和这题一样
https://www.geeksforgeeks.org/re ... -duplicates-string/

tinylic 发表于 2018-3-28 06:36
我觉得可以，和这题一样
https://www.geeksforgeeks.org/remove-consecutive-duplicates-string/

没错！就是这个想法

tinylic 发表于 2018-3-28 06:36
我觉得可以，和这题一样
https://www.geeksforgeeks.org/remove-consecutive-duplicates-string/

第一题我没看懂题目。。。。

lingyics 发表于 2018-3-28 06:38
没错！就是这个想法

感觉拿个栈模拟也行。。。