10 月底新鮮 Coursera OA

stanley17112000 · 2018-10-31 00:41:56

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

x

有一个小时可以做题，共有两题

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

求大米

fluu · 2018-10-31 03:02:29

第二题，你给的样例，应该返回[1, 7]？

stanley17112000 · 2018-10-31 07:42:03

fluu 发表于 2018-10-31 03:02
第二题，你给的样例，应该返回[1, 7]？

最早出現的 index 所以只要回傳第一個

谁家的草帽 · 2018-10-31 08:39:22

楼主欧诶标题是什么

stanley17112000 · 2018-10-31 12:58:24

谁家的草帽发表于 2018-10-31 08:39
楼主欧诶标题是什么

2019 Entry Level SDE

谁家的草帽 · 2018-10-31 15:04:22

stanley17112000 发表于 2018-10-31 12:58
2019 Entry Level SDE

谢谢楼主分享，希望楼主求职一切顺利，好人一生平安

谁家的草帽 · 2018-10-31 15:23:16

stanley17112000 发表于 2018-10-31 12:58
2019 Entry Level SDE

对了，第二个题目有什么思路么，O(n)的遍历，然后O(n)的判断？

stanley17112000

谁家的草帽发表于 2018-10-31 15:23
对了，第二个题目有什么思路么，O(n)的遍历，然后O(n)的判断？

遇到有 * 的 input, 可以拆成兩半
分別用 KMP O(N) 去看 index 後，看能不能接起來
沒有 * 的直接用 KMP 即可

谁家的草帽

stanley17112000 发表于 2018-11-1 00:22
遇到有 * 的 input, 可以拆成兩半
分別用 KMP O(N) 去看 index 後，看能不能接起來
沒有 * 的直接用 KM ...

强强强，果然 KMP 大神算法...回头学习一下，谢谢楼主

chenyiqun0523

感謝！