r******e
发帖数: 534 | 1 海外华人们，也该奉献一个chinglish版本，我翻译了一下，哪位去朗诵朗诵
我爱我的祖国 I love my ancester country
我爱我的祖国 I love my ancester country
她像一座大山 She is like a big mountain
站在山顶，放眼远眺 Stand at mountain top, release eyes far look
江山如此多娇 rivers and hills like this much delicate
风景处处都好 wind scenes everywhere are good
我爱我的祖国 I love my ancester country
她像一片海洋 She is like a piece of sea ocean
辽阔无边，激情澎湃 wide no side, passions surge
人才济济，英雄辈出 people talents are numerous, heros generation out
仿佛后浪 |
|
h*i
发帖数: 3446 | 2 是的，ancester都要copy, 但Clojure用的很宽的trie(branching factor＝32), 所以
结构很浅，一般没有几个ancester需要copy，比如一个有4 billion节点的结构也就六
层。
还有，immutable也不是总比mutable慢，看是什么算法。有些算法，比如react.js里面
的diffing, immutable就更快，所以现在clojurescript很火。 |
|
f**u
发帖数: 346 | 3 嗬嗬，说一个我的类似的想法。
我梦想着有一天可以把mouse通过one mutation at a time一步一步变成rat。
也不一定非要是mouse和rat，也可以是其他相近的物种。
这个肯定是有办法的，至少有一条路，
就是先通过devolution把mouse变成mouse和rat的last common ancester，
然后再从这个ancester通过evolution变成rat。
这条路是进化当中真正发生过的，我也最希望能够重现这样一条路，
但是也许人们永远无法知道这是怎样一条路。
做这个东西并不仅仅是要通过一个一个突变把mouse genome变成rat genome,
那样仅仅是个体力活，这个想法的精髓在于，这个漫长的过程的每一步当中的个体，
都必须有一定的selective advantage，起码不能有disadvantage，
否则就不能在自然界当中真正存在。这一条就带来了非常多的constraints。 |
|
t*****e
发帖数: 224 | 4 It makes perfect sense that relative poverty brings less insecurity, and
hence less unhappiness, in a country with a strong rule of law, ie, security
.
What I talked about threat and unhappiness is a different topic. That is,
the reason why we feel unhappy with a richer neighbor. My speculation is
that this is something we inherited from our animal ancester. I argue that
there is no reason, but instinct. Our animal ancester doesn't have any
consciousness of happiness, but he does feel threatened |
|
l******e
发帖数: 470 | 5 如果效率要求不高，就直接做被，加入边(u,v)的时候判断数中有没有v到u的路。
实现起来最简单。
如果效率要求比较高，看看Tarjan的LCA(least common ancester)算法
这个算法是给定一棵树，和一些pair of vertices，找出这些pair的lca。
在你这里，加入边(u,v)就判断v是不是u的ancester。
一个包
现在我 |
|
T**********1
发帖数: 2406 | 6 What is your point?
If there is no greed, how did your ancester became human?
Have you studied any econmic hyposis other than Marxism?
I suggest you read some other economics textbook other than the CCP one.
Besides, USSR fail not because of Reagon. USSR fail because Socialim ran
out of working people. Same reason PIIGS ran out of working people. same
reason Marx got it wrong: capital only works if people are insentivised to
work.
People work to improve their own/family's lives, not to impr |
|
h***i
发帖数: 89031 | 7 of coz not.
But Christianity is not science friendly.
Ancester worship can treat science much better. |
|
n******r
发帖数: 27 | 8 美国就美国，美国是全世界垃圾食品的代表。英国作为美国的ancester，自然吃上面也
是很垃圾(e.g., fish and chip)。但不要一味地说“欧美”。欧洲是有文化底蕴的。
法国美食，意大利美食。楼上有说日耳曼的食品不行。不是实话。欧洲的确有许多很难
吃的菜，但很多欧洲国家还是很有美食文化底蕴的。你吃不惯人家的菜，不代表人家不
好。
楼上还有人说北欧的鱼很臭。至少人家是在室外吃，不敢拿进家里。比起中国的臭豆腐
在室内和大街上到处都可以闻到，谁更无处不在让人更觉得恶心？
还是那句话，吃不惯欧洲的美食，只能说你不会appreciate。
美国除外。北美就是垃圾食品爱好者的天堂。 |
|
z******o
发帖数: 3073 | 9 hungarians share more features with asians than other europeans, indicating
the fact their ancesters stemmed from far east, plus their putting surname
before the first officially, those guys look like our distant kin. |
|
x******i
发帖数: 172 | 10 万物同宗。没有谁的基因是pure到不跟任何一个生物share同一个ancester的。 |
|
h***i
发帖数: 89031 | 11 对于禁止或限制猪肉的单位，应该起诉他们歧视中国人的宗教
中国人的宗教活动是祖先崇拜的祭祖活动
Ancester Worship
天子祭祀用太牢 全猪 全牛 全羊
百姓祭祀用小三牲 猪头 全鸡 全鱼
孩子将祭祖的祭品吃掉 是祭祀这种宗教活动的一部分
禁止猪肉，是歧视中国人的宗教
要打官司 |
|
f******m
发帖数: 231 | 12 Thanks foe sharing.
We Chinese should remember these kind of events. Knowing that how hard our
ancesters came to this place.
前因
府的 |
|
k***e
发帖数: 556 | 13 i did it with the same method. it works.
but i really did not like reading others' code :) I will write some analysis.
suppose we are doing inorder
i think the key point is:
when x is visited, we should know where to go next.
1. x has right kid, then sure go right.
2. x did not have right kid, then we need to go to an ancester of x, say y,
that has path to x as LRRR...R
3. if y cannot be found, done!
4. y exists. then visit y and start from y as above again.
stack version. |
|
|
b****r
发帖数: 1272 | 15 it's restricted RMQ O(1) |
|
A*******k
发帖数: 72 | 16 基于Euler tour的RMQ的特点是任何两个相邻的数之间的差异是1，有O(1)的解法。所以
processing整个树用了O(n)时间后，每次query只需要constent time。是不是比每次
query都要找两个路径用log(n)的时间要好呢？呵呵。
另外，LCA和RMQ两个问题可以相互转化。实际上对于general的RMQ问题，可以先转化成
LCA问题，然后再通过Eular tour转化成restrict RMQ 问题，然后O(1)就可以解决了。
不知道说清楚了没有。 |
|
k****n
发帖数: 369 | 17
no
This is a very interesting problem, also very chanllenging.
Worked on it for 10 mins, and finally worked it out.
For a min heap, what we can first think of is doing heap sort.
Then we have a sorted array.
How to convert it to a BST (in array)?
lets first check an example, but in extreme case:
For the sorted array 1 through 7.
The form of BST is
4
2 6
1 3 5 7
So what is it for 1 through 15?
easily to guess:
8
4 12
2 6 10 14
1 3 5 7 9 11 13 15
So it is not very hard to change an array of lengt... 阅读全帖 |
|
s*******a
发帖数: 8827 | 18 no need for recursion. just trace back from each node to root, and print out
the first common ancester..(it should be log(N) for a binary tree ?) |
|
s*******a
发帖数: 8827 | 19 谢谢,明白了。我一般都是习惯从graph的角度想算法，很少从data structure的level
想问题。在我的头脑里algorithm和data structure/code是完全独立的两个东西。可能
是学生的通病吧 :p
这题要是考试的话我会写两个function：一是bottom-up trace-back来找lowest
common ancester, 二是给定一个Node，找他的直接的parent node :p
great |
|
x*******6
发帖数: 262 | 20 careercup上的解法好像只能找出从ancester-->current node这样的path |
|
x*******6
发帖数: 262 | 21 careercup上的解法好像只能找出从ancester-->current node这样的path |
|
s*******r
发帖数: 2697 | 22 ----------------
Paypal:
----------------
连续面了3个人 skype
p1:阿三，主面sql
1)问project,follow up就是project是否用到数据库，有何优缺点
2）给两个表，根据要求写sql语句
3）sql中怎么submit change without using commit
p2 阿三 主要考察coding&design
1)问project，data mining在paypal里面可以有何应用
2)coding: finding common ancester in BST
3）多线程写数据库的commit的同步问题
4)Design patterns,问的比较细，会让写代码实现
p3 国人
没有coding，就是聊天，内容包含
project介绍，Design patterns, Java Concurrent programming, GDB debugging等 |
|
u*****n
发帖数: 126 | 23 继续写面经攒人品。
刚开始找工作面的，full stack engineer，已挂。对于新手，第三题可能没有在
leetcode遇到。
1) 你有一个Makefile，假设没有cyclic dependency，你怎么找出一个target所有的
dependencies
2) Lowest common ancester
3) 设计一个HashSet
Hint: 1) Keep the size of a dynamic array. 2)Thread-safe
4）implement一个排序算法，要求in place。 |
|
|
x****r
发帖数: 158 | 25 已跪。LOL。
============================
1. Coding
主要问了两个问题，一题是 Given two nodes in a tree, find their common
ancester。还有一题忘了，但也是 Leetcode 原题。
这一关我过得不错，很快代码写完，又被加问了一道，关于如何设计 hash table，how
would you design the structure? How would you handle collision and explain
in detail?
2. Coding
Given a list of points on a 2-D plane, return the max number of points pass
a single straight line - 同样是 Leetcode 原题。
这一关也还行。很快也写出代码，but the solution given wasn't optimal in terms
of space complexity, and missed a corner... 阅读全帖 |
|
x****r
发帖数: 158 | 26 已跪。LOL。
============================
1. Coding
主要问了两个问题，一题是 Given two nodes in a tree, find their common
ancester。还有一题忘了，但也是 Leetcode 原题。
这一关我过得不错，很快代码写完，又被加问了一道，关于如何设计 hash table，how
would you design the structure? How would you handle collision and explain
in detail?
2. Coding
Given a list of points on a 2-D plane, return the max number of points pass
a single straight line - 同样是 Leetcode 原题。
这一关也还行。很快也写出代码，but the solution given wasn't optimal in terms
of space complexity, and missed a corner... 阅读全帖 |
|
a******e
发帖数: 36306 | 27 i just try to figure out what our ancesters were thinking |
|
G***G
发帖数: 16778 | 28 don't forget our ancesters live together,
especially sisters and mothers will stay in the family. |
|
p******k
发帖数: 911 | 29 fuck Derong Liu
fuck Derong Liu
fuck Derong Liu' wife and kids
fuck Derong Liu's ancesters
fuck Derong Liu's parents
fuck Derong Liu's grandparents |
|
q*d
发帖数: 22178 | 30 ☆─────────────────────────────────────☆
Juction (北剑) 于 (Wed Mar 31 22:33:43 2010, 北京) 提到:
2006年回国, 当时基本算裸归吧. 回来快四年了, 感觉真值得.
这四年中, 认识的海归朋友与土鳖朋友, 无数人收入翻了N倍.
所以大家就感慨说, 房价无法不长, 大家都有钱了. RMB是对外升值, 对内贬值.
一个飞速发展的中国, 肯定让勤劳肯干有头脑的人有奔头.
版上时常有人问国内的新水到底有没有那么高, 现在的中国, 挣多少都不算多.
刚回国那会, 进家外企, 税前也就20多万, 但是很多公务开支可报销, 当时觉得比美国
挣得从绝对数量上少了些. 现在去了家本土企业每月收入不固定, 也不知道睡前多少,
就知道睡后有50万. (不是做销售, 不用任何公务应酬) 生活上不知道比在美国好了多
少. 这个数在北京普通得不能再普通, 不过足以衣食无忧. 每月的收入基本可以不花,
交通, 通信, 超市购物, 都有单位与我老婆的单位来COVER. 偶然出去旅游与买衣服才
动点工资. 平时忙起来的时候很忙,... 阅读全帖 |
|
发帖数: 1 | 31 海归漫谈：阴霾、咽炎、哮喘、防范
来源: 我爱丁二酸钠 于 2016-09-09 05:26:50 [档案] [博客] [旧帖] [给我悄悄话]
本文已被阅读：7287 次 (13186 bytes)
字体：调大/重置/调小 | 加入书签 | 打印 | 所有跟帖 | 加跟贴 | 当前最热讨论主题
本文内容已被 [ 我爱丁二酸钠 ] 在 2016-09-10 08:06:51 编辑过。如有问题，请报
告版主或论坛管理删除.
这次在美国呆的时间比较长。今天早晨我正在刷牙，突然大叫，“我的咽炎好了”。
记得是2007年11月15日，当年的老同学、现在某重点大学的副校长在美东地区我家住了
一晚上，早晨起来看见我前院居然仍在盛开着的洋玉兰花，来一句“你居然能种出来反
季玉兰花！”。
我陪他在附近转着，老同学说“环境不错！”。我说“美国郊区都是这样，谁让你就在
MIT旁边、查尔斯河对岸的留学生家里了解美国了？”
他接着说“这天真蓝！”。
记得在20多年前我在中国的室友从留学英国到了留学美国，两个大男人也居然煲起来了
欧美之间的长途电话粥，这老弟说了句“美国的天真蓝”，我接了一句“谁让你在英国
那个... 阅读全帖 |
|
d********i
发帖数: 76 | 32 Do not see "traditional" chinese doctor. They do not have proper training in
medical practice. There are many OB you may go to.
BTW, I am not a MD, I am an engineer working in a Pharm.
Any thing "tranditional" chinese doctor or chinese medicine claim to cure,
you may get same or better results when you go to real MD. Any illness that
western doctor can not treat, like certain type of cancers, "tranditional"
chinese doctor or medicine can not treat them either.
Also, outside China, you only know... 阅读全帖 |
|
r****t
发帖数: 10904 | 33 Homo sap shares the same ancester with all the mammals. Your question
is ill in its logic. |
|
h******0
发帖数: 150 | 34 Someone or some tv station make a video about interviewing parents or kids
from different background, how they react to the show?
Not just Chinese American...
Questions like
Do u think it is a joke? What kind of joke?
Do you trust your kid(s) with kimmel?
Do you mind yourself or your family or ancesters being the target of his
similar "joke"?
Or an online survey with reaction of percentage from different background
people? |
|
L******t
发帖数: 1985 | 35 To be fair, they are free to choose their own standings for whatever reasons
. They don't owe allegiance to their ancesters' home. Nothing wrong with
that.
Just we need to be aware of their true standings. |
|
M********e
发帖数: 2528 | 36 看那口气，对他祖母很欣赏。对他那叔叔有点讥讽啊。
要是有任何credit，那人家也是美国人啊。现在说给护照就是弯弯啦？
下面一个有意思的评论：
John M.
Alexandria, VA
Citizens of a country called the Republic of China would be called either "
Republicans" or "Chinese". It's all in the name. Take your pick. I suspect
the one to go with is "Chinese".
Feb. 15, 2012 at 7:15 p.m.
olnpvx
Chevy Chase, MD
You don't know a thing about Taiwan. Taiwanese are Taiwanese. Taiwanese
in no way resemble Chinese other than most of them are Han peop... 阅读全帖 |
|
d******g
发帖数: 5484 | 37 故事情节和一代关系不大，基本上就是两个派别，templar 和 assassin，玩家的
ancester是刺客派的。
主人公在一代也用同样的方式进入memory，和templar fight，杀了很多人（据说都是
历史上的名人）。
这一代就是两派的战争继续。好像隐约提到要找到一个宝藏，不知为什么这么重要。
所以 |
|
|
m***y
发帖数: 14763 | 39 看人吧。如果有跟老汉一样的基因缺陷，最好出去散步，不然人过中年肯定糖尿病。
至于有没有，现在也不用看家族病史猜了，直接到ancester.com之类的,$99块寄点口水
过去，就帮你随便查了，虽然他们的业务主要帮你查祖上的隔壁老王的。老汉的千老朋
友说这个价格低的离谱，八成又是NSA背后补贴的，收集大家基因样本的。老汉对NSA不
象雪窝那么敌视，你看他们外围的特务组织，象Google这种，老汉都是照用不误的。 |
|
z*******g
发帖数: 416 | 40 Not exactly true.
The pope forbidden Chinese christians from worshipping their ancesters. This
was a dispute since 1700. However, Christian culture has to adopt the
humanity doctrine of Confucous culture, which is hundreds of years earlier
than Jesus. In 1939, the pope gave permission to Chinese catholics to
worship their ancestors.
Any religion, like any civilization, has to be progressive. Those refuse are
doom to decline or disappear.
论。 |
|
B******l
发帖数: 4043 | 41 then stop fighting and pray to the God (or Budda, Ancesters, whatever) |
|
C*******g
发帖数: 9288 | 42 ☆─────────────────────────────────────☆
BeijngDuck (PekingDuck) 于 h 提到:
蜗居能引起这么大的反响, 是因为它非常真实,可信,并且巧妙地讲述了一个几乎就发生
在我们身边的故事和我们每个人都认识的人物,但我认为它也丧失了几个让其更进一步
的绝好机会.
首先, 宋思明和李老太是本剧中最具有智慧的两个人物,他们俩人的巓峰对决,即使不是
本剧的华山论剑,也应是一场超级重头戏.但在剧中却草草收场,很不过瘾.
其次, 老谋深算的宋思明, 在危机到来之前, 竟毫无对策, 没有任何应对,反击能力,
集全部精力料理后事, 做束手待毙状, 也令人失望.
另外还有两个作者安排的非常巧妙的细节, 却在我眼里没有充分扩展开来.
其一, 宋思明说海藻是他的最致命的地方, 脚踝. 这似乎意味着将来他的命运会栽在海
藻手里. 后来的发展, 宋的倒台似乎与海藻没什么关系. 难道作者指的是宋死在去看海
藻的路上?
其二, 宋与海藻关于蜗牛的一段对话, 应该再斟酌一下. 这一段与电影 Sideways 中男
女主人公关于葡萄酒的一段对白颇为相似.... 阅读全帖 |
|
E*****m
发帖数: 25615 | 43 你問我嗎？ 我回答以後請你也回答
1. Language of God. F. Collins
2. Finding Darwin's God, K. Miller
3. Blink Watchmaker, R. Dawkins
4. Ancester's Tale, R. Dawkins
5. The greatest show on earth, R. Dawkins
6. Why evolution is true, J. Coyne
7. On the origin of species by means of natural selection, Charles Darwin
其他沒看完整本的不列出來了。 |
|
E*****m
发帖数: 25615 | 44 拋磚引玉, 列一下我讀過算是有關係的
1. Language of God. F. Collins
2. Finding Darwin's God, K. Miller
3. Blink Watchmaker, R. Dawkins
4. Ancester's Tale, R. Dawkins
5. The greatest show on earth, R. Dawkins
6. Why evolution is true, J. Coyne
7. On the origin of species by means of natural selection, Charles Darwin
其他沒看完整本的不列出來了。
真的不懂列個書目有什麼難的。 |
|
J*****n
发帖数: 259 | 45 Let's keep silent for 1 minute for all the people who have given their lives
for the democratic progress and national security of China, including the
selfless Beijing citizens, brave students and national and republic
guards--Chinese People's Liberation Army.
Their blood and lives will forever be remembered by our future generations.
Let the longevity of our nation and history, our great ancesters foster us
from the heaven to witness us to reunite our land and unit our people. |
|
s*******w
发帖数: 2257 | 46 海归漫谈5：阴霾、咽炎、哮喘、防范
2016-09-09 05:26:50
我爱丁二酸钠
这次在美国呆的时间比较长。今天早晨我正在刷牙，突然大叫，“我的咽炎好了”。
记得是2007年11月15日，当年的老同学、现在某重点大学的副校长在美东地区我家住了
一晚上，早晨起来看见我前院居然仍在盛开着的洋玉兰花，来一句“你居然能种出来反
季玉兰花！”。
我陪他在附近转着，老同学说“环境不错！”。我说“美国郊区都是这样，谁让你就在
MIT旁边、查尔斯河对岸的留学生家里了解美国了？”
他接着说“这天真蓝！”。
记得在20多年前我在中国的室友从留学英国到了留学美国，两个大男人也居然煲起来了
欧美之间的长途电话粥，这老弟说了句“美国的天真蓝”，我接了一句“谁让你在英国
那个阴雨地方呆那么长时间？”。
记得在20多年前我也由欧入美，在美国大学校园饭堂里也是听到这样的感慨“美国的天
真蓝！”
我就纳其闷了，难道中国没有蓝天？
我在1990年出国留学。作为一个农村长大的，我最喜欢的常见自然景观就是蓝天白云了
，也最喜欢仰望天空了。秋高气爽、云卷云舒、白云苍狗、棉花套子。在这个白露的节
气，拖拉机已经把一些早熟... 阅读全帖 |
|
w***g
发帖数: 5958 | 47 我查了一下，要copy所有的ancester。IP的话tree一般就是用指针实现了，删除操作可
以有效得多。immutable的牛B之处是没有同步问题。当然不能纯immutable。但是
按immutable的套路做data structure，几乎可以做到lock free。C++要有个
immutable的container库就好了。 |
|
e*******n
发帖数: 2178 | 48 为什么生物之间会产生生殖隔离呢？进化能解释生殖隔离吗？
咋一看，进化论和生殖隔离是矛盾的。为什么这么说呢？因为生殖隔离意味着两个物种
交配生下来的后代是不适应环境的，进化论中的自然选择是要选择出适应环境的生物个
体。所以表面上看来这之间存在矛盾。
随着对基因粒子性的理解，在20世纪30和40年代，有三个科学家相对独立地提出了解决
这个问题的假说，他们是Bateson，Dobzhansky和Muller。他们都意识到要解决这个问
题要依靠于不同基因allele之间的epstasis。
我们假设在一个ancester population里面有两个基因位点，是AABB。这个时候由于地
理或者其他原因，这个population被分成两个，他们之间不能再见面了，基因也无法交
流了。随着时间的流逝，一个population变成了AAbb，另外一个population变成了aaBB
。如果这个时候，原来的物理隔离因素没有了，这两个population又可以见面了。那么
他们产生的后代的基因型就是AaBb，这个时候要注意到一个事实就是在进化的过程中a
从来没有见到过b，就是说没有办法保证a和b能在一... 阅读全帖 |
|
|
