狗狗面经

第一轮 坐标系一堆点，找最大长方形面积是多少。

第二轮 3,3,2,2

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

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

2, 能就true。那个api意思是把string1的所有a变成b。

只要没有一对多映射，就返回true。src字符串中的一个字符不能映射到dst上的多个字符。abcde -> efffe 是可以的，bbcde不能通过调用多次substitute(a,b) 转换成efffe。

exfw 发表于 2018-5-12 09:58
你这个不对    比如string1 是ab     string2是ba     要反回false   
substitute(a, b)    string1 ->  ...

为什么要FALSE?
ab -> cb -> ca -> ba不行吗?

vegito2002 发表于 2018-5-11 23:11
我的思路是, for i = 1..len-1, 遍历所有的str1->str2的映射; 然后如果所有的映射最后都是多对一的映射,  ...

你这个不对    比如string1 是ab     string2是ba     要反回false   
substitute(a, b)    string1 -> bb     
substitute(b, a)    string1 -> aa   错了   

求最后一题最优解

最后一题的a和b应该是可以是不同长度的string吧? 同求思路

a,b应该是char吧？ backtracking?


补充内容 (2018-5-9 11:58):
第一轮用考虑斜的么，只能想到bruteforce，其他还有啥方法

shufezq 发表于 2018-5-9 11:56
a,b应该是char吧？ backtracking?

我也感觉可能是char, 不然完全没有思路;

第一题以前见过一个好像说是不用考虑斜的. 楼主这题怎么要求的不知道;

补充内容 (2018-5-9 12:02):
可是char会不会太trivial了? 就那么多个char, replace穷举? 或许substitute可以多次调用?

vegito2002 发表于 2018-5-9 12:00
我也感觉可能是char, 不然完全没有思路;

第一题以前见过一个好像说是不用考虑斜的. 楼主这题怎么要求 ...

应该是多次调用吧，就是组合使用substitute来达到最后的target

第四轮是不是个中国小哥面的？我同事也被问到了这道题。。

第四题用hashmap char a-> char b 如果不同就false

感谢分享

第二题求思路