Affirm OA 面经

倒序浏览 · 2021-9-28 03:34:35

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Affirm:

input: 一个字符串数组, 比如 ["peloton", "pelican", "cheapoair", "cheapair"]
output: 对应每个字符串, 找出最短的unique substring, 如果有多个uniq

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

这是其他一个答案)
['t', 'li', 'po', 'pa']

我用一个屎一样的brute force解出来了.

请问, 大家还有什么好办法吗?

Frankzhu99

请问楼主是full time, 只有一题吗？

匿名用户-DKK64 *2021-10-2 05:11:15* · 2021-10-2 05:11:15

Frankzhu99 发表于 2021-10-1 13:16
请问楼主是full time, 只有一题吗？

是full-time

对, 只有一题.

claire612777 · 2021-10-15 08:00:10

请问楼主这个是ng 95mins的oa吗谢谢

oxygen300 · 2021-10-20 02:54:16

Did you get any response for the onsite interview?

rellik · 2021-10-27 00:29:53

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

stapollozxy · 2021-10-31 19:33:56

rellik 发表于 2021-10-26 09:29
楼主你这个面的题有点难啊。感觉要用trie优化每个字符串内的查询。光trie还不够，每个字符串还需要一个map ...

嗯同意
这个还要求最短，也不知道最短是多长，一个一个往上试不是很好，二分的找省时间。

stapollozxy · 2021-10-31 19:36:07

搜了下其他电面面经帖子，感觉这个比别的帖子的难搞啊