由买买提看人间百态

topics

全部话题 - 话题: 树题
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
p****y
发帖数: 23737
1
来自主题: WaterWorld版 - 吃素一年,相当于种了82棵树
【 以下文字转载自 Vegetarianism 俱乐部 】
发信人: purity (purity), 信区: Vegetarianism
标 题: 吃素一年,相当于种了82棵树
发信站: BBS 未名空间站 (Mon Dec 6 07:50:59 2010, 美东)
http://blog.sina.com.cn/s/blog_4c304b880100clj3.html
如果您以为,提倡蔬食都是佛教徒,那您就错了。以英国来说,在1998年,有四百万人
吃素;六人当中,有一人吃素或是想改吃素;15-34岁人口,有11%吃素;近半民众愈来
愈少吃肉。
联合国气候变迁会议主席"帕乔里",针对全球暖化,呼吁大家“不肉食、骑脚踏车
、简约消费”,这可不是宗教家的劝说,而是上千位顶尖科学家的研究精华。
慈济继心素食仪、克己复礼之后,也根据这三句话,提出“力行减碳333,常保地
球999”的运动。不肉食部分,延伸出来就是素食、低碳里程食物,还有不浪费食物。
骑单车部分延伸出来就是,少开车、省水省电还有珍惜纸张,至于简约消费方面,延伸
出来就是不追求流行、延续物命,还有不要使用一... 阅读全帖
Y*****2
发帖数: 38613
2
【 以下文字转载自 NewYork 讨论区 】
发信人: YaTou22 (丫头要加油~), 信区: NewYork
标 题: 搞笑——《山楂树之恋》之泡妞技术全攻略!
发信站: BBS 未名空间站 (Mon Oct 11 20:45:08 2010, 美东)
这是一部伟大的批判现实主义喜剧爱情片,其中蕴含着丰富的内涵,我感到不吐不快,
以教育那些沉迷于浪漫美好爱情幻想的少男少女们,献上山楂树泡妞技术全攻略!
首先,我要说的是,这的确是“史上最干净的爱情”,太干净了,等了老半天,
竟然没有见红!床单太干净了。
张导的这部片子,雄辩地教育了我们,无论在哪一个时代,泡妞是需要本钱的!
这是规律,你必须有良好的家庭,比如男主脚的父亲是军区司令员,高干子弟。还必须
要有一份高收入的工作,说白了就是要有钱,要不停的送这送那,没钱是绝对泡不了妞
的!!
任何时代任何社会,爱情都离不开金钱和物质,要泡妞者仅记住这条。这是这部
电影最大的中心思想和主题意义。
现在,我根据时间的顺序,将男猪的泡妞技巧一一展现,也就是请大家看看,他
都做了哪些事情来打动女... 阅读全帖
c*******7
发帖数: 17225
3
【 以下文字转载自 pets 讨论区 】
发信人: NZpinky (FreeFlyingFinally), 信区: pets
标 题: 奔图 --- 睡觉什么的最爽了。 顺便求问猫树的事情
发信站: BBS 未名空间站 (Sat Mar 5 18:43:10 2011, 美东)
早就想来奔图了,可惜有点小忙。
之前带Cereal去看了一下Vet,儿子非常健康。希望一直健康下去,否则不知道还要被
Vet榨去多少米。
经过这段时间的相处,儿子已经掌握了撒娇的基本要领。颠颠的跑来你脚边,然后顺势
倒下,露出小肚皮,眼巴巴的求摸。此招非常管用,总能赢得全身按摩N次。
同时他也深深的了解到,巴巴比较惯他,所以一有机会就欺负巴巴。而麻麻比较严厉,
一般不敢造次,尽量夹着尾巴做乖孩子。
另外想问问大家关于猫树的事情。逛了几家店了,看见猫树的价格很肉疼。不知道大家
都买的什么价位的猫树,而且质量也有区别,不知道什么质地的比较好。大家给点意见
和建议吧。谢谢!
就这样啦,奔图。。。。
x****o
发帖数: 21566
4
【 以下文字转载自 WaterWorld 讨论区 】
发信人: rabbit8 (兔子), 信区: WaterWorld
标 题: 借人气问问,C++二叉树
发信站: BBS 未名空间站 (Wed Jul 9 11:56:13 2014, 美东)
我在看C++,看到二叉树,谷歌一下,发现是个很基础的东西。对搜索、索引、添加数
据都很有用。
既然这么有用,这么重要,别的语言怎么没有呢?
我以前学过一些别的语言,例如,Basic、PHP、Python、R、MySQL、MATLAB、FORTRAN
、JAVA Script、、等等,为啥都不要二叉树,照样搜索,照样存储。
C++一定要用二叉树吗?
谢谢各位高人指点。
h******n
发帖数: 3599
5
【 以下文字转载自 Military 讨论区 】
发信人: hutuxian (南刀北猫东奇西虎), 信区: Military
标 题: 习主席霸气初现:一口气连种六颗树,遥遥领先7常委
发信站: BBS 未名空间站 (Fri Apr 3 20:31:36 2015, 美东)
我看这二百斤担子二十里山路不换肩绝不是空穴来风
原标题:习近平:把建设美丽中国化为人民自觉行动
习近平在参加首都义务植树活动时强调
坚持全国动员全民动手植树造林
把建设美丽中国化为人民自觉行动
李克强张德江俞正声刘云山王岐山张高丽参加
新华网北京4月3日电(记者霍小光、罗宇凡)中共中央总书记、国家主席、中央军委主
席习近平3日上午在参加首都义务植树活动时强调,植树造林是实现天蓝、地绿、水净
的重要途径,是最普惠的民生工程。要坚持全国动员、全民动手植树造林,努力把建设
美丽中国化为人民自觉行动。
春回大地,万象更新。上午9时30分许,党和国家领导人习近平、李克强、张德江、俞
正声、刘云山、王岐山、张高丽等集体乘车,来到位于北京市朝阳区孙河乡的植树点,
同首都群众一起义务植树。
孙河乡位置
孙河乡孙河村这片开阔地... 阅读全帖
Y*****2
发帖数: 38613
6
【 以下文字转载自 NewYork 讨论区 】
发信人: YaTou22 (丫头要加油~), 信区: NewYork
标 题: 搞笑——《山楂树之恋》之泡妞技术全攻略!
发信站: BBS 未名空间站 (Mon Oct 11 20:45:08 2010, 美东)
这是一部伟大的批判现实主义喜剧爱情片,其中蕴含着丰富的内涵,我感到不吐不快,
以教育那些沉迷于浪漫美好爱情幻想的少男少女们,献上山楂树泡妞技术全攻略!
首先,我要说的是,这的确是“史上最干净的爱情”,太干净了,等了老半天,
竟然没有见红!床单太干净了。
张导的这部片子,雄辩地教育了我们,无论在哪一个时代,泡妞是需要本钱的!
这是规律,你必须有良好的家庭,比如男主脚的父亲是军区司令员,高干子弟。还必须
要有一份高收入的工作,说白了就是要有钱,要不停的送这送那,没钱是绝对泡不了妞
的!!
任何时代任何社会,爱情都离不开金钱和物质,要泡妞者仅记住这条。这是这部
电影最大的中心思想和主题意义。
现在,我根据时间的顺序,将男猪的泡妞技巧一一展现,也就是请大家看看,他
都做了哪些事情来打动女... 阅读全帖
b*******t
发帖数: 33714
7
来自主题: pets版 - 二毛 & 豪华喵树
【 以下文字转载自 CatsPhoto 俱乐部 】
发信人: bengalcat (0,'DefaultFigureWindowStyle','docked'), 信区: CatsPhoto
标 题: 二毛 & 豪华喵树
发信站: BBS 未名空间站 (Wed Dec 28 01:47:55 2011, 美东)
喵树本来上面是顶着天花板竖直的,小喵上蹿下跳实在太频繁,歪就只好歪了。。
the taller the merrier
居高临下大喵pia不着
猫树前一张摇摇椅伊也很爱
猫爹一直舍不得扔的纸板箱
大毛还是对老猫树比较有感情
c**********1
发帖数: 1709
8
【 以下文字转载自 Music 讨论区 】
发信人: cranberry521 (cranberry521), 信区: Music
标 题: 【虎年虎语】诉衷情 世上哪有树缠藤
发信站: BBS 未名空间站 (Tue Feb 16 01:02:13 2010, 美东)
歌词:
山中只见藤缠树
世上哪见树缠藤
青藤若是不缠树
枉过一春又一春
竹子当收你不收
笋子当留你不留
绣球当捡你不捡
空留两手捡忧愁
连就连
我俩结交订百年
哪个九十七岁走
奈何桥上等三年
哪个九十七岁走
奈何桥上等三年
等三年
c**********1
发帖数: 1709
9
【 以下文字转载自 Music 讨论区 】
发信人: cranberry521 (cranberry521), 信区: Music
标 题: 【虎年虎语】诉衷情 世上哪有树缠藤
发信站: BBS 未名空间站 (Tue Feb 16 01:02:13 2010, 美东)
歌词:
山中只见藤缠树
世上哪见树缠藤
青藤若是不缠树
枉过一春又一春
竹子当收你不收
笋子当留你不留
绣球当捡你不捡
空留两手捡忧愁
连就连
我俩结交订百年
哪个九十七岁走
奈何桥上等三年
哪个九十七岁走
奈何桥上等三年
等三年
wh
发帖数: 141625
10
【 以下文字转载自 Connecticut 讨论区 】
发信人: wh (wh), 信区: Connecticut
标 题: 【红叶征文】家门口的树:美国,伦敦,杭州
发信站: BBS 未名空间站 (Thu Nov 11 20:11:41 2010, 美东)
夏天搬来的这个镇,人称深山老林。地广人稀,树木很多。入秋后每天开车出门都非常
心醉,一路林木深深,红黄橙灿,一点不比white mountain那条Kancamagus Highway差
。公路边的树红得早;后来我家门口的树也红了,拍个照,很喜人。
再后来到镇中心去爬山,发现镇政府前的树更红艳艳,而且满地的落叶,小孩疯狂地玩
,把树叶堆得山高,把人埋在里面。没想到秋天可以有这么好玩的游戏。这也算家门口
吧,我现在算这个镇的居民,给它交税的。
因为落叶,又想起伦敦。曾经住过两三年,每天走路穿过海德公园去上班,那里的树木
也是我难忘的。我曾拍过一年四季的不同照片,每个季节都美得不同。最美的还是秋天
的满地金黄,感觉真是灿烂富足。每天还要经过一个蛇湖,在桥上看湖水平静,草木萋
萋,视线尽头还有一个小白教堂尖顶。这是我心目中最典型的欧洲... 阅读全帖
d******w
发帖数: 2213
11
问题是,实际工程中,你都会有时间想你的算法然后实现。现在很多面试问人的题目居
然都是专门搞算法的人花上好长时间后完成的论文,你非要人在45分钟内做完给出答案
?这也导致面试普遍刷题,而不注重基础知识。我最近面了以个人,估计leetcode上刷
了不少题,结果我就问他最基本的基础性题目,用非递归的方式做树的遍历,就掐住了
。其实这就是数据结构里最最基本的关于树的知识而已。


