加州startup 面试题, 只能用regex - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

加州startup 面试题, 只能用regex

加州startup 面试题, 只能用regex# Programming - 葵花宝典

i*t2016-09-26 07:09

1 楼

之前感觉夫人没去世啊。。。

s*e2016-09-26 07:09

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).

n*n2016-09-26 07:09

3 楼

又一个杨振宁出现了

w*m2016-09-26 07:09

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"

a*s2016-09-26 07:09

5 楼

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

【在 n*****n 的大作中提到】

: 又一个杨振宁出现了

a92016-09-26 07:09

6 楼

这样？
([a-zA-Z]+)[:-\s]*([0-9]+)[:-\s]*((([0-9]+)[\s]*([a-zA-Z]+))|(([a-zA-Z]+)[\s
]*([0-9]+)))

【在 s*****e 的大作中提到】

n*n2016-09-26 07:09

7 楼

还以为他娶了个小的

【在 a***s 的大作中提到】

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

w*z2016-09-26 07:09

8 楼

我对会写复杂 regex 都是仰视的。

【在 a9 的大作中提到】

: 这样？
: ([a-zA-Z]+)[:-\s]*([0-9]+)[:-\s]*((([0-9]+)[\s]*([a-zA-Z]+))|(([a-zA-Z]+)[\s
: ]*([0-9]+)))

s*l2016-09-26 07:09

9 楼

王蒙哪有那么不靠谱。他是很好一老头。

【在 n*****n 的大作中提到】

: 还以为他娶了个小的

p*r2016-09-26 07:09

10 楼

regex其实说白了就是为了省代码行数。

【在 w**z 的大作中提到】

: 我对会写复杂 regex 都是仰视的。

s*r2016-09-26 07:09

11 楼

看了锵锵三人行，王蒙说现在的夫人很像去世了的前妻，可以理解

s*e2016-09-26 07:09

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]+)))

i*t2016-09-26 07:09

13 楼

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

a92016-09-26 07:09

14 楼

用regex输出json?搞笑呢？

【在 s*****e 的大作中提到】

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

a*s2016-09-26 07:09

15 楼

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

【在 i******t 的大作中提到】

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

s*e2016-09-26 07:09

16 楼

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

【在 a9 的大作中提到】

: 用regex输出json?搞笑呢？

i*t2016-09-26 07:09

17 楼

三人行这个节目还算是个不太脑残的节目

【在 a***s 的大作中提到】

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