google 电面

一个印度小哥,有点口音, 听他说话稍微有点费劲
先做了自我介绍, 然后跟我说今天做一道题, backspace on string
backspace = “", 问两个string 是不是相等,
额外条件是no extra space, string immutable 举例
s1 = “abc”
s2 = "abcd

return true

开始写前先让我给几个test case, 楼主还是漏了一个"ab*a**" 的情况
然后先说思路, 用two pointer 从后往前做,分情况讨论
思路写的差不多了开始写代码
写完代码后小哥跟我说有bug, 就是上面漏掉的test case 的情况
然后商量如何改进,楼主说了一个 小哥说不够好,他给了一个hint, 直接把我的一部分code 改了 问我接下来怎么做
当时其实有点懵 后来我带着test case 跑了一遍终于知道怎么做了 之后小哥还挺满意的

总结经验就是不要慌,结合例子慢慢分析,开始的想法可能不对 发现问题及时补救 保持沟通很重要
求onsite~

利口巴斯斯

请问楼主的做法是跟刷题网站的高票答案一样?如果不一样的话 请问面试官给的啥hint 谢谢楼主 给您了

用stack会不会更好?

题目的限制条件是no extra space

是solution 里面two pointer 的做法
他的hint 是导向那个解法的