: 快糙猛也是需要算法的,简单遍历算法肯定不快也不猛。

: 当然实话实说算法只占 10% 到 20% 的 workload。但核心算法如果不 work 的
话,其

: 他都是白搭。

: 马工实用算法不是因为常用,而是因为 single point of failure,不 work 就
洗洗睡

: 了就好了。

p*****a
发帖数: 147
12
来自主题: JobHunting版 - G家一道题
这题正解是什么?
- 树结构,O(lgn), how to build tree? 怎么用二分加速?
- 矢量乘法?
- scan all polys, find the min poly that contains the given poly. O(n), easy
to understand and divide to multiple machines.
原题见:http://www.mitbbs.com/article_t/JobHunting/31828487.html

10) 假设有很多多边形,最大的是地球,每一个国家可以认为是一个多边形,每一个省
,市,区,小区,楼都可以认为是一个多边形,这些多边形之间要么是相互包含的,
要么是互相没有交集的,(不存在overlap的情况)。给出一个多边形,要求写程序求
出最小的包含它的多边形。已知有现成的函数可以判断两个多边形是否相互包含,
iscontained(poly p1, poly p2)。
如何加速?如果在多机的情况下呢?
=> 可以用树结构表示包含的关系。
可以用二分搜索做加速。
多机的话可以range一个机器处理一个... 阅读全帖
i*********e
发帖数: 21
13
去年的onsite,挂在这题上了。其实不难,之前也有人发过,但好像没详细讨论过。
一组字符串,求所有彼此之间无公共字符的两两组合中,两字符串长度乘积的最大值。
上来就是暴力解O(n^2).问有没有更快的。我问:better than O(n^2)? 对方没正面回答
。结果我以为他是默认了。于是挖空心思的找O(nlogn)的解法,建字符索引,后缀树都
想过。最后没办法,问他有没有hint。结果他提了剪枝。当时我就崩溃了,剪枝早想到
了,但剪枝的话worst case还是O(n^2)啊!我立刻说了按长度排序再剪枝的方法。但是
时间已经不够写代码了。
想问问这题究竟有没有优于O(n^2)的解法。当然,假定比较两字符串的时间设为常数。
我的感觉是没有的。当然,我可能是错的。
教训就是面试是交流的过程,想到什么improvement就说出来讨论讨论,就算他不认可
,至少也知道你想到了一个方法。最忌讳闷头苦想,而面试官根本不知道你在想啥。
==========
去年还面了FB的onsite,挂在把二叉树转为双向链表上,吐血。当时昏了头拼了命要写
个functional style的,结果把自己绕进... 阅读全帖
l*****y
发帖数: 9433
14
【 以下文字转载自 TrustInJesus 讨论区 】
发信人: jym2307 (罪魁), 信区: TrustInJesus
标 题: Re: 智力题,这第二棵树能长多高? (转载)
发信站: BBS 未名空间站 (Fri Mar 26 01:51:21 2010, 美东)
荒漠版的东西竟然也会转载到本版,稀奇一下
不过为了避免上次老将都要鄙视我的情形,要说明一下
qili说的是在主ID被封的情况下上马甲耍赖作弊的事情
这种事我从来不做
我的确有三个马甲,但只是偶尔给人家的行头打打分数,从来没有在本版出现过。
如发现,请举报。
l*****y
发帖数: 9433
15
【 以下文字转载自 TrustInJesus 讨论区 】
发信人: leonany (leo), 信区: TrustInJesus
标 题: Re: 智力题,这第二棵树能长多高? (转载)
发信站: BBS 未名空间站 (Fri Mar 26 01:47:14 2010, 美东)
要回答请参考
http://www.mitbbs.com/article_t/Belief/31293325.html
l*****y
发帖数: 9433
16
【 以下文字转载自 TrustInJesus 讨论区 】
发信人: jym2307 (罪魁), 信区: TrustInJesus
标 题: Re: 智力题,这第二棵树能长多高? (转载)
发信站: BBS 未名空间站 (Fri Mar 26 01:51:21 2010, 美东)
荒漠版的东西竟然也会转载到本版,稀奇一下
不过为了避免上次老将都要鄙视我的情形,要说明一下
qili说的是在主ID被封的情况下上马甲耍赖作弊的事情
这种事我从来不做
我的确有三个马甲,但只是偶尔给人家的行头打打分数,从来没有在本版出现过。
如发现,请举报。
c********g
发帖数: 15629
17
来自主题: ChinaNews版 - Re: 不能忘记张树藩 ZZ (转载)
【 以下文字转载自 Military 讨论区 】
发信人: coarsening (草枯鹰眼疾,雪尽马蹄轻), 信区: Military
标 题: Re: 不能忘记张树藩 ZZ
发信站: BBS 未名空间站 (Mon May 21 10:52:15 2012, 美东)
关于路宪文在“信阳事件”中所犯罪恶的处分决定
http://blog.ifeng.com/article/11131258.html
关于路宪文在“信阳事件”中所犯罪恶的处分决定(草稿)

