|
S*******C
发帖数: 822 | 2 a+b不match b，但很多test case通不过，看看怎么回事
public class Solution {
public boolean match(String s, String p) {
return match(s, 0, p, 0);
}
private boolean match(String s, int i, String p, int j) {
if (j >= p.length() - 1) {
return i >= s.length() - 1;
} else if (i >= s.length() - 1) {
return j >= p.length() - 1;
}
if (p.charAt(j + 1) == '*') {
// match(s+1, p) - match next char in s.
// match(s, p+2) - mat... 阅读全帖 |
|
i****h
发帖数: 321 | 3 来自主题: JobHunting版 - 问一个题目 可是如果string是aab呢？
结果是aab,aab,aba,aba,baa,baa，有重复。
怎么生成没有重复的呢？
谢谢。 |
|
s*********g
发帖数: 153 | 4 这是那个programming pearls的一道题，
就是把字母排序，凡是排序后一样的字符串就属于一类，比如：
abc abc
cba abc
bca ==〉abc
aab aab
aba aab
aae aae
所以一共有三个类，面试官还希望你能答出，用什么数据结构才能更高效，解决问题。
我答得是map，后来解释hashing也可以，但是太复杂。 |
|
i**********e
发帖数: 1145 | 5 这题蛮有意思的，我刚写完。
其实 idea 挺容易明白，我说一次给你听就明白了，但是没图解释起来比较费劲。这题
最复杂的地方其实就是选择怎么把数据结构结合起来。
一开始我以为要用 dp，其实 greedy 就可以了。
总复杂度是 O(N lg M)，N 为 str 的长度，M 为 pattern 的长度。
主要原因有个 lg M 是因为 STL map 里的 find() 函数复杂度为 O(lg M).
我用的是 map + queue + hashtable （有点吓人呵呵，可能我想太复杂了）。
我暂时还没想到怎么提升到 O(N)，应该是利用一个更好的数据结构吧。如果有高人知
道怎么提升到 O(N)，请指点一下吧~
这是我做的 test cases:
第一行是 string 和 pattern，
第二行是函数 return 的 start and end position，然后是 shortest substring。
cabeca cae
3 5 eca
cfabeca cae
4 6 eca
cabefgecdaecf cae
9 11 aec
cabwefgewcw... 阅读全帖 |
|
s**x
发帖数: 7506 | 6 这个 ihas1337code 大侠曾提到过非递归算法，
http://drdobbs.com/cpp/210200888
昨天晚上测试发现， 他对 "aaab" 和 "*aab" 的match 就不对， 原因是他总是回溯
patten string for no match case, 对原串回溯不够。
in this case, when it sees "aaa" and "aab" does not match, it will try to
match "ab" and "aab", which is not correct.
for the source string, we should advance one char by one char like you did
when a no match is found.
NULL
1, |
|
s**x
发帖数: 7506 | 7 这个 ihas1337code 大侠曾提到过非递归算法，
http://drdobbs.com/cpp/210200888
昨天晚上测试发现， 他对 "aaab" 和 "*aab" 的match 就不对， 原因是他总是回溯
patten string for no match case, 对原串回溯不够。
in this case, when it sees "aaa" and "aab" does not match, it will try to
match "ab" and "aab", which is not correct.
for the source string, we should advance one char by one char like you did
when a no match is found.
NULL
1, |
|
j******i
发帖数: 244 | 8 来自主题: JobHunting版 - 问一道老题 lexicographic order的意思就是字典里排词的order。如果字母表只有三个字母abc，
正常字典的lexicographic order是：
aaa
aab
aac
aba
...
ccb
ccc
如果一个不懂拉丁字母表的人，如何知道abc三个的排序呢？建一个图将abc三个字母分
别做顶点，x->y表示x在y前面。从aaa在aab前面可知a->b，从aab在aac前面可以得知b-
>c，然后就搞定了a->b->c这个关系。
当全部26个字母都用上，字典包括所有词汇的时候，你可以想象你可以建立以这26个字
母为顶点的巨大的有向图，然后做一个拓扑排序，就得到的a->b->c...->z
当26个字母的顺序被打乱了以后，可以对打乱后的字典如法炮制，得到新的拓扑序列，
比如
q->s->m->...->p
和正常的字母序列一比较，就知道对应关系了
a=>q
b=>s
c=>m
...
z=>p
order |
|
c*******a
发帖数: 746 | 9 我曾经注册个域名，形式是AAB，A和B各是一个单词。
我查的时候还特意看下AB是不是没被注册，因为我的域名里A是重复的。
当时看的时候AB还没被注册。
后来我先注册AAB域名，然后注册AAB公司名，所以没有楼主出现的问题。
但是后来我在查AB域名的时候，GoDaddy上显示已被注册，1400美元转让。 |
|
z***e
发帖数: 5393 | 10 我把aba加进入，结果是这样：
原始序列：ab adb ba bab adca aa a bad baa aab aba
直接排序: a aa aab ab aba adb adca ba baa bab bad
按要求排: a aa aab aba ab adb adca baa bab ba bad
aba < ab （因为aba < abab)，所以是abaab，而不是ababa，没错啊？ |
|
b****y
发帖数: 169 | 11 第二题： 给定一个字符串，长度<60，只含'a','b'。定义一个操作(i, j, c)为：吧从
i到j（含）的子串用一个字符c替换。c是该子串里的任一字符（当然只能是'a'，'b'）
。子串长度>=2 (i.e. i
比如：输入aab，可能的操作序列为：
1.啥也不干
2.[aab]->a
3.[aab]->b
4.[aa]b->ab
5.[aa]b->[ab]->a
6.[aa]b->[ab]->b
7.a[ab]->aa
8.a[ab]->[aa]->a
9.a[ab]->ab
10.a[ab]->[ab]->a
11.a[ab]->[ab]->b
所以答案是11 |
|
l********k
发帖数: 14844 | 12 两张牌为例，
第一次抽到某张牌（比如A）；
第二次抽到另一张牌（B）的概率为1/2，遍历，共抽两张牌，牌的顺序是AB
第二次抽到同一张牌A的概率也是1/2，没有遍历，接着抽
第三次抽到另一张牌B，遍历，抽到的顺序是AAB，这种情况出现的概率为1/4
第三次弱仍抽到A，接着抽，如此继续
平均抽牌的次数 = Sigma (某种遍历出现的概率 * 这种遍历需要抽的牌数）
所以对于两张牌来说，平均抽牌的次数为
1/2*2(对应于AB） +
1/4*3（对应于AAB) +
1/8*4 (AAAB) +
1/16*5 (AAAAB) +
...
= 3 |
|
c*********t
发帖数: 2921 | 13 问问第二题中的 “*”：
"*" means repeat previous char 0 or any times
可是在下面的链接中：
'*' (zero of more arbitrary char match).
http://www.mitbbs.com/article_t/JobHunting/31713505.html
到底"*"指的是什么？ "*"作用于它前面的字符？
你的例子：
match("aab", "c*a*b") ->true
我的理解是：
第一个*把它前面的给消掉
第二个*把它前面的a重复两次
结果就是aab了。所以match, 对吗？
谢谢！
means |
|
c*********t
发帖数: 2921 | 14 问问第二题中的 “*”：
"*" means repeat previous char 0 or any times
可是在下面的链接中：
'*' (zero of more arbitrary char match).
http://www.mitbbs.com/article_t/JobHunting/31713505.html
到底"*"指的是什么？ "*"作用于它前面的字符？
你的例子：
match("aab", "c*a*b") ->true
我的理解是：
第一个*把它前面的给消掉
第二个*把它前面的a重复两次
结果就是aab了。所以match, 对吗？
谢谢！
means |
|
m**q
发帖数: 189 | 15 考古到一道老题：
给个string,判断这个string是否是某个pattern的周期循环
（这个pattern不确定）要nlgn复杂度 我给了算法 ，
不能cover所有情况，提醒后，给了正确算法，然后code,没错
我的思路是用suffix array，创建后sort，然后在sorted array中
比较相邻的元素，如果前面的字符串长度小于后面，则后面的字符串
应该包含前面的，且两个字符串的差就是循环的pattern - 如果对于
所有的相邻元素都成立，则可以确定原string是这个pattern的循环
大家看看有更好的思路么
abcdabcd:
abcdabcd abcd
bcdabcd abcdabcd
cdabcd bcd
dabcd --> bcdabcd
abcd cd
bcd cdabcd
cd d
d dabcd
ababab:
ababab ab
... 阅读全帖 |
|
j*****j
发帖数: 201 | 16 网易博客上的方法似乎不能处理重复字符啊，比如输入“aab"，输出了两个"aab" |
|
h******8
发帖数: 55 | 17 这个不对吧。* in regex can also be done in the following way
if *(pat+1) == ‘*’, regex_match(str, pat) =
• regex_match(str, pat+2) OR // match 0 occurrence – “ab”, “a*
ab”
• regex_match(str+1, pat) if equal_char(*str, *pat) // match 1
occurrence – “aab”, “a*b”
And the above can be achieved with DP:
match[i][j] is the array (to match string[i] with pattern[j]), which is of (
string length + 1)*(pattern length + 1).
Initialize:
match[0][0] = true
match[*][0] = false if str is not empty... 阅读全帖 |
|
a****x
发帖数: 89 | 18 因为* match any length of string.
isMatch("aab", "c*a*b") → false: "aab" 里没有'c',所以不可能match;
isMatch（"mississippi", "m*si*"）: 第一个* match "issis", 第二个* match "ppi
".
谁有greedy的solution可以参考下吗？ |
|
g****o
发帖数: 547 | 19 知道为什么了
wildcard mathching
'*' Matches any sequence of characters (including the empty sequence).
"c*"一定是以c开头的字符串
所以isMatch("aab", "c*a*b") ? false
regular expression matching
'*' Matches zero or more of the preceding element.
"c*"可以是"","c","cc","ccc"...
所以isMatch("aab", "c*a*b") ? true |
|
c******n
发帖数: 4965 | 20 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: L 家面试。请转 jobhunting
发信站: BBS 未名空间站 (Thu Jun 4 17:10:09 2015, 美东)
高龄程序猿， 给的 coding 比较简单， 不具代表性
两个链表是否 merge. , 进一步 如果有 loop 怎么办
设计 key. value store, Fs doesn't allow random write, only append and
random read
设计类似 Google 的 scalable search infrastructure
job scheduler, using java impl, basically slleep till the next job start
spiral print matrix.
if 2 strings are isomorphic: aab cch. OK
aab CBN not OK |
|
p**r
发帖数: 5853 | 21 看过三分地的原题，没要求用DP，
如果用DP，感觉是大概这样思路：
先最简化问题：s1忽视所有invalid字符(扫描O(n)的时候直接忽略了)
s2=ab
1: ab=1
2: aab=a(ab)=ab+ab=2
3: abb=(ab)b=ab+ab=2
//2,3为同一个f
4: aabb=(a)ab(b)=aab+abb=4
然后再分析abc的情况
这里a可以是aa，aaa，aaaa
感觉这题用DP很累，分析半天，还是用我的吧，哈哈。
programming |
|
S*******C
发帖数: 822 | 22 pattern match的题
// Text: a-z, A-Z, 0-9
// Pattern: a-z, A-z, 0-9, +, *
// + = 1 or more times
// * = 0 or more times. [email protected]/* */ 3 acres
//
// Pattern: a+b
// Text: aab, b return true-google 1point3acres
//
// Pattern: a+b*
// Text: aab, aa return true |
|
J*****v
发帖数: 314 | 23 1.给一个String s="{ name:a, children:[{name:aa, children:[{children:[{name:
aaaa}], name:aaa}, {name:aab}]}, {name:ab}]}"; 返回下面这样的树状结构：
a
/
aa ab
/
aaa aab
/
aaaa |
|
|
m****i
发帖数: 1076 | 25 Lesson: 1
Title: BASIC BLUES
Level: Beginner (+Intermediate)
Style: 12-bar Blues, theory
Instructor: Olav Torvund
[Editor's note - Olav is sending us this lesson for Norway. Some of
the musical terms he is using are spelled slightly differently from the
way they are spelled in the U.S. (they are probably closer to the Latin
than English allows) Wherever these spelling differences occur, I
have added the U.S. English equivalent initially, but have left them
in their original spelling thro... 阅读全帖 |
|
s**t
发帖数: 17016 | 26 “如果时间无穷长，那么所有可能出现过的事物都应该出现过了，包括各种星球、各种
发明、以及DNA和你完全一样的某个（或无穷多个）生物个体”
这个说法不对呀。时间是无穷的，但可能出现的事物也是无穷的，不一定会出现重复。
也不一定无遗漏
给你举个例子：
为了使证明简单化，假设有一种人类，没有性别之分，也不避讳乱伦，任何两个人做爱
就可以生出小孩。
现在有两个人的集合，a，b
时间演进，集合可能的元素变为：a，b，ab（ab是a和b的小孩）
时间演进，集合可能的元素变为：a，b，ab，aab，abb
时间演进，集合可能的元素变为：a，b，ab，aab，abb，aaab，baab，abaab，aabb，
babb，ababb，aababb
时间演进，……
看出来了吧，当时间增加，集合空间的容量会指数型增加，时间如果是无穷的，集合可
能的元素组成的相空间也会变为无穷，这期间出现的任何一个个体都可以是独特的。某
一个可能出现的个体实际没出现也是没问题的。
现实中，空间是无限的集合很常见的，比如我上面提到的三体问题的一切可能轨迹。
上面这个小小的例子其实是生物进化的一个缩影，从单细胞进化出人类，这中间... 阅读全帖 |
|
s*********9
发帖数: 9860 | 27 粵語作為漢語的一種強勢方言，它的詞滙自然和普通話有很大的共同性。據估計，
與普通話相同的詞滙接近70%，如果內容是政治經濟文化等領域的詞滙一致性更高，至
少有90%。
與普通話不一致的那部分詞滙其來源較多，構成也比較複雜，這也形成了粵語的特
點。按其來源，可將這些詞滙分成以下幾類：
一、古詞
粵語較早地脫離漢語母體，而且遠離中原地區，也沒有跟上漢語的變化，許多在現
代普通話裏已經不再使用的詞滙，在粵語中仍然很常用。例如：
畀（給） 畀支筆佢（給他一支筆）
黐（粘） 呢啲餅好黐手（這些餅很粘）
嗍（吸） 嗍一啖氣（吸一口氣）
佢（他） 佢喺邊個（他是誰）
二、古越語底層詞
古越語是古代生活在嶺南地區的南越（通“粵”）民族所操的語言中原人遷到嶺南
，語言不免受其影響而且古越族大部分也被逐漸同化，他們在放棄本族語而使用漢語時
不自覺地帶來了古越語的詞滙。這些詞滙在今天為古越族後代的壯侗等少數民族的語言
裏可以找到印證。現舉例如下：
呢（這） 呢本書喺邊個架（這本書是誰的）
執（拾） 執起本書（把書拾起來）
蝦（欺負） 唔好蝦細佬（不要欺負弟弟）
三、方言... 阅读全帖 |
|
h*********g
发帖数: 131 | 28 Question: Write a RE, for the following set, {vwv | v, w 属于 (a + b)* and |
v| <=3}
我的答案是:(a + b)*
老师给的答案是: (a + b)*
+ a(a+b)*a + b(a+b)*b
+ aa(a+b)*aa + ab(a+b)*ab + ba(a+b)*ba + bb(a+b)*bb
+ aaa(a+b)*aaa + aab(a+b)*aab + ... + bbb(a+b)*bbb
我很疑惑的是: (a + b)* 已经包括了所有a,b组合了, 不用说a(a+b)*a等, 连象a(a+b)
*b之类也已经包含在内了. 为什么我的答案不对? |
|
j****s
发帖数: 34 | 29 Hi, a short script ,
for loop in `ls incbr* `
do
i=0
while [ $i -lt 8 ]
do
echo $loop
name= awk 'BEGIN {print substr("aab",1,3)}'
echo $name$i
i=`expr $i + 1`
echo $i
done
done
当前目录下有的incbr1, incbr2,incbr3三个文件,所以应该有些3*7次循环,
但是,加上awk这句后,打印完第一个aab和1就象进了死循环.
不知何原因?
大侠帮忙看一下把,谢谢了!! |
|
a***t
发帖数: 39 | 30
this line should be
name=`awk 'BEGIN {print substr("aab",1,3)}'`
but this line seems meaningless, just say name=aab.
you can use 'sh -xv script-name' to debug your script. |
|
b****r
发帖数: 17995 | 31 再update一下，给我短信电话之类提问的同修起码也有10多个了，但是基本上都是针对
在遗传，而实际上很多同修根本没有什么遗传经历，可以说我觉得希望可能不是很大。
但是大家完全没有必要局限在遗传方面。我刚刚发现一个简单的找你自己相关
fellowship的方法：
google： "american board of" and PhD
比如第一页就出来个 Sleep Medicine就是PhD可以申请的，如果你现在的生物研究和睡
眠/circadian有关，可能就很有机会。我来美国感觉最深一点的就是，这里的行会保护
很厉害，我迄今知道的，只要有个Board，特别是博士以上水准的，怎么每年也能拿到
近10万甚至10多万，而且一般不用担心失业，因为board的管理者自己也是靠这个board
吃饭的，他们会保证新拿到board的人不至于让他们这些老的失业。最近还听说了有放
疗剂量/定位的fellow，做流式细胞仪的bioanalysis fellow都是PhD qualify的。搞不
好咱们生物PhD在美国其实有一片很广阔的天地等待开采。
&&&&&&&&&&&&&&&&&&&&&&&&&&&... 阅读全帖 |
|
b**s
发帖数: 589 | 32 A: 连着neutral branch的主链碳
B: 连着anionic branch的主链碳
如果是这样的结构
ABBAAAAABBBBAAAABBBABBBABABABBBABBA
以三元组为例
会出现 ABA, AAB, ABB, BAB...的峰，用统计算一下，算出竟聚率
可以大概知道高分子的结构，
如果是AAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBB
或blend of two polymers
则只会有AAA, BBB的峰（没有AAB, ABB的峰）
另外还要考虑你的侧链的峰是否也会显出来 |
|
h***i
发帖数: 3844 | 33 我觉得你做的没错
举个简单的例子，比如有3本书，分给3个人，1人拿一本，一人拿2本，一人拿0本。
则按照书上的方法，第一步是3， 第二步是3，总数是27，所以得到的概率是三分之一。
按照你的方法是三分之二。
你枚举一下，人是A，B，C， 书是a, b, c
所以组合是
(8)A B Cabc, A Ba Cbc, A Bb Cac, A Bc Cab, A Bab Cc, A Bac Cb, A Bbc Ca, A
Babc C
(4)Aa B Cbc, Aa Bb Cc, Aa Bc Cb, Aa Bbc C
(4)Ab B Cac , Ab Ba Cc, Ab Bc Ca, Ab Bac C
(4)Ac B Cab, Ac Ba Cb, Ac Bb Ca, Ac Bab C
(6)Aab B Cc, Aab Bc C, Aac B Cb, Aac Bb C, Abc B Ca, Abc Ba C
(1)Aabc B C
其中满足条件的有18个。
得3
2, |
|
c***s
发帖数: 70028 | 34 4月17日中午休息时间,南车株洲分公司员工陆续从大门走出。 记者 赵伟 摄
网络截图。
4月12日,自称是中国南车股民的网友“习惯被你惩”,在天涯社区发帖《中国南车株机公司摊上假发票大事,总经理助理康意雄3个月捞44万》,直指康意雄在100万招待费中使用44万假发票“捞钱”等一系列行径,引发热议。
4月17日以来,记者赴该公司实地采访,又多次致电相关负责人反复核实,得到如下回复:当事人康意雄已经在接受公司调查,结果出来会立刻向社会公布;网帖举报内容有意掩盖了一些真相,究竟是个人泄愤还是企业“内鬼”所为,抑或是竞争对手有意抹黑,尚不得而知。
■记者 赵伟
假发票你可能见过,但假发票扎堆,100万招待费中,44万元是假发票,有木有见过啊?亲!”
“快餐厅吃碗牛肉面8900元,这是雪域高原上惟一幸存的那头野牦牛,还是周大福[微博]的金牛啊,亲!”
“9人开会,实际支付酬金14人,8人开会支付酬金13人,这多出的10人,不知是从哪里来的,不是神仙就是鬼吧!吃空饷高达62.5%,有木有拿一份啊?亲!”
——摘自网友“习惯被你惩”天涯网帖
网帖举报
“3个月用假发票吞44万”
“打飞的到北京去... 阅读全帖 |
|
l***x
发帖数: 684 | 35 daddy
in japanese, qiqi
in mglian, aab |
|
l***x
发帖数: 684 | 36 does not necessarily be own or other's... like i could say wo baba or ta
baba, wo fuqin or ta fuqin, works either way.
eej=mama, aab=baba
eh=muqin, echig=fuqin
echig eh, these two words can also be a prefix to some other words, like
mother nature, mother earth, mother country, mother homeland, mother school,
mother language, father is only prefixed to father sky |
|
w***h
发帖数: 3343 | 37 浙江绍兴周家。。。
我还广东AAB家呢！谁随便把我们村哪个B家揪出来说跟我关系很近，我跟他没完。
别说一个地区，一个村，关系远的都有10代了吧，这他妈的还叫近阿？ |
|
H*****l
发帖数: 1257 | 38 原题是Leetcode上的Palindrome Partitioning
如下：
Given a string s, partition s such that every substring of the partition is
a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
["aa","b"],
["a","a","b"]
]
--------------------------------------------------------
请问，dfs函数里，这一小段是什么用处啊？特别是最后的remove..
for(int i=start+1;i<=s.length();i++){
if(isPalin(s,start,i-1)){
al.add(s.substring(start,i));
d... 阅读全帖 |
|
L*********l
发帖数: 135 | 39 Aab^{-1} = B, so ab^{-1} \in A which implies A = B |
|
c*********d
发帖数: 9770 | 40 只有大纪元给被击毙者鸣冤叫屈。
http://www.epochtimes.com/gb/7/11/24/n1912632.htm
杨支柱：尹方明案与无新闻效应的同类案
【大纪元11月24日讯】2007年11月13日，广州一警察在大街上射杀珠江医院副主任医师
尹方明。11月14日早晨，广州市公安局新闻办公室通报，市委政法委、市检察院、市公
安局等部门组成的联合调查组已经有了初步调查结论：“昨天凌晨4时55分，海珠区公
安分局民警驾驶警车巡逻至南泰路珠江医院住院部门前路段时，发现路边停放一辆前后
车牌均被报纸包裹着的可疑小汽车。民警进行盘查时，遭到驾车男子的阻挠，并被强行
抢走出示的警察证，其后，该男子快速倒车，碰撞民警，造成民警膝部受伤。为阻止其
驾车逃逸，民警拉住车门，被该男子强行开车拖行数米。在紧急情况下，民警被迫鸣枪
，致该男子中弹受伤。民警即报‘120’。该男子经送医院抢救无效死亡。”“通报”
还说，“经核实，死者尹某是某某医院的一名副主任医师，其驾驶的小车没有合法登记
手续，所挂车牌为已作废的军车号牌，车尾箱还有粤AAB×××、湘K×××××车牌各
一副。”（新快报等11月1... 阅读全帖 |
|
m**********e
发帖数: 12525 | 41 香蕉是原产中国的小果野蕉Musa acuminata（A）和原产印度次大陆的野蕉Musa
balbisiana（B）杂交生成的三倍体产品，印度的野蕉在唐朝被带回中国，与在中国普
遍作为观赏植物种植的小果野蕉杂交生成香蕉
香蕉原产中国，因为只有中国有栽培小果野蕉作为庭院观赏植物的传统，你看当年李清
照还写“窗前谁种芭蕉树”，说明小果野蕉在中国自古就是栽培植物，所以只有中国人
会为了芭蕉树去与印度的野蕉进行杂交。
杂交生成三倍体AAA--就是香蕉，香蕉天生无籽
杂交生成三倍体AAB--就是plantain，美国有卖，主要用来做香蕉片，注意，你们吃的
香蕉片不是香蕉做的，是plantain做的，香蕉不能用来做香蕉片
另外还有其他三倍体和四倍体， |
|
c*******a
发帖数: 1879 | 42 【 以下文字转载自 JobHunting 讨论区 】
发信人: centralla (central LA), 信区: JobHunting
标 题: 这道面试题要是ONSITE
发信站: BBS 未名空间站 (Sat Apr 7 21:05:59 2018, 美东)
最少要20分钟才能写出最优（时间和空间复杂度）并且无虫的算法来？
=================
Given a string s, partition s such that every substring of the partition is
a palindrome.
Retur n all possible palindrome partitioning of s.
For example, given s = "aab", Retur n
[
[ " aa" , " b" ],
[ " a" , " a" , " b" ]
] |
|
p*********g
发帖数: 9527 | 43 好在没有学Excel,用完了A-Z,就用AA,AB,....AZ, 然后BB,BC...., 然后,AAA, AAB... |
|
i****a
发帖数: 36252 | 44 San Francisco
Infiniti G37 4-door luxury sports sedan (renamed as Q40 this year). Fully
loaded with Journeyman package, Tech package, Navigation, Bose® 10-
speaker Premium Audio System with 10" Subwoofer, keyless start, power
adjusted steering wheel, dual power seats w/memory driver seat and position
memory linked to two individual keys, tinted windows, etc.
Only $366.56/month, 10k miles/year, 39 month lease started on 4/19/2014,
until 06/19/2017. One time application fee of $271.88 plus DM... 阅读全帖 |
|
v*****t
发帖数: 127 | 45 an issue is
small string = "aab"
inverted index:
'a': 1 4 5 6 7...
'a': 1 4 5 6 7
'b': 2 3 6 9 10...
run the min window coverage algorithm will return an answer of
window[6,6] which is wrong
covered? |
|
x****r
发帖数: 99 | 46 在fb主页申请的工作，之前第二面完发过一个帖 上周五facebook的第三轮面试
总共长度45分钟，约的是下午2点，因为他打电话迟了15分钟，3点他有会就结束了
0-10 min:
他先向我做了5分钟的自我介绍，讲了讲自己做的东西，然后叫我介绍一下自己，又问了一点
简历上的东西
11-13 min:
接下来就说会问一个分析的问题和一个coding的题目，然后问如何在一个无限长的stream
里面找到前1000大的，因为是非常常见的题目，就和他说了一下用min heap，分析了一下复
杂度，很快就进入coding了
13 - 40 min:
问了一道我没有准备过的coding题目，simple regular expression match，可以match
的符号只有3种：
a-z : match a-z
. : match any
* : repeat 0 - arbitrary times
和没用过regex的同学解释一下 例如
a*b 可以match : b, ab, aab, aaaaaa |
|
g*********s
发帖数: 1782 | 47 引用：
simple regular expression match，可以match 的符号只有3种：
a-z : match a-z
. : match any
* : repeat 0 - arbitrary times
和没用过regex的同学解释一下 例如
a*b 可以match : b, ab, aab, aaaaaaaaaaab
b.*b 可以match : bb, bab, b12345b
public static bool IsMatch(char[] str, char[] pattern)
我用的是最笨的方法，扫描pattern，然后递归的match剩下的str和剩下的pattern
疑问：
这里"a-z"也是一种要处理的模式吗？比如说输入串可能是"[a-z]*"？如果这样好像麻
烦不少。
又问了一点
stream
了一下复 |
|
j*****u
发帖数: 1133 | 48 写的比较乱，应该还有更clean的
static bool IsMatch(string str, string pattern)
{
if (str == null)
throw new ArgumentNullException("str");
if (string.IsNullOrEmpty(pattern))
throw new ArgumentException("pattern null or emptry.");
return MatchRec(str, pattern, 0, 0);
}
static bool MatchRec(string str, string pattern, int sIndex, int pIndex)
{
if (pIndex == pattern.Length)
{
return sIndex == str.Length;
}
char p = pattern[pIndex];
bool isStar = pIndex < pa... 阅读全帖 |
|
i**********e
发帖数: 1145 | 49 问题背景：
最近觉得这题挺有意思，就是wildcard string matching，也算比较简单的regular
expression match吧。
所谓的wildcard就是指‘*’,‘*’的意思是可以match 0个或以上的任意字符。
给个例子，例如
a*b 可以match : ab, aab, aaaaaaaaaaab
写个函数:
bool match(const char *string, const char *pattern)
这题我觉得当为面试题相对来说偏难吧，应该不会常被问到，但网上搜一搜还是有
人很倒霉被问到这题。facebook有问过这题：请参考
http://www.mitbbs.com/article_t/JobHunting/31575425.html
这题其实利用brute force就可以了，算法不难想到，但是要处理很多special case，
非常的棘手。我觉得正常人一般都回遗漏掉很多case，第一次就能写对简直就难如登天
。再加上面试的压力，我觉得没做过这题面试当场第一次就能写对的是神人。
Brute force的算法就是O... 阅读全帖 |
|
