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吧... 阅读全帖 |
|
