d*******n
发帖数: 263 | 1 二叉树每个节点有个非负整数val，所有节点的val的和等于二叉树节点总数。
现在要把二叉树调整成每个节点的val都是1，每个节点一次可以向自己的相邻节点移动
1，求最少步骤的调整过程。 |
|
发帖数: 1 | 2 【 以下文字转载自 Biology 讨论区 】
发信人: love2000 (爱情), 信区: Biology
标 题: 长江学者论文被举报 武大:不存在学术造假行为
发信站: BBS 未名空间站 (Mon Jan 29 09:25:32 2018, 美东)
关于李红良团队被举报学术不端的调查意见
武汉大学学术委员会于2017年4月收到关于李红良团队在相关论文中存在学术不端
行为的匿名举报，依据《武汉大学学术不端行为查处细则》，核实了举报线索，启动了
学术调查。在此基础上，学校学术委员会责成武汉大学人民医院组织校内外专家进行调
查。
2017年12月18日，武汉大学人民医院组织包括3名校外院士组成的5人专家组对李
红良团队发表在《自然·医学》（Nature Medicine）的CFLAR和TIMBIM1两篇论文进行
了学术调查，专家组一致认为“不存在伪造科研数据的行为”。
针对2018年1月出现的新质疑，武汉大学学术委员会2018年1月26日召开主任委员
扩大会议，学术委员会主任（院士）、3名在校副主任（含1名同行院士）、1名校学术
委员会同行院士委员参加会议，另行邀请了校外7名同行... 阅读全帖 |
|
n******6
发帖数: 1829 | 3 【 以下文字转载自 Seattle 讨论区 】
发信人: iq350 (iq350), 信区: Seattle
标 题: 尘埃落定（MGF的面试总结） (转载)
发信站: BBS 未名空间站 (Thu Jul 14 13:34:27 2011, 美东)
发信人: awo (awo), 信区: JobHunting
标 题: 尘埃落定（MGF的面试总结）
发信站: BBS 未名空间站 (Thu Jul 14 06:11:29 2011, 美东)
长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
公司相互提价，一共给了5个offer。最后是三家的面试题目。
先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
经验吧。
起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
一样的。中间因为各种原因，进程比较慢，搞... 阅读全帖 |
|
l**********r
发帖数: 4612 | 4 【 以下文字转载自 Military 讨论区 】
发信人: twinlight198 (雙灯), 信区: Military
标 题: 国内电信公司已经开始替换 Cisco 的电信设备。 来源: CoolBullet 于 2013-06-23 08:41:27 [档案] [博客] [旧帖] [转至博客] [给我悄悄话] 本文已被阅读：
发信站: BBS 未名空间站 (Tue Jun 25 20:09:39 2013, 美东)
国内电信公司已经开始替换 Cisco 的电信设备。
来源: CoolBullet 于 2013-06-23 08:41:27 [档案] [博客] [旧帖] [转至博客] [给
我悄悄话] 本文已被阅读：3690次 字体：调大/调小/重置 | 加入书签 | 打印 | 所有
跟帖 | 加跟贴 | 查看当前最热讨论主题
1
斯诺登曝美持续侵入中国主要电信公司 窃取用户短信信息
香港《南华早报》网站22号晚间刊登文章，披露对美国情报部门前雇员斯诺登的更多采
访内容。斯诺登爆料，美国国安局持续入侵中国多家主要电信公司，获取手机短信信息。
斯诺登表示，美国国安局无所不用其极，... 阅读全帖 |
|
i***0
发帖数: 8469 | 5 【 以下文字转载自 JobHunting 讨论区 】
发信人: awo (awo), 信区: JobHunting
标 题: 尘埃落定（MGF的面试总结）
发信站: BBS 未名空间站 (Thu Jul 14 06:11:29 2011, 美东)
长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
公司相互提价，一共给了5个offer。最后是三家的面试题目。
先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
经验吧。
起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
4月正在联系transf... 阅读全帖 |
|
l*******r
发帖数: 322 | 6 接着讨论最后一步，对于小于x1*xi的所有数：
如果只要求对某一个数x进行分解：
1. 构造一棵n岔树，根节点是x，它的子节点从左到右分别是(x-xn)...(x-x2),(x-x1)
，每个子节点又有类似的n个子节点，直到某个节点的数值小于等于0
2. 分解过程是对以上这棵树进行深度优先搜索(DFS)，如果达到某个数值为0的节点则
输出路径，否则输出“不可分解”
如果要对一大堆数进行分解，可以考虑以下的预处理：
1. 建立一个长度为x1*xi的数组A[]，值初始化为-1
2. A[0] := 0
3. 对x从1到(x1*xi-1)进行以下循环：
3.a. 如果x-xn>=0而且A[x-xn]<>-1，表明(x-xn)可以分解，令A[x]:=xn；结束本次循环
3.b. 否则，测试“x-x(n-1)>=0而且A[x-x(n-1)]<>-1”，如此下去
3.c. 如果所有测试都通不过，则A[x]:=-1，表示它不能被分解
对于任意输入0<=x
正确？高效？ |
|
M******n
发帖数: 43051 | 7 设有一电流I从A点流入，从无穷远处流出．由于网络无穷大，故网络对于A点是对称的
，电流I将在联接A点的四个电阻上平均分配．这时，电阻R（指A、B两节点间的电阻）
上的电流为I/4，方向由A指向B; 同理，再设一电流I从无穷远处流处，从节点B流出．
由于网络无穷大，B也是网络的对称点，因此在电阻R上分得的电流也为I/4，方向也是
由A指向B．
将上述两种情况叠加，其结果将等效为一个从节点A流入网络，又从节点B流出网络的稳
恒电流I，在无穷远处既不流入也不流出．每个支路上的电流也是上述两种情况下各支
路电流的叠加．因此，R电阻上的电流为I/2．所以A、B两节点间的电势差为 U = I/2 *
R. 于是A、B两节点间的等效电阻为 R/2 |
|
T*******k
发帖数: 2046 | 8 自行在一张椅子土端坐下，淡淡说道。
“凤道友说笑了。 那空间节点如此危险，独自手进入其中「几乎一点生还希望都
没有的。 这些年间，道友不是也发现这节点的不稳了，恐怕离彻底崩溃也没有多少时
间了。”南宫婉毫不在意的银衫女子的冷淡，反而笑着说道。
“和 他共同进入节点也不是不行，但我有一个条件，他若是肯答应了，我才放心
和他联手的。”银杉女子瞅了韩立一眼，面上露出一丝奇怪之色。
“什么条件，姑且说来听听？”韩立神色一动，心中有些好奇了。
“一起进入节点可以，但我对你不放心。 进入之前你我必须互下禁制，一方有难
，另一方不全力相助的话，同样无法活着离开节点。 这样的话， 我才放心和你联手。
”冰风眸子凝望着韩立，一字字的说道。
“没 问题，杈可以答应。如此做的话，韩某同样大感放心的。
韩立一听这话，却笑了起来，一口答应了下来。
银杉女子见此情形，反倒一怔，重新上下打量了韩立一遍后，冷冷
硌说道：
“你肯答应最好，既然这样，我也要先离开此地一段时间做些准备了，那空间节点
起码-还可以再坚持三十年时间，三十年后的今天，我就会 |
|
T**S
发帖数: 319 | 9 圆珠“砰”的一声轻响，绿芒大放下喷出了一股青霞来。
霞光中有一物若隐若现，灵光一敛下，现出了原形。
竟是一颗通体鸟黑的巨大松树耸立在那儿。
此木巨大异常，但是外形非常奇特。整株树木从中间仿佛有一条无形的界线，一半
树叶浓郁，茂密异常。一半干瘪枯萎，寸叶不剩，仿佛死木一般。
竟是木青的灵木本体。
此女手望着此树，脸色复杂之下，十指连弹。
一道接一道法决激射而出，一闪即逝的纷纷没入黑树之中。
而此木蓦然一颤，往下方地面一坠之下，竟然小半截身躯一下没入了地面之中，稳
稳的一动不动了。
但木青却并没有就此住手，再一张口，喷出了一团翠绿色精血。
此精血被一催之下，飞向了身前黑木，一闪即逝后，没入树干一个略微鼓起的部位
，不见了踪影。
木青口中念念有词。
两手齐抬下，又两股绿色光柱射出，同样没入黑木中不见了。
但下一刻，精血没入的地方一团绿光蓦然爆发而起，光芒刺目耀眼，树干表面竟扭
曲变形起来浮现出一张栩栩如生的木雕脸孔出来。
此脸孔蠕动不已，现出痛苦之色，好像活着一般。
仔细端... 阅读全帖 |
|
a*o
发帖数: 19981 | 10 韩立这时目光四下扫了一下。
只见目光所及之处仍然一片汪囘洋大海，远处空中则蔚蓝一片，除了几朵不起眼的
白云外，就再无其他任何惹眼的东西。
“现在距离目的地，只有四五天路程了。那处节点虽然不大，并且身处玄武境中的
偏僻角落中，但是这片地域的魔族军囘队是魔族中最嗜血好战的暴魔一族。这些暴魔最
喜争强斗狠，现在整个玄武境到处烽火一片，远比其他几处地方混乱的多。所以下边的
行进要小心一二了。”陇家老凝重的冲所有人说道。
“这个自然。当初选的魔族节点要是在天渊城地域的话，我等就可少冒些风险了。
”羽衣少囘女忽然有些可惜的说道。
“天渊城附近的节点通道可不行的。老夫早就派人探查过，只有用这里的节点，才
能直达魔界的血石山脉中。那血石山脉即使在魔界中也是异常荒凉的地方，并没有多少
魔族驻扎。出现在那里应该没有什么危险的。否则用其他节点通道进入魔界中，不是羊
入虎口，就是出现之地距离我们要去地方太远了，要多花耗费数倍的路程。”陇家老祖
不加思索的摇摇头。
“妾身不过是这么一说而已，还能真对陇兄的安排不放心吗？”羽衣少囘女眼珠一
转，笑嘻嘻的言道。
陇家老却嘿嘿一笑的没有再接口什么。
这时千秋圣女却朝陇... 阅读全帖 |
|
M********t
发帖数: 5032 | 11 章十三 成人仪式
千夜走到沙发边，直到张静伸手就可以触摸的距离。
张静伸出双手，在千夜身上不断揉按抚摸，丝丝缕缕的原力透入千夜体内，测试着他每
个部位的反应。
这是种说不出的感觉，麻酸胀痛交织在一起，极度难受，比鞭打还要难以忍耐。
千夜只得转移自己的注意力。他笔直站着，一动不动，目光却游离起来，东张西望，视
线不知怎么的就扫过张静的胸口，顿时动弹不得。
张静的浴袍衣襟被她雪白鼓胀的胸峰撑得张开，从千夜的角度望进去几乎一览无余，而
且随着她的动作，好象还有点点红色在视野中掠过。
这是千夜从来没有见到过的场景，他并不是很懂得眼前看到的东西，可是却抵挡不住那
雪白胸峰对本能所产生的冲击。
好在没过多久张静就说：“好了，我已经检查过你的情况。让我想想......看来你这个
节点受损的情况比我预料中还要严重，但也不是全无希望。这样，你以后修炼时不要太
着急，始终把节奏控制在能够承受的范围内就好。你至少需要比正常人多一半的原力，
才能够点燃这里的节点。”
随后张静又详细指出一些修炼上的要点，才让千夜离去。
回到宿舍的千夜，这一晚却怎么都睡不着，眼前全是晃动的丰腴白肉。也是从这一晚开
始，千夜才意识... 阅读全帖 |
|
q***2
发帖数: 412 | 12 侍女大约三十余岁，还保有几分姿色，身材丰满火爆。
听到千夜如此干脆利落，她立刻堆起自认最妩媚的笑容，挪动着身体往房门里挤，
丰满的胸脯几乎要搁到千夜的手臂上，一边腻腻地说：“小帅哥，这次可以半价，只要
五十个铜币就可以了哦！”
千夜一怔，赶紧拦住这个身体宽度不比自己差的侍女，说：“不，我的意思是给我
弄点吃的，要三个人的份量！我今天已经一天没吃到东西了！”
说完，千夜拿出一枚银币递了过去，说：“多出来是你的。”
侍女的笑脸僵了僵，看看银币，又看看千夜，神情变得很是幽怨，说：“吃的我马
上就给你拿来，但是吃完之后呢？这枚银币什么都够了哦！”
“不，就要吃的就好！”千夜在这健壮侍妇的妩媚幽怨气势前，很有种招架不住的
感觉。
侍女一把抓住千夜的手，将银币和他的手一起塞进自己胸口，然后才一扭一扭地离
开了。
片刻后她把满满一托盘的食物送了过来，又想往房间里挤，千夜好不容易才拦住，
然后把她哀怨的眼神关在了房门外。
这间旅馆的晚餐味道很不错，打扫干净食物，千夜就开始修炼兵伐诀。有血族体质
作为后盾，兵伐诀原力潮汐威力过大会损伤修炼者... 阅读全帖 |
|
H*******d
发帖数: 2394 | 13 对，支持的应用程序不同。
这样说吧。DB1上的应用程序基本上是web端的（public access），流量相对而言是没
法预计的。
DB2上的应用程序主要是连接公司自己建立的节点（比方说1000个node），这些节点都
是按计划定时查DB2，流量是可以计算的（平均每个节点一分钟查一次DB2）
但是对于这些节点本身的信息DB1和DB2所支持的应用程序都需要，所以把描述这些节点
的相关table在DB1和DB2中都建立了。主要是避免夸数据库join。当然如果要修改这些
节点的信息，应用程序会同时去两个DB修改。
当然这个设计不是最好的，是有历史原因的，现在也不好完全推翻从头做，所以只能在
现有基础上做优化。 |
|
S******n
发帖数: 5022 | 14 有钱就买Telsa 或 Titan。
没钱就只能AMD OpenCL了，这两年OpenCL应用也不少了。从两年前的几款应用到现在的
好几千款应用了~~~
现在intel,apple都提供了对OpenCL的支持吧，特别是apple,不遗余力的。
apple的Mac pro大圆桶就是异构计算的典型配置，可以参考一下。
http://store.apple.com/us/buy-mac/mac-pro
OpenCL是提供了API接口，可以在C++里调用这些SDK。
不过CUDA更底层一些，软件和驱动成熟一些，毕竟软件上耕耘的时间更长，编程灵活一
些。
用CUDA搞计算，PGI Visual Fortran 少不了，google一下盗版就有下载的。
自己决定买什么吧，其实条条大路通罗马。
真的通用计算，还是intel的系统软件上更容易一些。
美国正在造的超算，将是纯intel 12核CPU + intel SSD； （编程容易，纯粹的x86-
64编程环境。）
中国的天河二号，intel 12核CPU + intel phi计算加速卡； （编程也容易，phi计算
卡也是x86系统。）
天河一... 阅读全帖 |
|
y**b
发帖数: 10166 | 15 今天整理一下计算数据，吓一大跳，有很多efficiency>100%的情况。不仅如此，计算
规模越大(用到节点数越多)，该情况越显著。
小规模计算(最多使用8节点)普遍低于100%；
中等规模计算(最多使用64节点)竟然全部大于100%；
大规模(最多使用1024个节点)在32节点下效率竟然达到2000%，768节点仍然有130%，
1024节点才降到87%。
我这个计算的特点是对内存要求极低，但对cpu要求非常高。确实具备了凑巧能把数据
放进cache的可能？
另外当时做这些计算用的是自己费力不讨好编译的intel mpi(同时还编译了openmpi，
稳定性差些就没采用)，没用原机默认的mpi库(或者当时就没有，但后来os升级后又都
提供了)，会不会有啥影响，现在都重算一遍是不可能了。 |
|
J*******n
发帖数: 2901 | 16 toRemove只是一个reference，相当于一个指针，而指向这个要删的Node object的还有
其他指针（比如前一个节点的next），你把toRemove=null以后toRemove这个指针是不
指向你要删除的节点了，但是别忘了该节点的前一个节点的next reference还是指向该
节点的。这跟Java没关系。这样当从LinkedList的第一个node遍历的时候，还是可以走
到要删的节点，说的有点绕，希望意思表达明白了。。。
list |
|
o***g
发帖数: 2784 | 17 递归算法本身的计算顺序是一个树的深度搜索
每一个节点都相同的method就好了（情况复杂的可能是有多个method的相互嵌套）
根节点的地方可以有硬编码
叶子的地方一定要能返回
这个例子我们可以这样安排这些数（如果i=3）
000-999
000-099 100-199 ..... 900- 999 （10个节点）
000-009 010-019.................................. 990-999 （100个节点）
000 001 002 ...................................998 999 （1000个节点）
从这个树能够发现规律，每一个节点上的数都是这样组成的：
开头的一段都是一样的，然后有一个数是固定的，后面若干位都是完全待定的
比如010-019，"0"是开头的,"1"是固定的，最后一位是待定的
再比如200-299，""是开头的，"2"是固定的，最后两位是待定的
所以，递归的method有三个参数，就这个意思
到叶子的时候，待定的 |
|
N********n
发帖数: 8363 | 18 小题一道：
一个链表，每个节点里有俩指针Next和Ranext，各个节点的Next连接起来形成
一个单链表，最后一个节点的Next为NULL。每个节点Ranext指向链内某个节点。
没有任意两个Ranext指向同一个节点。输入这样一个链表，要求在O(N)时间内
复制出一个结构相同的链表。 |
|
b***y
发帖数: 2799 | 19 ☆─────────────────────────────────────☆
kukutf (五脚蟹★酷酷豆腐) 于 (Fri May 9 14:08:06 2008) 提到:
无圈的有向图，如何估计比较长的路径（从source到sink）的分布？
每个边就算距离1
比如最长的路径个数，第二长的路径个数，第三长的路径个数？
只要大概的就可以了。因为增长的速度很可能是个指数。
有没有什么好办法估计一下？
☆─────────────────────────────────────☆
wdong (cybra) 于 (Fri May 9 16:30:29 2008) 提到:
严格计算可能更容易。大致思路是给每个节点维护一个分布。source的分布是什么都没
有。
然后从source开始遍历整个图。每次找前驱节点都已经被访问的节点。该节点的分布就
是所有前驱节点分布在加上这些分布的距离都加1得到的分布之和。访问完所有节点后
，总得路径分布就是所有sink的分布之和。算法复杂度应该是O(节点数x最大出/入度x
最大路径长度）。
☆────────────────── |
|
d*******r
发帖数: 3299 | 20 Redis Cluster 好像是第二轮 beta 中
http://redis.io/download
下个稳定版本 Redis 3.0 就可以用了
这里有个比较简炼的原理讲解:
http://www.chinahadoop.cn/course/31/learn#lesson/228
另外，顺便问一下 二爷，你们这种在 Client 端自己实现 Redis Cluster 逻辑的话 (
比如插入数据时候，自己 hash 得到欲插值节点ID)，怎么修复死掉的节点？比如
Redis Cluster 有节点 A B C, 如果 A 死掉的话, Redis Cluster 自己会从相关的
slave节点恢复节点 A 的数据，并且原本该节点A回复的request，也需要被 redirect,
这些修复工作你们都是自己做的? |
|
l******0
发帖数: 150 | 21 关于李红良团队被举报学术不端的调查意见
武汉大学学术委员会于2017年4月收到关于李红良团队在相关论文中存在学术不端
行为的匿名举报，依据《武汉大学学术不端行为查处细则》，核实了举报线索，启动了
学术调查。在此基础上，学校学术委员会责成武汉大学人民医院组织校内外专家进行调
查。
2017年12月18日，武汉大学人民医院组织包括3名校外院士组成的5人专家组对李
红良团队发表在《自然·医学》（Nature Medicine）的CFLAR和TIMBIM1两篇论文进行
了学术调查，专家组一致认为“不存在伪造科研数据的行为”。
针对2018年1月出现的新质疑，武汉大学学术委员会2018年1月26日召开主任委员
扩大会议，学术委员会主任（院士）、3名在校副主任（含1名同行院士）、1名校学术
委员会同行院士委员参加会议，另行邀请了校外7名同行专家（含2名院士）和校内2名
同行专家参加了会议。会议再次对举报内容进行了调查和质询，形成意见如下：
一、举报涉及的实验猴的申请、购买、运输、饲养以及实验全过程均有原始证明
材料和实验记录，手续齐全，没有发现造假行为。
二、举报涉及的发表在《美国科学院院报》（P... 阅读全帖 |
|
f***h
发帖数: 52 | 22 【 以下文字转载自 CS 讨论区 】
发信人: fisch (-_-), 信区: CS
标 题: 有这样一种树吗？
发信站: BBS 未名空间站 (Wed Dec 28 23:44:11 2005)
树的每个节点是一个节点集，节点集中的节点之间的关系不一定是树形的。有文献研究过
这种树的性质吗？那位大虾能告诉我相关的文献。
PS
就是说所有节点的关系都表现出来的话，整个图不是树。但一些节点被看成一个结点的时
候，就是树了。有点类似图的tree decomposition, 但有本质的差别。 |
|
发帖数: 1 | 23 【 以下文字转载自 Biology 讨论区 】
发信人: love2000 (爱情), 信区: Biology
标 题: 长江学者论文被举报 武大:不存在学术造假行为
发信站: BBS 未名空间站 (Mon Jan 29 09:25:32 2018, 美东)
关于李红良团队被举报学术不端的调查意见
武汉大学学术委员会于2017年4月收到关于李红良团队在相关论文中存在学术不端
行为的匿名举报，依据《武汉大学学术不端行为查处细则》，核实了举报线索，启动了
学术调查。在此基础上，学校学术委员会责成武汉大学人民医院组织校内外专家进行调
查。
2017年12月18日，武汉大学人民医院组织包括3名校外院士组成的5人专家组对李
红良团队发表在《自然·医学》（Nature Medicine）的CFLAR和TIMBIM1两篇论文进行
了学术调查，专家组一致认为“不存在伪造科研数据的行为”。
针对2018年1月出现的新质疑，武汉大学学术委员会2018年1月26日召开主任委员
扩大会议，学术委员会主任（院士）、3名在校副主任（含1名同行院士）、1名校学术
委员会同行院士委员参加会议，另行邀请了校外7名同行... 阅读全帖 |
|
b****t
发帖数: 112 | 24 from
http://my.backchina.com/forum.php?mod=viewthread&tid=1057566&ex
作者：flp713
最近兄弟确实闲得蛋疼，所以这里给文盲们开个宏观经济的扫盲贴。
首先从一个大家都很熟悉的名词说起吧。今年CPI连创新高，管理层也压力很大，
高层表态几乎惊人的一致：“当前，宏观调控的主要任务是保增长，控通胀。” 现在
第一个问题就出来了，何为保增长？通俗的说就是保8也就是保证GDP年增长率不低于8%
。这个目标近几年似乎颇受民间诟病，一些所谓的经济学家还很是为此呼吁什么保8不
可取，宏观经济应该调低增长率，重点是产业结构的调整等等。如果这些言论不是别有
用心，我只能说这些所谓的专家无知到极点。在当下，管理层并不需要对选民负责，如
果没有迫不得以的原因，管理层吃饱了没事干干嘛给自己定一个这么高的目标，万一有
个闪失不就是搬起石头砸了自己的脚吗？
那么保8的内涵是什么？
嗯，由于农村城市化进程加快，大量农民涌入城市；加上制造业长期惨淡经营（中
国企业平均寿命4.5年），导致每年新增失业人口规模巨大——这个数字有多... 阅读全帖 |
|
i***s
发帖数: 39120 | 25 想了很久，终于想开个帖，谈谈超市。十年前在城市里，大超市还廖如晨星，而今连在城市郊区都能看得到。于是各种大小超市与我们亲密接触，于是购物的烦恼也多了出来。
本人在超市混迹多年，深感超市营运之难，和购物者之惑。想以微薄之力呈现一个真实的超市状况。所以主要论述分成两部分一部分为现今超市热点，如价格欺诈，食品安全等。另一部分为技术部分纯技术，探讨超市营运方法，超市走向。欢迎懂行或者不懂行的朋友来交流。超市一行，入行易，而精通难，本人毕竟能力有限，若有不到之处敬请谅解!
在正式上文之前，我必须声明一点我不是某超市的写手，也不代言任何一家超市，只是作为超市人来说说!第一篇文主要可能谈到的是家乐福，后面会谈到很多超市，就是这个行业中的一些主要代表。
先从超市的价格欺诈说起。说到超市价格欺诈，不能不提下超市业的老二法国家乐福。今年2月份法国家乐福超市19家门店因价格欺诈被处以每家门店50万元的罚款合计950万。50万一家门店也许对于家乐福而言真的不算什么(家乐福每家门店的一天营业额就不止这些)，但是对家乐福而言真的是哑巴吃黄连有苦说不出。
超市价格欺诈的主要争议就在于“低标价，高卖出”。有人会说“低... 阅读全帖 |
|
o**********e
发帖数: 18403 | 26 一个故意不通过图灵测试的人工智能
2015-02-07 22:58 沈怀霜
一个故意不通过图灵测试的人工智能
2015-02-07 22:58 沈怀霜
阅读 133万+
人工智能很可能导致人类的永生或者灭绝，而这一切很可能在我们的有生之年发生。
上面这句话不是危言耸听，请耐心的看完本文再发表意见。这篇翻译稿翻译完一共三万
五千字，我从上星期开始翻，熬了好几个夜才翻完，因为我觉得这篇东西非常有价值。
希望你们能够耐心读完，读完后也许你的世界观都会被改变。
======================
内容翻译自http://waitbutwhy.com
原文地址：
The AI Revolution: Road to Superintelligence
The AI Revolution: Our Immortality or Extinction
转载请保留原文链接和翻译者 知乎 @谢熊猫君
=======================
我们正站在变革的边缘，而这次变革将和人类的出现一般意义重大 – Vernor Vinge
如果你站在这里，你会是什么感觉？
看上去非常刺激吧？但是你... 阅读全帖 |
|
h*******2
发帖数: 3118 | 27 故弄玄虚不至于，这个问题展开比较复杂，就举几个简单例子。
比如你这么多节点的系统，没个节点都要有很多状态，这些状态必须被采集，作为未来
其他控制的依据甚至输入，这个状态采集要觉有一定的实时性，延迟太大就无效了。
异常状态出现，是不是要有报警，报警发生，家中如有人，一般人是不是能处理。家中
无人，如短信或邮件其他方式通知用户，短讯和邮件是不是一个可靠链路？即使通知，
如对方开会繁忙或无法处理怎么办？有没有其他backup?这些不需要有客服和支撑系统
吗？
你这些控制如果通过互联网或短讯方式，那就有一个安全问题，如何验证控制受权，如
何对受权进行加密。
你如果用一个台式机来控制，如何建立台式机和这些其他智能节点的连接受权及配置，
这个配置如何完成。这台式机及节点有故障，是不是要切换到手动模式。此时如果家中
没人怎么办，即使有人，如何完成多个节点的恢复，和台式机的恢复。
你真正用用智能家电就知道出问题的时候有多麻烦了，看电视片当然轻松。即使没有用
过智能家电，玩过复杂控制系统也能了解。 |
|
l**********r
发帖数: 4612 | 28 【 以下文字转载自 Stock 讨论区 】
发信人: waluzz78 (LL), 信区: Stock
标 题: 转自天涯的大牛贴---你所不知道的冰冷的经济真相---超长超牛
发信站: BBS 未名空间站 (Tue Jan 3 15:48:32 2012, 美东)
转在这主要是方便自己看，太长了，我还没读完.
*******************************************
flp713：《你所不知道的冰冷的经济真相》(1)
第1节 日期：2011-12-10
最近在DANG中央“大家今年喝茶，少干活”的指示下，兄弟确实闲得蛋疼，所以这里给
文盲们开个宏观经济的扫盲贴。
首先从一个大家都很熟悉的名词说起吧。今年CPI连创新高，管理层也压力很大，
高层表态几乎惊人的一致：“当前，宏观调控的主要任务是保增长，控通胀。”现在第
一个问题就出来了，何为保增长？通俗的说就是保8，也就是保证GDP年增长率不低于8%
。这个目标近几年似乎颇受民间诟病，一些所谓的经济学家还很是为此呼吁什么保8不
可取，宏观经济应该调低增长率，重点是产业结构的调整等等。如果这些言论不是... 阅读全帖 |
|
w*********g
发帖数: 30882 | 29 东方时评2012-02-12 伊朗要做好悍然核爆的准备了
来源: NMDW 于 2012-02-12 18:43:18 [档案] [博客] 旧帖] [转至博客] [给我悄悄话
] 本文已被阅读：165次 字体：调大/调小/重置 | 加入书签 | 打印 | 所有跟帖 | 加
跟贴 | 查看当前最热讨论主题 本贴内容已被 [NMDW] 在 2012-02-12 18:44:00 编辑
过。如有问题，请报告版主或论坛管理删除.
伊朗要做好悍然核爆的准备了 (2012-02-12)
报道称：叙军队持续轰炸霍姆斯 美国称：不排除军事打击的可能性
【大马士革消息】据媒体报道，目击者说，忠于叙利亚总统阿萨德的政府军9日向霍姆
斯部分地区发射了火箭弹、迫击炮和重型炮弹，将一些建筑物打穿，造成50多人被炸死
。这是政府军连续第6天对霍姆斯发动攻击。
霍姆斯是叙利亚第三大城市，也是叙利亚11个月以来反阿萨德总统运动的一个中心。
据报道，自从叙利亚当局向这座由反对派控制的城市发动攻击以来，据报已有数以百计
的人丧生。
与此同时，有报道说，西方已启动针对叙问题的“B方案”，英国和卡塔尔的特种兵
已潜入... 阅读全帖 |
|
I********l
发帖数: 8702 | 30 无论是“大下访”，“上访无罪推定”，“大建公租房”，还是”24小时交巡警平台"
，以及经济上从“两头在外”变成“一头在内一头在外”，都是对邓小平改开理论的进
一步完善。事实上，薄熙来搞的这一套，虽然并不是毛泽东时代的路线，更接近于“市
场社会主义”；但是从效果上而言，的确缓解了社会矛盾，特别是官民矛盾，得到那么
多群众以及左派的支持也就不足为奇了。
但是很明显，重庆的改革越是靠拢群众，就必然越是导致官僚、特别是右派买办先富官
僚的忌恨和恐惧。看看下面这段当年的采访，就不难看出为什么27亿要给重庆扣上文革
的大帽子。
“张轩：当然有一个执政理念的问题，只有真正的重视这个问题才会去认真的对待。过
去讲共产党的执政基础是工人农民。问个问题，我们的工人得到实惠没有？我们的农民
得到实惠没有？改革中他们是不是真正的受益者？如果工农不支持我们，那么谁是我们
执政的基础？先不说工人、农民上访，就连退下来的区县委书记和保卫国家浴血奋战的
老战士也成为上访者，那我们到底依靠谁？个体户、民营经济觉得你给他的还不够，我
们到底依靠谁？比如，薄书记说过一句话：“上访群众就是什么理由都没有，但他如果
非常困难，... 阅读全帖 |
|
p****s
发帖数: 3184 | 31 谁TMD告诉你美国社会是树状结构？
美国的Federal government, State government, Municipal government互不隶属；
federal的总统，state的州长，municipal的市长谁都不是对方的下属，各人的权力和
义务按法律规定划分定义（在各方权力义务有overlap的情况时，法律也有相应定义）。
美国是围绕游戏规则(法律，契约协议)为中心建立起来的一个游戏场，游戏场里面没有
根节点，不是树状结构。
跟美国社会最接近的是OSPF路由协议，各路由节点按协议办事，有角色分工，有层次(
OSPF 0区和其它区不一样，相当于federal），但没有中心节点（更不可能有根节点）
，协议最大，没有哪个节点最大。
【“中央集权制大一统政体”对发展经济最好。】？？？
错。你说的其实是"政府强力干预对发展经济最好"，但即使是这个也是错的，因为实际
情况是"经济系统生病时，政府强力干预对发展经济最好；经济系统正常运行时，政府
强力干预对发展经济最坏"。
我转帖一下我的另一个贴：
经济就是人体，政府就是个医生。
经济生病的时候，即使是美国，也得靠罗斯福凯... 阅读全帖 |
|
l******7
发帖数: 155 | 32 长者，对于众多蛤丝而言，是个津津乐道的话题。对于其他人士而言，或许还有所不解
。这里不妨简单科普一下：所谓“长者”，就是红朝官方宣称的第三代帝王，也是最后
一代核心，江核心是也。明年即将步入耄耋之年（90岁）。自从“长者”登上红朝大位
以来，就一直在各界的聚光灯下，即便十几年前隐退之后，情况亦然。蛤丝们欢呼“长
者”是“困死病中惊坐起，谈笑风生又一天”，严肃的政治评论人士或相关利益方则批
评他：“老人干政、人走茶不凉”。总之，对于“长者”的态度莫衷一是。但有一点是
客观的，就是“长者”已步入高龄，终有一天大限将至，会驾鹤西游。那么，如果”我
为长者续一秒“的“活动“没能衔接好，“长者”真的去见了马克思，那么对红朝宫廷
，甚至对社会会产生什么样的影响呢？
其实，这个问题，笔者在《红朝政治十日谈》末尾就提出过，现在专门写一篇文字来详
细论述一下。
一、 对于“长者”之崩各方的态度。
可以肯定的是，“长者”驾崩肯定是一件惊天大事。只是对于各利益攸关方的亲疏不同
而已。
首先看江派。这里要界定一下，江派，是特指长者的亲信人等，如其子孙、庆亲王、由
贾两位前禁军统领等人。而非泛化的“江派”... 阅读全帖 |
|
o**********e
发帖数: 18403 | 33 一个故意不通过图灵测试的人工智能
2015-02-07 22:58 沈怀霜
阅读 133万+
人工智能很可能导致人类的永生或者灭绝，而这一切很可能在我们的有生之年发生。
上面这句话不是危言耸听，请耐心的看完本文再发表意见。这篇翻译稿翻译完一共三万
五千字，我从上星期开始翻，熬了好几个夜才翻完，因为我觉得这篇东西非常有价值。
希望你们能够耐心读完，读完后也许你的世界观都会被改变。
======================
内容翻译自http://waitbutwhy.com
原文地址：
The AI Revolution: Road to Superintelligence
The AI Revolution: Our Immortality or Extinction
转载请保留原文链接和翻译者 知乎 @谢熊猫君
=======================
我们正站在变革的边缘，而这次变革将和人类的出现一般意义重大 – Vernor Vinge
如果你站在这里，你会是什么感觉？
看上去非常刺激吧？但是你要记住，当你真的站在时间的图表中的时候，你是看不到曲
线的右边的，因为你是看... 阅读全帖 |
|
o**********e
发帖数: 18403 | 34 一个故意不通过图灵测试的人工智能
2015-02-07 22:58 沈怀霜
阅读 133万+
人工智能很可能导致人类的永生或者灭绝，而这一切很可能在我们的有生之年发生。
上面这句话不是危言耸听，请耐心的看完本文再发表意见。这篇翻译稿翻译完一共三万
五千字，我从上星期开始翻，熬了好几个夜才翻完，因为我觉得这篇东西非常有价值。
希望你们能够耐心读完，读完后也许你的世界观都会被改变。
======================
内容翻译自http://waitbutwhy.com
原文地址：
The AI Revolution: Road to Superintelligence
The AI Revolution: Our Immortality or Extinction
转载请保留原文链接和翻译者 知乎 @谢熊猫君
=======================
我们正站在变革的边缘，而这次变革将和人类的出现一般意义重大 – Vernor Vinge
如果你站在这里，你会是什么感觉？
看上去非常刺激吧？但是你要记住，当你真的站在时间的图表中的时候，你是看不到曲
线的右边的，因为你是看... 阅读全帖 |
|
发帖数: 1 | 35 据报导，艾司摩尔（ASML）上周公布上季财报亮眼，并宣布已接到新一代极紫外光（
EUV）微影机台六部订单，有分析师推测，台积电可能订走了其中五台，即一口气买下5
.5亿美元的设备。
EUV机台每台价值1.1亿美元。研究半导体设备业者的Summit Redstone Partners分析师
耶尔（Jagadish Iyer）说：“我们相信他们（ASML）处于转折点，除非相信技术已经
成熟，没有业者会同时买下每台1.1亿美元的机台。”他认为是一口气订购五台的客户
是台积电。
半导体顾问公司（SA）半导体分析师梅尔（RobertMaire）估计，ASML今年12部EUV机台
的产能已满载。耶尔认为，今年半导体设备支出可能超过业界预测的350亿美元，他说
，三星电子为夺回台积电的订单，将会设法赶上并争取半导体的生意。
台积电为什么要耗费巨资购买EUV光刻机？
我们都知道半导体工艺越先进越好，用以衡量工艺进步的就是线宽，常说的xx nm工艺
就代表这个，这个数字越小就代表晶体管越小，晶体管密度就越大。现在半导体公司已
经进军10nm工艺，但面临的物理限制越来越高，半导体工艺提升需要全新的设备。E... 阅读全帖 |
|
D**s
发帖数: 6361 | 36 Intel创始人是摩尔定律的提出者，Intel公司也是摩尔定律最坚定的捍卫者。前几年
Intel还在自信半导体工艺领先业界三年半，谁知道14nm节点Intel遭遇了挫折。
而台积电、三星这两家在14/16nm节点之后好像开了挂，10nm工艺去年就宣传说量产了
，今年都要试产7nm了，5nm工艺也要在2020年搞定，这速度可比Intel快多了。
面对被以前的跟班轻松超越的问题，Intel也忍不住了，希望半导体公司在制程工艺描
述上诚实一点，并给出统一的衡量公式。
先说说为什么Intel要介意这个问题。放在几年前，Intel在半导体工艺上一直都是领先
台积电、三星等公司的，22nm节点就开始量产3D晶体管（也就是FinFET工艺），那时候
三星、台积电才推出28nm工艺没多久，跟Intel差距确实挺远的，Intel自然不会有什么
失落感。
但之后的情况不一样了，Intel在14nm遇到了技术问题，原计划的Fab 14工厂升级工艺
也被取消了，以致于Tick-Tock战略停摆，现在14nm工艺都要出四代产品了，这一代工
艺要用差不多4年时间。
台积电、三星的14/16nm FinFET工艺在... 阅读全帖 |
|
t******l
发帖数: 10908 | 37 实际上这个无限深度二叉树，或者说，infinite permutation with repetition tree
，也不是简单的在 希尔伯特旅馆 和 cantor diagonal argument 之间。
实际上从某个角度看，这个比 cantor diagonal argument 还要大，因为 leaf node
的集合，跟 cantor diagonal argument 的实数行可以一一对应，因为都是
permutation with repetition。。。但 cantor diagonal argument 这下是孙悟空逃
不出如来佛的手掌心。
但另一方面看，如果我做 breadth first traversal，这玩意儿就好像跟希尔伯特旅馆
一样大不是？
其实这个悖论是设计的，在 cantor diagonal argument 时，flip 二叉树的某个节点
，实际上是从树叶那边看过来的，于是每个节点很大很大。。。这使得 cantor
diagonal flip bit 造成个很大很大的跳跃，使得 cantor diagonal argument 跳不出
如来佛... 阅读全帖 |
|
发帖数: 1 | 38 土耳其遭索罗斯金融攻击，为什么只有中国能够救它？
分享到：
时间：2018-08-14 09:21
•来源： 血饮
•作者： 血饮
•浏览：55
评论： 0
字号： 大 中 小
北京时间8月10日晚间，特朗普发布推文称：“我刚刚授权把土耳其的钢铝关税加倍，
因为他们的货币土耳其里拉兑我们非常坚挺的美元迅速下滑”。同时称，“铝（关税）
现在将达到20%，刚铁将达到50%。我们当前与土耳其的关系并不好！”随后土耳其金融
危机加剧，土耳其股汇狂泻不止：伊斯坦堡100指数跌幅扩大至8.8%，创两年最大跌幅
。土耳其里拉兑美元崩跌近20%，最低跌至6.80，有的平台甚
北京时间8月10日晚间，特朗普发布推文称：“我刚刚授权把土耳其的钢铝关税加倍，
因为他们的货币土耳其里拉兑我们非常坚挺的美元迅速下滑”。同时称，“铝（关税）
现在将达到20%，刚铁将达到50%。我们当前与土耳其的关系并不好！”随后土耳其金融
危机加剧，土耳其股汇狂泻不止：伊斯坦堡100指数跌幅扩大至8.8%，创两年最大跌幅
。土耳其里拉兑美元崩跌近20%... 阅读全帖 |
|
f***y
发帖数: 4447 | 39 https://news.mydrivers.com/1/661/661427.htm
目前全球最先进的半导体工艺已经进入7nm，下一步还要进入5nm、3nm节点，制造难度
越来越大，其中晶体管结构的限制至关重要，未来的工艺需要新型晶体管。来自中科院
的消息称，中国科学家研发了一种新型垂直纳米环栅晶体管，它被视为2nm及以下工艺
的主要技术候选，意义重大。
从Intel首发22nm FinFET工艺之后，全球主要的半导体厂商在22/16/14nm节点开始启用
FinFET鳍式晶体管，一直用到现在的7nm，未来5nm、4nm等节点也会使用FinFET晶体管
，但3nm及之后的节点就要变了，三星在去年率先宣布3nm节点改用GAA环绕栅极晶体管。
根据官方所说，基于全新的GAA晶体管结构，三星通过使用纳米片设备制造出了MBCFET
（Multi-Bridge-Channel FET，多桥-通道场效应管），该技术可以显著增强晶体管性
能，主要取代FinFET晶体管技术。
此外，MBCFET技术还能兼容现有的FinFET制造工艺的技术及设备，从而加速工艺开发及
生产。
前不久三星还公布了3nm工... 阅读全帖 |
|
发帖数: 1 | 40 但话说回来为什么Intel在10nm会从领跑变成齐头并进了呢？Intel在最近的纳斯达克投
资人大会和Architecture Day大会上透露了原因。
I think that we have taken a lot of lessons out of the 10-nanometer
experience as we defined that and defined a different optimization point
between transistor density, power and performance and schedule
predictability.
So, we are going back to more like a 2x scaling factor when we get back to 7
and then really moving forward with that goal. So we are very, very focused
on getting 7 out according to our original interna... 阅读全帖 |
|
n***i
发帖数: 5479 | 41 杀猪砍后丘——定（腚）下来了。终于定下来了，希望这个新闻不是吹牛的八股文。
（新浪原文配图）
本报通讯员 江滨
在中航工业年初确定的八大重点工作中，“保型号”首当其冲。中航工业直升机所
今年的型号任务再创历史新高，其中某重点型号将完成重大节点，直升机所把这项任务
列为年度头号奋斗目标。经过参研人员前三个季度的攻坚会战，直升机所各项工作正照
计划顺利推进。
按照研制计划，重点型号今年的任务更加艰巨，年内要完成全机所有相关试验和试
飞，以及动部件、成品、保障设备的鉴定/定型，实现重大节点目标。工作量大、战线
长、头绪多、时间紧，这些困难对于作为抓总单位的直升机所来说既是组织能力的挑战
，也是工作作风的考验。
非常之时举强力措施，直升机所首抓科研计划管理：一是紧盯任务节点，有效利用
人力资源和设备资源，坚持实行“7·11”工作制，最大限度地提高工作效率；二是科
学安排试验、试飞任务，加强试飞现场技术保障，合理组织各项试验；三是强化职责，
加大科研计划的跟踪与考核力度，从计划、组织、执行、控制到收尾进行全过程的统筹
和优化，同时加强与生产单位的沟通协调，与各参试单位协同步调，全线保证研制进度
... 阅读全帖 |
|
v**e
发帖数: 8422 | 42 张局又出来忽悠了 歼20性能超俄赶美 中国人打了翻身仗
张局又出来忽悠了 歼20性能超俄赶美 中国人打了翻身仗
张召忠：中国人打了翻身仗 歼20落后F-22强于T-50
主持人：亲爱的腾讯网友，大家好！欢迎大家收看这一期的《召忠说军事》，2011年的
1月11日中午,被称为歼20的中国新一代隐身战机在成都某机场首飞成功了，霎时间，中
国四代战机震惊了全球，歼20被称为继美国F-22，F-35，俄罗斯T-50之后又一架最受瞩
目的新型战机，中美俄三个国家的四代战机究竟谁强谁弱呢？今天我们就来请教军事专
家张召忠教授，张教授您好。
张召忠：你好！大家好！
歼20首飞只是万里长征的第一步
主持人：被披露出来的号称歼20的飞机和美国的F-22，俄罗斯的T-50都号称四代战机，
四代战机有哪些特点和优势呢？
张召忠：现在有两种说法，一个是四代机，一个是五代机，三代机大家都知道了，像苏
-30，中国的歼10，还有美国的F-15，F-16，F-14，F-117，这些都是三代机，三代机主
要的特点是载重量比较大，超音速，喷气式动力，涡轮式发动机。
四代机和三代机相比，一个是隐身性更好，四代机实现了隐身... 阅读全帖 |
|
发帖数: 1 | 43 法广
作者: 安德烈
2020年1月17日，中国国家主席习近平走在缅甸内比都的总统府（路透社）
武汉市委书记马国强对央视说：“如果早一点决定，结果会比现在好。”其实，在观察
人士看来，这句自责又何尝不是说给习近平听呢。
武汉疫情发展到今天，截至2日，仅官方数据披露，武汉市内确诊4109例，将近湖北全
省9074例的一般，死亡224例，占湖北全省294例的绝大部分。若要根据近日财经媒体在
现场对医务人员的调查，考虑到武汉医疗资源严重缺乏，一床难求，许多人都无法确诊
就已死亡，且因无确诊资格，从而被当作“普通肺炎”对待，那个数字会非常庞大。
给人民造成这么大的灾难，武汉人，湖北人流浪的流浪，被堵死在城里的只能听天由命
。 从网络流露的文字、书信、视频，可以看到多少无辜的市民在家中坐以待毙，多少
本来在安静度日的百姓突然遭遇横祸，恸哭、哀嚎，天下还有比这更痛彻心扉的事吗？
武汉肺炎从发现到蔓延到封城，差不多到了封国的时候，官方已无法把它算在天灾头上
。武汉市委书记马国强31日央视采访时显得似有后悔之心。他说，“如果早一点采取措
施，疫情影响会更小”。
马国强书记说有几个时间节点“一直在他脑海... 阅读全帖 |
|
X***9
发帖数: 7385 | 44 http://nsx.acura.com/~/media/Images/AHM/NSX/Article%20Hero%20Ba
2017 ACURA NSX：介绍
历史当原来的讴歌NSX 首次亮相25年以前，它永远相结合，闪
烁的跑车造型和运动性能，具备共同的特征长着异国情调的汽车细分，以质量，出色的
人体工程学设计，舒适性和动力平衡的一个新的维度相关改变了超级跑车的宇宙。该
NSX介绍和定义讴歌的方针，以“精密特制性能”与规定在现实世界中真正的驱动程序
访问的超级跑车性能的尖端设计和创新技术。 通过利用先进的新技术，如轻质而坚固
的清一色铝合金硬壳式车身/底盘和中置横向V6发动机，原来的NSX挑战传统智慧的超级
跑车。它的高转速V6发动机的特色了多项创新的量产车技术，包括锻造活塞，钛连杆和
VTEC气门机构， 此外，NSX寻求的车，司机和其下面的道路之间建立更密切的联系，通
过必要的追求设计元素-重量轻，开放和通风的驾驶舱，以及出色的人体工程学设计-创
造一个完全新的范式，挑战的超级跑车性能的定义。 新一代概念 的总体概念，这个新
一代的设计和开发NSX是一个的想法“以人为本的超级跑... 阅读全帖 |
|
z*********8
发帖数: 2070 | 45 一面贴过了， 从二面开始， 只贴技术问题
1：删除一个单链中的节点， 不知该链表的head
2: 50个白石头 50个黑石头， 放到两个盒子里。 任选一个盒子中的任意一个石头，
怎么摆放石头使得拿到白石头的概率最大？
3： 两个骰子， 一个是1-6的正常骰子， 问怎么设置另一个骰子六个面上的数值， 使
得掷出两个骰子之后的和在1-12之内均匀分布。
然后onsite
第一轮
1: 给一个array和一个target value, 如果写一个函数， 如果该array里存在两个数之
和为target, return true; else return false
2: 8瓶酒一瓶有毒， 用人测试。 每次测试结果8小时后才会得出， 而你只有8个小时
的时间。 问最少需要几人并如何测试？
第二轮
给一个文本， 然后给出几个关键词及他们所出现的位置，比如
this: 1, 16, 55....
is: 5, 33, 77...
要求找出最短的一段文章使其具备给出的关键词。
第三轮
给出一颗tree, 该tree没有任何特征， 即可以有多个子节点， 父节点和左右子节点也
没有大小关系。但 每个节点 |
|
r****o
发帖数: 1950 | 46 两个single link list查公共节点那个，
我觉得如果两个single link list有公共节点的话，那从那个公共节点往后都应该是公
共节点。所以查两个链表最后一个节点是不是相同就可以了。
是不是这样？ |
|
i**********e
发帖数: 1145 | 47 更新，加了一道新问题总结：
Binary Tree Post-Order Traversal Iterative Solution
这题比起 In-Order Traversal 难多了。是很罕见的面试题，好像只有 amazon 问过这
道题。用 visited flags 好做很多，但是不用 visited flags 还是有可能解出来的。
思路就是利用一个变量储存之前访问的节点。然后在每次循环的时候比较之前节点和
stack 上的节点，这样就可以知道我们在往上还是往下走。如果往上走的话，就能得知
是从左节点还是右节点上来的，这有大大的帮助。另外一个方法是使用两个 stack，解
法很简洁，很巧妙，但是空间复杂度没有一个 stack 的解法少。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
A********l
发帖数: 184 | 48 跑两个指针p1，p2就可以了。p1每次跑一个节点，p2跑两个节点。如果有环，那么两个
指针都会在环内转圈，因为p2比p1快一个节点，所以最后p2肯定会追上p1，并且相遇。
同时可以证明，相遇一定是在p1结束第一次转圈之前(p1没有访问完所有的节点)。
前半道题我做过，所以面试的时候比较轻松。但是找这个环的起始节点花了我不少时间。 |
|
j********x
发帖数: 2330 | 49 第二次遍历的时候通过原节点next指针得到下一个复制节点；但是不能破坏
next指针，因为某些原节点的next值需要用来恢复复制节点的another；只
能在第三次遍历时恢复next
表中的对应
里）；
节点的下一
5' ...；
已通过next恢复原 |
|
