Redian新闻
>
加州startup 面试题, 只能用regex
avatar
s*e
2
目前我做到了怎么样可以match 到Department,如下
(?!Spring|Winter|Fall)([A-Z]+) #for class
match 学期应该也可以做,但是怎么match course number和年份呢?
有兴趣的可以把下文放到http://regexr.com/这里来测试
有可能无解不?
输入:
# "CS1113423234 2016 Fall"
# "CS-111 Fall 2016"
# "MATH 123 2015 Spring"
# "CS 232 Fall2014"
# "MATH24 Winter14"
输出:
# For example, all of the above combinations would give you:
# Department: CS
# Course Number: 111
# Year: 2014
# Semester: Fall
# this is output obj :
{
'department' : 'CS',
'courseID' : '111',
'year' : '2014',
'semester': 'fall'
}
题目hint:
# Valid forms of Department+Course Number are:(这里只有四种可能, 数字也可能
很长的一个数字)
# CS111
# CS 111
# CS:111
# CS-111
# And valid forms of Semester+Year are:
# Fall 2014
# fall 14
# 2014 Fall
# F2014
# Semesters are Fall (F), Winter (W), Spring (S), Summer (Su).
avatar
n*n
3
又一个杨振宁出现了
avatar
w*m
4
用Python或者Perl几分钟搞定
一定要用regex?

【在 s*****e 的大作中提到】
: 目前我做到了怎么样可以match 到Department,如下
: (?!Spring|Winter|Fall)([A-Z]+) #for class
: match 学期应该也可以做,但是怎么match course number和年份呢?
: 有兴趣的可以把下文放到http://regexr.com/这里来测试
: 有可能无解不?
: 输入:
: # "CS1113423234 2016 Fall"
: # "CS-111 Fall 2016"
: # "MATH 123 2015 Spring"
: # "CS 232 Fall2014"

avatar
a*s
5
还好吧,他和原配妻子结婚60多年,妻子去世后再婚,而且再婚对象年近60,
挺正常的啊。
老男人一辈子有妻子照顾,妻子离世后会很不适应的。再娶个妻子
还能多活几年。我想他的妻子在九泉下会放心的。

【在 n*****n 的大作中提到】
: 又一个杨振宁出现了
avatar
a9
6
这样?
([a-zA-Z]+)[:-\s]*([0-9]+)[:-\s]*((([0-9]+)[\s]*([a-zA-Z]+))|(([a-zA-Z]+)[\s
]*([0-9]+)))

【在 s*****e 的大作中提到】
: 目前我做到了怎么样可以match 到Department,如下
: (?!Spring|Winter|Fall)([A-Z]+) #for class
: match 学期应该也可以做,但是怎么match course number和年份呢?
: 有兴趣的可以把下文放到http://regexr.com/这里来测试
: 有可能无解不?
: 输入:
: # "CS1113423234 2016 Fall"
: # "CS-111 Fall 2016"
: # "MATH 123 2015 Spring"
: # "CS 232 Fall2014"

avatar
n*n
7
还以为他娶了个小的

【在 a***s 的大作中提到】
: 还好吧,他和原配妻子结婚60多年,妻子去世后再婚,而且再婚对象年近60,
: 挺正常的啊。
: 老男人一辈子有妻子照顾,妻子离世后会很不适应的。再娶个妻子
: 还能多活几年。我想他的妻子在九泉下会放心的。

avatar
w*z
8
我对会写复杂 regex 都是仰视的。

【在 a9 的大作中提到】
: 这样?
: ([a-zA-Z]+)[:-\s]*([0-9]+)[:-\s]*((([0-9]+)[\s]*([a-zA-Z]+))|(([a-zA-Z]+)[\s
: ]*([0-9]+)))

avatar
s*l
9
王蒙哪有那么不靠谱。他是很好一老头。

【在 n*****n 的大作中提到】
: 还以为他娶了个小的
avatar
p*r
10
regex其实说白了就是为了省代码行数。

【在 w**z 的大作中提到】
: 我对会写复杂 regex 都是仰视的。
avatar
s*r
11
看了锵锵三人行,王蒙说现在的夫人很像去世了的前妻,可以理解
avatar
s*e
12
我试了一下,题目的要求是说要把dept,course code, semester和年份分别parse出来
你这样是把整条record找出来了,当然也很好,其实后续已经可以用python来处理了,只
是这个面试比较奇葩,只能用regex,我在想是不是可能无解
再说,regex对于full text search应该是不可用的吧?假如full text很大,比如整个
wikipedia

【在 a9 的大作中提到】
: 这样?
: ([a-zA-Z]+)[:-\s]*([0-9]+)[:-\s]*((([0-9]+)[\s]*([a-zA-Z]+))|(([a-zA-Z]+)[\s
: ]*([0-9]+)))

avatar
i*t
13
我到不是对他娶新有何干楷
而是觉得前期走的快
因为我印象中他以前在三人行还总说夫人如何如何 结果这么快就没了
avatar
a9
14
用regex输出json?搞笑呢?

【在 s*****e 的大作中提到】
: 我试了一下,题目的要求是说要把dept,course code, semester和年份分别parse出来
: 你这样是把整条record找出来了,当然也很好,其实后续已经可以用python来处理了,只
: 是这个面试比较奇葩,只能用regex,我在想是不是可能无解
: 再说,regex对于full text search应该是不可用的吧?假如full text很大,比如整个
: wikipedia

avatar
a*s
15
他原配比他还大一岁。到这个年纪了,可不就是说没就没了吗。
他18,原配19的时候结婚,到80岁去世,婚姻持续了60多年,
很难得了。

【在 i******t 的大作中提到】
: 我到不是对他娶新有何干楷
: 而是觉得前期走的快
: 因为我印象中他以前在三人行还总说夫人如何如何 结果这么快就没了

avatar
s*e
16
直接输出到json肯定不可以,
我觉得他们的意思应该是分别parse,比如说
(?!Spring|Winter|Fall)([A-Z]+) #for class

【在 a9 的大作中提到】
: 用regex输出json?搞笑呢?
avatar
i*t
17
三人行这个节目还算是个不太脑残的节目

【在 a***s 的大作中提到】
: 他原配比他还大一岁。到这个年纪了,可不就是说没就没了吗。
: 他18,原配19的时候结婚,到80岁去世,婚姻持续了60多年,
: 很难得了。

avatar
s*o
18
googling "captured group" may give you some clue

【在 s*****e 的大作中提到】
: 直接输出到json肯定不可以,
: 我觉得他们的意思应该是分别parse,比如说
: (?!Spring|Winter|Fall)([A-Z]+) #for class

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。