一道GG Onsite题

Yuzuka · 2016-12-15 14:03:50

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

x

题目：有一个字典B，有一个字符串A，在B中找一个最长的字符串是A的subsequence。
LZ用的位并行匹配，在字典中从长到短找每一个字符串判断是否是A的子串。
例如判断 s是否是t:abcba的子序列，以t生成一

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

面试官当时没挑错，说做的好，下去之后给了个code unclear，心情有点郁闷给大家发个思路开心开心。

zyoppy008 · 2016-12-15 14:26:05

onsite 挂了吗？就因为这一轮吗？

Yuzuka · 2016-12-15 14:27:06

zyoppy008 发表于 2016-12-15 14:26
onsite 挂了吗？就因为这一轮吗？

HR是这么说的

zyoppy008 · 2016-12-15 14:34:13

Yuzuka 发表于 2016-12-15 14:27
HR是这么说的

我今天才面的，也是有一轮第三题面的不怎么好

luzhuzeng · 2016-12-15 15:50:32

没看懂LZ的思路？能解释一下为什么要这么做吗？

忆梦前尘 · 2016-12-15 16:15:17

同没看懂，但我猜这个思路是仿照的LC 411？

aifer · 2016-12-15 16:21:23

你要把code写出来，让大家分析一下为何是unclear，只说的思路的话很难讲

Yuzuka · 2016-12-15 16:36:33

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

Yuzuka · 2016-12-15 17:21:04

忆梦前尘发表于 2016-12-15 16:15
同没看懂，但我猜这个思路是仿照的LC 411？

类似BNDM 原来做生信的时候用的

iampolo · 2016-12-15 21:15:29

where did you find this question, a site or a book?