w****n
发帖数: 407 | 1 摘录：10月份中国国内的巨变，让美国对于中国的控制出现失控状态。纪念辛亥革命
100周年的会上面李鹏等老干部都参加了，但是前总理没有参加，会上面胡锦涛主席和
江泽民前主席握手的画面具有历史意义。这个证明党内达成了共识，决定放弃左右之争
，走孙中山的三民主义路线（民族民权民生），重庆和广州也做了及时的响应。
孙中山的三民主义路线必然是联俄抗美，因为民族这条就主要是说给美国人听的，你们
奴役中国人的时代结束了，民权是说给右听的，我们会保证人民的权力，民生是说给左
听的，我们会保证人民的生活。
http://blog.sina.com.cn/s/blog_593b23560102duk4.html
国内国际局势分析20111015（包含股市） (2011-10-14 20:02:12)
一、 一周要闻回顾
二、 国际形势分析
三、 国内形势分析
四、 本周国内A股的博弈
我原来写的（小课和大课中都讲了），美国对中国的策略：商业渗透－文化渗透－政治
对抗（三个阶段），本周中美已经开始进入政治对抗，印证了我原来地缘政治模型中的
结构的转变。（上次小课中分析过）
因为周六是在上海开小课，周日在中山... 阅读全帖 |
|
发帖数: 1 | 2 血饮：美元霸权全线动摇，饮鸩止渴美国战略严重变形
2017-10-20 20:55栏目：汉唐归来
浏览数：7163次
中国秉持共商共建共享的全球治理观，倡导国际关系民主化，坚持国家不分大小、强弱
、贫富一律平等，支持联合国发挥积极作用，支持扩大发展中国家在国际事务中的代表
性和发言权。中国将继续发挥负责任大国作用，积极参与全球治理体系改革和建设，不
断贡献中国智慧和力量 。Xi JinPing，2017年10月18日于北京。
10月14日，叙利亚军方从ISIS手中收复代尔祖尔省东部重镇迈亚丁市，并穿越幼发拉底
河继续追剿ISIS；16日，伊拉克政府军与伊朗支持的PMU协同作战，拿下基尔库克；10
月17号，伊拉克政府军从库尔德武装手中接管北部尼尼微省重镇辛贾尔。
三则重磅消息昭告天下：美以的中东防线面临全面崩塌。首先，我们来看下这三则消息
分别意味着什么。前面血饮说过中东地区油气资源的争夺主要就是点线面的争夺。点指
的就是油气产地和油气管线经过重要节点，线指的就是油气管线规划路径，面指的就是
石油生产销售源头区域和终端销售市场。盘活点线面依靠的就是陆地和海上石油管线。
在美国海军堵住波... 阅读全帖 |
|
发帖数: 1 | 3 每个节点的数值定义为该点的高度。
把这个树排成上下震荡的，并且从左到右振幅越来越小。
加入一个新的节点的时候保持该节点右侧振幅不变，左侧振幅加2。
比如7 1 5 3在5加入节点的时候5的右边，上边数(包括5本身)值都加2。于是7变9，5变
7,3变5，1不变。新加入的节点于是就是3.
每个节点都是一个局部最大或最小值。
如果在局部最小值上加一个新的节点，稍有不同，但思想一样，保证节点右边振幅不变
，左边振幅加2。
: 结果是对的。但是算法描述上，好像还不清楚。比如第一步，从7153开始，在5
上插一
: 点，插的是什么数？是3吗？所以原有大于等于3的数都加2。为什么要插3？怎么
描述这
: 个算法？
|
|
发帖数: 1 | 4 从头开始一个个加节点来构造结果，保持一下属性：和最大节点V连接的边(s)是在最大
的边(s)，而且移去这个最大节点V后剩下G-V也有这个属性，这就可以保证只要你按节
点大小来增加节点Label,你不会遇到重复。
剩下的就好办了，假定你已经构造了k个节点的G_k, G_k当然是原G的子图，加一个节点
v, 然后从最大节点开始+2，如果找不到合适的Label给v, 就继续给次大节点加2. |
|
w********2
发帖数: 632 | 5 中欧班列发展对我国沿海港口影响几何
2018-06-24 10:41
2017 年中欧班列发展步入新阶段。中欧班列正在成为新时代亚欧国际物流体系中的重
要组成部分，成为国际陆路运输的“中国方案”
中欧班列发展对我国沿海港口影响几何
文｜孙瀚冰 靳廉洁
交通运输部规划研究院
自2011 年开通以来，中欧班列实现了快速发展。诸多内陆城市乃至沿海港口城市纷纷
开行中欧班列，运行效果各异。本文从中欧班列发展现状入手，研判未来发展前景，着
力分析中欧班列开行下，内陆城市和港口城市在亚欧物流网络体系中的枢纽节点地位的
变化，探讨当前及未来中欧班列的发展对沿海港口的可能影响，并提出相关建议。
一、中欧班列发展现状和基本格局
长期以来我国与欧洲的货物交流依靠海运和空运。2011 年至今，我国多个城市相继开
通中欧班列，即按照固定车次、线路等条件开行的集装箱国际铁路联运班列，现已形成
西、中、东3 条通道：西部通道由我国中西部经阿拉山口（霍尔果斯）出境，中部通道
由我国华北地区经二连浩特出境，东部通道由我国东部沿海地区经满洲里（绥芬河）出
境。
自2016 年统一品牌以来，中欧班列实现了快速发展。201... 阅读全帖 |
|
p*z
发帖数: 365 | 6 美国力推Graph500超级计算机排名欲取代Top500
http://cnbeta.com/articles/129655.htm
在2010年11月17日美国新奥尔良举行的SC2010会议上，美国圣地亚国家实验室与Intel
、IBM、AMD、NVIDIA和Oracle合作定义并发布了一个新的基准测试排名Graph 500，它
是利用图论去分析超级计算机在模拟生物、安全、社会以及类似复杂问题时的吞吐量，
并进行排名，而不是像Linpack那样只针对比较传统的数值运算能力。
圣地亚国家实验室的研究人员表示，希望通过这个测试能促使计算机厂商构建可处理复
杂问题的架构。新的计算标准定义细微且重要，因为它可能对未来几十年的计算机架构
产生重要影响。
Kronecker乘法生成小的合成图形，真实建模图形就是这类生成的大型版本，被用于
Graph500基准测试。点击高分辨率图片的缩略图，同时也可获得更高分辨的EPS文件。
很多科学家认为Linpack测试是一个基本测试机制，可以得知一个计算机执行基本计算
的速度有多快，但对于这个计算机处理实际问题的能力没有太大 关系。在SC2010会议
上，一... 阅读全帖 |
|
l***u
发帖数: 26081 | 7 贡献一道MS面试题
输入：
一棵二叉树和树上的一个结点（每个节点有一个整形数据）
输出：
这棵树上的另一个节点（如果不存在返回NULL），要求这个节点的整形数据与给定节点的差距最小（如
果有多个这样的节点就返回与给定节点的树距离[1]最小的任意一个）
注：
1. 树距离定义为f(x,y)=L(x)-L(c)+L(y)-L(c)，其中L是某节点的层数，c是x和y的最小公共祖
先节点 |
|
s******n
发帖数: 3946 | 8 维护一个bst，每个节点存子树的节点总数。
来一个数字后插入，旋转等，需要修改节点数。。
那么比这个数字小的节点总数为：
插入节点的左儿子节点数，加上所有祖先节点的左儿子节点数，向上查找祖先节点的终止条件是当前节点已经是父亲节点的左儿子。 |
|
s******n
发帖数: 3946 | 9 维护一个bst，每个节点存子树的节点总数。
来一个数字后插入，旋转等，需要修改节点数。。
那么比这个数字小的节点总数为：
插入节点的左儿子节点数，加上所有祖先节点的左儿子节点数，向上查找祖先节点的终止条件是当前节点已经是父亲节点的左儿子。 |
|
a********d
发帖数: 195 | 10 1. String的hash func，用那个(a[0]*31+a[1])*31...,然后自然unit overflow，用
bitmap来记位的那个题。
请问和bloomfilter（用几个bitmap和几个hash func来标位）哪个好？怎么比较（或者
说怎么忽悠面试官）？
2. OO parking lot
现在收费了！设计一个收费的parking lot，parking spot按大小收费，有enum的大中
小。哪个达人帮忙在150的基础上给指点一下收费这个应该怎么搞？
class tollMachine
class InTollMachine:tollMachine
class OutTollMachine:tollMachine
class Tollticket{in/out machine...}
class ParkingMngment{}
主要是整个的流程是怎样的？这些东西都compose到parkingMngment类里？哪些方法放
在哪些类里？
3.老问题，nextIterator of in order tree
好像给的都是保留当前的状态在类里面。
如果给... 阅读全帖 |
|
c********6
发帖数: 33 | 11 来自主题: JobHunting版 - 一道面试题 不是大牛，来个naive的方法吧：
后续遍历二叉树，
建一个哈希表 key是root节点，value是这颗树的所有节点的值 包括root，
没访问一个节点，看他左右子树哈希表值有没有重复，有的话就不符合，
然后再把左右子树的set merge 加上他自己作为这个节点的值放到哈希表里，
比如说 节点4 左边是 7 右边是 2 没有重合，符合要求， 然后把 4 2 7 座位一个set
放到哈希表里
节点3 左边 1 2 5 右边 4 7 2 有重合 不符合要求， 然后把3 1 2 5 4 7作为 节点3
的set，
因为是post order所以可以保证 左右孩子都算完了再算父节点，
复杂度n2 |
|
c********6
发帖数: 33 | 12 来自主题: JobHunting版 - 一道面试题 不是大牛，来个naive的方法吧：
后续遍历二叉树，
建一个哈希表 key是root节点，value是这颗树的所有节点的值 包括root，
没访问一个节点，看他左右子树哈希表值有没有重复，有的话就不符合，
然后再把左右子树的set merge 加上他自己作为这个节点的值放到哈希表里，
比如说 节点4 左边是 7 右边是 2 没有重合，符合要求， 然后把 4 2 7 座位一个set
放到哈希表里
节点3 左边 1 2 5 右边 4 7 2 有重合 不符合要求， 然后把3 1 2 5 4 7作为 节点3
的set，
因为是post order所以可以保证 左右孩子都算完了再算父节点，
复杂度n2 |
|
i*********h
发帖数: 49 | 13 感谢以下文章的作者：
二叉树是面试中的常考题目。而且许多别的题是基于二叉树的，所以我们必须对二叉树
无比熟悉。
经过多日的努力，以下所有的题目主页君全部实现了一次，并且加上自己的理解，所有
的算法都基本最优化过，并且递归非递归都实现了一次。敬请大家指正：
以下是目录，以及主页君的代码
http://weibo.com/3948019741/Bq8XobZFD
1. 求二叉树中的节点个数:
getNodeNumRec（递归），getNodeNum（迭代）
2. 求二叉树的深度:
getDepthRec（递归），getDepth
3. 前序遍历，中序遍历，后序遍历:
preorderTraversalRec, preorderTraversal, inorderTraversalRec,
postorderTraversalRec
4. 分层遍历二叉树（按层次从上往下，从左往右）:
levelTraversal, levelTraversalRec（递归解法）
5. 将二叉查找树变为有序的双向链表:
conve... 阅读全帖 |
|
p***y
发帖数: 637 | 14 ".如果某个timestamp被发现从超过99%的node上发送出来,记录下来.需要怎么做?这些
timestamp很多,是不能完全放进去内存里面的.如果node非常多,怎么scale?"
有几个疑问：
1. 什么叫“某个timestamp被发现从超过99%的node上发送出来”， timestamp的精度
到小数点后多少位? 假定精确到毫秒，那就是在同一毫秒里99%的nodes都发了个
timestamp?
２. node非常多，还是得有个数量级，ｎｏｄｅｓ的地理分布也影响结果。timestamp
非常多，也得有数量级。数量级不同，思路也不同。如果４个节点在一分钟内产生的ｔ
ｉｍｅｓｔａｍｐｓ能吃掉１ＴＢ空间，那估计只能依赖外存。又比如，如果有一万个
全球分布的节点，那搞分布式内存的额外开销也够呛。
假定节点数量大约数千个，在同一数据中心（或同一个云计算系统）。产生的数据量，
每台节点的ｔｉｍｅｓｔａｍｐｓ在１０分钟内把自己的内存吃光。
３. timestamps从源节点抵达目标节点的时间延迟多大？如果我们只关心是否某个ｔ
ｉｍｅｓｔａｍｐｅ来自９９％的机器，完全可以不保持这些ｔｉｍ... 阅读全帖 |
|
M*******n
发帖数: 10087 | 15 【 以下文字转载自 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一次。当时自我感
觉答得还不错，但是最终还是被... 阅读全帖 |
|
A*******e
发帖数: 2419 | 16 * Multi task design
用户可以法请求要求某一个task在某一时间开始执行。这样的请求可能很多。设计一个
系统处理这样的请求。问如果处理系统是local的（和发请求的在一起）或者是remote
的有哪些设计上的不同。
这个没怎么实际做过，只能随便侃侃，简单写了几行伪代码。
汗，没看懂要设计啥。什么叫处理这样的请求？同一时间请求太多，资源不够咋办？
* Quad-tree intersection
一个quad－tree表示一个2D的黑白图，每个节点都是平行于坐标轴的矩形，节点的
value 0和1表示黑和白。如果一个节点全黑或全白就是叶子，否则就继续剖分成四份。
要求写一个函数求两个quad－tree的交。
这个比较简单，写了一个递归的程序，不确定是否有bug。
什么是两个树的交？
* Base64 encoding
先解释了一下何谓Base64 encoding（http://en.wikipedia.org/wiki/Base64），然后要求写一个函数将一个字符串按Base64编码。
用位操作实现，写了简单的代码，不确定是否是他想要的答案。
* Swizzle so... 阅读全帖 |
|
f********t
发帖数: 6999 | 17 【 以下文字转载自 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一次。当时自我感
觉答得还不错，但是最终还是被... 阅读全帖 |
|
s**w
发帖数: 499 | 18 比特币就是电脑记录，没有实物，怎么用手摸？
电脑记录，不用电脑怎么鉴别？这真是搞笑了。
比特币的鉴定，是交易时比特币网络里几千个随机选择的节点共同证明交易细节。
比如你在超市买东西，然后收款员说你没付钱，你说付了。这时要在周围随机找出10个
人都说看到你付了，没有一个人说你没付，这足够能证明你付钱了吧？
如果这周围随机找到8000个人都说你付了呢？（当然这个实际上没可能找到8000人，但
是在比特币的网络上却能随机找到8000个节点证明此交易发生）。
比特币的交易要等半小时才确认，就是因为要等足够多的节点的证明。
如果有两个随机节点都证明A向B在某时间支付5个比特币，这个可靠性已经相当高了。
因为两个随机节点能吻合A,B，时间和金额数目，这个搞错的可能是很小很小的。
如果有8000个随机节点都吻合呢？
那么这个鉴别的可靠性和手摸美元的可靠性相比谁大？
你还结论不用你宣布？别搞笑了。
前面有人说客户端伪造风险。
那就是说客户端要找到这随机的8000个节点，并且把每个节点的电脑黑掉，然后串改数
据，这可能吗？ |
|
s**w
发帖数: 499 | 19 比特币就是电脑记录，没有实物，怎么用手摸？
电脑记录，不用电脑怎么鉴别？这真是搞笑了。
比特币的鉴定，是交易时比特币网络里几千个随机选择的节点共同证明交易细节。
比如你在超市买东西，然后收款员说你没付钱，你说付了。这时要在周围随机找出10个
人都说看到你付了，没有一个人说你没付，这足够能证明你付钱了吧？
如果这周围随机找到8000个人都说你付了呢？（当然这个实际上没可能找到8000人，但
是在比特币的网络上却能随机找到8000个节点证明此交易发生）。
比特币的交易要等半小时才确认，就是因为要等足够多的节点的证明。
如果有两个随机节点都证明A向B在某时间支付5个比特币，这个可靠性已经相当高了。
因为两个随机节点能吻合A,B，时间和金额数目，这个搞错的可能是很小很小的。
如果有8000个随机节点都吻合呢？
那么这个鉴别的可靠性和手摸美元的可靠性相比谁大？
你还结论不用你宣布？别搞笑了。
前面有人说客户端伪造风险。
那就是说客户端要找到这随机的8000个节点，并且把每个节点的电脑黑掉，然后串改数
据，这可能吗？ |
|
l*******r
发帖数: 322 | 20 图中两个节点之间的最短路径可以通过动态规划（dynamic programming）解决
那么下面的几个问题中，哪些同样可以用动态规划解决，哪些不能，哪些能用但不一定
是最优解决方案的呢？
1. 两个节点之间的次短路径
2. 两个节点之间的最短路径，但是两两节点间的路径“长度”可能为负数
3. 两个节点之间不含重复节点的最长路径
4. 某个节点集合到集合外的某节点的最短路径
i.e. shortestpath(S,t) = min[ shortestpath(s,t)] where s \in S, t \notin S
5. 最短路径的某种近似算法（只要有合理的bound就行） |
|
S**********u
发帖数: 1329 | 21 这根触手把宗虎的嘴塞得满满的，随即开始涌出大量腥粘的液体，顿时把宗虎所有的号
叫都灌回到肚子里面。宗虎漂亮的脸开始扭曲，拼命挣扎着，想要说现在还没到进食的
时间，可是母巢这次却不打算给他机会吐出任何一个音节了。
即使是神孽之子的不死之躯，想要源源不断地产生大量血液，也要进食，而且是大
量进食。宗虎每天会被灌二十次母巢专门为他配制的营养液，灌好后半小时内就可以补
满全身血液，然后再被抽取一空。每个轮回之间，宗虎都会有二十分钟左右的休息时间
。可是这一次母巢却把他的休息时间取消了。
分脑在母巢面前降落，把封魔箱放到母巢面前，同时把路上发生的战斗的详细资料
传送给母巢。
分脑遇到的敌人是由两位镇国强者和一位大魔导师率领的上百名骑士。其中一位镇
国强者手中还持有一把准传奇级别的长弓和三十支同样级别的魔法箭。几乎大半的精英
风蛇都是死于这位镇国强者之手，分脑也被他射中两箭。
不过分脑作为母巢的支点型单位，防御力被大幅强化，远远超过精英风蛇，因此只
受了轻伤。而且分脑被设定的优先任务是把东西交给母巢，因此它一遇到拦截，立刻加
速摆脱，同时命令大半精英风蛇向敌人发动自杀式的攻击，小半风蛇则以身体作为... 阅读全帖 |
|
M********t
发帖数: 5032 | 22 卷一 在永夜与黎明之间章七 炮灰专用
这个女人不笑的时候端庄得象历史书上的贵妇人，可是表情一旦生动起来，就有一种说
不出的妩媚和勾人。
此时她的声音，她的动作都诱惑之极，有些大点的孩子呼吸开始急促，然而旁边打杂兼
打手的大汉们却都面有惧色，连龙海的表情也明显变得不自然。
千夜忽然想起两名考试不合格，被她活活抽死的两个伙伴，也是心底一寒。
接下来，张静详细讲解了原力修炼的原理，以及兵伐诀的入门方法。
人体有九大原力节点，其中三个节点分别位于小腹、胸口、前额之内，另外六个则在双
手双足，以及双膝处。原力节点即是储存原力，也是汲取原力的关键点。
由于整个人类的历史就是一部战争史，所以目前通用的能力等级划分带有浓烈的军中气
息。点燃第一个原力节点后，就正式进入战兵行列，成为一级战兵。此后每多点燃一个
，便算是晋一级。
当九个节点全部点燃后，就有机会冲击第一个大瓶颈，成功打通所有节点将会形成原力
漩涡。那是质的突破！这样的人，已是真正强者，拥有与黑暗种族正面对抗的能力，上
了战场即是中流砥柱，可称战将。
兵伐诀既然是帝国军中的基础功法，风格也如其名，极为凌厉霸道。它最大的特点便是
速成，只要成功... 阅读全帖 |
|
H**********I
发帖数: 1379 | 23 千夜的拳头和赵君弘的指尖只差了数厘米，可是谁都无法寸进，就这样隔空对峙。
在拳指之间，浮着一个小小光团。仔细看去薄雾般的绯色光团中其实是无数次细小
的原力爆炸，还有不知多少银线在浮浮沉沉。千夜和赵君弘就如两尊雕像般，再也动弹
不得。
演武场上已是人声鼎沸，不知道有多少人在惊呼赞叹议论。就连看台上那些大人物
们也面露惊叹诧异之色，纷纷交头接耳。
昨天千夜和宋子宁外放的原力宛若实质般对撞，已经引起卫国公和那几位侯、伯注
意，今天场上的可是清清楚楚、货真价实的原力显形！虽然这两人，一个七级，一个五
级，能看到的只有最原始的原力形态，还凝聚不出天赋姿态。
演武场上渐渐安静，任何一种方式的原力比拼都最是凶险，双方都没有丝毫退让余
地。这是原力总量、属性、功诀乃至控制力和心性意志的全方位比拼，毫无虚假。而且
两人不到战将就贸贸然把原力外放凝成实形，又给对决结果增加了凶险无比的变数。
卫国公道：“老温，一会去照看一下，别让两个孩子出什么事。我不可想被赵魏煌
那家伙打上门来。”
“老奴晓得。”说罢，温总管从高台上跃出，飞到场中，在半空悬停。
千夜... 阅读全帖 |
|
c****t
发帖数: 19049 | 24 英国代表打断雷迪亚兹的发言：“你还是解释一下为什么要在水星上进行地下核试验吧，
除了变着法子花钱外，我们找不到别的解释。”
“主席先生，各位代表，”雷迪亚兹冷静地反击道，“你们应该看到，到目前为止，行星
防御理事会已经失去了对面壁者起码的尊重，也失去了对面壁原则的尊重，如果我们的
所有
计划细节都要做出解释，那面壁计划意义何在？”他用灼人的目光挨个逼视各大国代表
，令
他们都把眼睛转向别处。
雷迪亚兹接着说：“尽管如此，我还是愿意对刚才的问题做出解释：在水星进行超深地
下核试验的目的，是想在行星的地下炸出一个大洞窟，作为日后的水星基地，对这样一
个工
程来说，这显然是一个最节省的方案。”
雷迪亚兹的话引起了一片窃窃私语，有代表问：“面壁者雷迪亚兹，你的意思是要把水
星作为恒星型氢弹的发射基地？”
雷迪亚兹胸有成竹地说：“是的，目前主流防御的战略理论认为，防御体系的重点应该
放在地球外侧行星上，而对内侧行星没有给予足够的重视，认为它们不具备防御意义，
我所
规划的水星基地，正是对主流防御的薄弱环节的补充。”
“他怕见太阳，却要跑到距太阳最近的行星上去，这不是很奇怪吗？”美国代表说，引
起... 阅读全帖 |
|
i***s
发帖数: 39120 | 25 增城高桥二社正在拆迁中，有250多人的村子估计9月初被拆完。
8月17日，增城高桥二社一位80多岁的老人留在村中不愿搬家。
曾经的家园即将被拆，村民开始从照片中去寻找过往的点滴。
昨日，增城罗岗村高桥二社又有一批房子在机器轰鸣中倒下，整个村子只剩3户尚未签订拆迁协议。今年4月以来，涉及65平方公里、94个自然村、3万多人的增城挂绿湖水利工程拆迁工作进展非常迅速。而部分拆迁户反映，政府用亲情逼迁，他们最终签了拆迁协议。
而南都记者在调查中发现，增城市政府多个文件要求有关公职人员参与征拆工作。对于部分公职人员表现不积极，感到很大压力，增城日报曾刊发相关报道回应称“这是一种思想落后的表现”。对于不能在规定时间完成动迁的公职人员及相关单位的责任人，挂绿湖水利工程核心区征地拆迁安置工作指挥部办公室提出要“严肃处理”。
挂绿湖工程94个村需拆迁
从广州驱车到增城市区，路边很容易看到有重机械在拆房子。这意味着你可能进入了增城一号工程— 挂绿湖水利工程的拆迁范围。
挂绿湖水利工程是原荔湖调蓄区工程的升级版。网上能够找到该工程最早的资料是2008年11月的施工监理招标公告，当时的湖堤工程建设只有5.5公... 阅读全帖 |
|
o***s
发帖数: 42149 | 26 刘晓庆的人生分为五个节点，正是这五个高低不一的节点构成了她的人生曲线。
人生节点一：我是百花影后。
刘晓庆是最早的老牌女艺人，从八一电影厂走出来的刘晓庆凭借《南海长城》中的女主角成功跃上大荧幕。后来刘晓庆陆续参演了电影《瞧这一家子》，《芙蓉镇》和《原野》等，并从大众百花奖的最佳女配角走向了百花奖的最佳女主角。一个从制片厂走出来的小姑娘一步步走上了影后之路，然而刘晓庆却毅然决然的放弃了大明星的头衔而选择下海经商。
人生节点二：天下没有我干不成的事。
她是改革开放后第一个下海经商的女演员，她的生意涉猎广泛，人生也走向了高潮。顺利的人生让刘晓庆十分得意，她甚至认为天下没有她做不成的事。
人生节点三：我入狱了，千万“负”翁。
2002年，阔别影视圈许久的刘晓庆再度引起关注，她入狱了。税务案件成了刘晓庆的丑闻，负债累累的她不得已重走演员之路，但是一切并没有那么顺利，身负丑闻的刘晓庆免不了要被一些导演拒绝。
人生节点四：感谢好友和自己。
人生从不缺乏从头再来的勇气，刘晓庆就是个活生生的例子，降落后的崛起似乎更具有传奇性。在姜文等一众好友的帮助下，刘晓庆迎接了全新的自己，拼命接戏的她在还清债务之后总... 阅读全帖 |
|
l**i
发帖数: 8144 | 27 这家伙打算把脏水都泼到罗伯特朱身上 哈哈
另外 这家伙说出了一句关键的话
谈判完成后，我曾准备写一个报告，建议把贸易谈判代表放在国务院。当时都写好了
，但是没有向上报。现在看来，中美战略合作对话已经升格在王岐山副总理的层面，要
有更高层次的人来协调各个部门的人，才会形成统一的观点，进行有效的谈判。
===============================================
采访龙永图是必须的，因为他是个有故事的人。龙永图对我来说有两个谜团：第一个
谜团是，1999年11月15日与美国最后一天的谈判中，为什么朱镕基突然出现在外经贸部
的会议室，直接与美方谈判？第二个谜团则来自十年前一张全世界都看到的照片，在中
美谈判达成协议时，与所有兴高采烈的人形成反差，照片上龙永图的表情没有服从场景
的调遣，他为何不高兴？这两个谜团令我困惑了整整十年。
采访龙永图费了一番周折，从他同意接受采访到见他，我等了三个月。他的秘书给
我的信息是他一直都在忙，我甚至不能不表示，我可以到地球任何一个地方去见他，直
到7月28日。在此之前的前一天，由于秘书外出，龙永图并没有拿到我的采访... 阅读全帖 |
|
c*********d
发帖数: 9770 | 28 https://www.toutiao.com/i6507926128718512644/?iid=22819617214
中原新声2018-01-06 21:17:09
如果要我找出过去10年里在财富方面最让我后悔的2件事情：
第1，是2011年有几天曾使劲儿钻研比特币，确认不是骗局，那时候，比特币的价格是6
.9美元，然后，就丢开了；
第2，是2014年有一阵使劲儿钻研了瑞波币，确认不是骗局，那时候，瑞波币的价格是1
.1-1.3美分，然后，就丢开了。
恩，比特币2017年曾上涨到1.9万美元，现在是1.6万美元；
恩，瑞波币昨天上涨了64%，目前是3.6美元。
因为一堆一堆的虚拟币骗局出现，2014年之后我基本放弃了对这些数字货币的研究——
直到2017年下半年比特币大涨之后，我才重新拾起这些加密货币的知识，现在更是在从
头恶补关于区块链的一系列知识。
……
在《改造金融系统？区块链可以这样做》（参见文尾附文）一文中，我初步讲了区块链
技术的发展历史、核心价值以及应用场景，很多人说没有看懂，也没有感觉。
今天轻松一点儿，给大家讲讲美国印第安人的历史。
-------... 阅读全帖 |
|
T*******x
发帖数: 8565 | 29 你这个算法，可能还是没描述清楚，或者是没有完全走通。
咱们来看看丙烷结构树：CH3-CH2-CH3，三个C一字相连，两边的C各连三个H，中间的C
连两个H。把C和H看成节点，这是一个树，有11个节点，10个边。
用你的方法来试试，先找出最长的链：H-C-C-C-H。从左到右，填上19375。然后看节点
7，也就是从右边数第二个。想要插入一个数连在这个节点上。插什么数呢？这个地方
有规则吗？确定的规则。我试了一下，插入3不行，但是插入5可以。然后原树中大于等
于5的数加2，小于5的数不变。然后我在同一个节点上又试插了一个数，可以。接下来
每步都需要试验，我没有走通。
你可以试图证明如下论断：
在任意一棵树，以及已经满足条件的数的安排，之上，在任意节点上，都存在一个数，
奇数，从1到原树最大数加2之间，连接到该节点，把原树中大于等于插入数的数加2，
小于插入数的数不变，新的安排仍然满足条件。 |
|
f****o
发帖数: 8105 | 30 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 三个月内对江泽民不利的100个征兆
发信站: BBS 未名空间站 (Fri Oct 16 12:31:40 2015, 美东)
9月28日在中共国家主席习近平参加联合国大会，法轮功学员在联合国周围从34街到54
街，祥和安静地打出“法轮大法好”、“法办江泽民”等横幅。（戴兵／大纪元）
自今年5月底，法轮功学员掀起诉江大潮，到10月13日为止，超过18.9万人控告中共前
党魁江泽民，获得世界各地民众和政要的声援；超过10万人的控告状递达中共最高检察
院、法院。
7月底以来，习近平当局直接针对江泽民老巢上海及其家族的动作不断，官媒及网络舆
论密集释放影射江泽民的信号。至今，至少100种迹象显示江泽民处境不妙。外界解读
，江泽民可能已失去部分自由，随时可能被习近平当局公开逮捕。
一百，逾18.9万人控告江泽民 十万递达高检高法
据明慧网最新数据，到10月13日为止，超过18.9万名（16.0万个案例）海内外法轮功学
员及家属向中共最高检察机构控告中共前... 阅读全帖 |
|
j*****y
发帖数: 1071 | 31 8瓶酒一瓶有毒， 用人测试。 每次测试结果8小时后才会得出， 而你只有8个小时
的时间。 问最少需要几人并如何测试？
这道题怎么做？ 我想到的是需要7个人阿，7个人每人测试一瓶，如果都没事的话，另
外一瓶就有毒
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...... 阅读全帖 |
|
t*****j
发帖数: 1105 | 32 我感觉这题应该用数学归纳法。
首先可以确定的是n一定要是奇数，偶数个数的n不存在full binary trees.
B(1) = 1
B(3) = 1
given B(n)
B(n+2): 实际上就是在B(n)个数上加两个节点。可以确定的是这两个节点一定是在一起
的。因为B(n)的所有节点都是偶数个小孩。要保持平衡只能加在同一个节点上。
所以这就是计算B(n)颗树总共有多少叶节点。总共有（n+1）/2个节点。因为每次的递
增都是只增加一个叶节点。
所以 B(n+2)=B(n)×（n+1）/2
然后算通式。。。
A binary tree is full if all of its vertices have either zero or two
children.
Let B_n denote the number of full binary trees with n vertices. What is B_n? |
|
t*****j
发帖数: 1105 | 33 我这个算法可能不一定对，可能有些数算重复了。
我感觉这题应该用数学归纳法。
首先可以确定的是n一定要是奇数，偶数个数的n不存在full binary trees.
B(1) = 1
B(3) = 1
given B(n)
B(n+2): 实际上就是在B(n)个数上加两个节点。可以确定的是这两个节点一定是在一起
的。因为B(n)的所有节点都是偶数个小孩。要保持平衡只能加在同一个节点上。
所以这就是计算B(n)颗树总共有多少叶节点。总共有（n+1）/2个节点。因为每次的递
增都是只增加一个叶节点。
所以 B(n+2)=B(n)×（n+1）/2
然后算通式。。。
A binary tree is full if all of its vertices have either zero or two
children.
Let B_n denote the number of full binary trees with n vertices. What is B_n? |
|
g****n
发帖数: 431 | 34 对，确定一颗二叉树（你题目里也没说一定是二叉树）需要包括中序遍历的至少2种遍
历。
我想对于n叉树的一种解法是：
假设判断A树是否为B树的子树，每个节点用正整数编号，并且unique。预处理：A，B每
个节点计算一个sum，sum=子树节点值的和。对于B的每个节点x，如果sum=A树的sum，
则从这个节点开始遍历子树，同时开始遍历A树，比较每个节点的sum值。如果出现不等
的值，则返回。如果全部相等，则A是B树中x节点的子树。
算进预处理时间，这个方法的时间是O(N)，N为A，B树节点数之和。 |
|
y******5
发帖数: 43 | 35 感觉是要两个树同时BFS，而且对两个对应点，假设A和B（A在树1，B在树2，A和B同层
且label相
等），的两组子节点做如下处理：首先剔除不是两边都有的点；对两组子节点求
longest common
pattern，每个点把到它为止的Longest Common Pattern值和父节点的值相加并保存,而
且还要
加上父节点左sibling所求的LCP值，同时保存父节点指针。当这一层所有子节点处理完
毕，将合格
的子节点enqueue，如果queue size大于0，进入下一层；否则，从最大值开始回溯。
说得很乱，见谅。
if
one
same) |
|
g*****k
发帖数: 623 | 36 其实不麻烦，只要纪录最后一次访问的节点就可以了。
与pre和in不同的地方在于，当左子树遍历完的时候，如果右子树非空，当前节点不退
栈。
如何判断左子树遍历完？左孩子空 或 上一次访问的节点是当前节点的左孩子。
如何判断右子树遍历完？右孩子空 或 上一次访问的节点是当前节点的右孩子。
不需要纪录节点是否访问过。
btw, wiki联接是什么？ |
|
m**q
发帖数: 189 | 37 这个好像直接做就行了
pre-order遍历，在每一个节点判断一下本节点值和给定值的差距，
小于当前的最小差值则更新
为了处理多个最小差值的情况，先遍历一次把从root到给定节点的
路径上的所有节点存到vector里面，同时计算出最小的差值是多少。
然后pre-order遍历，同时记录root到当前节点的路径，在每个节点
判断一下差值，如果等于最小差值，则计算距离是否小于当前的
最小距离，如果小于则更新。
预期复杂度O(n),最坏复杂度O(nlgn)，对应于每个节点都要查找路径
的情况
点的差距最小（如
最小公共祖 |
|
J*********n
发帖数: 370 | 38 我觉得可以直接计算每个节点的入度。由树的性质，如果入度为0的节点数为1并且其余
节点的入度为1, 则该图为树，否者，如果入度为0的节点的数目为0或者大于1，或者有
节点的入度大于1,则不是树
必要性（树－》上面的性质）很容易证明
充分性：如果入度为0的节点数为1并且其余节点的入度为1＝》树
Proof: 显然这个图入度的总和为n-1, n为节点数
因为图为有向图，每一边贡献一个入度，故(1)图中有n-1条边
并且我们可以证明(2).图中不含回路 (3). 从一个节点到另一个节点最多只存在一条路
由(1),(2),(3)可知该图是一棵树
复杂度为O(E)
is |
|
S**I
发帖数: 15689 | 39 ☆─────────────────────────────────────☆
fengzhongdi (fzd) 于 (Fri May 27 14:30:18 2011, 美东) 提到:
A的onsite,我尽量客观写,大家帮我分析一下
第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意.
OOD是设计card game
交流过程很融洽.
第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在
什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正
他也是都是笑到最后
第三个,白人,一开始问我LRU cache的设计,我直接告诉他double linked list + hash
table,他很吃惊问我是不是准备过,我说是,然后换了一题Bian... 阅读全帖 |
|
h******6
发帖数: 2697 | 40 大概10几个fresh graduate一起去，一屋子，一会儿一个人被叫出去面，最后傍晚所有
人面完，所有人在那等着现场知道结果。lz又杯具了，不知道是不是口语问题，因为最
后拿到offer的三个人都是native speaker。题我尽量用中文，自己翻译成英文吧。另
外有个问题如何知道自己哪里做的不够好？因为recruiter从来不告诉你为什么被刷掉
，而lz已经大小面试被刷很多次了。。。
1.说数组和链表的区别，然后有 a-b-c-d-e，如果是保存在数组里，写代码改成badce
；如果是链表，同样写代码改成那个顺序。
2. 有一个结构体，里面存了三个指针，都是指向字符串的，然后写代码把这个结构体
改成marshal structure
3. 好多个分布的节点，每个存有自己的一个value，最后要达到的结果是所有的节点都
知道其他节点的值。给了两个方程，一个是send给某个特定节点，一个是receive自某
个特定节点，一个节点send的时候是block的，后来我才明白意思是send出去之后要等
待receive到反馈，问如何实现。其实就是把所有节点构造成一个树，recursive... 阅读全帖 |
|
S**I
发帖数: 15689 | 41 ☆─────────────────────────────────────☆
princekim (Prince Kim) 于 (Wed Apr 11 09:32:26 2012, 美东) 提到:
BT树结构, 中间节点是算数运算符(只有+ - * / 4种操作), 叶节点是数字, 要求给出
算数表达式 (要求没有冗余括号)
比如
*
/ \
+ *
/ \ / \
1 2 4 5
表达式 = (1 + 2) * 4 * 5, 不能是 (1+2)*(4*5)
+
/ \
* +
/ \ / \
1 2 4 5
表达式 = 1 * 2 + 4 + 5, 不能是 1 * 2 + (4 + 5)
总之, 这题的难点是 算数表达式不能有冗余括号
我当时的思路: in-order 递归遍历, 遇到 + - 给出左右括号 (但这样就有冗余括号).
面试官指出后, 我说我可以再扫描遍得到的表达式，去除冗余括号 (这也是我情急下
蒙的).
他说不行, ... 阅读全帖 |
|
d*********g
发帖数: 154 | 42
他这个算法应该是O(h^2)。第一次迭代算出根节点的左子树是不是满的，如果是满的就
往右走，否则往左走。在查看左子树的时候最多遍历h个节点一次，就是O(h)。总复杂
度就
是O(h^2)。
计算节点个数我想是不是可以这样算：首先假设树是满的。第一次迭代的时候如果往左
走，说明左子树不是满的，那么右子树一定少一层，于是就减去右子树的所有叶子的个
数。这样每一层下来如果往左走，都减去右子树的所有叶节点的个数。等大循环结束的
时候，也就算出了总节点个数。比如：
1
2 3
4 5 6 7
8 9 10
这样一个树，先假设节点数是15个。然后第一次循环往左走，到2处，那么1的右子树一
定少一层，容易计算出这时右子树的叶子个数是4，于是15-4=11。第二次循环往右走，
到5处，节点总数不做变动。最后一次循环只用查看5有几个叶节点就可以了。 |
|
l***c
发帖数: 55 | 43 我当时思路不清晰
面试完了细细想想，主要有几点：
1.找到最左边的叶子节点（rightChild == NULL), visit
2.回溯到上一个节点，如果它有右孩子，则进到右子树
如果没有，visit该节点，再回溯，直到有右子数
3. 重复到1
但如何区别从左子节点向上回溯和右子节点向上回溯？
可以currentNode->parent->rightChild == currentNode判断就
如果从右子节点回溯，则visit这个parent，否则进入右子数
当时这里没想通。
恶心的地方还在于写代码：
if判断，还要判断是否回溯到root ，还有几种特殊情况要处理，比如该节点没有左孩
子，只有右子数，或者没有右子树，只有一串只有左孩子的孩子们。。
第一次面试比较紧张，脑袋就是打转的。 |
|
h*******e
发帖数: 1377 | 44 额搜了一下，发现没有不带id的情况，抛砖引玉一下，说个想法，因为不带id而且所有
子树叶子节点在大树上也是叶子。。。计算子树跟到其左叶子节点距离k，又可以遍历
得到父树得到父树叶子节点， 每个节点回溯k 得到假想子树节点在父树中的根
rootNew （如果存在的话) 放在 vector rootVec 的指针容器里面.
然后以rootVec的每个iterm 为根节点 看其下是否有子树相似的结构，如果哪个点
子树有父树没有或者子树是leaf 父树不是说明这个node* 不是valid的根节点 ..直到
找到一个valid 根 node* 为止返回 true 找不到的话 返回false. 大家还有什么更
好的想法么，感觉这么也有不少重复的但是比父树每个点都当成root 来检查能强一点。 |
|
i****7
发帖数: 26 | 45 电面1：
顺序统计树，找第K个节点。
电面2：
1）打印000到123所有的数，follow up，打印a到b所有的数（假设每一位都a<=b）
2）Next permutation
3）栅栏N个木片，每一片可以刷两种颜色，相临三片不能同色，问几种刷法。
Onsite:
1）一堆interval，有叠加，给一个值，查询在不在这堆interval里（会调用很多次）
Follow up， 给一个值，查询多少个interval包含这个值（会调用很多次）
（国人大哥面的，可能会看到这个帖子，非常感谢，做题的时候给了很多引导。）
2）一个有向图，找出互相指向的点对数，（e.g. A指向B，B指向A，算一对）
Follow up， 写一个类，这个图会变化（加点，删点，加边，删边），维护这样的
点对数。
Follow up， 扯了扯大数据时候怎么分配到各个计算机上。
3）论文演讲
4）家族树，每个点左右指针指向自己的父亲和母亲，每个点存对应二叉堆的索引。
A）给一个这种树，给每个点标出对应二叉堆的索引值。
B）任意给一个节点（不需要输入根节点），输出这个点所在的层数。... 阅读全帖 |
|
y****z
发帖数: 52 | 46 你这个方法就是用两个HASHMAP 一个记录已经存在的 一个记录未存在的
所以这三个functions都是O(1) 空间O(N)
我想了一下 用trie最好
Class TrieNode{
boolean visited;
TrieNode[] children;
public TrieNode(){
visited=false;
children=new TrieNode[10];
}
}
插入的时候把该节点标记为visited
顺便记录父节点 然后扫描父节点下的所有子节点 如果都是visited就把父节点也标记
为visited
查找不说了
第三个方法的话就变成寻找一个visited=false的叶子就好了(假设号码10位数)
如果一个节点的visited=false 那么必然存在available的子节点
static class TrieNode{
boolean visited;
TrieNode[] children;
public TrieNode(){
visited=fal... 阅读全帖 |
|
A*******e
发帖数: 2419 | 47
第五轮：算法设计： 有两个系统，分别有一个很大 的树，有几百万和上亿个节点，它
们大部分节点是相同的，如果要把不同的节点从一个系统送到另外一个系统，要求发送
的数据越少越好。
大部分节点相同，是指小树上节点里的值大部分都会在大树节点里重复？如此不就是两
个数集？跟树有什么关系呢？
系统间传送节点差异，是小树传大树，还是互传？ |
|
Y*********d
发帖数: 47 | 48 0->1->2->5->6->3->4
我是这样实现的：
把1，2，3放入一个set A
从节点1循环到节点3
b = 当前节点的前节点
while b 不是NULL
把b的节点编号从A删除
b = b的前节点
A里剩下的应该都是末端节点的编号了，但结果还是比提供标准答案大，它提供的input
又很大，根本没办法把图画在纸上看看什么地方错了，自己试了几个小的input都对，
recruiter又催着要递交最终代码，真捉急啊 |
|