中共信阳地委
路宪文,男,41岁,山西省陵川县人。出身,学生成份。1937年9月参加工作,同年
12月加入中国共产党。参加工作后,历任县“牺盟会”协助员、县委宣传部长、分区武
工队副政委、县长、县委书记、副专员、信阳地委第一书记等职。
1959 年冬、1960年春,信阳地区发生了严重的死人事件。据统计,全区死亡百余万
人,占全区人口总数的百分之十三,死绝五万多户,村庄毁灭一万多个,牲畜死亡二十
一万多头。破坏严重的地方,大量... 阅读全帖
I********l
发帖数: 8702
18
【 以下文字转载自 Military 讨论区 】
发信人: Irrational (Herzog), 信区: Military
标 题: 谈谈对欧树军文章的不同看法
发信站: BBS 未名空间站 (Sat Jul 13 00:04:25 2013, 美东)
wlwl12贴了一篇欧树军的长文,网址是
http://www.guancha.cn/ou-shu-jun/2013_07_09_157006_s.shtml
下面谈谈我对这篇文章的五点看法。
1)从批判现实的角度来说,欧的观点没有问题的,指出了新自由主义泛滥三十年代来
的社会经济以及环境问题。他引用了卡尔波兰尼的观点,指出20世纪美国霸权所推行的
全球化以及市场化自由化,和这一模式在21世纪接连遭遇的挑战。这篇文章主要是谈美
国霸权在经济上的破产(次贷危机金融危机债务危机等),所以没有从更广广阔的角度
去概括美国霸权在军事和政治上也面临破产(两场代价高昂的反恐战争均告失败,维基
泄密以及棱镜计划透视出美国人权自由的破产)。
2)也正是因为欧这篇文章仅仅局限于从GDP的角度来谈世界格局,而没有将政治经济军
事文化等多个霸权要素综合... 阅读全帖
q*****k
发帖数: 586
19
第一题:他本是皇子,12岁国破家亡,跟14岁的姐姐一道,被敌国皇帝收入后宫,成为
一名男宠。14年后,皇帝遭受了中国历史上著名的一次惨败,他趁势举兵,聚众十万攻
入长安,迫使皇帝被叛将杀害。他是谁?宠爱他的又是哪位皇帝?那次著名的惨败是哪
场战争?
答案:慕容冲,苻坚,淝水之战
第二题:他母亲是朝鲜公主,他是民国四公子之一,青帮“大”字辈,门徒100多,一
生高朋满座、散金无数,而身后只剩20块钱。1931年41岁时病逝,出殡时有4千多僧尼
道士、上千妓女送行,名人雅士中有前总统徐世昌、国民党元老于右任等。他是谁?
答案:袁世凯之子袁克文
第三题:他是皇帝却坐过牢,为了不让百姓避讳而自己改名。他是汉武帝曾孙,戾太子
之孙,出生不久即因巫蛊事件牵连被投入狱中,差点被处死。后流落民间,亲历民间疾
苦。昭帝崩,昌邑王被立皇帝一月被废,霍光将他迎入宫立为皇帝。他在位期间政治清
明社会和谐,他是谁?
答案:汉宣帝刘询,原名刘病已
第四题:有一个人是忠臣,清官,夫妻感情好得很。他是湖北人,有个老同学想找他开
个后门,但被他拒绝了,于是这个老同学阴险的写了他抛妻弃子的戏,还到处演,这样
一传十,十传... 阅读全帖
a*******m
发帖数: 14194
20
说树没有温度,也是脑子抽抽了。
树里面的化学反应一刻不停,怎么可能跟外界一样的温度?
顶多就是温差不是特别大而已。
而且麻绳还能帮助保湿。
人民无数的经验,还比不上茅傻逼的一张烂嘴?
发信人: goodegg01 (goodegg), 信区: Military
标 题: Re: 茅于轼又有新作:冬天给树穿衣没用,建议停止浪费!!
发信站: BBS 未名空间站 (Sun Mar 18 19:01:43 2012, 美东)
别扯淡了,
我物理常识比你强得多.
保温的前提是有温差,没有温差,报个屁温啊.
自来水管有温差,特别是常用的水管
白天都是水,麻绳可以在夜晚或者寒冷天气下减少从水到冰的过程中的散热速度.
也就是防冻了.
a*******m
发帖数: 14194
21
主要是细胞液盐分不少吧,降低了凝固点。
我估计要是冷到,树的汁液全结冰,这个树很难活。
西伯利亚大森里没有桃树,苹果树,这都是自然选择的结果。
发信人: alwayswet (总湿), 信区: Military
标 题: Re: 茅于轼又有新作:冬天给树穿衣没用,建议停止浪费!!
发信站: BBS 未名空间站 (Sun Mar 18 19:11:31 2012, 美东)
好蛋你是学生物的?
细胞如果温度慢慢降到零度以下,水结了冰这个细胞还能活么?
怎么树木跟外界环境没有温度差,这话你也能说出口?

