Twitter OA Test4

拖了将近一周才做了twitter给的OA，我做的是Test4 题目如下：
1. 判断三角形是等边还是等腰还是none of these。
2. 删除substring, 返回最多能

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

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

ont>

感觉Test 4 应该都是地里的原题，大家好好准备地里的面经应该没问题！祝好~

楼主第二题是怎么解的啊，能提供一个思路吗

Crazy Dogee 发表于 2017-9-16 10:46
楼主第二题是怎么解的啊，能提供一个思路吗

我是用的dp+Hashmap当一个cash来解的，感觉不是很好，不知道有没有更好的方法?

楼主第二题具体啥意思啊。。。表示没看懂。。。

还有第三题，数substring时，重复的也算还是需要distinct呀

水浅王八多 发表于 2017-9-16 23:30
还有第三题，数substring时，重复的也算还是需要distinct呀

只需要distinct就好

谢谢lz 请问下第二题啥意思？

laahaa 发表于 2017-9-17 08:08
谢谢lz 请问下第二题啥意思？

比如string s 为aabb，string t为ab，s就可以被删除2次，第一次s从aabb变成ab，第二次变为空

susanaisai 发表于 2017-9-18 04:54
比如string s 为aabb，string t为ab，s就可以被删除2次，第一次s从aabb变成ab，第二次变为空

这样 好的 谢谢lz!!

楼主你好。请问第二题怎么用dp解的呢？我只会用dfs + hashMap