Quora挂经&题目分享

4道题70分钟
准备的时候看到之前地里帖子有说quora实习招满了，OA过了也会取消电面，于是就没准备没看面经自己随便做了，结果当然是挂了

1. reverseDigitsInPairs
2. prefixStrings
3. sortMatrixByOccurrences
4. subarraysCountBySum

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

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

70分钟感觉挺紧的，不过有道理。感觉做题熟练的话前两题easy5分钟，后两题medium30分钟，刚刚好。
可惜我第二题审题有误，本来5min绝对轻轻松松的题用了20分钟。。。不然的话第三题matrix填写bug修了应该能过threshold。

求米啊！刚进地里不久啥面经都看不着，求米！

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

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

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

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

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

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

第二个题，想问一下，如果给的list是['abcd', 'bde'], target是'abd'，那么是不是贪心算法就会有问题？不知道是不是哪里理解错了

codeyy 发表于 2019-11-2 15:08
第四道题，应该是presum+fixed size sliding window + hashmap.

时空复杂度都为线性的。

同问。麻烦能再解释一下这样为什么能处理小于k的情况吗？