x****3
发帖数: 62 | 1 看到LintCode出了Big Data的Ladder, 现有13道题。有访问权限的同学能否贴一下问题
集？ 比如
500. Invert Index
503. Anagram Map Reduce
504. Invert Index Map Reduce
549. Top k Frequent Words Map Reduce
.... （缺9道？）
谢谢 |
|
W***o
发帖数: 6519 | 2 替换一个字母那个有点儿像anagram 的马甲啊，对吧？
merge
follow |
|
b****t
发帖数: 78 | 3 最后一题就是从目标出发走平地或者上坡能到达到的最高坐标BFS一遍就好了
anagram 那题就是把 abc -> (25)bc a(25)c ab(25) （25或者26 看相同词他要true还
是false）全放在hash里面 然后来一个查一次就行呗
投票题prorityQueue 扫描线法 如果要再快速统计当前时间的topk 建一个hashheap
图题求union BFS找一下
merge那题 不明白楼主说什么
btw 鄙人拙见 。。。 |
|
s**********g
发帖数: 14942 | 4 merge那个看不懂啥叫merge两个数
anagram时间最优应该就是hash了，也许follow up要优化空间牺牲时间，那样也许trie
的变形可以 |
|
发帖数: 1 | 5 534 Design TinyURL 0.0% Medium
283 Move Zeroes 50.7% Easy
301 Remove Invalid Parentheses 35.5% Hard
273 Integer to English Words 22.4% Hard
621 Task Scheduler 42.4% Medium
67 Add Binary 33.2% Easy
325 Maximum Size Subarray Sum Equals k 43.1% Medium
689 Maximum Sum of 3 Non-Overlapping Subarrays 41.2% Hard
253 Meeting Rooms II 39.3% Medium
17 Letter Combinations of a Phone Number 35... 阅读全帖 |
|
发帖数: 1 | 6 这道题真的easy吗？
438. Find All Anagrams in a String |
|
发帖数: 1 | 7 我的名字叫雷锋。My name is Feng Lei.
# Title Solution Acceptance Difficulty Frequency
2
Add Two Numbers 28.2% Medium
3
Longest Substring Without Repeating Characters 24.5% Medium
535
Encode and Decode TinyURL 74.0% Medium
5
Longest Palindromic Substring 25.2% Medium
15
3Sum 21.8% Medium
238
Product of Array Except Self 50.0% Medium
17
Letter Combinations of a Phone Number ... 阅读全帖 |
|
l***n
发帖数: 812 | 8 分享一篇文章给大家看看。
http://online.wsj.com/article/SB1000087239639044459240457803035
Jennifer Bristol recently lost one of her oldest friends—thanks to a
Facebook fight about pit bulls.
The trouble started when she posted a newspaper article asserting that pit
bulls were the most dangerous type of dog in New York City last year. "
Please share thoughts… 833 incidents with pitties," wrote Ms. Bristol, a 40
-year-old publicist and animal-welfare advocate in Manhattan.
A recent study looks at rates of over... 阅读全帖 |
|
p**********u
发帖数: 15479 | 9 【 以下文字转载自 JobHunting 讨论区 】
发信人: donaghy (I am an NBA referee), 信区: JobHunting
标 题: 发一个F面筋
发信站: BBS 未名空间站 (Tue Feb 19 14:55:52 2013, 美东)
一共四轮,估计是挂了
第一轮老印,第一题用fair coin生成任意概率0,1随机发生器.这个题我以前见过,但是
当时手懒有点不求甚解.所以现场编的时候一下子卡住了,结果僵了有10分钟左右...最
后弄出来一个brute force递归的.当时就知道完蛋了.然后老印问了一道permutation,
给出时间空间复杂度.我说空间也是指数复杂,他偏偏不同意.结果我把stack 调用的情
况用树给他画了出来.然后他说,maybe you are right.
第二轮白人小哥,看见我明显有点depress.宽慰了我几句.他主要负责behavior,然后胡
扯了一通.最后问了我一道anagram
第三轮白人小哥manager,题目是数组找中位数.我们先讨论了教科书的linear算法.然后
他说这个算法不好,让我接着想.一开始我... 阅读全帖 |
|
b******y
发帖数: 2729 | 10 【 以下文字转载自 JobHunting 讨论区 】
发信人: nirvana21 (nirvana21), 信区: JobHunting
标 题: 国内逆天大神，M, G, F, T, H...通吃！
发信站: BBS 未名空间站 (Tue Mar 12 17:21:55 2013, 美东)
Microsoft， Google， Facebook， Hulu， Twitter 通吃。
人家国内硕士在读，从国内申请的，所向披靡啊，最后从了Facebook.
以下为原文：
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公... 阅读全帖 |
|
B*****e
发帖数: 9375 | 11 离题一点, 这里有人喜欢玩anagram么?
I used to love it. |
|
B*****e
发帖数: 9375 | 12 我觉得还是anagram更有难度，也更有意义,
你看前面某人提到丈母娘, 都不是称为"somebody" , 而是"something", 嘿嘿.
还有一种文字游戏是回文, palindrome, 英文中有
"never odd or even", "rise to vote sir", "borrow, or rob?", 和那个很出名的
"A man, a plan, a canal -- Panama!"
我最早知道的一个, 却是还在中国时的英语老师说的,
尼克松少年得志, 自创了一个"No X in Nixon" -- 没有尼克松解决不了的难题. |
|
b*****u
发帖数: 1978 | 13 下雨天打孩子----闲着也是闲着。大蓝发了一个英文“谜”帖：
http://www.mitbbs.com/article_t/Football/31547683.html
我顺水推舟，也来一篇关于中文灯谜，给同好们看着玩。
中文灯谜的手法，基本上有两种：析字，会意。
析字是指对汉字进行拆解、重组、增删等，得到新的字词。
会意是指针对字词的原本意思，加以变化，得出另外的意思。
不论是析字，还是会意，都离不开语带双关的解释，也就是“别解”
(这是灯谜的专用术语，即“另外一种解释”)，所谓无别解不成谜。
大蓝帖子里举的英文例子，无论是 Pictionary 还是 Anagram
或者 Palindrome ，都是对英文字母的重新组合，基本上类似
灯谜的析字法。其中也都离不开“别解”：
scrambled eggs: scramble 原本指“翻来覆去地炒”，别解为“弄乱”。
back pack: back 原本指“后背”，别解为“从后往前”。
split second timing: second 原本指“秒”，别解为“第二个”。
......
中文的灯谜里面，追求美感，就有许多讲究，也要避... 阅读全帖 |
|
B*****e
发帖数: 9375 | 14 What's the anagram for "woman Hitler" again? :) |
|
B*****e
发帖数: 9375 | 15
羊羊你个德州红脖太后进了
当年我老读书的时候
就已经有要求 各种学生组织的主席
不该叫chairman 该叫chairperson
(EECS332班上那个女生 就是这么签自己SWE主席的落款 我乍一看还觉得很新奇)
接着chairperson也不行了 凭啥是"son"!? 于是干脆只叫"Chair"
Hero也有歧义 为什么不是"Shero"?
加州的州众议员 不管左中右派
都不叫"Assemblyman" "Assemblywoman"
叫"Assemblymember" 谁也不得罪
记得"I Am On A March!"这个anagram么？
是需要再出一个这样的人物了! |
|
b****g
发帖数: 7311 | 16 Wang Liqin is coming to Maryland
As reported yesterday in numerous online forums and news agencies, Wang
Liqin, the 2001, 2005 and 2007 World Men's Singles Champion (but now down to
#9 at age 33), wasn't happy about not being chosen to play in the World Men
's Team Final against Germany this past weekend. We'd been negotiating with
him, but this slap in the face was the final straw for the unhappy superstar
. I pick him up tonight at Dulles Airport, on United 933 from Frankfurt, GER
. "I think I... 阅读全帖 |
|
M**4
发帖数: 731 | 17 这事假的吧。
As reported yesterday in numerous online forums and news agencies, Wang
Liqin, the 2001, 2005 and 2007 World Men's Singles Champion (but now down to
#9 at age 33), wasn't happy about not being chosen to play in the World Men
's Team Final against Germany this past weekend. We'd been negotiating with
him, but this slap in the face was the final straw for the unhappy superstar
. I pick him up tonight at Dulles Airport, on United 933 from Frankfurt, GER
. "I think I've done all I can for Chi... 阅读全帖 |
|
d*****q
发帖数: 849 | 18 来自主题: BrainTeaser版 - 又一个题目 The capital and a former capital of a certain country are anagrams of one
another. What is the country? |
|
z*i
发帖数: 58873 | 19 Heard about this one. But so far no mention about Arnold's last name is
Weber...we will see.
"Dolores Abernathy is also an anagram of "Arnold Base Theory."
;
: arnold weber, bernard lowe
: 这两个名字是字母重组
|
|
z*i
发帖数: 58873 | 20 Heard about this one. But so far no mention about Arnold's last name is
Weber...we will see.
"Dolores Abernathy is also an anagram of "Arnold Base Theory."
;
: arnold weber, bernard lowe
: 这两个名字是字母重组
|
|
L*****k
发帖数: 13042 | 21 godly 和 goldy是一回事吧。anagram而已。
你有正面高清无码照吗？让大家鉴定一下
风行的判断。 |
|
|
l*r
发帖数: 79569 | 23 我来总结一下本周博氏辞典.欢迎补充
Heraldry
bowdlerized
Elagabalus
Annotated potamology
dominatrix
Postprandial
balaclava
Zeitgeist
anagram |
|
|
|
|
b*s
发帖数: 82482 | 27 memory is the processes by which information is encoded, stored, and
retrieved. Encoding allows information that is from the outside world to
reach our senses in the forms of chemical and physical stimuli.
我的ID名称，有记载的历史，和别人的称呼，都不是记忆。你说的那些个，叫做
anagram。
记忆的不可靠性，在心理学academic专著上有很多，Oliver Sacks的著作算是普及型的。
人的记忆是很强大，但是也非常malleable，这个都是有定论的东西……
想。
实是
明是 |
|
|
b*s
发帖数: 82482 | 29 这个不叫顶针好不好，就是anagram而已
这个顶针用的好 |
|
b*s
发帖数: 82482 | 30 一个单词中，子母顺序是重要的，anagrams往往含义相差很大
bos啥了 |
|
b*s
发帖数: 82482 | 31 汉字有anagram么？
研表究明，汉字的序顺并不定一能影阅响读，比如当你看完这句话后，才发这现里的字
全是都乱的 |
|
b*s
发帖数: 82482 | 32 所以不合定义，汉字不存在anagram
本来就不基于字母。。。。 |
|
|
|
o********l
发帖数: 12430 | 35 Word Play
Amazing Anagrams
* SUPREME COURT becomes… CORRUPT? SUE ME.
* THE ASSASINATION OF PRESIDENT ABRAHAM LINCOLN becomes… A PISTOL IN AN
ACTOR’S REBEL HANDS- A FINE MAN IS SHOT
* PUBLIC RELATIONS becomes… CRAP BUILT ON LIES.
* SENATOR becomes… TREASON
* A SURGICAL OPERATION becomes… PAIN OR GORE. ALAS, I CUT
* ADIOS, AMIGOS becomes… I GO, SO I AM SAD
WHAT YOU’VE ALWAYS WANTED TO KNOW BUT TO SHY TO ASK –YES, SLUGS HAVE 4
NOSES |
|
o********l
发帖数: 12430 | 36 since i'm the first one replied can i have all the prizes? 50 baozi will do,
thank you.
good joke.
omelette. |
|
O******e
发帖数: 734 | 37 But I don't have 50 right now, only 3.8!
However, I think you have earned a piece of "cake".
Now you have to figure out what kind of cake it is.
"So, Newcastle had some good freshly baked Spanish omelettes."
=> "__ ___, ____cake ______ ____ _____ ___ ______ ___
_____ __ ___!"
do, |
|
p****o
发帖数: 1340 | 38 mooncake. i ask for 3 weibi only. |
|
O******e
发帖数: 734 | 39 Good try, but wrong type of cake.
However, you get another clue for guessing that the cake is of a
"consonant-vowel-vowel-consonant" type and the two vowels are
the same, but it's not "moon".
Here are the next clues:
(1) The "moon" is revealed in the answer.
(2) The "cake" is literally not suitable for vegetarians, and figuratively
not suitable for children.
"So, Newcastle had some good freshly baked Spanish omelettes."
=> "M_ _o_, ____cake ______ ____ _____ ___ ______ ___
_____ on ___!" |
|
O******e
发帖数: 734 | 40 Over the past hour the prize money in my bank account has
grown from 3.8 to 4.1! |
|
|
O******e
发帖数: 734 | 42 MITBBS bank won't allow me to transfer "beefcakes" to you.
Minimum transaction requires 10 "beefcakes".
So I owe you some "beefcakes for now.
"So, Newcastle had some good freshly baked Spanish omelettes."
=> "My God, beefcake ______ ____ _____ ___ ______ ___
_____ on ___!" |
|
p****o
发帖数: 1340 | 43 u can have a beefcake shot of u, :). a photo can be attached
here, i think.
So, Newcastle had some good freshly baked Spanish omelettes.
- ---- ---- - - - - ---- - - - -
My God, beefcake photos ____ _____ ___ ______ ___ _____ on ___! |
|
o********l
发帖数: 12430 | 44 what the heck is a beefcake?
that sounds gross! |
|
O******e
发帖数: 734 | 45 My MITBBS bank balance is down to 2.8! What happened?
Is this some kind of virtual stock or mutual fund account? |
|
O******e
发帖数: 734 | 46 Did you Google? You might not want to do that. |
|
j***6
发帖数: 107 | 47 英语里有一个文字游戏叫做anagram，是把一个单词或词组的组成字母拆散后再重新组
合成新的单词或词组，如果新的单词含义与旧的有某种关联那就更好。
例如：
Dormitory = dirty room
Mother-in-law = woman Hitler
华盛顿邮报星期天有个专栏叫做style invitational，有一次请读者给名人作自
传，要求该＂自传＂只能用名人的名字中所包含的字母来写成，例如 Monica Lewinsky
的＂自传＂中，就不能出现 Bill Clinton，Linda Tripp，Kenneth
Starr 等名字，于是 bill 成了 willie (william jefferson Clinton)， linda 成了
lin 等等。
获得大奖的征文是
Monica Lewinsky:
Well, I was, like, a woman, y’know. William was, y’know, like, a man. So I
’m, like, so lonely. Willie is, like, well, Willie. Anywa... 阅读全帖 |
|
O*******e
发帖数: 1024 | 48 来自主题: Translation版 - 问个单词 no idea.
it's not an anagram right? |
|
o**1
发帖数: 6383 | 49 anagram一下:
Belief = Be Life
TrustInJesus = Sister Unjust |
|
