狗狗家 新鲜电面

刚刚面完，面试官是一个小姐姐，应该是白人小姐姐，没有口音。

非常Lucky遇到了简单的题目，之前看大家po上来都是hard着实在面试前紧张得要死。。。。
题目太简单就不设限了

给一个string，'A'表示absence,'O'表示ontime，

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

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

offer！希望大家都能面试顺利！


补充内容 (2019-10-8 10:09):
原题是刷题网站 乌乌乙和乌乌二，原题是要用dp的

itsdonealready 发表于 2019-10-21 11:47
楼主好厉害！我觉得这题其实DP比DFS好写也更好理解。。。能求楼主分享一下DFS是怎么写的么

额，没有呀。dfs简单点，就是每层三个状态，找到N长度之后，再判断一下是不是valid就可以了

君为妖 发表于 2019-10-8 06:29
额？为啥是dp，他不是要输出all permutations吗😨

请问楼主你怎么做的follow2？ dfs？

Judy_922 发表于 2019-10-27 22:02
最后一问怎么dp？不是要全部串么

除非输出次数，不然只能dfs找遍所有可能性的～

我也刚面完 一样的题竟然 我最后一问dp没写对故居挂了。。。

yayafuture 发表于 2019/10/08 06:08:45
我也刚面完 一样的题竟然 我最后一问dp没写对故居挂了。。。

请问层主是多久收到update的？

dc761 发表于 2019/10/08 06:16:29
请问层主是多久收到update的？

还没收到 我刚面完 上面打错了是“估计”挂了

yayafuture 发表于 2019/10/08 06:08:45
我也刚面完 一样的题竟然 我最后一问dp没写对故居挂了。。。

额？为啥是dp，他不是要输出all permutations吗😨

君为妖 发表于 2019/10/08 06:29:12
额？为啥是dp，他不是要输出all permutations吗????

我是要输出number 我先说了dfs他觉得时间复杂度太高

竟然面了LeetCode原题

ysboss123 发表于 2019-10-8 12:12
请问楼主你怎么做的follow2？ dfs？

嗯是的呢，zszszszs

ysboss123 发表于 2019-10-8 12:12
请问楼主你怎么做的follow2？ dfs？

因为她要我用第一个function