发帖数: 1
22
来自主题: Military版 - 做题了
就是任意树。
新加进来的节点可以加到任何位置。


: 你那篇我看过,我没觉得你是在写证明。又看了一遍,你好像是解决了单链树的
问题。

: 是吗?我都说了,单链树是简单的,原问题是任意树。

P**********6
发帖数: 523
23
来自主题: ebiz版 - 雪树 (转载)
【 以下文字转载自 Prose 讨论区 】
发信人: CanadaBeaver (红尘野鹤), 信区: Prose
标 题: 雪树
发信站: BBS 未名空间站 (Sun Jan 15 23:47:02 2012, 美东)
雪树
红尘野鹤
2012-01-15
昨夜在梦中没有等到你,
但飞雪捎来你的来信。
邮戳上的墨迹未干,
封口处,仍残留着两片玫瑰花瓣的轻吻。
为了等待这封信,
那一年,我在星空下走到黎明。
直到深秋的残荷,赤裸地被雨淋湿。
直到那场大雪,覆盖了扬起尘土的脚印。
我把最后一丝希望,
连同你织的那条围巾,
还有乱窜的雪花,
系在冰雪冻结的树枝。
只是为了感谢漫天的飞雪,
落遍了我们在一起的每一寸土地。
我把写好了回信,剪成了的雪花,
等待深夜的北风,
把漫天的雪花,连同朵朵睡不着的思念一起带回。
只是为了不辜负从心底溅起每一片浪花,
为你路过那颗雪树,浇灌出更多绿。
q****x
发帖数: 7404
24
来自主题: JobHunting版 - 算法题:合并两个排序二叉树
有没有可能inplace?
1. 利用二叉树指针空间,把二叉树转成两个排序双链表。
2. 合并两个链表。
3. 将排序双链表转成二叉树。
不过这样似乎很无聊。时间O(nlogn)空间O(1),和一个个插入一回事。
c*****e
发帖数: 3226
25
把这个题的答案帖一下吧。

