duolingo swe intern 27 karat面经

刚面完 Duolingo Karat SWE Intern，来分享一下这次的面经，求加米！

面试流程： 前10分钟是3道算法和复杂度分析的Q&A，不需要写代码，直接口头回答。后45分钟是一道Coding，用Karat Studio，可以自己选择语言。有一次redo的机会。基本上就是地理的原题

Q&A（3题）：

1. Reverse Array In-place： 遍历整个数组，每次把当前位置和镜像位置交换，

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

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

lobal maximum，然后对每个格子做DFS，模拟移动规则。使用Memoization缓存每个格子最终能否到达全局最高点，避免重复计算。因为高度严格递增，不会有cycle。

Time O(R × C)，Space O(R × C)。