亚麻实习VO 挂

倒序浏览 · 2019-10-30 00:44:20

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

x

心态崩了昨天早上面的今天早上就收到了拒信
虽然说的确是自己技不如人吧但是今年的面经确实很少见我这样的……sad

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

yhubda · 2019-10-30 00:56:07

15min写出最优解也太为难人了

yingnanzhou · 2019-10-30 02:03:46

leolurunhe 发表于 2019-10-30 01:16
不过我觉得如果你一上来就直接说trie的解法也许就能过了

求问一下，这道题用trie做，是对每一个单词都判断是不是可以被其他单词构成吗（用472解）,然后在用word break2的解法把答案拼起来？有没有简单解法，谢谢

yhubda · 2019-10-30 11:53:07

这道题只有十五分钟的话我只能选择先对array 根据每个字符的长度sort一下。因为每个词只有可能由比它短的词构成。然后直接对每个词word break II。用python15分钟是可以bug free的，但是如果要follow up优化是绝对不可能在15分钟内写完的

yhubda · 2019-10-30 01:16:23

不过我觉得如果你一上来就直接说trie的解法也许就能过了

yingnanzhou · 2019-10-30 02:01:10

15分钟写实在是难啊

yhubda · 2019-10-30 02:05:03

yingnanzhou 发表于 2019/10/30 02:03:46
求问一下，这道题用trie做，是对每一个单词都判断是不是可以被其他单词构成吗（用472解）,然后在用word break2的解法把答案拼起来？有没有简单解法，谢谢

简单解法我真没想出来。我感觉面试碰到这种题大概率是被面试官黑了。只给15分钟做真的太秀了

来自APP · 2019-10-30 02:12:11

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

ljhgod · 2019-10-30 02:24:29

安慰一下，十五分钟hard真是强人所难

xzd1996 · 2019-10-30 03:30:19

目前看来亚麻实习 VO 以hard居多啊。。。我也是一道hard题。。

fakeIDfakeID · 2019-10-30 04:03:52

xzd1996 发表于 2019-10-30 03:30
目前看来亚麻实习 VO 以hard居多啊。。。我也是一道hard题。。

請問哪道題阿求分享