1月份同学给我推荐了这个岗位,因为没有工作经历,所以还是比较有压力的,只能尽力准备了。
一、机试
在正式机试之前,我在牛客网在线编程练了几十道题,原本的计划是题目练完的,但是看错了机试时间,最后匆忙机试。
1、机试题目
【正则表达式匹配】请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配
【解析】这个知识点在牛客网专题靠后位置,我没练习到,而且,没有复习java对正则表达式的支持,所以做的时候用了最麻烦的方法。
【代码】
public static boolean match(char[] str, char[] pattern) {
String regex = "", string = "";