c***s
发帖数: 70028 | 1 煮熟的鸡蛋蛋黄嚼如橡皮、弹力十足，30厘米高落下能弹10厘米高，营养学专家表示此类“弹簧蛋”已不新鲜，成因可能与低温储藏和鸡饲料有关，昨日，华商报A03版对于“弹簧蛋”进行了实验性专题报道，引发广泛关注。
昨日零时，在专家指导下，华商报记者将4枚新鲜鸡蛋两两分开，分别放置于冰箱的冷冻室和冷藏室，储藏12小时后，在昨日中午煮熟实验，结果，冷藏室的两枚鸡蛋煮熟后，蛋黄正常，而冷冻室的两枚鸡蛋煮熟后，蛋黄则弹力十足，成为“弹簧蛋”。
读者热议
才知道鸡蛋要小头朝下存放
“弹簧蛋”报道后，引发读者热议，特别是专家提醒的几点挑鸡蛋的小窍门和储藏鸡蛋的方法，引起读者的浓厚兴趣。
“原来鸡蛋要小头朝下存放了！”市民刘女士说，她以前在冰箱存放鸡蛋，总是将鸡蛋大头朝下，因为她觉得，鸡蛋大头朝下稳当美观，看了华商报的报道后，才知道鸡蛋大头处有气室，如果大头存放鸡蛋内部会形成负压，细菌容易侵入。
市民陈先生说，每次到超市或者菜市场给家里买鸡蛋，他总是很茫然，因为不知道怎么能挑选到新鲜鸡蛋，看完华商报的报道后，他总算掌握了看蛋壳是否有霜、摇一摇鸡蛋是否有“水样感”等小窍门，感到非常实用。
市民高先生说，他之前... 阅读全帖 |
|
c***s
发帖数: 70028 | 2 4月23日，孙红雷在微博晒出小猪罗志祥的妩媚女装照，还专门发文为小猪今天的演唱会加油打气，看了小猪和孙红雷两人的深情“告白”，网友忍不住调侃：“你还记得大明湖畔的艺兴吗？”
孙红雷晒罗志祥女装照
4月23日，孙红雷在微博晒出小猪罗志祥的妩媚女装照，还专门发文为小猪今天的演唱会加油打气，“今天，4月23日，上海，我女朋友罗志祥的演唱会。祝我猪大获成功！”
作为孙红雷的“女朋友”的小猪似乎入戏太深，转发孙红雷的微博后，大胆发文表白：“我要哭了，真的好浪漫喔，我爱你雷！”
《极限挑战》开播以来，催生了“猪羊”CP小猪和孙艺兴。看了小猪和孙红雷两人的深情“告白”，网友忍不住调侃：“你还记得大明湖畔的艺兴吗？”“所以艺兴怎么办？”“铁打的女友猪，流水的男盆友。”
新闻链接
《极限挑战2》男人帮归来 暖男孙红雷送衣获赞
2016-04-18
上周日晚21：00，观众们期待已久的《极限挑战》第二季在东方卫视准时播出。本期节目延续上一季最后一期的开普勒星球之战的故事，被带到开普勒星球一年之久的极限男人帮，需要回到地球完成挑战，解救开普勒星球的狗王子后才能留在地球。而孙红雷在回到地球后，不仅凭借着智慧和... 阅读全帖 |
|
c***s
发帖数: 70028 | 3 最终“跑男团”们还与韩国“Running Man”再度相会一同游戏，与上次双方团体对抗不同，本期节目中已经成为好友的“跑男团”和“Running Man”两两配对，大秀跨越国界和语言障碍的“兄弟默契”。
中韩跑男合力完成游戏
浙江卫视《奔跑吧兄弟》5月13日（周五）晚播出了第四季的第五期节目。本周，“跑男团”受韩国“Running Man”的邀请，时隔一年半后再度来到韩国，体验了一场别开生面的“休假之旅”。节目中，“跑男团”们一路体验《Running Man》中的经典游戏，在惊险游戏挑战环节，跑男团们面对上天入地惊险刺激的各类极限运动，纷纷展现出惊人的勇气，邓超和王祖蓝更是在原本想都不敢想的情况下完成了蹦极挑战，赢得不少网友赞赏，有网友看完节目后表示：“跑男团用实际行动证明了直面恐惧才能超越自己！”
最终“跑男团”们还与韩国“Running Man”再度相会一同游戏，与上次双方团体对抗不同，本期节目中已经成为好友的“跑男团”和“Running Man”两两配对，大秀跨越国界和语言障碍的“兄弟默契”。在弯腰过杆游戏中，两位队长成功挑战堪称极限的70厘米高度，令网友纷纷直呼“默契值爆表”，... 阅读全帖 |
|
b****r
发帖数: 2555 | 4 ☆─────────────────────────────────────☆
hsh (三胡) 于 (Sun Nov 6 16:24:02 2011, 美东) 提到:
发信人: Cnews (chinanews), 信区: MiscNews
标 题: [ZGPT]欠苏联30亿 中国为朝鲜战争支付多少军费？(图)
发信站: BBS 未名空间站 (Fri Nov 4 21:46:36 2011, 美东)
编者按：抗美援朝战争中国先后有297万部队以志愿军名义入朝，直接消耗战费62亿元人民币，还对苏联欠下30亿元人民币（当时折合13亿美元）的军火债，战时牺牲15万多人。
志愿军某部跨过鸭绿江
本文原载于《文史参考》2010年第12期，原题为：朝鲜战争对中国及其他各方的影响
中国在这场战争爆发四个月后“以志愿军名义”派兵参战，确是迫不得已，不过最终还是达到了维护我国安全和履行国际义务的双重目标。斯大林等人在朝鲜战争前的决策虽有重大错误，毛泽东在战时的决策还是高明的。朝鲜战争是以平局结束的，抗美援朝战争却取得了伟大的胜利，
昀垂诔鱿忠恍┓穸姑涝穆鄣鳎ú宦凼浅鲇谖拗蚴潜鹩杏眯模际... 阅读全帖 |
|
s*********e
发帖数: 5245 | 5 【 以下文字转载自 gardening 讨论区 】
发信人: suanxiangge (蒜香哥), 信区: gardening
标 题: 古人园子里种什么？（ZZ)
发信站: BBS 未名空间站 (Fri Feb 28 14:04:39 2014, 美东)
来源：《中国收藏》杂志 2013年第9期 文、图/唐枫
古人园子里种着的花草树木，大部分今天都还能看到，梅兰菊竹、松树牡丹、山茶
芙蓉……今天仍然是花园的主角。除了这些主角外，还有一些不太引人注目的植物，在
古代，他们和人们的生活息息相关，花木们蕴含的吉祥意蕴与风姿情调建构了一个令人
神往的诗意世界。
玉树临风
宋代佚名的《槐荫消夏图》，描绘了一位高士在夏天的槐荫下午休的情景，庭院中一棵
高大茂盛的槐树引人注目。作者细细地描绘了叶片细小的槐树，将槐荫的特点表现得很
充分。
古代人们喜欢在房前屋后种植槐树，因为槐树对于人们来说，有着特殊的吉祥寓意
。槐树多子，“槐子”与“怀子”谐音，多栽于宅院内以求多生儿子，所表达的是人们
对吉祥幸福生活的向往。同时，槐树在古代还被认为是贵人之树、富贵之树，代表着高
官厚禄。《花镜》... 阅读全帖 |
|
s*********e
发帖数: 5245 | 6 【 以下文字转载自 gardening 讨论区 】
发信人: suanxiangge (蒜香哥), 信区: gardening
标 题: 古人园子里种什么？（ZZ)
发信站: BBS 未名空间站 (Fri Feb 28 14:04:39 2014, 美东)
来源：《中国收藏》杂志 2013年第9期 文、图/唐枫
古人园子里种着的花草树木，大部分今天都还能看到，梅兰菊竹、松树牡丹、山茶
芙蓉……今天仍然是花园的主角。除了这些主角外，还有一些不太引人注目的植物，在
古代，他们和人们的生活息息相关，花木们蕴含的吉祥意蕴与风姿情调建构了一个令人
神往的诗意世界。
玉树临风
宋代佚名的《槐荫消夏图》，描绘了一位高士在夏天的槐荫下午休的情景，庭院中一棵
高大茂盛的槐树引人注目。作者细细地描绘了叶片细小的槐树，将槐荫的特点表现得很
充分。
古代人们喜欢在房前屋后种植槐树，因为槐树对于人们来说，有着特殊的吉祥寓意
。槐树多子，“槐子”与“怀子”谐音，多栽于宅院内以求多生儿子，所表达的是人们
对吉祥幸福生活的向往。同时，槐树在古代还被认为是贵人之树、富贵之树，代表着高
官厚禄。《花镜》... 阅读全帖 |
|
z**n
发帖数: 22303 | 7 什么叫“双运”? - 多识仁波切
“双运”是“两种法合修”之义。这个名词不是密宗的发明，在显宗经论中也用得
很广泛，如悲智双运、色身和法身双运、止观双运、智慧方便双运、见行双运等等。
在密法中，“双运”一词也有多种含义，如在《密集金刚续》中，把宇宙和生命阴
阳二极现象共分为25类，如无形的空间和有形的大地，太阳和月亮，白昼和黑夜，流动
之物如水风和静止不动之物如山岳，有和空，肉体和意识，精和血，气和脉，体内和体
外，粗分肉身和粗分意识，细分肉身和细分意识等等都是两两相对、彼此相依相合的双
运现象；
世俗胜义二谛称为根双运，大悲心和见空智慧称为道双运，色身和法身称为果双运
，大乐心和见空智慧称为乐空双运，幻身和光明心称为二谛双运，佛的有形色身和无形
智慧法身称为果地双运，还有破断双运，证悟双运等等。而密法“双运成就”指的就是
幻身和光明心双运成就。
佛密无上瑜伽部有很多“双身像”，是有佛教象征意义的。
藏传佛教中把宇宙和生命、实体和空间、物质和精神、本质和现象、行动和智
见、精血和气脉、有形和无形等等分成了阴阳两极对立的存在。对立的双方互为存在的
条件，相依相合，不可分离... 阅读全帖 |
|
g***j
发帖数: 40861 | 8 【 以下文字转载自 WaterWorld 讨论区 】
发信人: suanxiangge (蒜香哥), 信区: WaterWorld
标 题: 古人园子里种什么？（ZZ) (转载)
发信站: BBS 未名空间站 (Fri Feb 28 14:07:21 2014, 美东)
发信人: suanxiangge (蒜香哥), 信区: gardening
标 题: 古人园子里种什么？（ZZ)
发信站: BBS 未名空间站 (Fri Feb 28 14:04:39 2014, 美东)
来源：《中国收藏》杂志 2013年第9期 文、图/唐枫
古人园子里种着的花草树木，大部分今天都还能看到，梅兰菊竹、松树牡丹、山茶
芙蓉……今天仍然是花园的主角。除了这些主角外，还有一些不太引人注目的植物，在
古代，他们和人们的生活息息相关，花木们蕴含的吉祥意蕴与风姿情调建构了一个令人
神往的诗意世界。
玉树临风
宋代佚名的《槐荫消夏图》，描绘了一位高士在夏天的槐荫下午休的情景，庭院中一棵
高大茂盛的槐树引人注目。作者细细地描绘了叶片细小的槐树，将槐荫的特点表现得很
充分。
古代人们喜欢在房前屋后种... 阅读全帖 |
|
a***m
发帖数: 5037 | 9 2013年的文章 文科生写的，比菌版的思考深刻多了。
-----
http://yilinhut.com/2013/04/19/4778.html
最近(2013)比特币大起大落，大量的讨论也冒了出来，当然有人力挺有人唱衰，无论如
何，这一奇异的电子货币正式进入公众视野了。
其实我在几年前就听说了这个物事，当时也曾想过加入“矿工”行列，可惜还是怕麻烦
没有深究下去，更关键的是当时我的媒介哲学的洞见还不够成熟，没能把握先机。
而这几天我咬牙跺脚，在汇率大落之际，携数千资金杀入，买得几个币。除了留一些零
头做做短线之外，其余全都存在自己的比特币钱包里做长远计。
那么显然，我是属于看好比特币的那拨人了。
事实上现在在网上鼓吹比特币的好处的人也未必真的看好它，也许只是希望再涨一轮让
他们脱手罢了；相反，也许唱衰比特币的人是想趁大跌之际抄底买入，也未必没有可能
。比如我现在的心态就是要么别跌，要跌请深跌，尽管跌到几十元乃至几元钱，我一定
大举收购~
为什么看好比特币？当然，我是有思考的。说到这里我总想到泰勒斯投资榨油机的传说
——别人笑他你成天研究哲学有啥用啊，泰勒斯就给他们略微露了一手，他预测... 阅读全帖 |
|
l***a
发帖数: 198 | 10 原文：
http://blog.sciencenet.cn/blog-268546-1154610.html
量子计算的理论基础
量子计算的理论基础是量子力学，相比传统计算，它声称的巨大性能提升来自于量子态
的叠加性。
我发现很难跟量子计算（量子信息）的研究者解释清楚，他们说的量子力学实际上是非
相对论量子力学，而非相对论量子力学只是一套近似理论，并不代表真实的物理。在量
子信息研究者的眼中，只有一套神奇的理论叫做量子力学，谁也说不清楚怎么回事，但
是它就是对的。谁反对都没有用，爱因斯坦也不行。无论爱因斯坦有多么伟大，在与量
子力学的交锋中全都败下阵来。
其中最重要的一个争论，爱因斯坦认为世界是局域实在的，局域意味着满足相对论，不
能超光速，实在意味着客观世界独立于人的意识而存在。而量子力学认为，世界（量子
）是非局域的，量子现象可以超光速；世界（量子）在测量之前讨论它是不是客观实在
是没有意义的；量子的非局域性已经得到了众多实验的严格证明。（这里说的量子力学
观点存在重大争议，量子非局域性的实验证明，也没有得到广泛的认可。）
在非相对论量子力学中，作用势是唯象的，作用量传播速度无穷大... 阅读全帖 |
|
f*******a
发帖数: 13 | 11 中医是检验智商的金标准，信中医者就是没有科学思维。说不好听的，就是“无脑”“
蠢”
下面不是我写的，转别人的，但我基本赞同。
这是一篇对中医药起底比较全面的文章，对部分人士的三观能够造成较强的地毯式降维
打击。
本文涵盖了从古代中医的战绩与真实水平、中医经典古籍的水平、到中医的理论认知水
平、诊断水平，到经络穴位的由来、中药的逻辑、青蒿素与废医验药、现代中医的发展
、西方力量是否对中医进行过刻意打压、中医理论的擎天巨BUG、中医养生的逻辑、质
疑中医所需的条件等等方面，共计11个点，请根据自己的三观修复速度，酌情挑选食用。
1，高手在皇室吗？中国古代从秦始皇到末代溥仪期间生卒年份可考的300名皇帝里，摸
到70岁的只有16人，这16个里面活到80岁的仅有5人（详见《帝王政治与健康-宋代皇帝
疾病问题研究》），剔除非正常死亡的92人后，剩下的208人也是疾病缠身，平均寿命
仅47.6岁。哪怕到了清朝，从顺治帝到道光帝的200多年里，六朝帝王后代们的平均寿
命仅为18-26岁，幼儿夭折率21%-43%，两个数据都与野生猩猩差不多。他们可是享用最
优秀的中医资源的权力中心啊。（当然，你仍可以... 阅读全帖 |
|
v**e
发帖数: 8422 | 12 FY开始直播了（更新一下,不明Boss下机）
http://www.fyjs.cn/bbs/htm_data/27/1101/302124.html
现场直播：2011年1月6日，第28区歼星舰生产制造基地试验场Online08:10
“绿扇”雷达开机；
08:45
歼星舰开始间歇性试车；
08:50
雾霭正在消散，今日天气，晴，气温...湿度...地面风速...对流情况...
【……会有737级别飞机来……】
10:46
摩托车开道，考斯特车队进入停机位待命……
11:08
四洞幺勾号拐三拐抵达……
11:11
晴，风力微弱，能见度目测超过两千米……持续好转中……
11:15
军装们下机……握手……开道车警灯闪烁
11:18
开道车起步，车队离场……
【值得期待的一天……】
11:30
若干辆卡车来回运送材料，貌似要组装观礼台……
11:36
保障车辆开往停机坪准备区……
www.fyjs.cn/bbs
11:48
歼星舰检测、试车……双座被拖向跑道头停机位……
www.fyjs.cn/bbs
12:08
起飞准备位置已有棍A，棍S，练8各一架……旁边观礼台紧张搭建中……
www.f... 阅读全帖 |
|
n***i
发帖数: 5479 | 13 13:48
两两洞号歼十S再次低空通场，起落架放下……
13:50
两两洞落地……
单座随后落地…… |
|
z**********e
发帖数: 22064 | 14 “所有表中所列的47个师中，阵亡与负伤的百分比两两相加，竟然全都是100％。”
我老开始怀疑大刀王五是五毛卧底了。
为什么“阵亡与负伤的百分比两两相加，竟然全都是100％”呢？
因为这个表统计的是阵亡数占伤亡数的百分比，和负伤数占伤亡数的百分比，二者相加
，自然是100%，否则就是算错了。
这个连我老看原文的时候都看出来了，王五你是不是根本没看原文啊？
以为是阵亡数占总兵力的百分比和受伤数占总兵力的百分比？ |
|
k*****e
发帖数: 22013 | 15 谢谢回复，那就不dabate了。就关于我说的维度做些补充。
一维坐标观察世界，一个问题就是有效性，
高维空间在一维坐标上的投影，确实是不是增就是减，
但是这个一维坐标是否有效地反映了外界的变化？
万物变化如果都只用熵增/熵减这一角度来估量，
对很多事情来说并非是最佳观察角度。
就好像用南北向的纬度坐标来描述“一条大河向东流”，基本看不到变化。
很大的运动都被忽略了。这就是前文中"削足适履"的意义。
模型除了有效性，还需要简洁性，简洁的程度依照你需要解决的问题而定。
需要解决的问题越复杂，模型也需要越复杂。
如果一维模型就可以解决问题，就没有必要扩展到二维。
只讨论美国事物的时候，共和党/民主党的左右一维模型就足够了。
因为在美国内部讨论，讨论的边界范围是有限的，经济水平，民主程度就是那个范围。
有了这些限制条件，讨论空间被压缩，所以一维就可以解释。
如果要综合讨论美国/中国的事情，一维就不够用了。否则就会出现我说的那些矛盾。
如果二维模型仍然不能解释某些现象，才有必要扩展到三维或者更高维。
高维模型和一维模型的变化关系并不是相同的。
二维里面，个人自由和经济自由的变化关系是互相独立的，... 阅读全帖 |
|
J*******i
发帖数: 3588 | 16 有钱全换没钱两个。。但猥琐的讲当然花钱越少越好那参考如下
5系列及以上全换，3及以下两两
4年以下全换，4年以上两两
原胎行驶两万迈以上个人认为4个全换 |
|
n**x
发帖数: 1898 | 17 现在有多少车型？都两两相撞要多少辆车？测试成本一下子就要翻几十上百倍。
另外，两两相撞就完全可靠了么？实际碰撞中发动机是运转的，碰撞的时候是否也应该
车子自己驱动？碰撞中驾驶员还可能刹车，是不是也要把刹车效应也考虑进来？
只要是实验都会有局限。在各种条件的限制下，得到一个尽可能准确的结论就行了。 |
|
s*********e
发帖数: 5245 | 18 【 以下文字转载自 gardening 讨论区 】
发信人: suanxiangge (蒜香哥), 信区: gardening
标 题: 古人园子里种什么？（ZZ)
发信站: BBS 未名空间站 (Fri Feb 28 14:04:39 2014, 美东)
来源：《中国收藏》杂志 2013年第9期 文、图/唐枫
古人园子里种着的花草树木，大部分今天都还能看到，梅兰菊竹、松树牡丹、山茶
芙蓉……今天仍然是花园的主角。除了这些主角外，还有一些不太引人注目的植物，在
古代，他们和人们的生活息息相关，花木们蕴含的吉祥意蕴与风姿情调建构了一个令人
神往的诗意世界。
玉树临风
宋代佚名的《槐荫消夏图》，描绘了一位高士在夏天的槐荫下午休的情景，庭院中一棵
高大茂盛的槐树引人注目。作者细细地描绘了叶片细小的槐树，将槐荫的特点表现得很
充分。
古代人们喜欢在房前屋后种植槐树，因为槐树对于人们来说，有着特殊的吉祥寓意
。槐树多子，“槐子”与“怀子”谐音，多栽于宅院内以求多生儿子，所表达的是人们
对吉祥幸福生活的向往。同时，槐树在古代还被认为是贵人之树、富贵之树，代表着高
官厚禄。《花镜》... 阅读全帖 |
|
g*******r
发帖数: 1414 | 19 这是双方的生理，和生理导致的心里所决定的。尤其在婚姻当中，大家的思维方式，比
如一个感性一个理性，所以对事物所下的决断也不大容易在一个方向，比如，男人有强
者心态，女人有弱者心态，这是荷尔蒙决定的。社会对于男女的定义也不同，这都一定
程度上导致了男人女人看世界和对自己和他人的观点不在一个角度上。
本质上做不到的东西，还要强加，就只能泛政治化，做口号了
所以我觉得提倡“男女平等”这四个字是错误的
应该是“男女互补”
男女平等总有一种大家要两不相欠的感觉，这个帐就必须要算，一旦不平衡就成了问题
，更添烦扰。男女互补则是承认和鼓励两两相欠。记住，是两两相欠，亏欠不止来自一
方，是相互的。
现在的社会问题，尤其在于中国，是很多时候这个亏欠成了一方的事情。古时候是认为
女人总欠男人的，因此地位低下。当代是男人都欠女人的，所以很多女人飞扬跋扈
你在外面工作打拼赚钱，我在家做家务看孩子照顾老人。每一方做的其实都是对方所不
能同时做到的，所以是互补，大家心里承认，且明白，感激对方尽到的责任义务，生活
就好很多。
如果大家真的做到男女平等，都有工作，都做家务，也相当于一种互补，一方做的对方
都能做，就更... 阅读全帖 |
|
t*****e
发帖数: 15794 | 20 我也是真够无聊
刚刚跑去，把这里买的酒杯两两相碰，
又把若干年前，买的水晶烛台两两相碰，
声音还真是不一样。
这个葡萄酒杯真的有金属声。 |
|
h*****a
发帖数: 1992 | 21 这个就像打网球比赛，无种子的淘汰赛，要把第一名和第二名找出来。
第一名当然是全胜的那个。第二名呢，不一定是在决赛输的那个。也许真正的第二名运
气不好，第一轮就碰了最后的冠
军，结果输掉了。那么谁有可能是第二名呢? 只有被冠军打败过的人才有可能是第二名
。所以要安排所有被冠军打败过的人
再搞一次淘汰塞。这个淘汰塞里的冠军就是真正的第二名。
关键是要多少场赛事才能确定这个冠军和第二名。如果有n个选手，那两两淘汰，决出
冠军要n-1场比赛。在这过程中，冠
军总共打了logN场比赛，所以第二名就从这logN个失败的选手中再两两淘汰。所以要决
出第二名还要logN-1场。
所以总共就是(n-1)+(logn-1)=n+logn-2场比赛
Implementa |
|
g*****u
发帖数: 298 | 22 能解释下什么是“set of n cities which have minimum distance”？是两两距离之
和最短吗？如果是，可以这样做：
D(i,j):用前i个城市选j个的最短距离
d_k,l: 城市k,l之间的距离
D(i,i): 全选的两两距离之和
D(i,j) 两种情况
1）选i:D(i-1,j-1)+(sum of d_j,k), k是那j-1个城市任一个。
2）不选i: D(i-1,j)
取 min{1),2)}
time&space O(n^3)
the |
|
r****o
发帖数: 1950 | 23 大家看看我的想法对不?
可以模仿merge sort,先考虑N为偶数的情况
设这N列为c1,c2,...,cN
将c1和c2, c3和c4, ..., c_{N-1}和cN 两两 merge成一个长2N的列，设为d1,d2,...d_{N/2}
然后再将d1和d2,d3和d4,...,d{N/2-1}和d{N/2}两两merge成一个长4N的列，
如此反复merge,直到最后剩下两个长N*N/2的列，用binary search可找到median。
时间复杂度，O(N)+O(2N)+...+O(N*N/2)+O(2lgN)=O(N^2 lgN).
空间复杂度O(N^2).
当N为奇数时，可将最中间那列先空着，当左右两边都merge成了长(N-1)N/2的列后，再merge成一个长(N-1)N的大列，然后问题可归结为一个长(N-1)N的列和一个长N的列，都排好序，找median的问题。
时间复杂度和空间复杂度应该和偶数时一样。 |
|
A*********r
发帖数: 564 | 24 这道题可以算是careercup 中 19.11那道题的变体，原体是判断数组是否有两两之和等
于给定的数。
对于两两之和，先排序，然后用双指针，分别从头和尾开始扫描查看当前和，然后更新
指针位置。。
这道题也可以用类似的方法，分别外循环2个指针，内循环2个指针，分别查看当前的和
。算法复杂度应该是O(n^2), 不过好处是节省空间。。 |
|
A*********r
发帖数: 564 | 25 这个key 很有可能collision吧, 因为两两的和相等的数可能有很多啊。。
就是原始题型两两数之和也有这个问题，如果一个数重复多次的话，hashtable不是很
合适了，就要处理collision了。。 |
|
f***g
发帖数: 214 | 26 来自主题: JobHunting版 - 请教一道题 找了一下，没找到。
不算太久以前。
大致是：假设有四个数组ABCD, 要找的是A+B+C = D的。
1， A B 两两相加，保存在O(n^2)的数组M中。O(n^2)
2, D C 两两相减，保存在Hash Table中。O(n^2)
3， 每一个M中的数字，在Hash中查找，找到了就输出。O(n^2)
大概是这样，请指正 |
|
p*****2
发帖数: 21240 | 27
n^3就可以求出来？
应该有n^2个substring吧？
然后两两组合就是n^4了。然后两两比较就是n^5了。这个算法有错吗？ |
|
c******5
发帖数: 84 | 28 一个美国小伙给电面的，问了点数据库的知识，解释下什么是Normalization。
编程题是merge k个长度均为n的sorted的数组，觉得写得不是特别好，后来上网查了下
，比较好
的方法好像有两种，一种是用一个min-heap，还有一种是分成k/2个组，两两归并，然
后再把结果两两归并，直到得到最终结果，时间复杂度应该是O(knlog(k))不过还是给
过了。二面约在了下周一，求bless~~ |
|
c******5
发帖数: 84 | 29 一个美国小伙给电面的，问了点数据库的知识，解释下什么是Normalization。
编程题是merge k个长度均为n的sorted的数组，觉得写得不是特别好，后来上网查了下
，比较好
的方法好像有两种，一种是用一个min-heap，还有一种是分成k/2个组，两两归并，然
后再把结果两两归并，直到得到最终结果，时间复杂度应该是O(knlog(k))不过还是给
过了。二面约在了下周一，求bless~~ |
|
s*******n
发帖数: 97 | 30 两两归并还是 O(k*n*ｋ)，lgk 层没错，但是每层从 n, 2n, 4n...递增..所以比较次
数没有减少，两两归并用recursive代码比较好写，但是空间复杂度就不好说了 |
|
p*****p
发帖数: 379 | 31 对，不管怎么弄只要两两比就m^2了
或者计算minhash后排序，两两之间靠近的是最相似的，但这个应该只是近似解 |
|
f*********r
发帖数: 85 | 32 四轮，其中一轮是research:
第一轮：design，设计fb的newsfeed结构，如何储存数据，如何实现给每个用户显示不
同的内容，如何对newsfeed做ranking，如何训练ranking的model，基本上是讨论的形
式，以及讨论各种方式的优缺点。
第二轮：coding，应该都比较typical：（1）给n个2维的点，找出其中离原点最近的k
个。followup：如果n很大，如何做mapreduce；further followup：reduce的时候应该
怎么做最有效？（2）给n个positive int，计算他们两两之间hamming distance的和\
sum_{i
up：数列0到(2^n)-1，计算hamming distance的和（不编程，analytical solution）
；further follow up: 给一棵树，计算每两个节点之间的距离的和，距离定义为path
的长度。
回答：
（1）max heap（最开始说成了min he... 阅读全帖 |
|
c***d
发帖数: 26 | 33 我面front end position,可能对班上大部分人不太适用。非FE题目都很经典，也许参
考意义不大。anyway,贴下面筋。
电面1：
cs基础知识,hash,网络，数据库都涉及一点，不过都是很基础的。
coding: inline editing。其实就相当于。但是他不让
直接用contenteditable，而是要求你用raw javascript实现click event handler。
电面2：
给一字典和单词，找出该单词所有的anagram。
onsite
1. 设计数据库table schema，使得能快速查询用户所拥有的folders and files及其他
操作，比如add, update, move, copy, display size etc.
2. js 基础知识，如closure之类。coding实现一个general的progress bar widget.
你每隔一定时间向server询问进度，然后在页面上update progress。涉及html,css,js
,jquery.
3.... 阅读全帖 |
|
c***g
发帖数: 472 | 34 有n个interval，like this [1,7) [2,4) [5,8) [4,5) [3,6) 找出与这些interval相
交的最多次数的点的集合。
应该返回， [3,4), [4,5), [5,6) 这三个集合分别重叠了三次，是最多的，没有重叠
四次的区间。
我想到的办法是，不断的求两两的overlap，直到没有了为止，但是这样时间复杂度很
高，另外，我还不知道对不对，还存在去重复的情况，比如给定 [1, 5), [1,5), [1,
5), 两两求overlap，始终都是这个。 |
|
s*********n
发帖数: 191 | 35 给定N个整数：
N1,N2,...,Nn.
和一个整数K.
只允许对每一个Ni的值进行增加，如果用最少的总增加值，使得这N个整数两两之间最
大公约数为K？
比如N={1 2 3} K=1这时增值就是0，因为123两两之间最大公约数本身就是1.
但是如N={2 2} K=1这时增值最小为1，因为2和(2+1)的最大公约数满足1.
如何解？ |
|
n*****f
发帖数: 17 | 36 第二题有n+log(n)次比较的方法，两两PK，胜者再两两PK，直到决出冠军，整个过程就
构成了一棵树，把冠军对应的那些点标出来，第二名只可能出现在这些点的兄弟结点上
。 |
|
y***k
发帖数: 162 | 37 ［Update］没想到借了个朋友的ID发个面经也会引发性别问题的争议。面试的主人翁是
个30好几的老大爷。运气真的很好，所有题目都不难。
概略：从本科到PhD一直念的EE。PhD毕业后没怎么找工作就直接到一个小型research
lab做networking research待了2年多。2014年初第一次Google试水，挂在onsite上了
。到了下半年这几家的recruiter开始陆续contact我，想想也差不多是时候换一下环境
了，就安排了感恩节前一周三个电面。电面除了G都非常顺利。G的电面我自己作死，面
完觉得必须挂的。谁知道过完感恩节那周竟然三家都收到onsite通知了。当时的想法是
避免战线拖太长，所以把三个onsite都安排在元旦后第一周。计划利用圣诞／新年长假
养精蓄锐好好复习，然后一鼓作气搞定。现在回头看，这个策略这次发挥的非常出色。
三家onsite都发挥的非常好，据说feedback都不错，最后都拿到了offer，包裹也都挺
不错的（G > L > F）。
准备：我一直不认为临急抱佛脚似的突击能有多大用处。所以准备时间比较长，可以算
从2013下半年就开始了。因... 阅读全帖 |
|
n******n
发帖数: 12088 | 38 你才逗比。
归并排序是两两组合归并成小组，再两两小组归并成大组，然后小队，中队，等等。本
质是由部分到整体，组越来越少，而不是反过来。 |
|
k****p
发帖数: 9 | 39 那样可以用priority_queue。priority_queue的函数名和stack一样的,pop,push,top很
好记。
面试官怎么看，我也不清楚。面试经验不多。。。
另外那个题也可以两两merge。假设总长度N,heap复杂度O(Nlog(K))。 两两merge的话
，每轮最多2N(list奇数2N,偶数N)。有log(K)轮。 |
|
|
r*g
发帖数: 186 | 41 先生成convex hull
然后考虑边界点的两两距离
convex hall生成算法是O(nlogn)
然后在convex hull上寻找两两最长点 复杂度是O(nlogn)
合计复杂度O(nlogn) |
|
M**********7
发帖数: 378 | 42
两两合并在leetcode也beat 78%了。 其实用heap的逻辑比两两合并还简单。
就因为这个就在反馈里面写上heap不熟 反正不是什么放水。你提示一下有种数据结构
可以每步logn直接拿最值不用重复遍历会死么？
看回帖看的心凉，中国人互相鄙视不帮是多么的深入骨髓。 |
|
发帖数: 1 | 43 其实在这里被赤裸裸的鄙视可能会起到激励作用，那些来鄙视口出狂言说简单的有可能
没看到是linkedlist，思路很简单，真正写起来还是很麻烦的，未必他们能在35分钟内
压力之下写完.不过对楼主能起到精神激励作用也可以了
：两两合并在leetcode也beat 78%了。 其实用heap的逻辑比两两合并还简单。
：就因为这个就在反馈里面写上heap不熟 反正不是什么放水。你提示一下有种数据结构
：可以每步logn直接拿最值不用重复遍历会死么？
：看回帖看的心凉，中国人互相鄙视不帮是多么的深入骨髓。 |
|
B********4
发帖数: 7156 | 44 你需要额外的O(k)空间来存储这个最小堆。把所有链表的头插入这个最小堆，然后依次
取出最小值。因为插入和取出都是logk（堆的大小为k)，一共是nk次插入和取出，所以
时间复杂度O(nklogk)。
两两合并的话，不需要额外存储空间。原来有k个链表,两两合并一次后变成k/2个链表,
然后是k/4, ..., 2, 1. 一共是logk次。每次合并都是比较nk/2次，一共是O(nklogk)
,和最小堆的时间复杂度一样。 |
|
B********4
发帖数: 7156 | 45 可能你理解的两两合并和我理解的不一样。
我说的是：原来有k个链表,两两合并一次后变成k/2个链表,然后是k/4, ..., 2, 1. 一
共是logk次。每次合并都是比较nk/2次，一共是O(nklogk),和最小堆的时间复杂度一样。 |
|
发帖数: 1 | 46 k 是从头里头剥离出来的啊， 原来的lists 在慢慢变小，最后消失，所以没有额外开销
：你需要额外的O(k)空间来存储这个最小堆。把所有链表的头插入这个最小堆，然后依
次取出最小值。因为插入和取出都是logk（堆的大小为k)，一共是nk次插入和取出，所
以时间复杂度O(nklogk)。
：两两合并的话，不需要额外存储空间。原来有k个链表,两两合并一次后变成k/2个链
表, 然后是k/4, ..., 2, 1. 一共是logk次。每次合并都是比较nk/2次，一共是O(
nklogk),和最小堆的时间复杂度一样。 |
|
t*******r
发帖数: 22634 | 47 其实这个问题之所以有这么“简单”的解，其实也是完全图的死穴之一。
（无 costing 的）完全图，从某个角度看，其实也是 trivial 的
一种体现。。。或者说，两两相通就是两两不通的叛逆。。。从矩阵
角度说，零矩阵 vs 单位矩阵。。。虽然单位矩阵还是要麻烦点。。。
所以俺一上来就奔着那种只着一个 颜色 0，然后每步换色，两步将死，
这种很 “偏” 的解。。。反正老板没说要色平衡。。。当然俺的发动机
太不给力，没搞定。。。 |
|
wh
发帖数: 141625 | 48 【 以下文字转载自 Zhejiang 讨论区 】
发信人: wh (wh), 信区: Zhejiang
标 题: 【何去何从】黑头发黑眼睛黄皮肤
发信站: BBS 未名空间站 (Wed Jan 30 16:35:58 2013, 美东)
题记：
“如果《龙的传人》还有点自豪感在歌声中的话，《龙的传人续篇》则通篇是无奈，无
奈和无奈……”
（一）
参加了孩子学校的家长会。老师事先让小孩写一段自我介绍放在课桌上，包括肤色、眼
睛和头发的颜色、兄弟姐妹等；家长们根据自我介绍寻找自己孩子的座位。我转了几圈
没找到自己的孩子，甚至没找到一个中国孩子。有不少黑头发，但没有黑眼睛。好在知
道孩子的同桌，等她妈妈找到座位后，我再读邻桌的我家孩子自述：兄弟姐妹有五个—
—回家问她哪来那么多，她说国内的也算呀。原来她把我国内兄弟姐妹的孩子，都算成
了她的兄弟姐妹。
更有甚者，她的眼睛是棕色。我的惊讶无以复加，脱口而出是黑色呀。孩子说老师告诉
他们是棕色。中西交流数百年，原来对中国人的眼睛颜色有如此的认识分歧。有没有学
历史的朋友知道，中国人从什么时候起自称黑眼睛？西方人从什么时候起称我们棕眼睛
？我告诉... 阅读全帖 |
|
m**U
发帖数: 968 | 49 一赞两两自小手足同心,和你共度童年
二赞两两国内陪伴父母,与你相呼相应 |
|
|
