R**********h 发帖数: 530 | 1 对方ID:
wawaya
Feedback (+/-/0):
A+
具体交易内容:
Bloomingdales gift cards (codes only)
我的评价:
AAAAA |
|
R**********h 发帖数: 530 | 2 对方ID:
dearbaby
Feedback (+/-/0):
A+
具体交易内容:
Bloomingdales gift cards (codes only)
我的评价:
AAAAA |
|
g****x 发帖数: 612 | 3 对方ID:
Fatsheep
Feedback (+/-/0):
A+
具体交易内容:
Barnes&Noble gift cards
我的评价:
AAAAA |
|
g****x 发帖数: 612 | 4 对方ID:
creep
Feedback (+/-/0):
A+
具体交易内容:
Barnes&Noble gift cards
我的评价:
AAAAA |
|
g****x 发帖数: 612 | 5 对方ID:
cryman
Feedback (+/-/0):
A+
具体交易内容:
macys gift cards
我的评价:
AAAAA |
|
i**e 发帖数: 91 | 6 对方ID:
angelzhp
Feedback (+/-/0):
+
具体交易内容:
GC
我的评价:
AAAAA
交易原始贴链接: |
|
|
|
l**v 发帖数: 75 | 9 对方ID:
rewardsplu
Feedback (+/-/0):
+
具体交易内容:
LOWES GC
我的评价:
AAAAA
交易原始贴链接: |
|
m**********a 发帖数: 10817 | 10 对方ID:
cosby
Feedback (+/-/0):
+
具体交易内容:
ebay GC
我的评价:
AAAAA
交易原始贴链接: |
|
|
|
d**********n 发帖数: 2031 | 13 aaaaa~~~555555555555555 |
|
|
|
|
|
|
l*****j 发帖数: 5163 | 19 aaaaa,抱抱eva!又是个跟我同时期混food版的mm,好亲切! |
|
l*****j 发帖数: 5163 | 20 aaaaa,抱抱eva!又是个跟我同时期混food版的mm,好亲切! |
|
m****6 发帖数: 8689 | 21 哈哈,不但要拥抱,还要mu aaaaa...一个,o(∩_∩)o |
|
i**********e 发帖数: 1145 | 22 谢谢你的总结。
可是我不明白,为什么以每节6击键(ACVVVV = 4D)为单位循环的效率最高?
给个例子,
当 n = 26,
f(n) = 5A5D5D5D (AAAAA ACVVVVV ACVVVVV ACVVVVV) = 625.
里面并没有 ACVVVV (4D) 的连接呀?
可能我理解错了?如果我的答案是错的,请指教。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
每节7击键(ACVVVVV)。
h(k) 有最大值。 |
|
d*******l 发帖数: 338 | 23 你这样似乎是对于相等的a[i]共用同一个list,否则产生list的过程就不止O(n)。另外
由于这题要求的是最小的那个窗口,我觉得还是很难做到O(n)。比如最直接的例子,
aaaaaaaaaa和aaaaa,a[0]的list长度为10,有5个指针同时指在这个list上,在它们都
走到list末尾之前,我们并不能确定我们找到的是最小窗口,所以还是需要O(kn)吧 |
|
m**q 发帖数: 189 | 24 我的想法是这样的,这个list是对应每个字符的,所以如果只考虑a~z,
就相当于有一个长为26的数组,每个数组元素是一个list head (list可以是空),分
别对应a~z的字符,每个list记录对应字符在原串里出现的位置序列
我原来举的例子有问题,下面这个应该是对的
比如,"aaaadaaaac", 找"aaaac",
生成的position数组
p[0]: 0 1 2 3 5 6 7 8 (a)
p[1]: NULL (b)
p[2]: 9 (c)
p[3]: NULL (d) d在pattern里不存在
p[4]: NULL (e)
......
p[25]: NULL (z)
只有a和c对应的list非空,因为c对应的list短,所以先在
pattern里面找到c,因为c是pattern的最后一个字符,前一个
字符是a,所以在p[0]里面从后向前找... 阅读全帖 |
|
a*****a 发帖数: 19262 | 25 我在移民局的信函(英文部分)提到,当时确实是以AAAAA和正确的Everify Number来申
请的,同事也是这么申请的。但是移民局的这封信(见一楼贴)让我困惑了,到底是移
民局搞错了还是公司搞错了? |
|
a*****a 发帖数: 19262 | 26 依您之见,该检查什么材料呢?
公司已经出具信函了,表明公司有BBBB这么个名字,但是doing business at AAAAA.
我还能要求公司出具什么材料呢? |
|
f*****n 发帖数: 15 | 27 one way to solve it is to use DP. runtime is O(n^2) and it requires O(n)
extra space.
import java.util.ArrayList;
import java.util.List;
public class StringOperation {
public static void main(String[] args) {
StringOperation strOp = new StringOperation();
System.out.println(strOp.findLongRepeatedString("banana"));
System.out.println(strOp.findLongRepeatedString("aaaaa"));
}
public String findLongRepeatedString(String src) {
Result longestResult = n... 阅读全帖 |
|
b*****o 发帖数: 715 | 28 你说的对,programming pearls的作者在这里犯了个错误。他假设两个字符串比较只需
要O(1)。而实际上最坏情况是O(1)。
但是貌似suffix tree的算法在最坏情况也是O(n^2)。因为build tree的时候,每次两
个子字符串比较最坏也可能需要O(n)。
一个这样子的例子就是全a串"aaaaa.....aaa"。两个suffix string比较时间平均是n/2。
这使suffix array和suffix tree的最坏时间复杂度分别是O(n^2 log(n))和O(n^2)。 |
|
N*********6 发帖数: 4372 | 29 看到板上有网友报面经,往前翻翻发现大家讨论过很多次
小弟有几个问题
String a 长度 m
String b 长度 n
String c 长度 m+n
verify c 是不是a 和 b的interleaving
1. 这道题用DP的话时间上应该是O(m*n),空间上填2d table的话是O(m*n)
如果重复利用行的话可以到O(n)
2. 如果是Recursion的话复杂度是多少呢?我不理解的是如果c
当前字符和a的当前字符以及b的当前字符都一样的话,要分两路
去查找,当然第一路如果返回true的话第二路就没必要了,可是
一个比较极端的例子
a: aaaaa
b: aaaad
c: aaaadaaaaa
如果算法在遇到相同的字符是先假定是从a string来的,这个例子
就会非常time consuming,需要不停back tracking,请问这种情况
下recursion的复杂度是多少呢?
昨天在leetcode上用recursion发现small data可以过,large的
就超时了
3. 如果递归,我个人觉得不应该在开始比较字符串长度是否相等吧?
因为每次获取... 阅读全帖 |
|
h****n 发帖数: 1093 | 30 我表达不清吧
我指的是下面这样子的一个例子
aaaaa
aaaa
aaa
aa
a
第一次需要比较4次,第二次需要比较3次,以此类推 |
|
d**e 发帖数: 6098 | 31 ☆─────────────────────────────────────☆
timigoo (Timigo) 于 (Tue Mar 27 11:59:53 2012, 美东) 提到:
一个铁哥们儿想来美国读硕,现在有两个录取。
一个是top20私立学校的,一个Course-based的,无导师的硕士项目,有点像MBA,需要
自费。我看这个项目比较杂,学点IT, 学点Finance,一共两年,第一年在澳洲,第二年
来美国。
关键是这个项目的学费巨贵(无TA/RA),他估计要倾其所有再借钱才能搞定。他的目
的是毕业后在这边找到工作(因为他最近在国内有些挫折很抑郁)...
另一个录取是工程前100的学校的机械master,半自费,这个项目比较传统,有导师,thesis-
based。
关键是这哥们儿现在很从第一个,说想赌一把。我给他的建议是从第二个,稳扎稳打然
后找工作,第一个学不到啥东西,而且风险太大。
对了,这哥们儿国内top10学校工业设计本科,在一家合资企业做销售5年,无特别技术
背景。
跟这个哥们儿很铁,不想让他走弯路。希望大家给一些建议!谢谢
☆──────────... 阅读全帖 |
|
|
d**e 发帖数: 6098 | 33 ☆─────────────────────────────────────☆
pppiggy (PP小白猪) 于 (Wed May 2 15:47:30 2012, 美东) 提到:
这个有点过分了吧,感觉你上一个公司的HR很不professional,不是大公司吧?
FB才不会理他们,别担心!
了.
☆─────────────────────────────────────☆
houzige (houzige) 于 (Wed May 2 15:49:13 2012, 美东) 提到:
我能理解他们的愤怒, 毕竟是我不professional在先
但我真的不希望被学校开除或者被fb也拒
这样我到美国求学都因为这个结束了
我发誓我没有挖坑, 挖坑我出门就被撞死
☆─────────────────────────────────────☆
houzige (houzige) 于 (Wed May 2 15:51:30 2012, 美东) 提到:
另外谢谢您回复 希望fb能理解我
☆───────────────────────────────────... 阅读全帖 |
|
d**e 发帖数: 6098 | 34 ☆─────────────────────────────────────☆
printf (helloworld) 于 (Tue May 8 22:20:25 2012, 美东) 提到:
下午接到G家猎头的电话,给offer了。听着猎头的祝贺,心里酸酸的。
自己骑驴找马,投A,G完全为了配合LD。可是LD前两天刚刚接到拒信,他在CA的
jobhunting已经全军覆没了。加上早就把他拒掉的M,我们在西雅图和硅谷团聚的美好
计划彻底泡汤。LD手头比较接近offer的职位都在中部,而我人在纽约。不管接受A,G
任何一个offer,或者继续现在的工作,我们之间的距离只能更遥远...
四年了,不想再两地了...如果一定有人要牺牲一下的话,那还是我来吧
回到家,打开邮箱,A,G家的offer静静地躺在那里。她们和网上传说的一样华丽。点
开,一页页的看过去,给自己几分钟的时间,傻乎乎地陶醉在那些数字里。然后呢,还
是删掉吧...祈祷几个月以后,这个幸运邮箱会把我带到LD那里
周一就要给A,G打电话了,还没想好说什么。陪LD一起找工作的这段时间里,一直看版
上的面经,受益匪浅。现在的... 阅读全帖 |
|
d**e 发帖数: 6098 | 35 ☆─────────────────────────────────────☆
yangyang85 (yang) 于 (Sun Jun 24 12:20:26 2012, 美东) 提到:
大家好,第一次发贴,真诚求大家的建议。
二流学校cs phd的第五年,依然看不到毕业的希望。老板的毕业标准
是5-6篇paper,挣扎了这么久也只凑到3篇。估计没有7 8年毕业不了。但
老板的funding已经快完了,就算要拖下去,也要自己去系里打别的工
维持生计。
天资很一般,在国内的时候就是属于认真刻苦分数高的孩子,其实没有很大的
创新性,家里条件很一般所以为了奖学金来美国读phd,加之自己不讨厌phd,以为
做着做着会慢慢喜欢的,来美国之后有过很多失望和变故,换过一次导师,中途有过
quit的机会,但是比较一根筋,认为自己应该可以做好phd,所以坚持的做做做,
最后做成了这样的一个大坑。
其实对过去几年的沉没成本没有特别的伤心,自己其实有学到东西,只是,有时候
research也需要一点天时地利人和外加天赋,自己磕磕碰碰,也没有达到老板的
期望。当中有老板的原因,当然更多是自己的原因... 阅读全帖 |
|
M********5 发帖数: 715 | 36 如果这个string是aaaaa,那space是不是O(n^2) |
|
M********5 发帖数: 715 | 37 如果这个string是aaaaa,那space是不是O(n^2) |
|
l****i 发帖数: 2772 | 38 正确题意:
按照string长度N,一共有N种shift.当i shift (0=
叫做cyclic automorphism。要求return一共有多少cyclic automorphism。
byebye 0 shift counter = 1
yebyeb 1 shift
ebyeby 2 shift
byebye 3 shift counter = 2
yebyeb 4 shift
ebyeby 5 shift
return counter;
可以用KMP去比较(s+s,s)。结果我早上傻了,用KMP把所有的s在s+s里找了一遍。。
。。提交了才发现,我跪了。其实只要找到第一个出现的重复出现的S的位置就够了。
比如byebye,第一次重复在位置3,用s的length去除第一次位置,就是结果。
所有a*5,其实是aaaaa,应该结果是5! |
|
d*******3 发帖数: 58 | 39 @dingdang2012,你这个不对,LZ的题意是S中是否存在一个子串是T的一个permutation,
garphy的例子:
S串bacde T串cb,应该返回false,你的代码返回true了。
peking2 的两个hashmap+一个counter是正解,时间复杂度O(m+n)
我献丑贴下代码:
bool HasPermuateSubstr(string& S,string& T)
{
int n = S.length();
int m = T.length();
if( n < m || m <=0)return false;
vector findCount(256,0);
vector needCount(256,0);
for(int i = 0;i < m;i++)needCount[T[i]]++;
//initilize the window
int findLen=0;
for(int i = 0;i < m;i++)
{
findCount[S... 阅读全帖 |
|
T**4 发帖数: 92 | 40 【 以下文字转载自 Maryland 讨论区 】
发信人: TMX4 (aaaaa), 信区: Maryland
标 题: Job Opportunity
发信站: BBS 未名空间站 (Fri Mar 15 14:36:57 2013, 美东)
Job location : Bethesda, MD
6-12 months contract
Mid level .NET developer (C#) with MS SQL Server (2008/2010) experience.
Familiarity with SSRS, SSIS prefered.
2-3 experience but no sponsorship at this time.
If interested send information to bbs mailbox.
Thanks |
|
z***y 发帖数: 50 | 41 如果他们不算一样的, 那用Xor的办法就有问题了.
比如"aaaaa" "aa "出现了两次但"aa"出现了一次,
Xor完后结果是"aa ",
我们怎么知道是"aa "还是"aa"呢?
可以所有string后加点东西最后再去掉... |
|
j*********6 发帖数: 407 | 42 求高人指点 有什么好办法?
用了memorized 但还是不行~
Time Limit Exceeded
Last executed input: "
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab"
, ["a","aa","aaa","aaaa","aaaaa","aaaaaa","aaaaaaa","aaaaaaaa","aaaaaaaaa","
aaaaaaaaaa"] |
|
g***j 发帖数: 1275 | 43 Last executed input: "
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab"
, ["a","aa","aaa","aaaa","aaaaa","aaaaaa","aaaaaaa","aaaaaaaa","aaaaaaaaa","
aaaaaaaaaa"]
这个可以过么?
我总是超时 |
|
s*g 发帖数: 94 | 44 来自主题: JobHunting版 - 面试题求解 how about this one?
$cat > 1.txt
H E L LO, my N A M E is the the the F AAAAA T B O Y,
bye bye B A B Y.
$cat 1.txt | tr -s '[[:punct:][:space:]]' '\n' | sort | uniq -c | sort -n -r
| awk '{print $2,$1}' |
|
m*****n 发帖数: 2152 | 45 为什么啊,“bcdbcdbcdebcdbcdbcde”可以分成"bcdbcdbcde" x 2啊。而且10个a尽然
也是false,说"aa" x 5和 "aaaaa" x2都不算,不能理解啊。 |
|
H*********a 发帖数: 34 | 46 我也发一个想法,从string的第2位开始扫(为了保证那个子string的长度为2),当前
位的char和string首char一样的时候,就以首位到当前位的子string为模型,匹配后面
的相隔同等位置,同等长度的子string。这个方法不能处理"aaaaaaaaaa",因为认为这
是"aaaaa"乘以2。
bool check(int l, int n, string s) {
if (n % l != 0)
return false;
for (int j = 1; j < n/l; j++) {
if (s.substr(0, l) != s.substr(j*l, l))
return false;
}
return true;
}
bool isMultiple(string s) {
int n = s.size();
if (n <= 3)
return false;
for (int i = 2; i <= n/2; i++) {
... 阅读全帖 |
|
m*****n 发帖数: 2152 | 47 为什么啊,“bcdbcdbcdebcdbcdbcde”可以分成"bcdbcdbcde" x 2啊。而且10个a尽然
也是false,说"aa" x 5和 "aaaaa" x2都不算,不能理解啊。 |
|
H*********a 发帖数: 34 | 48 我也发一个想法,从string的第2位开始扫(为了保证那个子string的长度为2),当前
位的char和string首char一样的时候,就以首位到当前位的子string为模型,匹配后面
的相隔同等位置,同等长度的子string。这个方法不能处理"aaaaaaaaaa",因为认为这
是"aaaaa"乘以2。
bool check(int l, int n, string s) {
if (n % l != 0)
return false;
for (int j = 1; j < n/l; j++) {
if (s.substr(0, l) != s.substr(j*l, l))
return false;
}
return true;
}
bool isMultiple(string s) {
int n = s.size();
if (n <= 3)
return false;
for (int i = 2; i <= n/2; i++) {
... 阅读全帖 |
|
p********r 发帖数: 66 | 49 把字符串看成一个环,用一个下标 i 指向新的字符串的开始位置
i = 2 to n/2 i = k表示pattern的长度是k
i = k 时判断 i%k == 0 并且从k开始的新字符串等于从0开始的字符串(字符串比较可
以in place实现)
如果条件不符合则 i++
比如:
str1 = abcabcabc
i = 2, str2 = cabcabcab 9%2 != 0 => i++
i = 3, str2 = abcabcabc 9%3 == 0 and str2 == str1 => return true
比如:
str1 = bcdbcdbcde
i = 2, str2 = dbcdbcdebc 10 %2 == 0 but str1 != str2 => i++
i = 3, str2 = bcdbcdebcd 10 %3 != 0 => i++
i = 4, similar to i =3
i = 5, str2 = dbcdebcdbc str1 != str2 => return false
aaaaaaaaaa 应该返回True吧... 阅读全帖 |
|
p********r 发帖数: 66 | 50 把字符串看成一个环,用一个下标 i 指向新的字符串的开始位置
i = 2 to n/2 i = k表示pattern的长度是k
i = k 时判断 i%k == 0 并且从k开始的新字符串等于从0开始的字符串(字符串比较可
以in place实现)
如果条件不符合则 i++
比如:
str1 = abcabcabc
i = 2, str2 = cabcabcab 9%2 != 0 => i++
i = 3, str2 = abcabcabc 9%3 == 0 and str2 == str1 => return true
比如:
str1 = bcdbcdbcde
i = 2, str2 = dbcdbcdebc 10 %2 == 0 but str1 != str2 => i++
i = 3, str2 = bcdbcdebcd 10 %3 != 0 => i++
i = 4, similar to i =3
i = 5, str2 = dbcdebcdbc str1 != str2 => return false
aaaaaaaaaa 应该返回True吧... 阅读全帖 |
|