amazon 电面题，句子接龙

倒序浏览 · 2021-2-10 08:53:13

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

x

本帖最后由匿名于 2021-2-10 09:15 编辑

前几天的amazon电面。不知道是不是leetcode上的题？
-----------------------------------------
给了几个句子。然后要求句尾单词能match下一句的首单词，就可以把句子链起来。要

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

那个长度最长为3的句子链。

原题是要求match 一个或一个以上的词。我觉得太难，就说试试只match一个词吧。面试官说好吧。给了半小时，最后也没做完。

yt1993

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

njusz

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

3fdi

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

yt1993

第一反应是BFS/DFS找最长

3fdi

我也是用DFS做的, 用hash map存首词和剩下部分。但分词也麻烦，我用c++。

3fdi

不知是不是leetcode题？

zz12006345

leetcode类似的一道hard题目，好像是所有句子都要连起来，最后转化成TSP问题。
这个有点不太一样，不过思路类似

BZH

本帖最后由 BZH 于 2021-2-10 11:58 编辑

是DAG?，用topological sort找先后顺序么？每个字符串相当于第一个字节->最后一个字节的node1->node2?

cdgwel

和溜思溜很像的.

mityu_fanqie

请问一下楼主，电面的时候问BQ了么