[面试经验] Uber 技术电面

电面45分钟, 题目是 breaking bad + 分析时间空间复杂度。有点赶，但总算是有写完。

1. Given an array of strings `words` and a string `name`, find one substring of `name

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

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

:
    ['a[Ar][O]n', 'aaron', 'a[Ar]on', 'aar[O]n']


即将 onsite, 求blessed! 求大米!

请问楼主面试的岗位是？

有点类似 LC140

楼主好第一问是直接substring就可以吗？另外能解释下followup吗？ 为什么aaron也算结果呢？谢谢！

otw 发表于 2018-5-27 22:59
有点类似 LC140

为什么是word break，这个题不是直接substring吗，还是我没理解题意？

我感觉和word search II 更像吧，take the words and build a Trie. 然后，有startWith和findWord对每一个substring判断。总感觉会有更好的方法

想问下follow up怎么做？