c**i
发帖数: 6973 | 1 I read the entire series. Interesting. A never married man originally from
Taiwan, I have lieved in US for a quarter century. Never havin gbeen to
China, I do not know the custom there. Having left Taiwan and not returned
even for a visit, I know little about custom in Taiwan, either. Besides,
full disclosure, I disown all my clan, most of whom choose to live there (
many of whom US granted immigration visas but instead declined--that is why
US quota for Taiwanese immigration are never filled).
... 阅读全帖 |
|
y*********e
发帖数: 518 | 2 指的是在字典里面搜索phrase么？two adjacent words会组成一个2gram，然后看这个
2gram是否在dictionary中？
这得看dictionary是怎么实现的。若是纯粹在主内存里面玩，那么多半是hashtable。
对于问题1和问题2，都可以用O(N)
的解法。扫描每一个ngram，然后在hastable里面查询即可。
若是实际上的问题，那么ngram可能会多到内存装不下 -- 这也是Google提问的风格。
还必须看这个dictionary是保存所
有可能的ngram，还是仅仅保存有语法意义的phrase？若是所有可能的ngram，2gram大
概会有个几百万的样子，
3gram就可以上千万，到4gram，5gram就是亿的数量级了。这个时候分布式计算就很有
用了。
D |
|
d******p
发帖数: 335 | 3 一共两次电面一次onsite
电面1. 印度人：
1. research相关问题
2. 给一个巨大的文件(>10GB)，每一行都是一个数字，怎么sort。只要答到external
sort就可以了
3. 一个概率题，具体记不清了，大概的意思是有红色和蓝色球，如果拿到红色，那么
放回，如果拿到蓝色，再拿下一个，根据下一个的花色来判断是否放回。问：拿到就剩
最后一个球是红色的概率是多少
电面2. 欧洲人：
1. research相关
2. 和twitter很相关的一个问题，根据twitter的follow关系，如何efficiently找到所
有的connected components。有一个很大的文件，每行存一条follow关系的边。基本上
达到hash就差不多对了。会不断问细节，然后如何改进。这轮面的很好。
onsite记得的题目如下：
1. 国人大哥
twitter怎么做fraud detection，怎么根据tweet做clustering，问了一些IR的问题
2. 南美人
自己最满意的项目是什么，又按照简历问了一些问题
怎么找hot的tag（就是#tag这种）
3. 白人
1
... 阅读全帖 |
|
d******p
发帖数: 335 | 4 一共两次电面一次onsite
电面1. 印度人：
1. research相关问题
2. 给一个巨大的文件(>10GB)，每一行都是一个数字，怎么sort。只要答到external
sort就可以了
3. 一个概率题，具体记不清了，大概的意思是有红色和蓝色球，如果拿到红色，那么
放回，如果拿到蓝色，再拿下一个，根据下一个的花色来判断是否放回。问：拿到就剩
最后一个球是红色的概率是多少
电面2. 欧洲人：
1. research相关
2. 和twitter很相关的一个问题，根据twitter的follow关系，如何efficiently找到所
有的connected components。有一个很大的文件，每行存一条follow关系的边。基本上
达到hash就差不多对了。会不断问细节，然后如何改进。这轮面的很好。
onsite记得的题目如下：
1. 国人大哥
twitter怎么做fraud detection，怎么根据tweet做clustering，问了一些IR的问题
2. 南美人
自己最满意的项目是什么，又按照简历问了一些问题
怎么找hot的tag（就是#tag这种）
3. 白人
1
... 阅读全帖 |
|
w****x
发帖数: 2483 | 5 /*
Given tweet's inverted index，how to find phrases combination，e.g
phrase "twitter good tool", "twitter is a good tool" is better than "twitter
is good,
facebook is a better tool"
*/
bool GetClosestPhrase(hash_map>& dic, vector& strs,
int& nStart, int& nEnd)
{
for (vector::iterator it = strs.begin(); it != strs.end(); it++)
{
if (dic.find(*it) == dic.end())
return false;
}
int nNum = strs.size();
vector*> vec;
ve... 阅读全帖 |
|
w****x
发帖数: 2483 | 6 /*
Given tweet's inverted index，how to find phrases combination，e.g
phrase "twitter good tool", "twitter is a good tool" is better than "twitter
is good,
facebook is a better tool"
*/
bool GetClosestPhrase(hash_map>& dic, vector& strs,
int& nStart, int& nEnd)
{
for (vector::iterator it = strs.begin(); it != strs.end(); it++)
{
if (dic.find(*it) == dic.end())
return false;
}
int nNum = strs.size();
vector*> vec;
ve... 阅读全帖 |
|
m*****k
发帖数: 731 | 7 5. team lead
悲剧就悲剧在他身上了，问了一个电面一样的问题，我说问过了，换一个吧，然后就换
了一个，结果答的比较烂：
给一组tweet的inverted index，怎么找一个phrase（多个词）的最短组合，比如找
phrase "twitter good tool", twitter is a good tool就比twitter is good,
facebook is a better tool距离近
找最短的包涵所有单词的句子？
顺序重要么？ |
|
m*****k
发帖数: 731 | 8 5. team lead
悲剧就悲剧在他身上了，问了一个电面一样的问题，我说问过了，换一个吧，然后就换
了一个，结果答的比较烂：
给一组tweet的inverted index，怎么找一个phrase（多个词）的最短组合，比如找
phrase "twitter good tool", twitter is a good tool就比twitter is good,
facebook is a better tool距离近
找最短的包涵所有单词的句子？
顺序重要么？ |
|
l*******s
发帖数: 1258 | 9 没必要自己从头实现from scratch
基本功能：有些半成品。比如sphinx，你可以用来训练自己的语音模型。另外，还需要
语言模型language model，可以考虑现成的比如Srilm。
高级功能：这个关键处在于如何把一个自然语言的句子变成machine readable的句子，
比如first order logic。一些思路：可以考虑parser，就是先把一个句子变成句法树
，然后根据phrase structure information来map到first order logic，执行程序命令
。parser可以考虑Berkeley parser, Stanford parser, OpenNLP parser等；或者考虑
dependency parser，或许比phrase structure parser更有用，比如Stanford parser
，malt parser等，甚至可以用semantic parser，这个需要自己实现。
总之就是，每一步都有现成的工具包，就看你怎么攒到一块，效果还好。这里面很多地
方需要自己去training，tuning。
至于... 阅读全帖 |
|
n******n
发帖数: 567 | 10 来自主题: JobHunting版 - 两个设计题 1, 怎么根据tweet做clustering??
2, 给一组tweet的inverted index，怎么找一个phrase（多个词）的最短组合，比如找
phrase "twitter good tool", twitter is a good tool就比twitter is good,
facebook is a better tool距离近??
有没有相关的书之类的，这应该是信息检索？？ |
|
c********t
发帖数: 5706 | 11 You may assume N ≤ 100, and each sentence could contain millions of words.
有这样大数据的话，DP和变种suffix tree都不行吧。我看只能先两个sentences brute
force 求出 all common phrases, 再用结果去其他sentences里面找，得出all
common phrases, 再回来对每个sentences查找删除。 |
|
f*********m
发帖数: 726 | 12 给一组tweet的inverted index，怎么找一个phrase（多个词）的最短组合，比如找
phrase "twitter good tool", twitter is a good tool就比twitter is good,
facebook is a better tool距离近
多谢。 |
|
a*******3
发帖数: 27 | 13 说了inverted index，应该是吧tweet good tool三个词分别拉出倒排doc list
对出现同时在三个doc list中的doc(phrase）,找最小的吧
如果找不到的话就对同时出现在tweet good或者tweet tool或者good tool的phrase找
最小的 |
|
s*********a
发帖数: 148 | 14 给你个string,包含spaces和*. 每次猜一个letter,如果string中有这个letter, 对应
的*显示该letter;如果没有该letter, 扣分（或者画hangman).
你有一个dictionary 和 corpus. 所有的word都出自该dictionary, 所有的phrases都
出自该corpus.
如何最大化赢的机率？
我想是不是把corpus中的phrases按包含的单词数和长度分到不同组再各自set up trie
? |
|
b********6
发帖数: 97 | 15 背景：本科生物，统计master + 9个月工作经验
结果: offer: amazon, facebook, linkedin, google
Withdraw了ebay的onsite，别的好多电面都fail或者没有消息
电面：
Amazon两个：面得太早，具体想不起来了，code题不多。问怎么从某种格式的log file
里抓出想要的信息，简单的regular expression 和perl scripts, 问一些如果server
有问题怎么trouble shooting的开放问题。
Linkedin 两个：
1 binary tree level order traversal, leetcode原题
2 pow(x,2) leetcode原题
3 判断一个string表示的数字是否valid，类似leetcode Valid Number原题，一些具体
要求要和面试官讨论后确定
4 permutation I and II leetcode原题
Facebook一个：
1 reverse linkedlist (这个我无话可说)
2 decide whether tw... 阅读全帖 |
|
c******n
发帖数: 4965 | 16 刚爆出的料， uber 真是糙快猛的代表啊
https://www.theinformation.com/inside-ubers-engineering-struggles?unlock=
22c087&token=4fa8aaabbd314173f46a69e9c2b4db43226d3169
The Information
Research Topics
The Team
Our Subscribers
Welcome, John
Semil Shah shared this article from The Information with you. For access to
more exclusive news, interviews, analysis and subscriber-only events,
subscribe to The Information.
Subscribe Now
EXCLUSIVE
Inside Uber’s Engineering Struggles
Inside Uber’s Engineering Struggles
Uber CT... 阅读全帖 |
|
n*****l
发帖数: 868 | 17 据说可以提高效率还没毒，是不是真滴？
Statement of Hazardous Nature
This product is classified as:Not classified as hazardous according to the
criteria of SWA.Not a Dangerous Good according to the Australian Dangerous
Goods (ADG) Code.
Risk Phrases:Not Hazardous - No criteria found.
Safety Phrases:S23, S25, S36. Do not breathe vapours or mists. Avoid Contact
with eyes. Wear suitable protective clothing. |
|
w********9
发帖数: 8613 | 18
reviews/1575421283/ref=dp_top_cm_cr_acr_txt?ie=UTF8&showViewpoints=1
was told
was at
saver. My
bed) and
如果借助一本书能让不少家长或老师很快改掉小孩咬人的倾向，其它类似或不完全类似
的方法也可以
有效。
更多的评论。
This book has really helped my toddler understand that biting hurts. I
am grateful to the author for writing this book. Thanks
+++++++++
I found this book at my local library and decided to check it out as my
20-month-old daughter had started biting me thinking she was playing a
game. She really likes the book and asks for it to be read... 阅读全帖 |
|
w********9
发帖数: 8613 | 19 用Google作phrase search："Teeth are not for biting", 可以找到不少父母用这本书的第
一经验。应该还有这类其它的书。
而作phrase search：toddler “biting back”，可以找到更多的讨论。这无疑是个有不少争议的
办法。 |
|
B******1
发帖数: 9094 | 20 扁豆写的书评如下：
Title: Metamorphosis
Early on in his life, Benjamin Carson realized that he would have to work
harder than anyone else to be truly accepted. In his autobiography Gifted
Hands, Carson documents his brilliant transformation from an unmotivated
ghetto boy to a world-renowned pediatric neurosurgeon, detailing specific
experiences and beliefs that impacted his life. His story, though remarkable
, is written in such a way that it is both relatable and interesting,
utilizing down-to-earth lan... 阅读全帖 |
|
B******1
发帖数: 9094 | 21 扁豆写的书评如下：
Title: Metamorphosis
Early on in his life, Benjamin Carson realized that he would have to work
harder than anyone else to be truly accepted. In his autobiography Gifted
Hands, Carson documents his brilliant transformation from an unmotivated
ghetto boy to a world-renowned pediatric neurosurgeon, detailing specific
experiences and beliefs that impacted his life. His story, though remarkable
, is written in such a way that it is both relatable and interesting,
utilizing down-to-earth lan... 阅读全帖 |
|
B******1
发帖数: 9094 | 22 本‧卡森是一从文盲妈妈的单亲家庭长大的黑人孩子。后成为 AA 制的几个成功
典范之一。
http://news.yahoo.com/dr-ben-carson-president-ill-leave-god-130
八年级的书评（Gifted Hands）
Metamorphosis
Early on in his life, Benjamin Carson realized that he would have to work
harder than anyone else to be truly accepted. In his autobiography Gifted
hands, Carson documents his brilliant transformation from an unmotivated
ghetto boy to a world-renowned pediatric neurosurgeon, detailing specific
experiences and beliefs that impacted his life. His sto... 阅读全帖 |
|
|
c**i
发帖数: 6973 | 24 Well, I admit that happens to me more than once. Never vain--"You are so
vain"--I rarely take a look at myself in the mirror--for decades.
Then again, it is called "bad hair day" in US. Everything will be all right.
Bad hair day. The Phrase Finder.
http://www.phrases.org.uk/meanings/bad-hair-day.html |
|
l*******r
发帖数: 2847 | 25 搜了半天还是搜到了，供大家参考：
http://www.uscis.gov/sites/default/files/err/B5%20-%20Members%2
简单关键字确实不能解决问题。
AAO批判的几点：
1. "five independent words, rather than a phrase or a combination of words
and phrases"。
2. "The petitioner submitted only the first page of the search results, and
therefore the record does not show that all of the search engine's "hits"
relate to the "....
2. "of the ten articles identified on the Google Scholar printout, the
petitioner's article has the smallest number of citations "
能想办法... 阅读全帖 |
|
c**i
发帖数: 6973 | 26 That is the title of a report today in VOA Chinese edition.
A quote: 台湾国民党主席吴伯雄"说：'相信来自台湾的中华健儿在这里也享受一种主
场的优势，这是我们希望的。'"
My comment:
(1) 主场优势 is "home advantage" in English. Before I left Taiwan more than
two decades ago, there was not such a concept, let alone a phrase. That was why a few days ago I did not know what it meant when I saw the phrase in this board.
(2) I don't know if it came (to Taiwan) from Japan--in Japan, the characters are 主場 rather than 主场--or China.
(3) I think KMT is crazy |
|
|
|
|
c**i
发帖数: 6973 | 30 (1) You are so ignorant that if your husband sell you down the river
Sold down the river. The Phrase Finder, undated.
http://www.phrases.org.uk/meanings/326500.html
, you will help him count cash.
(2) Where is your husband throughout this ordeal?
He is the culprit, not you. But he is nowhere to be seen--or heard.
And it is likely that your husband took the money from the bank account and
Department of Revenue, North Caronina.
(3) You assert there is no tax in South Carolina. That state is no par... 阅读全帖 |
|
B******1
发帖数: 9094 | 31 这是本好书。讲的是一个文盲妈妈的穷孩子如何成为著名的神经外科医生的故事。扁豆
写的书评如下：
Title: Metamorphosis
Early on in his life, Benjamin Carson realized that he would have to work
harder than anyone else to be truly accepted. In his autobiography Gifted
Hands, Carson documents his brilliant transformation from an unmotivated
ghetto boy to a world-renowned pediatric neurosurgeon, detailing specific
experiences and beliefs that impacted his life. His story, though remarkable
, is written in such a way that it is both relatable and int... 阅读全帖 |
|
CO
发帖数: 136 | 32 http://www.outletsatcastlerock.com/event/red-envelope-scratch-a
To welcome good fortune and joy in the Year of the Monkey (the Chinese Lunar
New Year), Outlets at Castle Rock will honor the ancient Chinese gifting
tradition by giving away Red Envelope scratch & win cards and promotional
gifts from brands around the center. The tradition symbolizes good luck and
well wishes for the New Year. From Friday to Monday, February 5 to 8,
shoppers can stop by the customer service desk and utter the phras... 阅读全帖 |
|
p***y
发帖数: 18037 | 33 http://en.wikipedia.org/wiki/He_Loves_Me..._He_Loves_Me_Not
"He Loves Me, He Loves Me Not or She Loves Me, She Loves Me Not (originally
effeuiller la marguerite in French) is a game of French origin, in which one
person seeks to determine whether the object of their affection returns
that affection or not.
A person playing the game alternately speaks the phrases "He (or she) loves
me," and "He loves me not," while picking one petal off a flower (usually an
oxeye daisy) for each phrase. The phras |
|
a*o
发帖数: 25262 | 34 I am sure her audiences are not Ph.D. or post doc who are doing research.
her audiences are the general public.
It's just like every store has a simple phrase or a company logo. Walmart:
Save money. Live better. Target : Expect More. Pay Less. CapitalOne Bank:
What's In Your Wallet?
People are scratching their head off to come up these simple phrases. They
look simple, but actually they are not. Just like the color in the Apple
logo. |
|
c******n
发帖数: 4965 | 35 thanks, I see that there is the bi-word index, but I read that it's
basically impossible to do 3-word phrase index, so you would still run
into
that problem of a hi-match doc for the phrase being pruned off the doclist
for a single word |
|
c******n
发帖数: 4965 | 36 【 以下文字转载自 USANews 讨论区 】
发信人: lczlcz (lcz), 信区: USANews
标 题: 加州大学出台各种规定限制言论自由
发信站: BBS 未名空间站 (Sun Jun 14 15:36:10 2015, 美东)
University of California Imposes Codes: Can’t Say “America is the Land of
Opportunity”
Michael Becker June 14, 2015
A University used to be the place a young person would go to be challenged.
To be exposed to a wide range of ideas, to learn to think, to analyze
information, and to be able to form and defend opinions. It’s also a place
where a young person learns the foundat... 阅读全帖 |
|
G***G
发帖数: 16778 | 37 how to understand the Chinese Chanrenjing?
Is it a verb phrase or a noun phrase? |
|
|
S*********g
发帖数: 24893 | 39 Sodomy
From Wikipedia, the free encyclopedia
Sodomy (/ˈsɒdəmi/) is any non-penile/vaginal copulation-like
act, such as oral or anal sex, or sex between a person and an animal.[1] The
word is derived from the story of Sodom and Gomorrah in chapters 18 and 19
of the Book of Genesis in the Bible.[1] So-called "sodomy laws" in many
countries criminalized not only these behaviors, but other disfavored sexual
activities as well, but in the Western world, many of these laws have been
ove... 阅读全帖 |
|
m*******y
发帖数: 14292 | 40 not CHINK in the armor. spell it CHINK is intentional.
Chink vs. kink
Chink means a narrow opening. It’s often used in the phrase chink in [one’s] armor, which means a weakness that provides an opening for attack. Another common use is in the phrase chink of light (or sunlight), which appears most often in British writing and is similar in meaning to ray of hope. Kink has a few meanings, including (1) a tight curl in rope or wire, (2) a painful muscle spasm, (3) a flaw in a plan, and (4) an unus... 阅读全帖 |
|
a*********g
发帖数: 8087 | 41 Jeremy Lin slur an 'honest mistake' says fired ESPN editor
Comments 65
By Tom Weir, USA TODAY
Updated 2h 39m ago
CAPTIONBy Debby Wong, US PRESSWIRE
The editor fired by ESPN for using a racially offensive headline for a story
about Jeremy Lin contends he wasn't making a racist joke and that the
wording was unintentional.
"This had nothing to do with me being cute or punny," Anthony Federico told
the New York Daily News. "I'm so sorry that I offended people. I'm so sorry
if I offended Jeremy."
Fed... 阅读全帖 |
|
b******n
发帖数: 1269 | 42 Pinarello inspired...
The large Latin phrase: Those who dare, win.
The small Latin phrase: Anything written in Latin, sounds so much deeper... |
|
c**i
发帖数: 6973 | 43 Well, China, but not Taiwan, has a phrase 千军万马过独木桥. (Incidentally I
can not find the origin of this phrase.) |
|
q**u
发帖数: 12289 | 44 http://en.wikipedia.org/wiki/Lock_and_load
"Load and lock" was the original order, and referred to the operation of the
M1 Garand rifle, the standard U.S. Army rifle of World War II. The phrase
describes the insertion of a clip of ammunition into the rifle, loading the
clip, and locking the bolt forward (which forces a round into the chamber,
readying the rifle for use). Thus the phrase "lock and load" is an example
of the rhetorical device hysteron proteron. |
|
s*******e
发帖数: 144 | 45 http://sportsillustrated.cnn.com/2011/writers/michael_mccann/11
While Pennsylvania Attorney General Linda Kelly says that her office won't
file charges against Joe Paterno for not reporting the alleged child sexual
abuse by former Penn State defensive coordinator Jerry Sandusky, the 84-year
-old coach could eventually face criminal charges for perjury, obstruction
of justice and violating the state's Child Protective Services Law. Paterno
could also become a defendant in civil lawsuits filed by ... 阅读全帖 |
|
n***n
发帖数: 1037 | 46 If someone asks you
Only
What is the meaning of this word, most people should not answer, because
although common, but are combined with other words
Like to use. Eloquence, talent. Or I. Fools and so on.
After a long study and reflection, I finally understand the meaning of the
word, thus mastery, all and only the relevant
Have a profound understanding of the picturesque phrase.
First, the Chinese characters are like type text, this man among a long
stretched out things like what? Yes, that is
T... 阅读全帖 |
|
l***h
发帖数: 9308 | 47 我记得以前给过一个术语链接在某个置项贴里面，可能归档了吧，再贴一下，新人不懂
的可以参考一下
http://www.runnersworld.com/community/forums/runner-communities
Your friendly beginning runner's guide to .... runner's jargon.
You'll notice we don't have a FAQ here -- that's because we want you to ask
your questions, join in, become part of the community! That said, I am sure
new runners get overwhelmed by phrases we throw around all the time here
with impunity; you probably think we're all speaking some strange language.
To follow along here, ... 阅读全帖 |
|
W***i
发帖数: 833 | 48 算了，我还是再贴一遍，
Your friendly beginning runner's guide to .... runner's jargon.
You'll notice we don't have a FAQ here -- that's because we want you to ask
your questions, join in, become part of the community! That said, I am sure
new runners get overwhelmed by phrases we throw around all the time here wit
h impunity; you probably think we're all speaking some strange language. To
follow along here, it's really helpful just to know some general stuff and w
hat terms mean. So in the interest of hel... 阅读全帖 |
|
l***h
发帖数: 9308 | 49 marathon pace
跑步黑话大全
Your friendly beginning runner's guide to .... runner's jargon. Cool
You'll notice we don't have a FAQ here -- that's because we want you to ask
your questions, join in, become part of the community! That said, I am sure
new runners get overwhelmed by phrases we throw around all the time here wit
h impunity; you probably think we're all speaking some strange language. To
follow along here, it's really helpful just to know some general stuff and w
hat terms mean. So in the in... 阅读全帖 |
|
