google 25ng sde vo面经

scofield05 · 2024-11-27 06:50:13

请问楼主可以详细说一下第三题吗，swipeString是怎样的形式，谢谢

正离子 · 2024-11-28 22:55:13

scofield05 发表于 2024-11-26 14:50:13
请问楼主可以详细说一下第三题吗，swipeString是怎样的形式，谢谢

就是一个普通的string，没有空格

匿名用户-6BDSH *2024-11-30 05:56:57* · 2024-11-30 05:56:57

本帖最后由匿名于 2024-11-29 17:01 编辑

请问楼主第一题，如果是离散区间的情况，hashmap就行了吗？如果是连续区间的情况，就是区间合并+二分查找？不知道理解的对吗？另外第三题就是leetcode 329 吗？谢谢

2chill

匿名用户发表于 2024-11-29 14:56
请问楼主第一题，如果是离散区间的情况，hashmap就行了吗？如果是连续区间的情况，就是区间合并+二分查找 ...

蛮好奇的是连续区间的话follow up里的o(1)就做不到了吧

MJUNM

2chill 发表于 2024-12-03 23:43:52
蛮好奇的是连续区间的话follow up里的o(1)就做不到了吧

应该是logn，merge然后binary search

匿名用户-M8FXN *2024-12-5 02:08:11* · 2024-12-5 02:08:11

请问lz有后续吗

hansolo05

楼主可以讲讲第三题的potential match是指什么吗

正离子 · 2024-12-17 19:14:07

匿名用户发表于 2024-12-04 10:08:11
请问lz有后续吗

现在在tm

正离子 · 2024-12-17 19:14:52

hansolo05 发表于 2024-12-05 16:57:58
楼主可以讲讲第三题的potential match是指什么吗

swipestring contains a subsequence of the target string

Rogers_Zou · 2024-12-19 18:48:23

请问楼主可以详细讲讲第三题怎么做的吗，如果是subsequence的话第一想到的是对wordlist里面的每个word用双指针做匹配，hashmap+binarysearch指的是什么呢？谢谢