2019年暑期GooGle SWE 凉经

今天刚刚面了Google的SWE实习生，面试官人很好。也没有自我介绍和介绍项目的环节，上来就刚算法了。

题目：

有两个字符串str1和str2,两个字符串中可能出现'a'-'z'，‘*’，‘？’字符。其中？可以匹配任意字符。*可以匹配任意字符串，包括空串。提问两个字符串能否匹配。我用了特别复杂的迭代。但是应该可以用动态规划

Q1. s1, s2
a-z?*  a:a, ?:a, *:, *:a, *:abc
public boolean s(String str1,String str2){if(str1.equals(“”)&&str2.equals(“”)||str1==null&&str2==null){return true;
}
else{int pre_i=0;int pre_j=0;for(int j=0,i=0;j<str2.length()&&i<str1.length();){if(str1.charAt(i)==’?’||str2.charAt(i)==’?’||str1.charAt(i)==str2.charAt(i)){i++;j++;continue;}
if(str1.charAt(i)==’*’){for(int k=j;k<=str2.length();k++){if(i+1==str1.length()) {if(s(“”,str2.substring(k,str2.length()){return true;}}else     if(s(str1.substring(i+1,str1.length()),str2.substring(k,str2.length()){return true;}else return false;}}
if(str2.charAt(j)==’*’){for(int k=i;k<=str1.length();k++){
if(i+1==str1.length()) {if(s(“”,str2.substring(k,str2.length()){return true;}}else if(s(str1.substring(i+1,str1.length()),str2.substring(k,str2.length()){return true;}else return false;}}}if(i==str1.length()){return true;}
else return false;
}
}Length O(n), * O(m)
Time complexityO(n^m) -> (n * n)

最后迭代复杂度也没有算出来，凉。。。

2019年暑期GooGle SWE 凉经相关推荐

2019阿里暑期实习一面
2019阿里暑期实习一面问题1 快手与抖音有什么区别? 问题2 如何分析一款产品? 问题3 产品经理的工作有哪些? 问题4 你为什么想做产品经理? 总结阿里投递的产品经理岗位.今天下午收到阿里的一 ...
积木赛尔号机器人_《赛尔号大电影7》定档2019年暑期十年陪伴升级归来
<赛尔号大电影7:疯狂机器城>海报近日,<赛尔号>电影系列的第七部<赛尔号大电影7:疯狂机器城>正式定档2019年暑期,官方发布动物版主题海报,以全新之姿,重磅升 ...
【20保研】北京航空航天大学网络空间安全学院 “2019年暑期优秀大学生夏令营”活动通知...
点击文末的阅读原文或者公众号界面左下角的保研夏令营或者公众号回复"夏令营"是计算机/软件等专业的所有保研夏令营信息集合,会一直更新的. 为促进高校间优秀大学生的交流与沟通,增进优秀 ...
徐敏计算机科学教育,计算机学院举办梦想公开课暨2019年暑期社会实践动员大会...
5月6日下午,计算机科学与技术学院/人工智能学院在将军路校区2110教室举办梦想公开课暨2019年暑期社会实践动员大会.此次公开课由学院团委书记耿瑞.团委副书记蔡月啸和朱逸帆担任主讲人,学院2018级 ...
积木赛尔号机器人_《赛尔号大电影7》2019年暑期重磅回归继《熊出没》之后再掀国产动画浪潮...
据悉,<赛尔号>电影系列的第七部<赛尔号大电影7>将于2019年暑假重磅回归! "公元2110年1月1日,距离地球能源完全枯竭还有3650天.为了解决地球能源危机,人 ...
Google I/O 2019 行纪 —— Google 要让 AI 消除偏见
作者 | 袁滚滚,CSDN 特约记者出品 | CSDN 资讯(ID:CSDNnews) 每年的五六月,是全球众多的开发者颇为期待的月份.因为在这两个月中,科技巨头们的年度开发者大会如微软的 Buil ...
2019~ROS暑期学校～ROS Summer School in China~分享
图片来源:ROS暑期学校(中国) 图片来源:ROS暑期学校(中国) https://discourse.ros.org/t/ros-summer-school-in-china-2019-july-2 ...
2019年暑期集训总结
2019年的暑期集训结束了,时间是2019/07/18--2019/08/23,这也是我参加的第二次暑假集训了吧,一个多月的时间,学到了很多,也收获了很多,不仅仅是学习,关系也近了很多,也成长了很多. ...
【20保研】清华-伯克利深圳学院2019年暑期夏令营招募通知
点击文末的阅读原文或者公众号界面左下角的保研夏令营或者公众号回复"夏令营"是计算机/软件等专业的所有保研夏令营信息集合,会一直更新的. 清华-伯克利深圳学院将于2019年夏季举办全 ...

2019年暑期GooGle SWE 凉经

2019年暑期GooGle SWE 凉经相关推荐

最新文章

热门文章