狗狗欧塞特面经

这周一去了狗狗onsite，发个面经攒人品

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

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

补充内容 (2018-11-24 14:44):
对了，题目都不会给你明确的input，output，都要自己讨论

第二题：
def findTopSubseuqnce(str, k):
    def helper(str, k):
        if not str:
            return []
        if len(str) <= k:
            return list(str)
        stack = []
        for i in range(len(str)):
            if not stack:
                stack.append(str[i])
            else:
                while stack and str[i] < stack[-1]:
                    if len(stack) + (len(str) - i) <= k:
                        return stack + list(str[i:])
                    stack.pop()
                stack.append(str[i])
        return stack
    return helper(str, k)

zmjjai 发表于 2018-11-26 13:53
第二题：
def findTopSubseuqnce(str, k):
    def helper(str, k):

感谢！  单调栈啊！！！

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

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

已加米，请问楼主在哪里面的？谢谢

ihas1337code 发表于 2018-11-24 15:08
已加米，请问楼主在哪里面的？谢谢

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

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

能问下第二题N*K是怎么做的吗？

西雅图可以用chromebook，楼主是用吗？ 还是白板

楼主是在fremont还是在kirkland面的？

楼主请问第一题最短loop是要遍历图中所有点的path吗？谢谢。

楼主，第二题能不能稍微举个栗子？谢谢哈

最长的path，不能有环怎麼會用slide window？？求解釋lz