句话说,二叉树最高深度和最低深度的值相差不超过1 是 二叉平衡树 的 充分 而非
必要 条件
的一个真子集。
树概念的理解。
b******7
发帖数: 92
26
来自主题: JobHunting版 - 讨论几道google题(附个人答案)
多个字符串求comon prefix时trie是常规思路。
trie假设只考虑a~z,则是26叉树,大部分叶子节点为空,树最大高度为url的最大长度
。trie树节点的个数远小于url的个数,
就算超内存了,也可以按照B+树思想,将超出部分放外存
如果有更好的思路,不烦说出来参考下
M*******n
发帖数: 10087
27
来自主题: JobHunting版 - 不刷题进Google的经历 (转载)
【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 不刷题进Google的经历
发信站: BBS 未名空间站 (Thu Jun 11 18:34:25 2015, 美东)
没有马甲,又不想被认出,所以跑到这里发帖,希望有人能转到Jobhunting板上。
在Jobhunting板上混了很久了,看到大家的共识就是:不管你工作多久,想去FLG必须
刷题。(例外也有人提到,但是似乎不是Google research的职位,就是功成名就的大
牛,都不是普通码工的情况)我自己和周围认识人的经历似乎也验证了这一点。不过最
近我终于在没有刷任何题的情况下拿到了G家的offer,看起来这种“共识”也并不是
100%正确的。由于Jobhunting板上这种经历似乎不多,所以详细写一下,供大家分享,
也给像我一样不愿刷题的人鼓励一下。这个帖子主要侧重分享面试经历,面经记不太清
了,不是太多,放在最后。
我自己四年前也曾经认真刷过0.9遍Leetcode题目,去过G家on site一次。当时自我感
觉答得还不错,但是最终还是被... 阅读全帖
f********t
发帖数: 6999
28
来自主题: JobHunting版 - 不刷题进Google的经历 (转载)
【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 不刷题进Google的经历
发信站: BBS 未名空间站 (Thu Jun 11 18:34:25 2015, 美东)
没有马甲,又不想被认出,所以跑到这里发帖,希望有人能转到Jobhunting板上。
在Jobhunting板上混了很久了,看到大家的共识就是:不管你工作多久,想去FLG必须
刷题。(例外也有人提到,但是似乎不是Google research的职位,就是功成名就的大
牛,都不是普通码工的情况)我自己和周围认识人的经历似乎也验证了这一点。不过最
近我终于在没有刷任何题的情况下拿到了G家的offer,看起来这种“共识”也并不是
100%正确的。由于Jobhunting板上这种经历似乎不多,所以详细写一下,供大家分享,
也给像我一样不愿刷题的人鼓励一下。这个帖子主要侧重分享面试经历,面经记不太清
了,不是太多,放在最后。
我自己四年前也曾经认真刷过0.9遍Leetcode题目,去过G家on site一次。当时自我感
觉答得还不错,但是最终还是被... 阅读全帖
y*********e
发帖数: 518
29
来自主题: JobHunting版 - 讨论个狗狗的题?
这个用后缀树解。把s丢到一个后缀树里面,从root开始,s的每一个substring都是一
个leaf结点。
然后把word也丢进后缀树里面,word的每一个anagram都是一个leaf结点。
最后遍历所有的leaf结点,若该结点既是s的substring又是word的一个anagram,就返
回True。
后缀树用掉 O(len(word) + len(s))的空间,创建和遍历需要O (len(word) + len(s))
的时间。

