q****x
发帖数: 7404 | 1 trie应该是基本概念，没必要绕弯吧。电话簿是典型的动态集合，肯定要考虑插入删除。 |
|
m*******l
发帖数: 12782 | 2 吧所有信用卡,银行等等的1800大一遍...
一个月见效果
那种电话簿也行,随机打过去 |
|
c****f
发帖数: 28 | 3 今天三星面试遇到一个设计题，how to design a phone book on mobile phone (with
minimum memory usage)? 除了trie, 可不可以改进减少RAM消耗? |
|
x*******z
发帖数: 31 | 4 同被问了这一道题。面试官提示regular expression. 但我不知道这道题怎么和正则表
达式联系起来。。。 |
|
l*****a
发帖数: 14598 | 5 trie的一个功能是输入前一部分字符，可以推荐可能的单词
问题是需要每个node hold一个list of string吧，这样的话是不是memory用的很多？ |
|
c****f
发帖数: 28 | 6 嗯，面试官就是说trie memory消耗太多，问可不可以改进？ |
|
|
|
|
A*********c
发帖数: 430 | 10 trie, compressed trie, tenary tree.
with |
|
A*********c
发帖数: 430 | 11 这个和原题需求不一样。
电话号码本主要是存名字，然后支持快速插入，删除，前缀查询等
这个stack overflow的题目是光存号码。 |
|
z****8
发帖数: 7 | 12 能不能先sort电话号码，然后在压缩，不直接存电话号码，而是存电话号码相对上一条
的偏移量 |
|
S*******C
发帖数: 822 | 13 一道Amazon常见设计题，其他公司也考过
设计个电话本, 可以用那些数据结构？
Design a phone book application. He was mainly looking for the data
structure. Follow up question was to write a code to insert data into a trie!
要求是可以根据人名字找到他的电话号码，根据电话号码可以找到人名字，一个人名字
下，可以有好几个号码，但是一个号码只对应一个人
我的解法：用trie储存所有人名String，trie node中有一个List类型的成员
变量来储存这个人的电话号码，这个解法是不是最优的？如果不是最优又该怎么做呢？ |
|
S*******C
发帖数: 822 | 14 我的这种解法只能用姓名快速查询到电话号码，而不能用电话号码快速查询姓名，后者
需要把电话号码最为key，把姓名作为value存在HashMap中吧？ |
|
|
b**********5
发帖数: 7881 | 16 1） 为什么我看到这种题， 大家都用trie， 为什么没人用hashmap？ 把人名hash 为
key， 为value?
2) to do the reverse lookup, phone number -> name, the total possible number
of combination就是10^10, so why not just use an array?
or u can use a hashmap of , as name->id
and then to reverse lookup, u can use an integer array
to store one's phone numbers, u can use hashMap
number> |
|
|
S*******C
发帖数: 822 | 18 1）用hashmap为什么没trie好，是因为大量相似的String作为key浪费大量空间，比如
Jessica和Jessie中很多字母"Jessi"都重复，用trie就不会有重复。
2)int array原则上是可以的，但只能在你有数亿的号码时用才比较好，这样要用10^10
的空间，如果只有几千的号码的话还是hashmap比较好
number |
|
T****U
发帖数: 3344 | 19 那可以加prefix trie, 字母数字一起，然后hash回原来的电话簿Object |
|
T****U
发帖数: 3344 | 20 一个电话簿能有多大？除非是黄页，黄页可以按首字母数字分级索引到不同的机器和数
据库，也不困难。 |
|
|
H******7
发帖数: 34403 | 22 我现在用ooma几个月了一直没有问题，当然，我电话也很少。也没人向我收过任何钱。
来电姓名显示我以为只有VIP（？）试用期间有，没想到过期这么久了还有。有意思，
这辈子第一次用，好象只有上了电话簿的才有姓名，手机来电就没有。
我的破电脑的无线网常常出现limited service,要repair一下才能上线。我一度怀疑是
ooma引起的，不过可能是我臆想，目前没有证据支持。 |
|
g**********5
发帖数: 112 | 23 邮政：
美国邮政编码用的是五位数,以此标明你的住址位于哪个邮区(postal zone)。有些
个人、单位、团体使用更加精确的九位数编码。
每个城市都有一个邮政总局,较大的城市则有几个提供全方位服务的邮政分局和提
供有限服务的邮政所或邮政点(substation)。邮政点有时附设于某个商店或某个杂货店
(drug-store)。许多大学都在校园里某个地方设置邮政所或提供有限服务的小邮政服务
点。这类邮政所和邮政点出售邮票,提供最低限度的邮政服务,诸如邮寄信件、邮包到美
国国内各地。
各个邮局的电话号码刊登于电话簿“蓝页部分”的“美国政府,美国邮政”(United
States Government, U. S. Postal Service)栏目。有些地方的《城市指南手册》把
当地各个邮局的名录、地址、电话号码专列于“信息资料”(Information)或“用户服
务”(Customer Service)栏目。
邮寄信件和邮包的费用偶尔有变动,变动情况随时张帖布告予以公布。你可以在当
地邮局索取邮费单。
通过美国邮政寄出邮包的重量和大小... 阅读全帖 |
|
h******n
发帖数: 2795 | 24 fertilizer太简单了吧？
买一个稍稍好一些的Spreader，简单设置一下，就可以直接使用了。
如果想一年四季控制杂草以及施肥，可以找TrueGreen（或从黄页电话簿上找）进行所
谓的专业服务。它们知道什么时候该施肥，什么时候该控制杂草生长,他们会定期上门
服务，然后给你寄账单。 |
|
J**S
发帖数: 25790 | 25 网上和CALALOG等电话簿上找的师傅都价格太高了。 |
|
q*******n
发帖数: 20306 | 26 现在太多的人的身心和技能退化得太厉害了， 名牌大学的机械工程博士的自行车螺丝
松了不会修, 电子工程博士用电跳闸了不懂把电闸推回去, 建筑工程博士爬在两米高的
梯子上就哆嗦, 有机化学学博士不知道自己在家炒菜怎么放盐, 这些人啥也做不了, 还
一个个自称年收入几位数混得多么滋润.
也是这些人， 家里出点小毛病， 不想着找出原因自己修理， 总是翻电话簿或上网查
打电话叫专业公司来修， 被宰几百块眼睛都不眨, 不是自己出力挣的钱, 来得容易，
扔得也容易, 发展经济啊. 可惜总是见钞票满天飞, 现实中却很少能碰到能制造合格
产品或提供合格服务的人. |
|
q*******n
发帖数: 20306 | 27 首先你认为的短路， 不一定是真的问题所在， 我常帮人修电路, 或房子的其它问题，
很少有毛病是别人找对的。 房客通常不懂, 房客虽然都是研究生, 但他们向我述说的
叫我去修的啥毛病, 通常都被他们诊断错了. 我的房东很懂, 但也经常诊断错误. 你
如果真的能把毛病准确地找出来, 你也就不用雇人去做了， 屁大的事, 自己动手几分
钟搞定.
查电话簿叫专业人员来修， 即使完全没毛病, 也要收上百美圆, 而且他们会装神弄鬼,
骗你说有什么什么大毛病, 必须要花巨款大修. |
|
y**********u
发帖数: 429 | 28 【 以下文字转载自 Family 讨论区 】
发信人: thshuaige (TH哥们), 信区: Family
标 题: 坐拥休斯顿（Sugar Land），遥望达拉斯（Plano）！ (转载)
发信站: BBS 未名空间站 (Thu Jan 2 12:36:59 2014, 美东)
发信人: thshuaige (TH哥们), 信区: Texas
标 题: 坐拥休斯顿（Sugar Land），遥望达拉斯（Plano）！
关键字: 休斯顿,达拉斯,糖城,普莱诺,比较
发信站: BBS 未名空间站 (Wed Jan 1 11:54:22 2014, 美东)
朋友工作变动去了达拉斯北郊的Plano，我却来到了休斯顿的Sugar Land。我来的时间
不长，还在熟悉环境，可朋友在Plano却已经“如鱼得水”了。他描述了Plano的“十大好
处”，羡慕得我不得了，尤其是花不到一美元（Actually Only $0.75）就能去电影院看
场电影（几个月新的），恐怕Sugar Land 没这种地方吧？
另外Plano 还有最好的华人教会、公共图书馆、Recreation Center及... 阅读全帖 |
|
l*****8
发帖数: 232 | 29 去专门卖landscaping 的大石场很便宜，去电话簿上找找， |
|
p**c
发帖数: 5 | 30 俺上星期拔了牙，现在恢复的很好。牙刚坏时很有些惊恐，因为n年前就听说美国看牙很
贵，来本版查了查，得到很好的经验，自己找了保险公司和牙医，现在把经验和大家分享
。
我是F2,买的老公的学校推荐的保险，牙保3百多（两人）。
智齿（上右）的filling掉了，没有发炎，对冷热不敏感，决定趁早拔掉。
首先研究了一下自己的牙保，发现我们的牙保卡两张写的都是lg的名字，问了保险公司，
没问题。
在电话簿上找离家近的牙医，打电话。首先问是不是自己牙保公司的Participating
dentist。如果不是不要去看，因为如果牙医charge你300$，保险公司讨价还价到200$，
那你就要付差价100$；如果是Participating dentist 你就不用付差价。
然后问是否接受new patient, 如果接受就问问做检查和拔牙要多少钱。
搞定牙医，打电话给保险公司确认cover 多少,也可以在保险公司寄来的benefit charter
上查到。一般检查是百分之百cover的, routine examination 45$，X-ray 10$;
拔牙175~220不等，cover 80 |
|
u***************r
发帖数: 11227 | 31 发信人： hanhaneyu(风雪猛兽), 信区： Money
标题： 为什么你即使明白了很多道理，却依然做不好交易？
发信站： BBS未名空间站(Thu Aug 24 11:12:40 2017,GMT)
金融狗遇到过去两年大起大落的市场，遇到全球股债房商品各种风险资产轮动如电风扇
，面对未来不确定性在加剧而不是缓解，反思自己的认知框架不免开始怀疑（从A到B有
确定的路径吗？）。
熊市的好处是有大把时间阅读，逐步发现怀疑是有道理的，推翻被灌输的即成认识再重
塑新的框架（从A到B没有确定的路径。即使从A真的走到B，路径不合，参与者等不到预
期的结果）。
认识的偏差
从幼儿园开始，我们接受的教育都是基于确定性和决定论，认识和把握事物之间的规律
贯穿于我们的学习生涯。
在塔勒布看来，这个世界却是以不确定性为基础，在缺乏百分之分确定性的前提下，概
率论是认识和把握事物的基础。规避不确定性是投资和生活的重要部分。
塔勒布立足于否定论和怀疑论，大部分的事物和人类思维行为值得反思和批判而不是接
受。持有开放心态时常反思和认错是塔勒布致力于追求的生存之道。如塔所称，他唯一
尊重的投资人索罗斯正是具备... 阅读全帖 |
|
h*******3
发帖数: 1018 | 32 不要打911，打非emergency的警察局电话，电话簿上有。警察应该管。以前我住公寓，
半夜有个人在外面篮球
场玩投篮，比较吵。打电话叫了警察，把他赶走了。 |
|
l**********9
发帖数: 716 | 33 我印象中滴鼻子的药水主要是对付鼻塞的，他猛流鼻涕那就只能给他擦。有炎症是要发
烧的，他精神好不发烧就不太会是中耳炎。要格外谨慎的话晚上睡觉让他倾斜一点，就
是头那边垫高，床垫下面加本电话簿就可以了。 |
|
a******8
发帖数: 123 | 34 我女儿08年出生，出生时体重较轻，6磅，喝奶很少，最多不能超过2oz，眉心中间有青
筋，听月嫂说这种孩子很难带的，肠胃不好的，月子里的时候经常发现宝宝吐奶，不是
那种正常的吐奶，是呕吐，吐奶是喷射状的，那时候每天都急死了，喂奶都特别小心，
不知道为什么宝宝会这样。慢慢的孩子长大了，很瘦，吃饭一直不好，因为她不会说话
，我们也不知道她是不是不舒服，因为每天要上学我只好把15个月大的宝宝送去
daycare，宝宝每天都会在daycare吐，把学校的地毯都弄脏了，没办法，上不了学只好
回家请保姆带。带宝宝多次去医院，抽血，验尿，啥问题都查不出来，看着瘦瘦的孩子
被抽了那么多血，我完全崩溃了，痛哭，伤心！听保姆说喝七星茶有助于小孩开胃，我
开车去中药店买，店里的老板娘是越南人，会讲华语，她听了我的情况，建议我找中医
给孩子看看，西医治不好，没准中医能行。报着试试看的心情，我连忙跑去华人超市，
门口摆着许多的黄页电话簿，我拿了一本开始翻看，想看看有没有中医的电话，只是随
手的一翻，一页中医广告出现在我的眼前，这页广告占了整整一页篇幅，我想能登这样
广告的中医说不定能行，去试试。照着广告的地址带着... 阅读全帖 |
|
D*****9
发帖数: 21 | 35 出国这些年感觉中文每况愈下，不是一个词老想不起来怎么表达，就是老写错别字。还
好现在网络交流大家流行故意把字写错装酷，对我们这些人来讲反到可以蒙混过关。现
在觉得自己彻底四不像，中文吧，基本被国内的当年中文表达水准在一个档次的拉下几
档，这种差距尤如公牛队当年从6连冠到前几年赛区倒数般的失落感。英文吧，肯定说
不过老美，倒不完全是语言上的问题，文化这玩意儿确实厉害。当年出国前满怀信心觉
得凭当年在宝洁和社会各个阶层接触的本领可以让我和世界各国人民阶级，甭管白的，
黑的，黄的打成一片，可事实证明基本能打交道还是黑眼睛黄皮肤咱龙的传人。曾经每
天坚持看电视看杂志和老美同事天南地北神侃恶补文化功课，可最后发现人家真要讲点
有层次有文化底蕴的东东就不带你玩。呸。这就好比你在北京五道口语言学校转一圈找
个黑人老外对他说 “我胡汉三又回来了，走，咱天安们拍圈子去” ，人家肯定回敬你
一句 sup bro?
还有，出国这些年人脉积累已经到了水深火热的地步。翻开电话簿，如果用excel 的
sum公式把最近一年联系过的过去的朋友，同学，同事数量加到一起，我敢肯定这个数
字一定小的可怜。记得有人说过 |
|
y*******i
发帖数: 361 | 36 从这个poof写出来的观点，应该是没在美国top 1里读书，他没见过从生下来就一路NB
到死那天的主儿，而且这类狂人在top 1里随处可见，几乎每一门core course的教授和
他们的前辈都这类的。
约翰·冯·诺伊曼（英语：John von Neumann，1903年12月28日－1957年2月8日），匈
牙利语原名：Neumann János，出生于匈牙利的美国籍犹太人数学家，现代计算机创始
人之一。他在计算机科学、经济、物理学中的量子力学及几乎所有数学领域都作过重大
贡献
冯·诺伊曼出生在布达佩斯富裕的犹太家庭，是Neumann Miksa和Kann Margit的三个孩
子中最大的一个。小时候外号“Jancsi”的他已经显出惊人的记忆力：六岁已能用古希
腊语同父亲闲谈，还可以心算八位数除法。年少的他不但对数学很有兴趣，亦喜欢阅读
历史、社会的书籍，读过的书籍和论文能很快一句不漏地将内容复述出来，而且多年以
后仍是如此。1913年，父亲买了一个爵位，冯·诺伊曼晋身贵族，成为János von
Neumann。
1926年，冯·诺伊曼以22岁的年龄获得了布达佩斯大学数学博士学位，... 阅读全帖 |
|
g**********5
发帖数: 112 | 37 很多人对于到了美国之后要开始付小费感到不安﹐给多了觉得心疼﹐给少了又觉得失礼
﹐应观众要求﹐我把个人在美国一点小小的经验整理出来﹐相信各位在看完之后不会对
小费感到陌生。
1. 餐厅付小费的时机
在餐厅付小费的情况最多了﹐在什么样的餐厅吃饭要付小费呢﹖一般来说﹐有侍
者为你服务﹐来问你要点什么菜﹐这种情况是绝对要付小费的。另外如果像是去快餐店
用餐﹐像是麦当劳﹐你是在柜台点完餐后自己到座位上去吃﹐这种情况就不需给小费﹐
还有一种在美国叫 Food Court, 这种情况也是不用付小费的。
2. 餐厅付小费的多寡。
一般的情况下﹐午餐要付 10-15% 的小费﹐晚餐要付 15-20% 的小费﹐但是如果
人数超过五人﹐老美就一个名词叫 Party Over Five﹐则你必需付 18% 的小费﹐否则
就算失礼。 (但通常这种情况侍者会特别提醒你﹐怕你忘了!) 如果小费给少了﹐表示
你对这家餐厅的服务不满意﹐比如说你觉的菜很难吃﹐则可以拒付小费﹐不过这种情形
还相当少见。要是服务特别好﹐或是高级的餐厅 (每客在 30 元以上) 则要付 20% 的
小费。一般美国的日米料理都蛮贵的﹐通常我们都... 阅读全帖 |
|
g**********5
发帖数: 112 | 38 邮政：
美国邮政编码用的是五位数,以此标明你的住址位于哪个邮区(postal zone)。有些
个人、单位、团体使用更加精确的九位数编码。
每个城市都有一个邮政总局,较大的城市则有几个提供全方位服务的邮政分局和提
供有限服务的邮政所或邮政点(substation)。邮政点有时附设于某个商店或某个杂货店
(drug-store)。许多大学都在校园里某个地方设置邮政所或提供有限服务的小邮政服务
点。这类邮政所和邮政点出售邮票,提供最低限度的邮政服务,诸如邮寄信件、邮包到美
国国内各地。
各个邮局的电话号码刊登于电话簿“蓝页部分”的“美国政府,美国邮政”(United
States Government, U. S. Postal Service)栏目。有些地方的《城市指南手册》把
当地各个邮局的名录、地址、电话号码专列于“信息资料”(Information)或“用户服
务”(Customer Service)栏目。
邮寄信件和邮包的费用偶尔有变动,变动情况随时张帖布告予以公布。你可以在当
地邮局索取邮费单。
通过美国邮政寄出邮包的重量和大小... 阅读全帖 |
|
l*****9
发帖数: 9501 | 39 【 以下文字转载自 Mathematics 讨论区 】
发信人: lqm1989 (Jeremy Lin), 信区: Mathematics
标 题: 黄渝还是俗了，压根儿不该来美国，来了也该尽快回国
发信站: BBS 未名空间站 (Wed May 22 11:15:48 2013, 美东)
以他的水平，只要不怕穷，在国内应该可以出成果
发信人: bobpop(bobo), 信区: STPC
标 题: 讣闻1例:怀念黄渝——一位科大数学怪才在美国的经历
发信站: 瀚海星云 (2008年12月18日03:10:42 星期四), 站内信件 WWWPOST
讣闻1例:怀念黄渝——一位科大数学怪才在美国的经历06-12-17 18:28 发表于：
《皖
军同盟》 分类：未分类
http://www.tellnet.com.cn/articleview/2005-1-11/article_view_5239.htm
怀念黄渝——一位科大数学怪才在美国的经历 发布日期：2005-1-11 19:35:36 发
布
者：[bobo] 来源：[本站] 浏览：[ 106] 评论：[ 0]
字体：大 ... 阅读全帖 |
|
s******x
发帖数: 15232 | 40 所有美国的代理和美国的网站都可以订中国到美国的机票
是不是便宜是另外一回事。
美国的代理：
在你本地的电话簿上找TRAVEL AGENT
美国的网站：
EXPEDIA
ORBITZ
TRAVELOCITY
PRICELINE
YAHOO TRAVEL
.....
大众化的网站，除了HOTWIRE不卖中国票以外，其他都卖。就连STUDENT U都卖。 |
|
i*n
发帖数: 9793 | 41 找本电话簿翻翻有什么丧葬服务机构，还可以问问医院的社工 |
|
|
|
|
|
|
|
r********3
发帖数: 2998 | 48 恩，对，所以苹果极力想把自己打造成时尚名牌。他们也很清楚这一点。可惜，电子消
费类产品，其实用价值始终是其主要价值。Apple能不能成功，还是一个很大的问号。
iPhone4天线门的影响已经很大。以iPhone3的势头，如果不是iPhone4硬件失败，你觉
得现在Google随便搞的一个Android就可以超过iPhone累积这么多代的市场吗？
商业市场无论如何都比个人消费产品稳定。当初Oracle出那么多bug，不依然还是全球
第一。为啥？你这些大企业有本事把每个branch的内部数据库全换成SQL Server的，再
重新导一次全部数据，重写一次所有涉及数据库的代码？你企业不运作了？
但是个人电子消费市场就不一样了。你iPhone5再搞几个天线bug出来看看，马上丢掉
iPhone，换个Android，5分钟不到，连电话簿都不用导。 |
|
b*******2
发帖数: 3202 | 49 音乐老师叫管风琴，健美老师叫陈亚玲，锅炉热处理专业老师叫吴嫣梅……
我中学校医室有个校医名叫“段珍”，我们都不去她那儿打针。
我晓得一个人叫朱逸群，一个叫杨宜知
我们高中有个老师叫殷根发，我们都叫他发根烟，呵呵
有个人叫秦寿生，不知道她父母是怎么想的
吴安全——是个司机
有一次，看电视，演员表里有个叫刘学生的
上大二时，期末考试，《马克思主义哲学原理》全系只有一个没过。他的名字叫—
—马哲
我初中时，学校教导主任叫“矫厚根”，以苏州话念和“脚后跟”一摸一样。
有一同学叫“段明”，以苏州话念与“断命”一样，后改名。
上海电视台有一女记者名叫“胡云”，有一女记者名叫“胡月（曰）”，报出的新
闻能有人相信吗？
一老表，哥哥叫“陈剑桥”，弟弟“陈复旦”，但是两人高中都没有念上。
高中同班男孩，叫吴礼坚，用粤语念倒没有问题，偏偏来了个湖南的老师，“吴”
“胡”发音不清，结果变成“狐狸精”，几次哄堂大笑之后此同学再也没有被点名。
有个孩子叫子腾，本来挺文雅的名字，偏偏老爹姓杜，郁闷了好久，就忍了。
前几年我一个同事闲得无聊乱翻电话簿，居然找到一个陈尿，拿公家电话照号码打
过去，“……喂，我找陈尿…... 阅读全帖 |
|
l******2
发帖数: 5522 | 50 人生最多只有10次真正意义上的发财机会。我现在走的是洛克菲勒路线， 就是抓住每
次机会， 下重注， 下狠注，下死注， 全力以赴。 看到一个机会， 只下10%的筹码等
于浪费时间。 不要考虑失败， 白痴有何曾成功过。谁都不知道自己有没有发财的命，
但是如果我不下重注， 永远不会知道这个答案。
我做短线的时候，恐怕版上很多人还不知股票为何物。 频繁交易让我身心疲惫， 但是
能获得很大的行为快感， 也为券商创造了丰厚的手续费。 记得最疯狂的年代， 我全
职做DT， 每天给自己定的交易量为100万美金， 当然就是几万美金在那倒来倒去。 年
底scottrade给我发的税单有两本电话簿后， 记录了所有的交易， 单单一年的手续费
就是$17000多， 一年反复交易量有2亿美金。如果我能重那交易量里赚1%的利润， 我
今天就是百万富翁。 可是事实上那年我倒赔了7万美金。那时我把没次交易都看成人生
发财的机会，其实人一辈哪有这么多机会。 |
|
