狗家面经

投的狗狗sys and infra sde。8月末投的简历，9月初要约面试。约到了10月5号的背靠背面试。
第一轮一开始给了一个sorted array（vector）要转成bst。follow-up是蠡口要领酒，把sorted linked list转成bst，要求O(n)时间O(1)空间（系统栈不算）。当时不知道为什么当场懵逼了，脑子不转，最后花了25分钟也没搞定，有点可惜。网上答案挺多的，解法看起来很tricky，但其实就是递归。

第二轮是类似caching system。一个stream每次传入一个record，包含time stamp和一个字符串。如果

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

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

020-12-12 09:12):
再update一下timeline，希望有帮助：12月10日晚上收到HR邮件说有个project match，让最近聊一下。3号问HR，她回复原文是"The Project Search Phase began this week."

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

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

匿名用户 发表于 2020-11-16 21:52:22

BFS+memo吧，O(N^2)

马里奥那题是刷题网的frog jump

这个题： https://leetcode.com/problems/frog-jump/

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

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