abcdefg,
d*******n
发帖数: 263
30
来自主题: JobHunting版 - 请教一道二叉树的题
二叉树每个节点有个非负整数val,所有节点的val的和等于二叉树节点总数。
现在要把二叉树调整成每个节点的val都是1,每个节点一次可以向自己的相邻节点移动
1,求最少步骤的调整过程。
o*****z
发帖数: 58
31
来自主题: Living版 - 这棵树怎么办? (转载)
【 以下文字转载自 gardening 讨论区 】
发信人: optjazz (apollo), 信区: gardening
标 题: 这棵树怎么办?
发信站: BBS 未名空间站 (Sun Jul 3 12:34:04 2011, 美东)
像是一棵柳树,去年冬天冻死了,今年到现在树枝上没有叶子。只是从根部冒出很多枝
叶。而且这棵树的树根好像不能深扎下去,沿着地表走,这样沿着房子墙的根部冒出很
多枝叶,以前试图除去那里的根和枝,但过段时间还会再出现。
所以想请教大家这棵树还能活吗?我应该做些什么?下面的枝叶怎么处理?如果跟沿着
地表走会对房子有影响吗?十分感谢!
c***s
发帖数: 30
32
【 以下文字转载自 Boston 讨论区 】
发信人: cocos (椰子), 信区: Boston
标 题: 求推荐砍树的 (boston)
发信站: BBS 未名空间站 (Wed Mar 21 18:08:58 2012, 美东)
发现院子里一颗树的树枝断了,架在其他枝子上。请问有没有好的砍树contractor推荐
,大概多少钱? 多谢!
j****n
发帖数: 3465
33
来自主题: Living版 - 求推荐砍树公司 (转载)
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: judien (Now we are one!), 信区: SanFrancisco
标 题: 求推荐砍树公司
发信站: BBS 未名空间站 (Tue Feb 3 19:10:35 2015, 美东)
树在Santa Clara,在屋子前院。希望找一个有license的砍树公司,并且能判断需不需
要permit。谢谢!
s****e
发帖数: 6379
34
【 以下文字转载自 Texas 讨论区 】
发信人: simage (Nothing), 信区: Texas
标 题: Houston后院的树生病了,有没有人可以推荐治树的专家?
发信站: BBS 未名空间站 (Tue Jul 21 14:02:22 2015, 美东)
叶子掉了很多,叶子正面褐色斑点,背面是好多白点点,好像也不是虫子
有没有人可以推荐这方面的专家,谢谢。
c***p
发帖数: 251
35
来自主题: Carolinas版 - 大家有在网上买树的经验吗
【 以下文字转载自 Living 讨论区 】
发信人: cicip (coco), 信区: Living
标 题: 大家有在网上买树的经验吗
发信站: BBS 未名空间站 (Sun Sep 14 23:31:31 2014, 美东)
大家有在网上买树的经验吗, 随便看了几个网站,比Lowes and homedepot 便宜不
少。local nurseries farm 质量好,种类多,但还是贵点。不知道网上的质量如何,
另外要买4-5 feet 高的树在加上根那么大,他们怎么运呀。谢谢。
今天看了看位于Old Apex Rd 的 garden supply, 品种比lowes 多,但一颗5-6feet 高
的也要180-200 外加delivery fee.
L**P
发帖数: 3792
36
【 以下文字转载自 Living 讨论区 】
发信人: LDEP (LDEP), 信区: Living
标 题: (图)有谁知道给树治病的么?松树的下面一枝好像死了
发信站: BBS 未名空间站 (Thu Jan 2 14:37:26 2014, 美东)
请看图
有谁知道给树治病的么?松树的下面一枝好像死了
去年砍过一个小枝,今年又死了更大的一枝,最下面的
劳模说是没浇水的问题,砍了,然后浇水就行了,靠谱么?松树应该不缺水啊,而且不
是整个树出问题,是一枝。旁边另外一棵其他品种松树也没问题。
m********e
发帖数: 2059
37
来自主题: NewJersey版 - 我三俗,我也看了山楂树 (转载)
【 以下文字转载自 Memory 讨论区 】
发信人: mayvillage (时不利兮吾不奔), 信区: Memory
标 题: 我三俗,我也看了山楂树
发信站: BBS 未名空间站 (Sun Oct 31 18:52:06 2010, 美东)
一直以来,都很抗拒悲剧,上得了台面的解释是:生活已经够悲剧了,干吗还给自己添
堵? 私下里说,主要是我这人太面了,妇人之仁。看电影,随便来个个男主女主45度
望天,紧跟一个白云绿草的长镜头,都会把我感动的内牛满面。
所以,珍爱生命,远离催泪弹,尤其是名家催泪弹。
但有关《山楂树》铺天盖地,毁誉参半的网评看得我心痒难止。
于是,找了一个安静的午后,备好手帕纸巾以后,我也看了《山楂树》。。。
当片尾,陈楚生那清新柔和而又包含深情的歌声慢慢响起时,我长长的出了一口气,
这一个多小时的时间没白过。 除了看完一部电影, 我还查了一遍Email, 在Sephora
上下了蛋,又把自由泳动作详解看了一遍。当然,纸巾一张没用。
很久没有看过让我这么不入戏的电影了:既没哭,也没笑,也没思考,也没趁机再回忆
一下初恋。。。前人总结的硬伤一点不差。 整个电影很虚... 阅读全帖
H**********y
发帖数: 7928
38
来自主题: NewJersey版 - 我三俗,我也看了山楂树 (转载)
lol

