m*****k
发帖数: 731 | 1 抛砖：
public static boolean isAbbr(String s, String abbr){
//internationalization”, “i5a11o1”
if(s==null){
return abbr==null;
}
if(s.length()==0){
return abbr.length()==0;
}
abbr+="A";
int lastCharIdxInAbbr = -1;
int lastCharIdxInS = -1;
for(int i = 0; i
if(Character.isLetter(abbr.charAt(i))){
String numStr = abbr.substring(lastCharIdxInAb... 阅读全帖 |
|
t*******3
发帖数: 734 | 2
Please submit solutions to the following two Java programming questions.
Feel free to use standard Java APIs in your solutions and also to compile/
test
your code. However, the solutions should represent your own original work.
We will be examining... 阅读全帖 |
|
e******x
发帖数: 184 | 3 因为之前发过贴，背景就不赘述了，具体说说怎么准备还有面经吧。
骑驴找马，一月底开始刷leetcode，到三月中第一个面试，刷了一遍半吧，明显觉得写
第二遍的时候思路清晰多了，code也比第一遍的简洁。其他的就是每家面试前争对性的
看面经，能看多少是多少，四家只有L面经重复率很高，g家最不能预料题型。后面准备
design的时候都是乱看，一些fb tech talk的视频还有之前有人贴过的fb design的总
结，
但我基础不好，临时抱佛脚感觉也没什么用。面经我就只贴面完有及时记下来的，反正
也给过很多朋友了，就贴上来吧。
已经签了fb，准备八月初start，有同一期的pm我，哈。
脸书:
1. Print all paths of a binary tree
I gave a recursive solution.
Then he wanted to give an iterative way.
2a. Fibonacci (iterative)
2b. Buckets of anagrams
[“cart”,”tarc”, “cat”, “act”, “ract”] -> [[“... 阅读全帖 |
|
f***j
发帖数: 125 | 4 看面经看来的，求大牛开解
Abbreviation: apple can be abbreviated to 5, a4, 4e, a3e, …
Given a target string (internationalization), and a set of strings,
return the minimal length of abbreviation of this target string so that it
won’t conflict with abbrs of the strings in the set.
“apple”, [“blade”] -> a4 (5 is conflicted with “blade”)
“apple”, [“plain”, “amber”, “blade”] -> ???
Problem changed to:
If given a string and an abbreviation, return if the string matches abbr.
“internationalization”, “i5a11o... 阅读全帖 |
|
Z**********4
发帖数: 528 | 5 可以详细说说你怎么使用BFS嘛？
我看了一下你的解法，大概理解但是还是有疑问。比如这样的例子你的解法怎么计算？
target: abcde 字典：[aaaaa, bbbbb, ccccc, ddddd, eeeee]
我的想法跟你差不多不过是按照行进行编码（你把一个位置的放到一个数组里面，我一
个单词就是一个二进制如下）:
比如target apple [amble, plain] 这里amble就是10011 plain就是00000。
然后我们需要找到apple的一个最短abbr X满足一定的条件。
X也是可以对应二进制的，比如5就相当于00000 a4相当于10000 4e相当于00001
ap3相当于11000
你就会发现符合条件的X是满足X|dict[i] != dict[i] （i is any binary code in
dict）
比如你看a4在这里就不行因为10000 | 10011 == 10011 所以必须用1p3才能最短。
知道这个以后就把apple的各种缩写进行遍历，找到第一个不喝dict里面的binaries冲
突的就行。
复杂度2^(targ... 阅读全帖 |
|
f***j
发帖数: 125 | 6 看面经看来的，求大牛开解
Abbreviation: apple can be abbreviated to 5, a4, 4e, a3e, …
Given a target string (internationalization), and a set of strings,
return the minimal length of abbreviation of this target string so that it
won’t conflict with abbrs of the strings in the set.
“apple”, [“blade”] -> a4 (5 is conflicted with “blade”)
“apple”, [“plain”, “amber”, “blade”] -> ???
Problem changed to:
If given a string and an abbreviation, return if the string matches abbr.
“internationalization”, “i5a11o... 阅读全帖 |
|
Z**********4
发帖数: 528 | 7 可以详细说说你怎么使用BFS嘛？
我看了一下你的解法，大概理解但是还是有疑问。比如这样的例子你的解法怎么计算？
target: abcde 字典：[aaaaa, bbbbb, ccccc, ddddd, eeeee]
我的想法跟你差不多不过是按照行进行编码（你把一个位置的放到一个数组里面，我一
个单词就是一个二进制如下）:
比如target apple [amble, plain] 这里amble就是10011 plain就是00000。
然后我们需要找到apple的一个最短abbr X满足一定的条件。
X也是可以对应二进制的，比如5就相当于00000 a4相当于10000 4e相当于00001
ap3相当于11000
你就会发现符合条件的X是满足X|dict[i] != dict[i] （i is any binary code in
dict）
比如你看a4在这里就不行因为10000 | 10011 == 10011 所以必须用1p3才能最短。
知道这个以后就把apple的各种缩写进行遍历，找到第一个不喝dict里面的binaries冲
突的就行。
复杂度2^(targ... 阅读全帖 |
|
b******i
发帖数: 914 | 8 Abbreviation: apple can be abbreviated to 5, a4, 4e, a3e, …
Given a target string (internationalization), and a set of strings,
return the minimal length of abbreviation of this target string so that it
won’t conflict with abbrs of the strings in the set.
“apple”, [“blade”] -> a4 (5 is conflicted with “blade”)
“apple”, [“plain”, “amber”, “blade”] -> ???
Problem changed to:
If given a string and an abbreviation, return if the string matches abbr.
“internationalization”, “i5a11o1” -> true
以前... 阅读全帖 |
|
P*******e
发帖数: 39399 | 9 to be honest, it is the first time i saw this abbr. for Bayern Munich, and
it took me a couple of seconds to figure
two letter abbr. is not a convention for soccer team
a true Milan fan never calls the club AC as we both know
actually, it is MIL or ACM for Milan, and RM or Real for Real Mardrid,
for Bayern, i recalled i never saw BM, it is probably FCB
. |
|
t******n
发帖数: 2939 | 10 ☆─────────────────────────────────────☆
tgbrfv (cn) 于 (Wed Jan 18 20:45:31 2012, 美东) 提到:
留学生在美国面试有不装孙子的吗，有大显身手，运用反问，反诘，反讽，反驳修辞手法的吗？
从新西兰回来之后，为什么选择自考？
刘： （她的气仿佛没有消，继续挑衅的语气）
因为高考很难呐，数学根本不会呀，对呀 （没有半点羞愧神色，反而洋洋自得，声调
提高）
（换作其他求职者，会比较抱歉的表情说：不好意思，因为数学基础不怎么好）
张： （语气没有变化，依然比较平缓）
然后自考为什么，又去考一个英语专业？因为你的英语已经在那儿待得很好了。
（张已经开始着力缓解局面，虽然他不喜欢刘秀英文的方式，但是主动夸奖对方，是缓
解紧张气氛的好办法）
刘： 恩，那为什么我们要学语文呢？
（她还在继续挑战张的耐心。正常求职者应该说：会流利的听说和精通还是不一样的
我希望继续学英语专业，加强自己的特长等等。）
张： 。。。 （石化）
（好不容易平复的情绪第二次被激发起来）
我不知道是我的问题你听不太懂呢？还是我哪个问题伤害到了你... 阅读全帖 |
|
i****l
发帖数: 579 | 11 Actually he was thinking of the copyright,
since he thought if smth lose the copyright,
it will be out of control--guess what?
They planned to edit an Encyclopedia, a SimWorld
encyclopedia, abbr. from simulated world, and
can be abbr. further as SWP. But all the included
words must be approved by the board. I had the
chance, but gave up, wuwuwu.... |
|
o******d
发帖数: 743 | 12 前面那个问题还没有解决，再来问个别的。我用了\usepackage[abbr]{harvard},发现
build 结果不是我想要的，就把这行给delete 掉，结果再build 的时候，它还是跟我
说一堆harvard 什么的事情，给最初加\usepackage[abbr]{harvard}之前完全不一样。
难道用过一次package 它就有记忆？ |
|
l**********1
发帖数: 5204 | 13 got one BAOZI
merci
BTW, add this link:
//www.creativebiomart.net/producttypelist_4.htm
========
NB: another BAOZI please
******************
Your Position:Home >> Antibody
CHO Cells Expressed
Cat. #Product nameSource(Host)Abbr.AliasPriceCAB-T9002HRecombinant Anti-
Human IL 12B Monoclonal Antibody CHO cells>Anti-IL 12B Mab IL12B, CLMF, NKSF
, CLMF2, NKSF2, IL-12BCABT-P1009HRecombinant Anti-Human RANKL Monoclonal
Antibody CHO cells>Anti-RANKL Mab TNFSF11, ODF, OPGL, sOdf,
CD254MOM18001Recombinan... 阅读全帖 |
|
w*****y
发帖数: 736 | 14 Cambridge central square television. Abbre:CCTV |
|
|
|
|
a**********s
发帖数: 50 | 18 http://councilfor.cagw.org/site/News2?abbr=CCAGW_&page=NewsArticle&id=11594
CCAGW: BRIDGING THE KNOWLEDGE GAP ON THE “BRIDGE TO NOWHERE”
(Washington, D.C.) - The Council for Citizens Against Government Waste (
CCAGW) today released a backgrounder on congressional funding for the bridge
from Ketchikan to Gravina Island in Alaska, better known as the “Bridge to
Nowhere.” The material addresses some of the questions raised about the
history of the bridge and its ultimate demise.
“There has been mu |
|
M***s
发帖数: 8769 | 19 EGR
基本翻译
abbr. 废气循环（exhaust gas recirculation）
网络释义
EGR:废气再循环|废气再循环系统|排气再循环
EGR Tube:废气回收管
EGR cooler:EGR冷却器 |
|
M****o
发帖数: 13571 | 20 The street type is Terrace. That buyer just used whatever abbr. s/he deemed
correct for it. :p |
|
a*********g
发帖数: 8087 | 21 牛津高阶英汉双解词典
doctor
/ ˈdɔktə(r); ˋdɑktɚ/ n (abbr 缩写 Dr)
person who has been trained in medical science 医生; 大夫: You'd better see
a doctor about that cut. 你最好去找医生看看你那伤口. * Doctor Thompson 汤普
森医生.
person who has received the highest university degree 博士: Doctor of
Philosophy, Science, Letters, Law, etc 哲学﹑ 理学﹑ 文学﹑ 法学等博士.
> doctor v [Tn]
1 (infml 口) give medical treatment for (sth) or to (sb) 医治（某病）; 为（
某人）治病: doctor a cold, a child 医治感冒﹑ 给小孩治病.
2 neuter (a cat, dog, etc) 阉割（猫 |
|
p*****e
发帖数: 814 | 22 不能这么比吧，和你同一时期同一档次学校毕业后去做Faculty的那帮人，特别是那些
去了你想去的那一档学校，要和他们的现在比。
[在 whisky (MadMan Abbr. MM) 的大作中提到：]
：PHD刚毕业的时候肯定不如top school 的，现在经过5年的industry research磨练，
各个方面都不比top school 的PHD 差(比刚从top毕业的PHD要好，比我们research
：department的牛校毕业五年的也不差)。所以想拼一下top school, 如果一定要从头开
：........... |
|
b***l
发帖数: 196 | 23 abbr. for One Year Offer, which means you pay one-month membership fee and g
et the program for a year FREE.
If you have passed the trial membership period and have been charged members
hip fee, and then you get OYO at this point, you'll need to pay additional m
embership fee. |
|
w***o
发帖数: 109 | 24 来自主题: JobHunting版 - G电面面经 第二题
可不可以把字典里的所有词建一个HashMap，(假设都是小写字母)
hashcode = (str.length * 26 + str[0]) * 26 + str[str.length - 1];
这样，任给一个abbr都能在O（1）返回是否是唯一的。 |
|
w******e
发帖数: 1621 | 25 在某牛人的面经里看到 问问大牛们思路
Abbreviation: apple can be abbreviated to 5, a4, 4e, a3e, …
Given a target string (internationalization), and a set of strings,
return the minimal length of abbreviation of this target string so that it
won’t conflict with abbrs of the strings in the set.
“apple”, [“blade”] -> a4 (5 is conflicted with “blade”)
“apple”, [“plain”, “amber”, “blade”] -> ??? |
|
m*****n
发帖数: 2152 | 26 非科班出身，看都看不懂什么最小子集，唉~~。
用个最土的方法，BFS来解，时间复杂度可能不是最优，抛砖引玉。
建一个bitset table，C++用vector >
每个row就是dynamic_bitset<> 存dict里面长度与target相同的string的第column位的
与target第column位的异同值，比如
apple, [blade] -> [[0],[0],[0],[0],[1]]
apple, [“plain”, “amber”, “blade”] -> [[0,1,0],[0,0,0],[0,0,0],[0,0,0]
,[0,0,1]]。
完成转换以后可以一眼看出，如何得到答案，就是每个row全0的可以完全区分。以上第
二题1p3,2p2,3l1都是答案。
其中，头尾两个row最特殊，比中间row要abbr度要高，比如第一题a4,显然比1p3,2p2,
3l1要高。
对于复杂问题，没有一个row全0的话，就要用BFS，逐个logic_and组合，得到全0的row
。组合时
可以把全1的row全部踢掉，因为没帮... 阅读全帖 |
|
m*****n
发帖数: 2152 | 27 target: abcde 字典：[aaaaa, bbbbb, ccccc, ddddd, eeeee]
编码是[[10000],[01000],[00100],[00010],[00001]]所以最小的是取任意 两个row
and就可以了。但是要优先取头尾两个row，原因上面说过了。所以这题答案是ab3, 3de
, a3e都行，其他的如a1c2,等等，abbr度不够， |
|
l******6
发帖数: 340 | 28 I think this problem is more complicated because it asks for the shortest
length of such a abbre.
With 2 letters remain, ap3 is different from a1p2
U
Each |
|
m*****n
发帖数: 2152 | 29 非科班出身，看都看不懂什么最小子集，唉~~。
用个最土的方法，BFS来解，时间复杂度可能不是最优，抛砖引玉。
建一个bitset table，C++用vector >
每个row就是dynamic_bitset<> 存dict里面长度与target相同的string的第column位的
与target第column位的异同值，比如
apple, [blade] -> [[0],[0],[0],[0],[1]]
apple, [“plain”, “amber”, “blade”] -> [[0,1,0],[0,0,0],[0,0,0],[0,0,0]
,[0,0,1]]。
完成转换以后可以一眼看出，如何得到答案，就是每个row全0的可以完全区分。以上第
二题1p3,2p2,3l1都是答案。
其中，头尾两个row最特殊，比中间row要abbr度要高，比如第一题a4,显然比1p3,2p2,
3l1要高。
对于复杂问题，没有一个row全0的话，就要用BFS，逐个logic_and组合，得到全0的row
。组合时
可以把全1的row全部踢掉，因为没帮... 阅读全帖 |
|
m*****n
发帖数: 2152 | 30 target: abcde 字典：[aaaaa, bbbbb, ccccc, ddddd, eeeee]
编码是[[10000],[01000],[00100],[00010],[00001]]所以最小的是取任意 两个row
and就可以了。但是要优先取头尾两个row，原因上面说过了。所以这题答案是ab3, 3de
, a3e都行，其他的如a1c2,等等，abbr度不够， |
|
l******6
发帖数: 340 | 31 I think this problem is more complicated because it asks for the shortest
length of such a abbre.
With 2 letters remain, ap3 is different from a1p2
U
Each |
|
d******o
发帖数: 13 | 32 其实我反倒觉得Brute Force才是面试里的正解
第一步：先把 给定单词的所有abbreviation列出来
之后，去字典里match，也就是用到楼主提到的：
Problem changed to:
If given a string and an abbreviation, return if the string matches abbr.
其中，第一步也没有想象中的那么简单，需要用DFS去求出所有可能的组合，同时
ignore掉类似1pple这样明显无效的情况。在GlassDoor上看到Google也考过一个类似的题
目（不过简单些）：http://www.careercup.com/question?id=5733696185303040 |
|
p**h
发帖数: 1105 | 33 TFT is the abbr. for thin film transistor, the best so far components/materials
used in laptop display unit.
XGA is term on graphic adaptor for resolution higher than 1280x1024??. |
|
S*******s
发帖数: 13043 | 34 good job!
comments
1. 回扣，邮寄回扣。
2. in my very obscure impression, according to the stastics, very portion of
ppl (less than 10%?) will take trouble to fill and send the rebate form.
3.
4.
5.
6.
7. besides printing from cashier and print online, there are also pre-printed
rebate form, either in the package box (many manufacturer rebate) or in the
entrance of local store (like CompUSA)
8.
9.
10. UPC - abbr.Universal Product Code 通用产品代码
11. other products often requires serial number to qualify reba |
|
w*******o
发帖数: 6125 | 35 I remember last time someone said,
it's KE Next Generation.
Abbr. KE NG. |
|
l***h
发帖数: 139 | 36 Elizabeth - Lizzy
I guess Lisa is not abbr for Elizabeth.
Also, Edward - Ned
Douglas - Doug
Samantha - Sam
Patricia - Pat
William - Will |
|
b*********n
发帖数: 2975 | 37 PA abbr.
google了一下这个mall在 NJ 08528
27号旁边，应该没错，不在Penn |
|
z****n
发帖数: 24 | 38 It should be OUHSC, cause I've seen such abbr. in some documents.
Thanks for ur help, hope this one will work. :) |
|
|
d******n
发帖数: 3014 | 40 Photo Rumors
Photography news, before it happens
Home
eBay Finds
Reviews
Rebates
Nikon Rumors
Leica Rumors
Send Tips
Sony RX1 full press release
By PR admin | Published: September 11, 2012
Here is the full press release for the Sony RX1 full frame compact camera:
Sony Introduces the World’s First Full-Frame Compact Digital Camera
New Compact Cyber-shot? RX1 Camera features 35mm full-frame image sensor and
wide aperture f/2 lens
SAN DIEGO, Sept 12, 2012 – For the first time, all the benefits of f... 阅读全帖 |
|
i*****y
发帖数: 1554 | 41 很ws去查了
cunt[kʌnt]
加载中...添加生词
此单词属于使用最频繁的6000个英文单词，是海词推荐用户应该学会的3星常用词汇。
海词编辑部: sherryzhan
快捷功能功能设置改进词条简洁模式求助词友 改进词条
音标有误:
释义:
abbr.缩略词a.形容词ad.副词conj.连词n.名词int.感叹词prep.介词v.动词u.未知
移除+添加释义+添加例句其他问题:
如有其他建议和意见可以在此给海词编辑留言哦,我们会尽快处理!
n. <忌>阴道, 女性之阴部, 性交, 肉体, (尤指被视作性交对象的)女人
n. <忌>阴道
n. 女性之阴部
n. 性交
n. 肉体
n. (尤指被视作性交对象的)女人
n. A laboratory cunt and no litmus paper that could take her color.
n. 他家族中的女人们在九世纪曾两次改换祖先，到了文艺复兴期间又换了一次。
n. He had warned me that if he didn't answer it w... 阅读全帖 |
|
p**p
发帖数: 10318 | 42 Dates
When months are used with specific dates, such as in obituaries, abbreviate
and capitalize the month. Put commas after the day of the week, the month and
the year.
Example:
Joe Anders died Monday, Jan. 6, 1997, of cancer.
With no specific date, spell out the month. When you have the month and the
year, do not use a comma between them:
Example:
February is chilly.
She received her last letter from him in December 1994.
EXCEPTION: The "shorter" five months of spring and summer are not abbr |
|
f*****r
发帖数: 678 | 43 这个不见得是破绽吧
pac也许就是唐想买弄一下的pacific的abbr.
然后被不识货的wsn围观嘲笑 |
|
|
c*****d
发帖数: 6045 | 45 想省包子，自己写程序
想省力气，我有全美国的zip
是http://www.zip-codes.com/search.asp的数据
数据包括
Zip Code
City
State
Primary County
Area Code
City Type
City Alias Abbr.
City Alias Name
Latitude
Longitude
Time Zone
Elevation
State FIPS
County FIPS
Daylight Savings
Preferred Last Line Key
Classification Code
Multi County Flag
City Alias Code
Primary Record
Mixed Case City
Mixed Case City Alias
State ANSI Code
County ANSI Code
... 阅读全帖 |
|
w*r
发帖数: 2421 | 46 JBuilder 就Jbuilder好了，请不要abbr..... |
|
I**R
发帖数: 1309 | 47 I don't know if SOA's passing mark is still based on a
curve, i.e. percentage, but CAS has moved into a MQC
base. MQC is the abbre. for min. qualified candidate,
which is based on a min pre-set mark(adj. slightly)
instead on a % of the total population.
Bloody...... |
|
I**R
发帖数: 1309 | 48 do u know APL is the abbre. of what? =P |
|
m******g
发帖数: 69 | 49 Abbr./Fullname ISSN 2003 2004 2005 2006 2007 2008 2009IF 2010IF Article
number Publication support Home
BIOCHEM BIOPH RES CO
biochemical and biophysical research communications 0006-291X
2003 2004 2005 2006 2007 2008 2009IF 2010IF
2.836 2.904 3 2.855 2.749 2.648 2.548 2.595
IF不到3.
我也觉得是需要用FLOW CYTO，来证明你的MICROVESICLE里面的没有脂肪细胞。至少这
个实验的一个结果必须说明那个MICROVESICLE是纯净的。可是没有看见DATA支持。 |
|
f*******u
发帖数: 55 | 50 The abbre of Right of Way (ROW), I think. It decribes the cost of acquiring
land aling the infrasture .
Good Luck ! |
|
