真 . 黑车ATG电面题

跟大家分享一下Uber ATG的电面情况。

电话里是个印度裔的大哥，感觉不是很善言辞（这个要看人了），问的是

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

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

脑子卡壳了，只做出来了暴力解法。大哥提示也不怎么给力，有过一段时间蜜汁沉默...
电面完了有点郁闷。再思考了几分钟后恍然大悟，就用DP做出来更优的解法了。DP还是平常用的不多啊，也就刷题时练习下，没办法。
我都以为跪了，结果过几天HR打电话来说反馈还行给的电面反馈是基础不错，就是DP解法没做出来有点可惜.

Onsite完了有机会再分享下onsite经验

谢谢大家

应该是这题
LC 上的 221 maximal-square

牛逼啊！那祝lz onsite成功啦