fb家暑期实习两轮电面

bfs最坏情况是需要遍历完 但是很多情况下也可以提前结束 比如root只有右孩子 然后右孩子下面很多node 你bfs 扫第一层就可以退出了

第二题是不是 要用 类似minimium window substiring  的处理方呢

wgxwxy 发表于 2017-12-11 05:49
第二题是不是 要用 类似minimium window substiring  的处理方呢

那道题我没做。。看了下题目，应该是可以用类似方法做的

zadfarmer 发表于 2017-12-11 06:01
那道题我没做。。看了下题目，应该是可以用类似方法做的

那能讲讲你是怎么处理的吗？

wgxwxy 发表于 2017-12-11 07:26
那能讲讲你是怎么处理的吗？

假设s="leetcode", t="doce"，四个四个地检查s中的字符，将子串和t分别排序后进行比较

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

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

感谢分享 恭喜楼主！

lz可以说下对应的蠡口题目号是多少吗

只有一面第一题是原题238 ，一面第二题和49+28相似