Meta NG VO 怪题

22年intern被reach out面ng
VO有一轮遇到一个这样的题
大概就是消消乐repeated delete consecutive identical characters until no operations can be made
比如“abbbbba" -> "aa" -> ""
乍一看上去很简单，但是重点在于不像lc

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

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

觉得如果真的要输出最短，应该是dfs+memo爆搜，区间dp也不行。看评论区这题最近经常被问，希望遇到的朋友首先向interviewer确认aabba输出什么。如果输出a，那stack可解；如果要输出空，那只能写dfs+memo（细节多不好写）

stack，然后也可以用pointer优化空间，这题不算怪题

高频题. 灭他的版本就是要无论多少个repeat的全都删除的. 不是只删除k个. 可以看看这半年内的面筋
1. https://www.1point3acres.com/bbs/thread-1028796-1-1.html
2. https://www.1point3acres.com/bbs/thread-1032891-1-1.html

有两个解法, 一个是双指针一个是stack of stack. 双指针很多corner case据说不好写. 推荐用第二种

https://leetcode.com/problems/re ... string/description/  应该是这道题吧

题目不清晰
aabba的话答案是多少？

匿名账號 发表于 2024-1-3 11:07
题目不清晰
aabba的话答案是多少？

问题就在这里，他题目里没有规定答案是多少。。样例两个是“abbba" -> "" 和 “ab” -> "ab"

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

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

七七7700 发表于 2024-1-2 19:05
stack，然后也可以用pointer优化空间，这题不算怪题

为啥会被downvote? 顶你一下

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

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

匿名用户 发表于 2024-01-02 23:45:44
高频题. 灭他的版本就是要无论多少个repeat的全都删除的. 不是只删除k个. 可以看看这半年内的面筋
1. https://www.1point3acre

能说说stack of stack思路吗谢谢