超easy的狗家店面，求人品

面试官应该是ABC，反正口音那些都挺好

一上来介绍了他自己，然后直接上题，在面试官的帮助下最后1分钟做完，bug free ：

      给两个字符串a,b，第一个字符串a可能带若干退格字符('|' 表示)， 问a经过这些退格

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1分钟是自己提问，面试官真的超级好，每个问题都很认真的回答，整个QA差不多超时了10分钟。

第一次面狗家，这两周天天从早到晚刷面经，虽然自己很弱，但希望能有好运气！

怎么做啊 是不是倒着来 我记得原题就是这个思路

EbyccoCheng 发表于 2018-11-9 08:48
怎么做啊 是不是倒着来 我记得原题就是这个思路

是的，倒着来，然后统计退格的次数，加1减1这种

我是觉得按照leetcode高票答案的该起来应该可以使用啊。

1. 
   
2. public boolean backspaceCompare(String S, String T) {
   
3.         int i = S.length()-1, j = T.length()-1;
   
4.         while(true){
   
5.             for(int count = 0; i >= 0 && (count > 0 || S.charAt(i) == '#');i--){
   
6.                 count += S.charAt(i) == '#'? 1:-1;
   
7.             }
   
8. 
   
9.             if(i >= 0 && j >= 0 && S.charAt(i) == T.charAt(j)){
   
10.                 i--;j--;
    
11.             }
    
12.             else{
    
13.                 return i == -1 && j == -1;
    
14.             }
    
15.         }
    
16.     }

复制代码

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

qkang 发表于 2018-11-9 13:12
是可以，但是楼主之前没仔细研究这个答案，所以一边想这个答案的思路一边还要和面试官交流有点慌乱，两头 ...

确实是，如果第一次见到这个题要求O(n)的话我估计就凉凉了