Uber ATG intern 电话面试 (求大米!)

几个月前的面实习的，已经挂了。最近又要开始找全职，发上来希望能赚一些大米！
题目就是 。比如说
输入

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

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  
  
  
  补充内容 (2019-9-6 12:06):
  最后有问时空复杂度。
  小伙伴们帮忙加大米不会损失你自己的大米喔！ [可怜]

KT的鱼 发表于 2019-9-6 11:17
已给卤煮加米！求问卤煮面试的时候有没有要求分析这道题的时空复杂性呀

有问！最后的做出来的是 exponential 的复杂性，我没敢说。面试官说的。我问他还能优化么，他也说基本上就这样…我感觉没过的原因是沟通不畅，并且题目实在做太久了

已给卤煮加米！求问卤煮面试的时候有没有要求分析这道题的时空复杂性呀

最后有问时空复杂度！