亚麻面经

chenjienan 发表于 2019-2-8 17:52
第三轮写一个API是什么类型的题? OOD 还是System design?

不是system design
就是一道涉及API的coding 题

berylshao 发表于 2019-2-9 14:13
因为是收尾相接，感觉不能用trie做吧

那。。方便给一下思路吗？

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

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

第二题的原来的问法是，return vector<vector<string>> 这些string都是连起来能够组成一个单词的。

berylshao 发表于 2019-2-9 14:33
我用的是dfs。
把list 放进map
每一个单词看能不能拆分成在map中有的单词

谢谢 大概明白了 多问一句。。。这里只限于vector里的两个字符串拼成一个的情况吗？有没有可能 a,b,c三个字符串拼成d的情况

berylshao 发表于 2019-2-9 14:33
我用的是dfs。
把list 放进map
每一个单词看能不能拆分成在map中有的单词

这么看这题和LC里的 word break 比较像。

ke_lingyun 发表于 2019-2-10 13:42
谢谢 大概明白了 多问一句。。。这里只限于vector里的两个字符串拼成一个的情况吗？有没有可能 a,b,c三个 ...

是任意多个单词拼成一个单词

想问楼主 每轮50分钟 那bq问得多吗？

楼主第二轮好像是LC336

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

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