最后一句很是悲喜交加

【 以下文字转载自 Memory 讨论区 】
发信人: mayvillage (时不利兮吾不奔), 信区: Memory
标 题: 我三俗,我也看了山楂树
发信站: BBS 未名空间站 (Sun Oct 31 18:52:06 2010, 美东)
一直以来,都很抗拒悲剧,上得了台面的解释是:生活已经够悲剧了,干吗还给自己添
堵? 私下里说,主要是我这人太面了,妇人之仁。看电影,随便来个个男主女主45度
望天,紧跟一个白云绿草的长镜头,都会把我感动的内牛满面。
所以,珍爱生命,远离催泪弹,尤其是名家催泪弹。
但有关《山楂树》铺天盖地,毁誉参半的网评看得我心痒难止。
于是,找了一个安静的午后,备好手帕纸巾以后,我也看了《山楂树》。。。
当片尾,陈楚生那清新柔和而又包含深情的歌声慢慢响起时,我长长的出了一口气,
这一个多小时的时间没白过。 除了看完一部电影, 我还查了一遍Email, 在Sephora
上下了蛋,又把自由泳动作详解看了一遍。当然,纸巾一张没用。
很久没有看过让我这么不入戏的电影了:既没哭,也没笑,也没思考,也没趁机再回忆
一下初恋。。。前... 阅读全帖
M****a
发帖数: 11261
39
来自主题: Oregon版 - DIY猫树版本1.0 (转载)
【 以下文字转载自 SanDiego 讨论区 】
发信人: MyDora (家有懒猫), 信区: SanDiego
标 题: DIY猫树版本1.0
发信站: BBS 未名空间站 (Mon Oct 19 01:53:09 2009, 美东)
老早看到别人DIY猫树就羡慕不已,后来看了看觉得也不算
难,店里卖的猫树一般都超级暴利,今天终于付诸行动了,这
是版本1.0,因为发现想得太简单了,不是很稳,需要加固,
不过到底是有那么一点点样子了。
第一张:摇摇欲坠,寻找一个平衡点;
第二张:不容易,终于稳定一点点了
第三张:全貌,才发现上面那一层上歪了,不过本来也打算拆
了多加两个支柱的,先看看不算成功的版本吧
s****a
发帖数: 9912
40
【 以下文字转载自 Living 讨论区 】
发信人: snowma (snowma), 信区: Living
标 题: 邻居不但剪了我的树,还把剪下的枯枝烂叶堆了我一门口
发信站: BBS 未名空间站 (Tue Jul 9 14:43:13 2013, 美东)
我的树是长到邻居那边了,挺高,倒了能砸了邻居的房,
邻居问题问我什么砍啊,我说正在被LAYOFF,工作固定了,
就砍,邻居就自己剪了我的树,还把剪下的枯枝烂叶堆了
我一门口,早上花了一个小时才清理干净,要不门都出不去了,
能去告邻居吗?
p******2
发帖数: 86
41
【 以下文字转载自 gardening 讨论区 】
发信人: peking22 (peking2), 信区: gardening
标 题: 现在是种樱桃树的季节吗 (湾区)?
发信站: BBS 未名空间站 (Fri Jan 2 21:48:37 2015, 美东)
结果子的那种。
小樱桃树能结果子吗?
樱桃树需要授粉什么的吗?哪里买比较靠谱?
多谢。
c*********9
发帖数: 709
42
来自主题: Tennessee版 - 《山楂树之恋》 宣传歌--fan 花生
【 以下文字转载自 LeisureTime 讨论区 】
发信人: parfume (月淡风清), 信区: LeisureTime
标 题: 《山楂树之恋》观后感(微剧透)
发信站: BBS 未名空间站 (Sun Oct 10 20:37:45 2010, 美东)
这是一部描写发生在1975年左右的爱情故事。故事情节简单,主线很清晰,完全围绕着
男女主角的爱情进程发展。
可能是为了表现那段年代人性的压抑,也可能是为了表现对往事追忆的模糊感,画面色
调黯淡,没有很明亮的色彩,也没有动人心魄的音效;电影整体给人一种平淡感,很朴
实。
对于故事的叙述,颇有一些突兀的地方,比如,静秋怎么还没见到老三就"神往"了?电
影里反复出现"核桃","冰糖"的场景,有什么关联?老三身为勘探队的队员,难道对放
射性物质没概念?明明知道会致病,居然还敢带几块石头去城里做化验?老三得了白血
病,人人都知道了,包括老三自己,这不符合医护人员常规做法啊,难道不是大病都要
对病人保密的,静秋居然张口就说老三得了白血病?静秋在得知老三就快辞世的消息后
,还有时间换衣服?最后,再提出个质疑。网上有人评论说,老三得白血病就... 阅读全帖
z*****r
发帖数: 967
43
【 以下文字转载自 pets 讨论区 】
发信人: zinsser (zinsser), 信区: pets
标 题: 休斯顿免费送猫树 Museum district
发信站: BBS 未名空间站 (Sat May 18 00:30:25 2013, 美东)
请站内联系,猫树可拆,所以一般的车都可以运走。
这里有猫树的图片:
http://www.amazon.com/gp/customer-media/product-gallery/B003WGG
n*****s
发帖数: 10232
44
来自主题: gardening版 - 也给俺家的树求医问药。。。
【 以下文字转载自 Living 讨论区 】
发信人: newkids (t D 0 0 y . Y t), 信区: Living
标 题: 也给俺家的树求医问药。。。
发信站: BBS 未名空间站 (Sat Jul 10 15:45:17 2010, 美东)
后院的一棵芙蓉树,最近一两个星期发现叶子大量变枯黄,还开始掉落。有些枝杈都禿了
如果说是浇水少的话,树紧邻的其它植物看起来都还没啥问题(那个柏树是因为修剪的
比较狠)
再来个局部的,可以明显看到叶子从顶端开始变枯黄,还有很多以前全枯掉的叶子
我也试图找原因,不知道是不是跟病虫害有关。唯一看到比较奇怪的是树干处有些树皮
裂开了,不过也想不起来是不是以前就有。。。
树根部分被挡在灌木的后面,而且还覆盖了很厚的常年累计的东西,现在看不到
这个有可能是啥病虫害吗?
g******5
发帖数: 7923
45
来自主题: gardening版 - 求认树
我的意思是,从朋友或邻居已会结果的树上剪下接穗枝,并将其稼接到自己不会结果的树
上.如果本身连树都没有,那就没办法了.我不知道商业性的枇杷树使用什么Rootstock.
其实枇杷种子最容易种,两年的小树就可以用来稼接了.
发信人: Deuce (无雪不欢), 信区: gardening
标 题: Re: 求认树
发信站: BBS 未名空间站 (Tue May 10 20:48:04 2011, 美东)
嫁接到什么stock上?
g******5
发帖数: 7923
46
这个不实祭.它不像瓜类,树会长高.再种一棵可传粉的品种,或接枝吧.把同学家的接几
枝过来.
发信人: Kati (软绵绵), 信区: gardening
标 题: Re: 买了一个课樱桃树,才发现需要授粉
发信站: BBS 未名空间站 (Sat May 14 22:43:44 2011, 美东)
是啊,当时看到这颗小树苗就想到了好吃cherry,所以立刻就买下了,不知道cherry还
有这么多讲究。
我邻居家没有种cherry的,我到同学家的cherry上收集一些花粉,然后洒在我们家这棵
树的花朵上可以吗?
v**a
发帖数: 310
47
来自主题: gardening版 - 选树求助 (转载)
【 以下文字转载自 Living 讨论区 】
发信人: voka (voka), 信区: Living
标 题: 选树求助
发信站: BBS 未名空间站 (Sat Aug 20 20:13:30 2011, 美东)
在AZ,ZONE 9B.
想把院子的树换掉,我家院子小,去nursery人家给推荐了Fan-Tex
Ash,Orleander,Mulgal,个人喜欢绿色、有树荫、落叶少的树,所以比较倾向Fan-
Tex Ash,但是查了一下会有borers,头大了,求帮助!
谢谢!
L**P
发帖数: 3792
48
【 以下文字转载自 Living 讨论区 】
发信人: LDEP (LDEP), 信区: Living
标 题: (图)有谁知道给树治病的么?松树的下面一枝好像死了
发信站: BBS 未名空间站 (Thu Jan 2 14:37:26 2014, 美东)
请看图
有谁知道给树治病的么?松树的下面一枝好像死了
去年砍过一个小枝,今年又死了更大的一枝,最下面的
劳模说是没浇水的问题,砍了,然后浇水就行了,靠谱么?松树应该不缺水啊,而且不
是整个树出问题,是一枝。旁边另外一棵其他品种松树也没问题。
s****e
发帖数: 6379
49
【 以下文字转载自 Texas 讨论区 】
发信人: simage (Nothing), 信区: Texas
标 题: Houston后院的树生病了,有没有人可以推荐治树的专家?
发信站: BBS 未名空间站 (Tue Jul 21 14:02:22 2015, 美东)
叶子掉了很多,叶子正面褐色斑点,背面是好多白点点,好像也不是虫子
有没有人可以推荐这方面的专家,谢谢。
B*********e
发帖数: 680
50
来自主题: LeisureTime版 - [清风破暑] 树的一生 (转载)
【 以下文字转载自 Poetry 讨论区 】
发信人: LandFish (不会游泳的鱼), 信区: Poetry
标 题: [清风破暑] 树的一生
发信站: BBS 未名空间站 (Mon Jul 28 22:52:20 2014, 美东)
树的一生
7/28/2014
我是一棵大树 独自站立
在无边的荒原上
〉〉这一句像北方的狼
在土里 我的根
竭力游走
穿透岩石 泅过暗河
可总是触摸不到 另一条
温暖的根须
〉〉根寻根?有悖于常识,根主要还是找暗河?
狂风四起时,我大声喧哗
没有任何回声
小雨淅沥中,我尽情流泪
打湿的只有自己
〉〉雨水皆是我的故人(暗河是我私密的情人)
偶尔有旅人 匆匆路过
依在我沧桑的身躯上
如盖绿荫下 小憩片刻
再急急地走远 出离于我
被牵得悠长的视线之外
〉〉安静的树下,会有人感恩,更别说谈情说爱的了。。
只有无尽的天光云影
流转变幻着 化我成 一铸
量度光阴的日晷 还有那
数了千万次的年轮 仍在
旋转着 不紧不慢
〉〉很好呢,半球形树冠的书都相当美... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)