Google加面面经

天连夜月 发表于 2022-11-17 19:02:28
你面的是L5？那肯定不会拿去顶坑的….一般都是NG背quota

我L5降到了L4

风中劲草 发表于 2022-11-17 20:41:17
我也是加面了两轮，已经过了

哇哦 恭喜恭喜

风中劲草 发表于 2022-11-17 21:04:22
楼主最后是approve了L5还是L4？

L4 zszszs

想问问LZ 第一题有什么思路？感觉segment tree不太好写啊。有没有别的O(logN)的解法呢？

yzch1128 发表于 2022-11-29 23:44:25
想问问LZ 第一题有什么思路？感觉segment tree不太好写啊。有没有别的O(logN)的解法呢？

用二分…面试基本没时间写st，30分钟两题或者2问呢

风中劲草 发表于 2022-11-30 10:34
用二分…面试基本没时间写st，30分钟两题或者2问呢

不是很懂用二分法怎么写，比如 10 11 12 14 15 16 20 这个例子，应当返回13，用二分法直接命中 15 的话不就错了吗？

yzch1128 发表于 2022-11-29 23:44:25
想问问LZ 第一题有什么思路？感觉segment tree不太好写啊。有没有别的O(logN)的解法呢？

我也觉得线段树写起来比较难 我自己好像是用的list

你好楼主 请问第二题 能否放在str 的一开头， 比如

    target = "aaa"
    source= "aaFaFaaa" -> aaFaF + aaa
    return  'aaFaF'

这样的话 找第一个不同的char 就不对了

还有能请问下楼主的做法吗？

Bryan0623 发表于 2022-12-02 14:37:20
你好楼主 请问第二题 能否放在str 的一开头， 比如

    target = "aaa"

我记得是不行的 就是在target里面插入 不是第一个位置
做法就是双指针从头开始判断 先通过两个str的长度判断diff是几 然后双指针 相同的char就继续 不同的就返回diff个字符 如果已经跳出source了 就意味着插入的str是在最后几个字符

julia1006 发表于 2022-12-2 17:57
我记得是不行的 就是在target里面插入 不是第一个位置
做法就是双指针从头开始判断 先通过两个str的长度判 ...

好的谢谢你 祝好运！