FB电面

45分钟面试，一道题。LC期

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

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

求onsite

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

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

jimmyuconn 发表于 2017-1-20 05:13
string t里不重复。

那貌似题目比76更简单？
直接一个hashset就可以了，然后遍历 s，如果找到valid window然后left window index 增加找到一个更小的window？

恭喜楼主！看你已经拿到了offer！想问下，pattern不重复的变形是指什么？我看LC期⑥，上面对t的定义很general啊，包括所有情况了，谢谢！

请问是LC第6吗？

是第76.。。

是第76题。。

LC期⑥ 是神马意思？

是Leetcode76。

LZ考的是76. Minimum Window Substring？

是啊。稍微有点变形，pattern 不重复。

jimmyuconn 发表于 2017-1-19 02:40
是啊。稍微有点变形，pattern 不重复。

请问pattern 不重复是什么意思？能举个例子吗？多谢！

就是不会出现"aaabbbcccdef" （a, b,c出现了多次）。只会有"abcef"(每个字母只会出现一次)