狗家店面

倒序浏览 · 2022-4-27 14:10:17

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

x

今天收到Recruiter的通知move forward.用的竟然不是 Google Meeting 而是直接打电话, 面试环境也是跟 Google Docs 类似, which means 不需要调试.
搜了一下名字发现

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

分别处理两个判断(一开始以为要一遍实现两个判断), 得到肯定答复之后就比较简单了. 中途讨论一些complexity之类的就结束主题了.

匿名用户-6OV8C *2022-4-28 02:52:38* · 2022-4-28 02:52:38

匿名者发表于 2022-4-27 11:33
不需要用trie, 我之前没说清楚, 是完整的一段字符构成一个word. 所以不需要处理 HELLOEGG这种情况.

为什么不用Trie呢？用Trie不是可以一次遍历matrix，找到所有candidate word 的True/False吗？

匿名用户-H0RDJ *2022-4-28 05:08:07* · 2022-4-28 05:08:07

匿名者发表于 2022-4-27 11:52
为什么不用Trie呢？用Trie不是可以一次遍历matrix，找到所有candidate word 的True/False吗？

trie是在不确定终点的时候比较有效, 如果起点终点都确定, 直接看在不在 hashmap 里面就行.

匿名用户-H0RDJ *2022-4-28 05:06:22* · 2022-4-28 05:06:22

匿名者发表于 2022-4-27 12:06
这样岂不是把board转化成行的string和列的string，用split(＂.＂)，把的出来非空string过一遍就行了? 连接 ...

split 只对行管用, 不过反正都要用 loop, 复杂度没差别. 连接用 dfs 可以的.

henrickchild

给你点个赞！

来自APP · 2022-4-28 00:47:10

会有helloegg这种word连在一起的情况吗

来自APP · 2022-4-28 02:23:05

用trie？

匿名用户-H0RDJ *2022-4-28 02:32:53* · 2022-4-28 02:32:53

匿名者发表于 2022-4-27 09:47
会有helloegg这种word连在一起的情况吗

抱歉没说清楚, HELLOEGG 不是valid的word. 完整的一段字符构成一个word.

匿名用户-H0RDJ *2022-4-28 02:33:33* · 2022-4-28 02:33:33

匿名者发表于 2022-4-27 11:23
用trie？

不需要用trie, 我之前没说清楚, 是完整的一段字符构成一个word. 所以不需要处理 HELLOEGG这种情况.

来自APP · 2022-4-28 03:06:45

匿名用户发表于 2022-04-27 11:33:33
不需要用trie, 我之前没说清楚, 是完整的一段字符构成一个word. 所以不需要处理 HELLOEGG这种情况.

这样岂不是把board转化成行的string和列的string，用split(＂.＂)，把的出来非空string过一遍就行了? 连接问题，从一个非空char dfs一遍mark成空，再遇到非空char就是有不连在一起的词。