n****4
发帖数: 12553 | 1 意大利什么的根本不是个事。祸兮福所倚，安知这回我党不会胜出。如果东南亚更难控
，搞不好最后生产更加集中于大陆 |
|
发帖数: 1 | 2 干不过双链黄
[在 roc (!!!) 的大作中提到：]
:人民的希望获批 |
|
|
a****i
发帖数: 1182 | 4 【 以下文字转载自 Fashion 讨论区 】
发信人: DoubleDNAs (双链DNA), 信区: Fashion
标 题: Re: 赵欣瑜和章子怡
发信站: BBS 未名空间站 (Wed Feb 3 14:46:24 2010, 美东)
嗯～这个八卦偶追了好几天～
还跟LD讨论，被LD骂闲死~@0@
赵姨娘是叶剑英的三儿子叶选廉的姨太太～～
可惜了叶老三的正房苏丹丹曾经被人誉为“京城第一美女”～
前阵子，北京太庙大婚嫁老外的叶剑英孙女，叶明子，
就是叶选廉的和苏丹丹的女儿～
2002年左右，和香港财神爷梁锦松闹绯闻的叶静子，
和叶明子是堂姐妹，比明子好看多了～～
静子的爹地是叶剑英的二儿子叶选宁～
文革的时候，废了右臂～
赵姨娘整章子怡的原因倒不是勾引叶老三~
风传-----国际章和邓文迪联手拍《雪花和密扇》，
国际章托赵姨娘找个国内傻土大款投资，
赵姨娘推荐一闺蜜的老公给国际章，
结果，土傻大款被国际章迷得颠三倒四～
人家赵姨娘闺蜜不答应了，姨娘很尴尬啊～～
加上赵姨娘想在《雪花和密扇》上也分一匙羹，
国际章不干，嚼着姨娘没身份没资格～
赵姨娘一气之下，恶从胆边生～
于是 |
|
T*******7
发帖数: 636 | 5 ☆─────────────────────────────────────☆
Apply09 (找工作咋这么难呢) 于 (Wed Apr 22 22:09:26 2009) 提到:
我是说上学很忙又不习惯早起的情况下，而且老公又不忙。
☆─────────────────────────────────────☆
Macadamia (性情中人) 于 (Wed Apr 22 22:22:43 2009) 提到:
me， unconditionally.
☆─────────────────────────────────────☆
DoubleDNAs (双链DNA) 于 (Wed Apr 22 22:24:55 2009) 提到:
有～～～
偶一个～～～
原因是无论春夏秋冬，无论忙与不忙，
偶老公永远6点半起床，永远比偶早的多的多
平常各自准备各自的
心情极佳的时候，他会为我留点他做的豆腐脑啦，鸡蛋煎饼啦之类的
偶是说他心情极佳的时候
一般他都会说，你个懒猪，现在才起床～～～～
☆──────────────────────────────────── |
|
T*******7
发帖数: 636 | 6 ☆─────────────────────────────────────☆
applebb (apple) 于 (Wed Apr 8 09:56:30 2009) 提到:
有没有人有经验？
谢谢先～
☆─────────────────────────────────────☆
leeqiu (放屁鱼《><.。o 0) 于 (Wed Apr 8 12:13:33 2009) 提到:
1000$ or more
☆─────────────────────────────────────☆
DoubleDNAs (双链DNA) 于 (Wed Apr 8 12:22:15 2009) 提到:
没错啊，钱或者贵重的首饰和小电器。
我老公弟弟结婚，他唯一的弟弟，从小感情很好。
老公给他3000美金，外加800多的笔记本电脑和300多的照相机，还都是找的性价比最好
的deal，国内不知道要高多少呢。
我跟LG都是靠奖学金生活的穷学生，这么一大笔钱把给我心疼的呀～～～～
☆─────────────────────────────────────☆
|
|
T*******7
发帖数: 636 | 7 ☆─────────────────────────────────────☆
pleasure (你以为我不会嘛？) 于 (Wed Apr 8 16:08:08 2009) 提到:
说我歧视印度人，歧视Latina，黑人。说我周围都是种族歧视的人，最后发现我就是被
mitbbs上你们这帮人带坏的。要我不要听你们的教唆。
倒底要重色轻友呢？还是相反？是结网还是休了他？不就是和她们都睡过吗？至于这么
拽？其实我还歧视白人呢。
☆─────────────────────────────────────☆
DoubleDNAs (双链DNA) 于 (Wed Apr 8 16:12:23 2009) 提到:
MM受什么刺激了？别激动，睡女人跟集邮似的男人有什么好？休了他！顺带连他也歧视
了。
☆─────────────────────────────────────☆
Spoonbill (参 商 ) 于 (Wed Apr 8 16:14:38 2009) 提到:
你的意思說你男友和印度人，LATINO，黑人都睡過？ 不錯啊
☆───────────── |
|
T*******7
发帖数: 636 | 8 ☆─────────────────────────────────────☆
moment2009 (moment) 于 (Sun Jun 14 16:32:36 2009, 北京) 提到:
父爱深沉。特殊的日子里，祝愿老爸身体健康，保持好心情。
☆─────────────────────────────────────☆
WB0000 (绿坝-花季护航) 于 (Sun Jun 14 07:06:57 2009, 美东) 提到:
你真个可爱的孩子，23还是24？
☆─────────────────────────────────────☆
youaremine (你是我的) 于 (Sun Jun 14 10:04:39 2009, 美东) 提到:
祝老爸们都好
☆─────────────────────────────────────☆
DoubleDNAs (双链DNA) 于 (Sun Jun 14 10:57:13 2009, 美东) 提到:
可爱MM，一笑起来就“嘿嘿”的～～
好乖的～～
确实是值得BSO的好爸爸～～
☆───── |
|
T*******7
发帖数: 636 | 9 ☆─────────────────────────────────────☆
myangel (myangel) 于 (Fri Jun 12 13:19:28 2009, 美东) 提到:
刚在美国生完孩子，宝宝还很小，一直都和LG有矛盾，想离婚，但有顾虑，如果离婚我
能要到宝宝吗？我没有工作，H4身份，来美国一年多，一点也不懂美国的法律，有JM是
律师的没？希望能得到帮助。谢谢大家
☆─────────────────────────────────────☆
greensmile (姿色遥看近却无) 于 (Fri Jun 12 13:22:42 2009, 美东) 提到:
产后抑郁症吧。
☆─────────────────────────────────────☆
DoubleDNAs (双链DNA) 于 (Fri Jun 12 13:29:53 2009, 美东) 提到:
你要得到宝宝又怎样？
你怎么养活他？
真想离婚，就咬咬牙，占住脚跟再说～～
当然，你要想回国发展，就另当别论了～～～
如果一心一意只想要孩子， 找律师好了～
☆───────── |
|
T*******7
发帖数: 636 | 10 ☆─────────────────────────────────────☆
greenbee (greenbee) 于 (Fri Jun 12 14:24:55 2009, 美东) 提到:
有一天我和LG正做饭，我忽然脑筋开窍，明白了F 是什么意思，以前一直以为是f1, f2
之类的。然后问LG，他知道是什么意思吗？ 他果真苯得不开窍。。。正在这时候，我
儿子过来了，说我知道，F是个不好的字。。。我的天呢，吓得我心都快跳出来了，定
了定神，然后还想了一会怎么教育，最后我儿子神秘的说，F就是fight 的意思，老师
说小朋友不能fight.
☆─────────────────────────────────────☆
DoubleDNAs (双链DNA) 于 (Fri Jun 12 14:27:43 2009, 美东) 提到:
哦～哦～～
偶也才开窍～～～
原来是F word啊～～
偶一直以为是wife的最后一个音节,是F～～
☆─────────────────────────────────────☆
MICHELLE516 (米大妈从此不灌水！！) |
|
T*******7
发帖数: 636 | 11 ☆─────────────────────────────────────☆
wangjiguoqu (huiyi) 于 (Fri Jun 19 13:12:03 2009, 美东) 提到:
是个儿媳妇发的帖子吧？污蔑造谣居多。
"媳妇生性对钱看的很淡，对人慷慨"
"这个儿子从小挨打没人关心他缺少家庭温暖"
"儿子虽然小时候缺少家庭温暖，但是长大后却是个愚孝，自己挣得不多但是父亲要啥给啥，"
你就不要唧唧歪哇了，为什么不直接和他儿子离婚呢？！
☆─────────────────────────────────────☆
red007007 (007) 于 (Fri Jun 19 14:14:51 2009, 美东) 提到:
support!
☆─────────────────────────────────────☆
DoubleDNAs (双链DNA) 于 (Fri Jun 19 14:28:13 2009, 美东) 提到:
如果是当事人写贴，实在没必要用旁观者的语气～～～
当局者执己见，即使语言偏激，也有情可缘～～～
用第三人角度还写得这么黑白分 |
|
d***1
发帖数: 401 | 12 ☆─────────────────────────────────────☆
sd176 (似水流年已婚有孩) 于 (Tue Jun 23 17:48:31 2009, 美东) 提到:
想不想从此不被LD欺负，而当家作主呢？
我知道一个窍门，很容易的。
就是回到家里换家里的衣服的时候，把自己换下来的衣服放在LD的衣服上面。
有些地方结婚的时候，家长会提醒自己的孩子，说要把自己的衣服放在对方的衣服上，
现在不知道是不是还有这种习俗。
道理？别问我道理。反正管用就是。
上至封神时代陆压用钉头七箭书，到后世宫廷戏里屡屡出现的人偶诅咒，这种做法很多
很多的。
☆─────────────────────────────────────☆
idler (还是戒网吧) 于 (Tue Jun 23 17:50:54 2009, 美东) 提到:
看来你老公很听你的话
☆─────────────────────────────────────☆
DoubleDNAs (双链DNA) 于 (Tue Jun 23 17:51:03 2009, 美东) 提到:
你不要做垂死 |
|
|
k***0
发帖数: 1260 | 14 啧啧，你怎么能体会孕妇的口味，前两天看双链说每天灌2L可乐，一边喝一边内牛满面
，O(∩_∩)O~ |
|
D********s
发帖数: 757 | 15 【 以下文字转载自 NextGeneration 讨论区 】
发信人: DoubleDNAs (双链DNA), 信区: NextGeneration
标 题: 朋友气疯了～
发信站: BBS 未名空间站 (Sun Apr 18 21:32:58 2010, 美东)
读PhD的朋友，
大肚子都快生了～
昨天她电脑坏了，用她老公的电脑做power point，
无意间发现～电脑上很多查local strip clubs 和escorts的history～
对照她老公的GPS，果然在previous destination里发现了strip club的地址
毫无疑问，
她老公趁她晚上在实验室加班的时候～
偷偷跑到strip club去了～
还有查询伟哥购买信息的网页～
可他们从知道有宝宝的时候，就没行过周公之礼～
把偶朋友气得直哆嗦～
虽然没证据她老公有没有真的召妓，反正偷偷去strip club这条肯定是作实了～
偶朋友洁癖，加上完全对她老公没信任感了，死活想离婚～
她老公也不道歉，也不否认，她都快气疯了～
陪她掉眼泪，也是没办法～
男人怎么这样啊～
大家说对这事的容忍度？？～
噢，对了 |
|
|
b****e
发帖数: 11 | 17 【 以下文字转载自 NextGeneration 讨论区 】
发信人: DoubleDNAs (双链DNA), 信区: NextGeneration
标 题: 朋友气疯了～
发信站: BBS 未名空间站 (Sun Apr 18 21:32:58 2010, 美东)
一读PhD的朋友，
大肚子都快生了～
昨天她电脑坏了，用她老公的电脑做power point，
无意间发现～电脑上很多查local strip clubs 和escorts的history～
对照她老公的GPS，果然在previous destination里发现了strip club的地址
毫无疑问，
她老公趁她晚上在实验室加班的时候～
偷偷跑到strip club去了～
还有查询伟哥购买信息的网页～
可他们从知道有宝宝的时候，就没行过周公之礼～
把偶朋友气得直哆嗦～
虽然没证据她老公有没有真的召妓，反正偷偷去strip club这条肯定是作实了～
偶朋友洁癖，加上完全对她老公没信任感了，死活想离婚～
她老公也不道歉，也不否认，她都快气疯了～
陪她掉眼泪，也是没办法～
男人怎么这样啊～
大家说怎么办～
补充一句～
不是挖 |
|
f*****j
发帖数: 14 | 18 谢谢楼上所有ID的回复，尤其是双链DNA和牛牛，打了那么多字，谢谢了。
我现在就是在这个难受阶段，希望能早点走出去。我之前以为自己想开了放下了，结果
最近发现其实没有，打电话的时候心里还会计较。不知道什么时候能真正放下这件事情。
我弟弟是很幸福的。我和他感情一直都很好，也都很珍惜这个姐弟亲情。就是不知道等
他结婚娶媳妇之后会怎么样了。这次这个事情我自始至终都没有怪到他头上去。我给他
钱的时候，他很开心地收下了，后来我妈知道了怪他不该收我的钱，他说他不收我心里
会更难受。的确是这样，他都知道的。
说到底，就是楼上某个ID说的期望值的问题，我对父母的期待值太高了，虽然这个值是
他们自己设定的。使他们一直强调都一样都一样，然后我当好孩子信了那么多年，现在
突然发现其实不是那么回事，于是就很杯具得纠结了。
你现在可以很确认地
告诉自己：是的，他们比较偏爱弟弟。刚开始明白这一点的时候你当然会很难受。 |
|
|
i***r
发帖数: 6012 | 20 实习那段太逗了，哈哈哈。
想象得出来，双链那时候是个香喷喷的很诱人的美女
，人 |
|
i***r
发帖数: 6012 | 21 美女都不讨人嫌的，咔咔；
啊~~~~~~~，双链也太打击人家了，人好不容易暗恋一次 |
|
T*******7
发帖数: 636 | 22 ☆─────────────────────────────────────☆
liai (科学家) 于 (Sat Oct 23 00:15:20 2010, 美东) 提到:
老邢有了新房顶了 搅的大家睡不好觉
☆─────────────────────────────────────☆
dolphinwen (小海豚) 于 (Sat Oct 23 00:15:55 2010, 美东) 提到:
你连人家女儿都诅咒上了.
☆─────────────────────────────────────☆
newlast (三毛) 于 (Sat Oct 23 00:17:42 2010, 美东) 提到:
谈不上诅咒，只是一个在这样家庭长大的孩子的必然后果罢了。
希望这个孩子能在人生开始之前，被好人家收养，恢复身心健康
☆─────────────────────────────────────☆
DoubleDNAs (双链DNA) 于 (Sat Oct 23 00:18:38 2010, 美东) 提到:
暴力家庭出来的孩子,不由自主得有暴力倾向
... 阅读全帖 |
|
|
c********d
发帖数: 11593 | 24 双链童鞋，我要是你，我就不回帖。
——by九年前就被LZ打败过的某人。 |
|
z**********e
发帖数: 22064 | 25 核心提示：原卫生部健康教育首席专家、中央保健委员会预防保健会诊专家赵霖教授在
食疗营养方面很有一手，我们一起来看看赵教授的讲座内容，教你“寓医于食”！
1．胆固醇高每天吃两块红薯
红薯含8%的膳食纤维，大多是可溶性膳食纤维，通便功能很强。李时珍曾说过，“红薯
食之使人长寿少疾”、“红薯能补中和血，暖胃，肥五脏，充粮食延年益寿”。日本东
京大学对130种食物抑制胆固醇的功效进行研究，发现红薯的作用是其他食物的10倍。
所以，如果你胆固醇高，就可以每天早晚吃两块红薯。
但红薯不宜生吃，因为细胞膜未经高温破坏，淀粉难以消化；二是红薯含“气化酶”，
食之过多，会出现腹胀、烧心、打嗝等不适。因此一定要蒸煮或烤熟，最好与玉米搭配
，这样食之甘爽，保健益寿。
2．心脏不好吃些土豆
土豆含碳水化合物高达15%~25%，超过其他所有的蔬菜，其含蛋白质也比一般蔬菜多，
因为土豆产热量高，在欧洲普遍作为主食。有人曾经说：“如果没有土豆，就不会有欧
洲的工业革命”，原因是当时广大工人群众赖以生存的主要食物是土豆。
土豆还含较多的维生素C和钠、钾、铁等，尤以钾含量最为丰富，每100克土豆含钾502
毫克，是少有... 阅读全帖 |
|
|
j**********1
发帖数: 77 | 27 我也不知道，丫说他写了10多年程序了，也没用过双链表，还说this is an
interesting question. |
|
p********7
发帖数: 549 | 28 1.开放式问题,有些网站每天只允许有限次访问,怎么抓取网页使得索引尽量全面和新鲜
？？
2.在C++文件中只declare class A, 但不以任何方式define class A, 是做什么用
3. Estimate the time cost of transfering 1M of data from one memory stick to
another.
- when the data in memory is sequentially stored; - when the
data in memory is stored in blocks; - does the bus width matter
here?
4.How to transform a unbalanced tree into balanced tree?
第2个题我想的是保留A的名字，以后再定义
第四个题我想的是先算每个节点的blance factor然后再调整，具体怎么调整就不知道了。
第四个题还想到一个办法是转成双链表，然后再转balanced tre |
|
p********7
发帖数: 549 | 29 转成双链表，然后再转balanced tree，保证了inplace
际上已经在 |
|
p********7
发帖数: 549 | 30 为什么不能?我在hashtable记录了3的节点指针，这个是个双链表，删除操作是O（1）
，如果是单链表就不行。
中值为3的node，并且更新table |
|
p********7
发帖数: 549 | 31 是为了算windows的宽，其实不用遍历2次，第一次遍历就可以建立双链表的同时，结合
hashtable就可以更新以及删除链表节点以及算windows的宽了。 |
|
A*********r
发帖数: 564 | 32 这个历史追述我跟不上了，“不能用你上次说的哈希表与双链表方式来做。” |
|
j**l
发帖数: 2911 | 33 这是采用有序链表来实现优先队列的思想吧，优先级最高的就是首结点。优先队列当然
也可以用其他底层数据结构来实现，比如说heap。
只不过插入一个元素的时候可能伴随一系列的删除操作，一般的优先队列插入的时候不
删除。
不过，这是一个从头删除，从尾插入和删除的双端队列, 用单链表怎么实现从尾部向前
删除元素呢？是否要用双链表才行？ |
|
n****t
发帖数: 241 | 34 我看到貌似正确的一个解法，加了很多限制条件。。。
面试题之二叉搜索树的中位数 收藏
这个问题不算是很常见的问题，基本上在中文的论坛社区没有看到过，遇见这个是因为
偶尔在http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi 上面注册了账号而看到的，题目如下：
Given a BST (Binary search Tree) how will you find median in that?
Constraints:
* No extra memory.
* Function should be reentrant (No static, global variables allowed.)
* Median for even no of nodes will be the average of 2 middle elements and
for odd no of terms will be middle element only.
* Algorithm should be efficient in terms of comple... 阅读全帖 |
|
c********0
发帖数: 112 | 35 LRU设计用双链表实现是经典答案吗？
我也被问过这个 但是当时不知道经典答案。。。
可以用heap实现吗 |
|
c****p
发帖数: 6474 | 36 是啊，但是单链表多少还要绕个小弯才能想到。
双链表就是完全的trivial了。。。 |
|
c****p
发帖数: 6474 | 37 这个应该用不到heap吧。。。
我说的这个是在SimpleScalar里面看到的。
双链表就能实现吧，专门设一个变量保存尾端entry就可以了，
hit和miss的代价都是O(1)的。 |
|
S**I
发帖数: 15689 | 38 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 39 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
i**********e
发帖数: 1145 | 40 来自主题: JobHunting版 - 上一道题吧 我想到一个办法，利用双链表来表达字符串，每个字符中间有一个数字（首先全都初始
化为 0 ）。
然后一次从头到尾扫描，注意以下这两个条件：
- 每次看到数字左边和右边个别是 ‘（’和‘）’就删掉左边和右边的 node，然后把
数字本身 + 2.
- 另外，如果左边也是个数字，就两个数字加起来进行合并。
直到以上两个条件不符合为止，就继续看下一个 node。
这个似乎要花费 O(n) 空间，但应该是 amortized O(n) 时间. |
|
i**********e
发帖数: 1145 | 41 来自主题: JobHunting版 - 上一道题吧 我总结一下吧，其实这题标准解法就应该像 peking2 的解法一样.
itworker 的解法 只是利用 stack 记住开括号的下标，这是不够的，因为无法处理这
种情况："()()(())".每次看到关括号，只能知道区配的开括号的位置，但这不一定是
最长距离。
用数组保存之前的结果，就是因为要处理以上这样的情况。 stack 只能告诉你区配关
括号的起始位置。
我的解法用双链表也可以，思路虽然容易解释明白，但是编起来的确麻烦不少，不好写。
这题 O(n^3) 暴力解很容易想到， O(n^2) 优化也可以很直接，但是 O(n) 的解法还不
是很明显，利用了stack的特性还有基本 dp 的道理，的确很巧妙。 |
|
h*****g
发帖数: 312 | 42 把双链表 A=B=C=D
变成 B=A=D=C 即每2个swap pointer |
|
a********m
发帖数: 15480 | 43 双链表找到最后一个然后往前找就可以了，单链表还是hash好。 |
|
l*********8
发帖数: 4642 | 44 双链表找到最后一个然后往前找，只能回到其中一个head吧 |
|
l*********8
发帖数: 4642 | 45 你是说双链表？ 从尾向头倒着走吗？
两个链表merge的那个node的prev指针也只能指向一个节点，没法指向两个。 |
|
a********m
发帖数: 15480 | 46 啊。对。双链表不会有这种情况。看来只有hash一条路了。 |
|
f*******7
发帖数: 943 | 47 2个月来，连续reschedule了3次， 终于面上了。
一个wordlist， 给一个word， 查找之（没有重复，sorted）
问了hashtable 出现存储冲突怎么办
如果那个wordlist太大，不能一次载入内存怎么办
我说了线性方法，和二分查找
（但面完跟同学讨论，他说还有个方法是prefix-tree，那个应该是最好的方法）
还问了单链表和双链表区别
编程题是反转单链表
用collabedit写的，那东西反应真慢，有一段时间竟然有一分钟没有更新。。。
但是也比让我拿着电话读code强，否则我连各种括号都说不明白
年底了，希望所有人都好运 |
|
|
p*****2
发帖数: 21240 | 49 这道题我不明白为什么最后转成了单链表。难道不应该是双链表吗？CC150上的原题。
单链表貌似简单了。 |
|
|
