Snapchat电面。。感觉要跪

下午刚面的。。。妈蛋墨菲效应我也是醉了。。。面试的是个中国大哥 之前还找帮内推过 我真的是醉了。。。。
上题。

第一道题是print 2d array diagonally top-down, e.g.
[[1,2,3,4], [5,6,7,8], [9,10,11,12]] => 1, 2 5, 3 6 9, 4 7 10, 8 11, 12
题外话：这道题其实隐隐约约面经里我记得有人写过zigzag打印应该就是这个。。楼主地里电面面经看得到的都自己写了，准备了了洋洋洒洒

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

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

更新diff表，每有一个value变空了从map中删除那个entry，diff map为空则说明找到了一个匹配的window返回true。。。此法时间复杂即O(n)。。空间O(n)

然而最后代码跑的通但还是有点bug。。。求国人大哥网开一面给放过。。。

楼主相当厉害！
第二题是不是可以只开一个和pattern string相同的windows，然后向右移动，同时更新一个26个大小的int array （这个依然是constant，记录每个字亩出现次数）。pattern string也做这么一个
然后每次移动都比较pattern string的int array。比较也算constant吧

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

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

tcomein2009 发表于 2016-4-22 13:38
楼主相当厉害！
第二题是不是可以只开一个和pattern string相同的windows，然后向右移动，同时更新一个26 ...

哦对忘了说了，LZ之所以用map是因为面试官特意强调假设有无数多种字符。。可能他就想让用hashmap来搞吧

第二题就是lc的Minimum Window Substring的变形吧

看楼主snapchat面了两次？

Remove 掉可能会有问题 单独用一个counter记比较好