仅限周四-周六三天
戳这里:一年VIP通行证额外打折$70,半年额外打折$30
戳这里:learn.1point3acres.com选课超过$500+折扣码thanks1p3a -> 15% off

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 487|回复: 5
收起左侧

超easy的狗家店面,求人品

[复制链接] |试试Instant~
我的人缘0
qkang 发表于 2018-11-9 07:55:41 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩

2018(10-12月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

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

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

      给两个字符串a,b,第一个字符串a可能带若干退格字符('|' 表示), 问a经过这些退格操作后,最后是否和b一样,要求O(1) space,不能修改a和b

非常简单的题有木有。 和利口 拔思斯 非常类
游客,本帖隐藏的内容需要积分高于 155 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
后1分钟是自己提问,面试官真的超级好,每个问题都很认真的回答,整个QA差不多超时了10分钟。

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

评分

参与人数 6大米 +20 收起 理由
DeerSong + 2 给你点个赞!
EbyccoCheng + 1 赞一个
candyonly1990 + 1 赞一个
evelyn98 + 1 谢谢分享!
tjuwdz95 + 5 给你点个赞!
uestchx1 + 10 很有用的信息!

查看全部评分


上一篇:啊库那 一面
下一篇:tusimple 图森 intern 实习 电面经
我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
怎么做啊 是不是倒着
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
这个思路
回复

使用道具 举报

我的人缘0
 楼主| qkang 发表于 2018-11-9 09:38:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
EbyccoCheng 发表于 2018-11-9 08:48
怎么做啊 是不是倒着来 我记得原题就是这个思路

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

使用道具 举报

我的人缘0
加油星鹏 发表于 2018-11-9 12:42:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
我是觉得按照leetcode高票答案的该起来应该可以使用啊。
[Java] 纯文本查看 复制代码
public boolean backspaceCompare(String S, String T) {
        int i = S.length()-1, j = T.length()-1;
        while(true){
            for(int count = 0; i >= 0 && (count > 0 || S.charAt(i) == '#');i--){
                count += S.charAt(i) == '#'? 1:-1;
            }

            if(i >= 0 && j >= 0 && S.charAt(i) == T.charAt(j)){
                i--;j--;
            }
            else{
                return i == -1 && j == -1;
            }
        }
    }
回复

使用道具 举报

我的人缘0
 楼主| qkang 发表于 2018-11-9 13:12:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
加油星鹏 发表于 2018-11-9 12:42
我是觉得按照leetcode高票答案的该起来应该可以使用啊。
[mw_shl_code=java,true]
public boolean backsp ...

是可以,但是楼主之前没仔细研究这个答案,所以一边想这个答案的思路一边还要和面试官交流有点慌乱,两头顾不上。
回复

使用道具 举报

我的人缘0
加油星鹏 发表于 2018-11-9 13:36:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
qkang 发表于 2018-11-9 13:12
是可以,但是楼主之前没仔细研究这个答案,所以一边想这个答案的思路一边还要和面试官交流有点慌乱,两头 ...

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

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|联系我们&一亩三分地论坛声明

GMT+8, 2018-11-22 18:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表