发帖数: 1 | 1 各位键盘帝快来讨论
-------
近日，中国科学技术大学教授潘建伟及其同事张强、范靖云、马雄峰等与中科院上海微
系统与信息技术研究所和日本NTT基础科学实验室合作，在国际上首次成功实现器件无
关的量子随机数。相关研究成果于北京时间9月20日凌晨在线发表在《自然》杂志上。
这项突破性成果有望形成新的随机数国际标准。
随机数在科学研究和日常生活中都有着重要的应用。例如，天气预报、新药研制、
材料设计、工业设计等领域，常常需要通过数值模拟进行计算，而数值模拟的关键就是
要有大量随机数的输入；在游戏、人工智能等领域，需要使用随机数来控制系统的演化
；在通信安全、现代密码学等领域，则需要第三方完全不知道的随机数作为安全性的基
础。
以往通常有两类获取随机数的途径：基于软件算法实现或基于经典热噪声实现。软
件算法实现的随机数本质上是确定性的，并不真正随机。基于经典热噪声的随机数芯片
读取当前物理环境中的噪声，并据此获得随机数，更难预测。然而在牛顿力学的框架下
，即使影响随机数产生的变量非常多，但在每个变量的初始状态确定后，整个系统的运
行状态及输出在原理上是可以预测的，只是某种更难预测的伪随机数... 阅读全帖 |
|
A*******e
发帖数: 2419 | 2 吴军的讲解：
布隆过滤器是由巴顿.布隆于一九七零年提出的。它实际上是一个很长的二进制向量和
一系列随机映射函数。我们通过上面的例子来说明起工作原理。
假定我们存储一亿个电子邮件地址，我们先建立一个十六亿二进制（比特），即两亿字
节的向量，然后将这十六亿个二进制全部设置为零。对于每一个电子邮件地址 X，我们
用八个不同的随机数产生器（F1,F2, ...,F8） 产生八个信息指纹（f1, f2, ..., f8
）。再用一个随机数产生器 G 把这八个信息指纹映射到 1 到十六亿中的八个自然数
g1, g2, ...,g8。现在我们把这八个位置的二进制全部设置为一。当我们对这一亿个
email 地址都进行这样的处理后。一个针对这些 email 地址的布隆过滤器就建成了。
现在，让我们看看如何用布隆过滤器来检测一个可疑的电子邮件地址 Y 是否在黑名单
中。我们用相同的八个随机数产生器（F1, F2, ..., F8）对这个地址产生八个信息指
纹 s1,s2,...,s8，然后将这八个指纹对应到布隆过滤器的八个二进制位，分别是 t1,
t2,...,t8。如果 Y 在黑名单中，显然，t1,t2... 阅读全帖 |
|
v**e
发帖数: 8422 | 3 美国研制坦克装甲车辆用三维迷彩
TactiCam三维迷彩
俄罗斯纽带网2010年11月15日消息，据ArmyTimes报道，美国装甲工程公司为
装甲车辆和掩体研制了新式迷彩。取名为TactiCam的迷彩被公司定位为三维迷彩，其图
案任何时候都不会重复。TactiCam迷彩的图案完全是用计算机在随机数产生器的帮助下
生成的。
新型迷彩由不同浓度的同种颜色正方形构成。正方形的面积为0.5平方英寸到1
平方英尺（3.22-929平方厘米）。整个平面上每个图案或者下陷，或者突出。TactiCam
迷彩薄片贴在装甲技术兵器上后，除伪装外还具有一系列辅助功能。
据装甲工程公司公司评估，TactiCam迷彩能大幅度增加敌人瞄准的难度，使得
用工具确定到目标的距离实际上变得不可能。此外，TactiCam迷彩表面的不均衡性使装
甲技术装备在日光下不那么容易过热，从而降低了空调系统负荷。迷彩薄片用特种胶水
粘贴，这种胶水能够降低装甲技术兵器的红外可探测性。（蓝山译）
TactiCam三维迷彩
俄罗斯纽带网2010年11月15日消息，据Army... 阅读全帖 |
|
e****d
发帖数: 333 | 4 去年招过，招到了，也是我们同胞。今年继续。
职位是C++ quant developer. 招人的就是我直接老板，所以如果合适的话会很快。
公司在曼哈顿下城金融街黄金地段，知名国际公司，工作很稳定，可以支持绿卡。几次
花街大裁员，此公司都是成功规避，和商业模式有关。
工作内容是各种金融数学模型的C++实现。有专门的quant组和模型研发组负责模型开发
，而后这个dev组把所有模型实现为产品和公司内部的library。实现新模型的同时，还
要负责旧有模型的维护，设计用户端的API等等。工作中需要和quant， financial
engineers， 和其他IT组，
合作交流。
申请人要求：
1. 要有C++知识，熟悉C++语法，工龄不限。初学的一定要能过C++语法面试，从类的构
造函数为什么不能是虚函数，到如何重载map，set容器的比较运算符<,destructor能不
能抛出异常，类似这些能知道的话，就胜算比较大了。老手的话最好能有点sample代码
，老板偏好提前看看写的代码。当场完成算法题难度，远远低于名牌IT公司。
2. SQL, VBA, .NET. C#. R，matla... 阅读全帖 |
|
e****d
发帖数: 333 | 5 去年招过，招到了，也是我们同胞。今年继续。
职位是C++ quant developer. 招人的就是我直接老板，所以如果合适的话会很快。
公司在曼哈顿下城金融街黄金地段，知名国际公司，工作很稳定，可以支持绿卡。几次
花街大裁员，此公司都是成功规避，和商业模式有关。
工作内容是各种金融数学模型的C++实现。有专门的quant组和模型研发组负责模型开发
，而后这个dev组把所有模型实现为产品和公司内部的library。实现新模型的同时，还
要负责旧有模型的维护，设计用户端的API等等。工作中需要和quant， financial
engineers， 和其他IT组，
合作交流。
申请人要求：
1. 要有C++知识，熟悉C++语法，工龄不限。初学的一定要能过C++语法面试，从类的构
造函数为什么不能是虚函数，到如何重载map，set容器的比较运算符<,destructor能不
能抛出异常，类似这些能知道的话，就胜算比较大了。老手的话最好能有点sample代码
，老板偏好提前看看写的代码。当场完成算法题难度，远远低于名牌IT公司。
2. SQL, VBA, .NET. C#. R，matla... 阅读全帖 |
|
z********r
发帖数: 5804 | 6 这个案子看起来混乱复杂, 但对于谋杀案, 意外巧合越多, 其实可利用信息越多.
这个案子至少有两个巧合, 一个是实验室火警, 一个是教授缺课.
尽管开始的新闻报道说火警纯属意外, 是蒸汽泄露所致, 如果没人实时看管的话, 制造
点意外不是难事. 而火警警报后所有人离开该建筑, 则为罪犯提供了充足的善后时间.
罪犯之所以没有转移尸体和其他证物, 可能是由于, 尽管其他人离开, 但是监控系统仍
在工作,他一旦四处走动目标将会非常明显, 所以其他人离开的时候, 很可能罪犯一直
在一小处监控器未覆盖的范围内善后, 直到其他人返回后再若无其事的混在人群里离开
.
从这个意外, 可以查, 一是知道怎么操作蒸汽产生器的人. 二是火警发生并恢复正常秩
序后,有离开该建筑的记录而没有进入该建筑记录的人.
另外, 一教授恰巧当天下午缺课. 我个人感觉, 这起谋杀是有预谋的话, 如果罪犯就是
该教授, 该教授就太傻了,他应该在杀人后按时上课以作为不在场证据. 这个嫁祸江东
有点拙劣.不过这个信息很可以迷乱视线. 所有可以事先知道该教授取消上课的人应该
重点排查一下.
|
|
o***s
发帖数: 42149 | 7 1971年9月21日，著名科学家杨振宁在美国纽约州立大学石溪分校，发表题为《我对中华人民共和国的印象》的演讲。演讲中，杨振宁谈了自己对文革的看法，同时他还提出了“美国应向中国学习”的观点。本文摘自《留美华裔学者重访中国观感集》，七十年代杂志社出版。
2014年6月25日，诺贝尔奖得主杨振宁教授出席在新加坡南洋理工大学举行的讲座（图源：新华社）
一、演讲正文
谢谢各位。
有人提醒我今晚会有很多听众。但我还是料不到这么挤迫。几分钟前，我提议应付挤迫的最好办法就是宣布把我的演讲改为物理学演讲。（笑声）好了，笑话说完了。让我说一句。这次美国人民方面，对我到中华人民共和国旅行，所表示的强烈兴趣，正显示出了两国人民之间有一种真诚的希望和需要彼此互相了解。
在我开始谈到中国的现况之前，我首先要报道一下我这次旅行的目的和程序。在四月中，我知道父亲因病重入院留医的消息，（其实他在三月时已曾一度失去了知觉，现在仍在上海医院里，）同时间，美国国务院又宣布解除那二十年来对中美来往的封锁，于是我就想：为什么我不借此机会回去探亲呢？而且还可以了解我曾在那里度过了二十三年的、久别了的中国的今天的真实状况。
旅行中国... 阅读全帖 |
|
r********n
发帖数: 7441 | 8 非通讯和微波和物理专业，对红外线有点糊涂
物体因为温度差而发出的红外线和家庭里面遥控家电的红外线有啥区别？当然本质上他
们都是无线电(光)波，遥控器发出的红外线是如何产生的呢，能不能给野外作战的单兵
装备红外线产生器来迷惑敌人的热成像仪？ |
|
w*********g
发帖数: 30882 | 9 中国掌握了裂缝产生器，隐形飞机和反卫星武器。赫赫 |
|
j****i
发帖数: 68152 | 10 那國家为啥现在要写成6。4，几年前写成8。3，三十年前写成1。83。
國家真牛逼，比電腦的随机数产生器还牛逼 |
|
x******4
发帖数: 266 | 11 我还蛮常想像未来人类的生活型态会是什么样子，网路和行动装置的革命之后会是什么？
其中一个我觉得很有趣也开始成熟的是「量化自我」(Quantified Self)。这是一种用
各种感测器记录个人身体状态数据的「新运动」，从心跳、体温、血压、心理状态、每
天吃的食物、睡眠品质和时间、等等都把它量化并记录下来。这些数据非常有价值，除
了可以用来积极改善自己的健康和体能状态，在疾病发生时也可以提早有所警觉，甚至
回头追踪出致病的源头。
量化自我听起来很酷，现在也成熟到了有很多产品可以选择的程度。但如果再进一步来
看，量化自我的范围其实太小了，世界已经进展到了「量化生活」(Quantified Life)
。也就是一个人生活周遭的一切，不只是自己的身体，也包含自己所住的房子，开的车
，甚至走路经过的地方和路边的景色，都可以被量化、记录、甚至传到网路上的某个地
方加以组合和应用。
在各种感测器和连网装置普及后，我最近发现这件事已经没有那么难做到了。我大概从
一年前开始积极的把生活中的各种物品慢慢换成可以变成量化生活一部分的「智慧型产
品」。 （目前似乎还没有好的名词来描述这类的东西，基本上我指的是... 阅读全帖 |
|
h******n
发帖数: 3599 | 12 美国太空总署发射的“新视野号”（New Horizons）机器人探测器在花了9年的时间，
航行了48亿公里之后，7日凌晨4点从休眠中转醒，开始人类首次的冥王星(Pluto)相关
探测工作。
新视野号将被一个预先设定好的闹钟叫醒，太空总署将在6个半小时后可确知它是否成
功转醒。探测计划主任、约翰霍普金斯大学应用物理实验室的鲍曼说：“新视野号状况
很好，正在离家48亿公里的太空深处静静地航行，但它将转醒。”
就像电影《星际穿越》一般，人类对于太空的探险，永无止尽。新视野号在2006年1月
发射，途中累积休眠了1873天，相当于飞行时间的三分之二，为的是保存电力和将监测
它的所需资源降到最少。但太空总署的工程师每几个月就会叫醒它一次，确认系统仍在
运作。因为距离遥远，新视野号所传送的讯号即使以光速传送，也要将近4小时半才会
到达地球。
计划相关人员说，新视野号将先对冥王星进行拍摄，取得相关数据，明年1月15日将在
距离冥王星2亿6千万公里处开始探测冥王星和它周边卫星，特别是最大的卫星“冥卫一
”，还有冥王星所在的“柯伊伯带”，7月14日将最靠近运行轨道是椭圆形的冥王星，
然后结束任务。柯伊伯... 阅读全帖 |
|
w*********g
发帖数: 30882 | 13
尼玛，不光如此，人家还在海上建裂缝产生器。马航飞机在海上说没就没了，你都没处
找去。 |
|
|
n********d
发帖数: 7676 | 15 如果把这个叫做量子密钥产生器，我一点意见也没有。虽然我觉得国家为这玩意投那么
多钱有点扯淡。 |
|
c****3
发帖数: 10787 | 16 就是个密钥生成器，问题是公共密钥算法足够安全吗的？
现在安全领域都是君子协定，我发现漏洞，报告出来，哪有那么多君子
: 如果把这个叫做量子密钥产生器，我一点意见也没有。虽然我觉得国家为这玩意
投那么
: 多钱有点扯淡。
|
|
发帖数: 1 | 17 下面通过英国热核武器开发的官方史《Britain and the H-bomb》来看看一个国家开发
氢弹的过程————殊途同归是如何实现的。
通向英国热核武器之路：起步与摸索阶段
总体规划、决策与组织变动：
1954年4月13日：
由理论物理部主导，奥尔德玛斯顿内部成立“天体物理学委员会（Astrophysics
Committee）”，开始对氢弹问题进行系统地探讨：以专家交换意见为主。
1954年7月27日：
英国内阁决定全面展开氢弹研制工作。
1954年11月-1955年1月：
总参谋部同意，“A型热核炸弹”（大型助爆裂变弹，百万吨级别）、“B型热核炸弹”
（真正的氢弹）中，B型才是最终开发目标；威廉彭尼（William Penney，AWRE所长，
1950-1959）承认现阶段应重点开发“A型热核炸弹”。
1955年3月：
天体物理学委员会讨论“A型热核炸弹”设计，确定其代号为“绿竹（Green bamboo）
”，无法确定其设计是否可行，但争取在1957年进行核试验；“B型热核炸弹”——代
号为“绿花岗岩（Green Granite）”——的研发优先性确定为低。
1955年末... 阅读全帖 |
|
c*********d
发帖数: 9770 | 18 ——一九七一年九月二十一日在美国纽约州立大学石溪分校的演讲
（译自日本《读卖新闻》一九七三年七月二十六日》
主持人的话
亚洲研习会、拉丁美洲研习会和石溪国际艺术会联合举办一系列关于亚洲、拉丁美
洲及非洲的演讲和电影项目。今天晚上，我们很荣幸地请到杨振宁教授替我们主持第一
个演讲。杨教授是诺贝尔奖金得奖者，是石溪大学阿尔拔.爱恩斯坦讲座教授。关于杨
教授，这里不必详细介绍了。他刚从中国大陆旅行回来。他在中国逗留了四个星期，游
历过很多地方，与很多政治界及学术界人士见过面，而且受到中国总理周恩来邀请，参
加了一个长达五小时的宴会，在会上还有十五名中国科学家。在与中国各界人上会谈和
游历很多农村和城市后，杨教授今晚同意让我们一起分享他所得的一些印象。杨教授的
敏锐观察力是学术界中所熟悉的，除自然科学以外，他的学识及兴趣还伸展至考古、历
史、文学和人文科学等各方面。他亦很关心在美国的政治及社会的变化。很幸运，中华
人民共和国给他一个参观机会，让他看看这一个多年来与美国断绝正常关系的国家。现
在正当联合国在辩论中国代表权问题时，也是美国的亚洲政策——尤其是美中关系——
有所改变的时候，我深信杨教... 阅读全帖 |
|
发帖数: 1 | 19 下面通过英国热核武器开发的官方史《Britain and the H-bomb》来看看一个国家开发
氢弹的过程————殊途同归是如何实现的。
通向英国热核武器之路：起步与摸索阶段
总体规划、决策与组织变动：
1954年4月13日：
由理论物理部主导，奥尔德玛斯顿内部成立“天体物理学委员会（Astrophysics
Committee）”，开始对氢弹问题进行系统地探讨：以专家交换意见为主。
1954年7月27日：
英国内阁决定全面展开氢弹研制工作。
1954年11月-1955年1月：
总参谋部同意，“A型热核炸弹”（大型助爆裂变弹，百万吨级别）、“B型热核炸弹”
（真正的氢弹）中，B型才是最终开发目标；威廉彭尼（William Penney，AWRE所长，
1950-1959）承认现阶段应重点开发“A型热核炸弹”。
1955年3月：
天体物理学委员会讨论“A型热核炸弹”设计，确定其代号为“绿竹（Green bamboo）
”，无法确定其设计是否可行，但争取在1957年进行核试验；“B型热核炸弹”——代
号为“绿花岗岩（Green Granite）”——的研发优先性确定为低。
1955年末... 阅读全帖 |
|
w***u
发帖数: 17713 | 20 有自由意志吗?free will就是个伪随机数产生器。歌颂自由意志就像那个在vegas拉老
虎机拉了个jackpot的赌徒鼓吹自己手艺高。 |
|
发帖数: 1 | 21 俄罗斯愿同中国分享未来核能技术
© AP Photo / Jeff Roberson
评论
01:40 2018年06月26日(更新 02:08 2018年06月26日) 缩短网址
瓦西里• 卡申
0 30
俄罗斯总统普京不久前访华时签署了一系列其规模非同一般的核能领域合作协议。俄罗
斯将在中国建造三座核电机组。俄罗斯还将援助中国建造快中子示范反应堆CFR-600。
正如俄罗斯防御与安全问题专家瓦西里·卡申在为卫星通讯社撰写的评论中指出的那样
，俄罗斯在中国核能市场成功承受住了竞争压力。而俄中合作的重要性还在于俄罗斯愿
同中国分享未来核能技术。
以前俄罗斯曾向中国转交过技术，在建设实验快堆（CEFR）方面提供过援助并参与了建
设工作。应当指出的是，新反应堆CFR-600将由中国人自行设计，俄方提供帮助。快中
子反应堆建设技术对核能未来具有重大意义。与热中子反应堆相比，它们能保证高水平
的钚生产能力，而后者被用来生产新的核燃料。
普京访华
© AP Photo / Mark Schiefelbein
俄专家：俄中签署的一揽子协议是核能领域独特合作典范
这样... 阅读全帖 |
|
发帖数: 1 | 22 据说区块链可能有两大漏洞，我老问了专家
1. 米国的NSA对RSA算法实现埋入缺陷
2. 随机数产生器算法也有NSA埋入缺陷，随机数不随机，可以通过碰撞推导出私钥。 |
|
T*********I
发帖数: 10729 | 23 KungfuDogg
量子真空虚拟等离子体推进器，俗称Q-thruster听上去很像是科幻故事中出现的产物。
事实上它已经被做出来了，如下图这枚EmDrive引擎被两组 独立的不同研制团队开发测
试，目前已经通过美国航天署NASA的认证。这枚引擎最大的特点就是不需要借助化学燃
料。听上去似乎违反了已知的推进加速器设计基础甚至牛顿运动定律-火箭推进器必须
要燃烧化学燃料才能推进。
这枚引擎的推进加速原理是什么呢？据外媒报道，该推进器利用的是微波，从太阳能或
其他形式能量中的电子产生的微波，[据维基百科]EmDrive 的实质其实只是一个微波共
振空腔（microwave resonating cavity），而形状则是一个密封的缺顶圆锥体。你启
动这个电动的微波产生器，随即它就开始在椎体内发射微波，微波在这个密闭空间内被
反复地反弹。
最初离子推进器最早于2009年由中国科学家团队完成并测试，这项技术的基本操作原理
最早是由一个名叫 Roger Shawyer 的英国人在好几十年前提出。最近由美国科学家
Guido Fetta独立于中国团队另行开发了这款称为EmDrive的引擎。由于它利... 阅读全帖 |
|
x******4
发帖数: 266 | 24 【 以下文字转载自 Military 讨论区 】
发信人: xbai1234 (xbai), 信区: Military
标 题: 未来已经到来– 量化和连结生活中的一切(转载)
发信站: BBS 未名空间站 (Mon Jun 16 14:20:58 2014, 美东)
我还蛮常想像未来人类的生活型态会是什么样子，网路和行动装置的革命之后会是什么？
其中一个我觉得很有趣也开始成熟的是「量化自我」(Quantified Self)。这是一种用
各种感测器记录个人身体状态数据的「新运动」，从心跳、体温、血压、心理状态、每
天吃的食物、睡眠品质和时间、等等都把它量化并记录下来。这些数据非常有价值，除
了可以用来积极改善自己的健康和体能状态，在疾病发生时也可以提早有所警觉，甚至
回头追踪出致病的源头。
量化自我听起来很酷，现在也成熟到了有很多产品可以选择的程度。但如果再进一步来
看，量化自我的范围其实太小了，世界已经进展到了「量化生活」(Quantified Life)
。也就是一个人生活周遭的一切，不只是自己的身体，也包含自己所住的房子，开的车
，甚至走路经过的地方和路边的景色，都可以被量化... 阅读全帖 |
|
x******4
发帖数: 266 | 25 【 以下文字转载自 Military 讨论区 】
发信人: xbai1234 (xbai), 信区: Military
标 题: 未来已经到来– 量化和连结生活中的一切(转载)
发信站: BBS 未名空间站 (Mon Jun 16 14:20:58 2014, 美东)
我还蛮常想像未来人类的生活型态会是什么样子，网路和行动装置的革命之后会是什么？
其中一个我觉得很有趣也开始成熟的是「量化自我」(Quantified Self)。这是一种用
各种感测器记录个人身体状态数据的「新运动」，从心跳、体温、血压、心理状态、每
天吃的食物、睡眠品质和时间、等等都把它量化并记录下来。这些数据非常有价值，除
了可以用来积极改善自己的健康和体能状态，在疾病发生时也可以提早有所警觉，甚至
回头追踪出致病的源头。
量化自我听起来很酷，现在也成熟到了有很多产品可以选择的程度。但如果再进一步来
看，量化自我的范围其实太小了，世界已经进展到了「量化生活」(Quantified Life)
。也就是一个人生活周遭的一切，不只是自己的身体，也包含自己所住的房子，开的车
，甚至走路经过的地方和路边的景色，都可以被量化... 阅读全帖 |
|
D**********s
发帖数: 3139 | 26 跑题转个老根德
根德的起源
德国的音乐,医学,光学,电子是世界上的四大强项。德国人做生意也特别精明。在第二
次大战之后，战败的德国人都希望重整旗鼓。有生意头脑的更想在一片废墟中寻找兴家
致富的机会。马克斯·根德先生(Max Gmndig)就找到了这样的机会.
1945年6月，德国的战火已经停止了，马克斯·根德先生原有的一家小无线电厂也
在战火后变成和废墟差不多。在战后的一个月，根德又重建了他的工厂，而且别开生面
，推出了崭新的产品。该厂原有11个男工和31个女工,其业务是修理收音机, 重绕一些
坏变压器，并推销本来就没有市场的Tubatest真空管测试器与Novates故障分析仪。马
克斯·根德先生后来决定创造一种对任何人都适合的收音机,并利用这家工厂作推广。
这本来是一个不可能实现的梦想，因为它违反了生产的常规。这一难题导致根德先生在
1945年发明了由39种独立的零件组成的“收音机组装套件”，其中只缺少真空管,这样
便可以让顾客自己去组装他们所需要的收音机.当时,这的确是一个巧妙的主意.在战后
，人们购买组装套件还有一个好处，就是可以不受配给的限制，至于所缺的真空管,每
位买主自己... 阅读全帖 |
|
m*******e
发帖数: 9 | 27 攒rp, 发面经, 猛烈求bless.
除了我自己的，还汇总了几个朋友的G面试，多数都是一个月以内的,少数3个月以内的
。有phone有
onsite,请某狼13打小报告的时候好好data mining.
1.给字符串求频率最高字符。字符串大咋办，多核咋办。
2.俩数组交集。有序或无序。
3.实现cache.
4.给字符串，里边是几个单词中间没空格，输出所有可能的句子。比如“好运气”，输
出好空格运气。
5.数据流统计最近一个小时流量。
6.写程序找最大convex多边形。
7.复制无loop的有向图。
8.给字符串找最短一段出现过abc。
9.给一段内存，怎么设计malloc和free.
10.设计密码产生器，不能是字典里单词。
11.矩阵有障碍物找路径。
12。给一堆区间找有没有交集。
13. 有序数组找给定sum.
14. 实现hashtable.
15. 猜数字的，找使得最坏情况下猜的数字和最小的策略。
16。一管子硬币AB都只能从两边取求A最大值那个。
17. a[10] 和 malloc出来的区别
18. BT 俩节点最低祖先。
19. 给出生证明，求俩人最近的相同祖先。
... 阅读全帖 |
|
|
d********t
发帖数: 9628 | 29 随机数产生器产生0，1两个数，80%是0，20%是1，为怎么样弄成50%的0和1 |
|
S**I
发帖数: 15689 | 30 ☆─────────────────────────────────────☆
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 | 31 ☆─────────────────────────────────────☆
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... 阅读全帖 |
|
c*******r
发帖数: 610 | 32 上来的扯淡寒暄过程就不提了，扯了10分钟左右，题目比较简单，不过不知道我有没有
答好
，过几天就知道了.....
面试人是女烙印.
题目如下（印象中是版上老题，为防放狗搜到，写成了中文比较好）：
给定某随机数产生器，产生[0,N)之间的整数，如何测试这个RNG是否是均匀分布的？
开始问了如何测试RNG是否是uniform 的方法，然后问了有几点需要注意，接下来写
code.
最后有一点如何检测rng是否predictable （意思就是两个连续随机数之间有某种数学
关系，如果知道了第一个产生的次数，可以预测下一个数产生的次数），这一问只问想
法，不过完全没有什么实质性想法，我就让她告诉我她的想法了.....
希望对后来的xdjm有帮助..... |
|
c*******r
发帖数: 610 | 33 我说用所给的整数随机数产生器产生一些整数（比如1000个），然后看看在[0,N） （N
>1 ）之间的这些数出现的频率是否差不多。
她说这样做是一个办法，就让写程序。
后面predictable那一问的她的想法我没听太清楚，口音较重，听起来费劲；） |
|
b******p
发帖数: 49 | 34 1. 将一个数字的二进制形式以字符串的形式返回
2. 找两个已经排好序了的数组中的中位数（LeetCode原题）
3. 找一个字符串中最长的只含有N种不同的字符的子字符串
4. 设计题：设计一个随机数产生器，有一个以列表形式保存的已经排序blacklist，输
出的数字如果出现在其中就要剔除。（是CareerCup原题）
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
目的是找实习。但是因为平时给老板干活不需要练习面试中考察的技能，所以本来的心
态也就是想试试看自己实习如何，没觉得有一定能通过的把握。面试前一个半月内才做
了90多道LeetCode。和板上刷了很多遍的大神们相比差太远了。
本来想通过找实习来给自己有个合适的定位，如果运气好，就找点自信。
现在看来自信得从别的地方找了。看起来得再多投几家，至少把LeetCode刷完。
请问这样的心态是否正确，谢谢各位 |
|
M*********U
发帖数: 28 | 35 第一题的数字仅仅是整数吗？是否包括浮点数？
第三题里这个随机数产生器产生的随机数有范围吗？这个blacklist是保存在数组里还
是链表里？还是要你自己设计数据结构？ |
|
Z**********4
发帖数: 528 | 36 来自主题: JobHunting版 - 谈G家面经 可以这么做：
先必须用一个maxValue记录最大数的值，用作比对。
然后还需要记录maxIndex就是最大值所在的index.
还需要一个occur记录最大值出现的个数。
每次如果遇到一个没有当前maxValue大的数字，无视之。
如果遇到一个比当前maxValue大的数字，当然要更新maxValue. 而且也可以放心地更新
maxIndex，因为目前最大值是第一次出现。 occur也reset到1.
问题关键在于出现跟maxValue一样大的数字如何操作。就需要random地替换一个。先更
新orrcur让orrcur++
然后出个随机数使得当前的这个index有1/occur的概率被采用即可。
随机数可以就用C里面的 (rand()%occur + 1)这个范围就是[1, occur]而且可以
assume是等概率。
如果这个随机数==1， 那么就把当前的maxIndex更新，不然就do nothing.
数学证明应该可以用数学归纳法，这里只推前三个。
假设最大值出现的index是i1, i2, i3
P(maxIndex == i1) = 1 * (1-1/2) *(1-1/... 阅读全帖 |
|
y***n
发帖数: 1594 | 37 给定某随机数产生器，产生[0,N)之间的整数，如何测试这个RNG是否是均匀分布的。
这种题有么有什么好的总结。 |
|
v***0
发帖数: 5096 | 38 90w买的房子，上个月估价给我140W，这个月只有120W了，跌了20万，基本就是个随机数
产生器。 |
|
x******4
发帖数: 266 | 39 【 以下文字转载自 Military 讨论区 】
发信人: xbai1234 (xbai), 信区: Military
标 题: 未来已经到来– 量化和连结生活中的一切(转载)
发信站: BBS 未名空间站 (Mon Jun 16 14:20:58 2014, 美东)
我还蛮常想像未来人类的生活型态会是什么样子，网路和行动装置的革命之后会是什么？
其中一个我觉得很有趣也开始成熟的是「量化自我」(Quantified Self)。这是一种用
各种感测器记录个人身体状态数据的「新运动」，从心跳、体温、血压、心理状态、每
天吃的食物、睡眠品质和时间、等等都把它量化并记录下来。这些数据非常有价值，除
了可以用来积极改善自己的健康和体能状态，在疾病发生时也可以提早有所警觉，甚至
回头追踪出致病的源头。
量化自我听起来很酷，现在也成熟到了有很多产品可以选择的程度。但如果再进一步来
看，量化自我的范围其实太小了，世界已经进展到了「量化生活」(Quantified Life)
。也就是一个人生活周遭的一切，不只是自己的身体，也包含自己所住的房子，开的车
，甚至走路经过的地方和路边的景色，都可以被量化... 阅读全帖 |
|
c******n
发帖数: 16666 | 40 我们前房主搬走前 车库垃圾箱有腐败性食物放了好几天。。现在感觉味道进水泥或者
墙壁了
amz上买了个barebone的臭氧产生器 到货了试试看效果 |
|
n*******0
发帖数: 2002 | 41 那个，进化论和物种起源的关系就像现在的物理定律和宇宙起源一样一样一样啊。我们
现在能够用迈克尔逊莫雷实验验证光速不变，我们现在也能用抗菌素来让细菌进化出抗
药基因。所以进化论和现代物理理论都是有实验验证的，这个没啥说的。
至于把现在的理论应用到很久之前，用来解释各种起源的话，麻烦就比较多。这个其实
哪种科学理论都面临同样的问题。因为形式上可以有无数的漏洞可以钻，比如“上帝让
这个事情看上去仿佛是符合理论的，其实并不是这样”，但是这种争论显然是诡辩，因
为此处的上帝如随机数产生器一般难以建模，而且实际上产生的作用和物理理论是等效
的。所以无论是 上帝/飞行的意大利面条/大圣/湿婆/日照 都能够让世界看上去仿佛是
兼容科学和其他宗教的。这就使得讨论变成了字符串游戏，然后各教派就可以回去拉人
准备圣战了。。。。。 |
|
p********i
发帖数: 182 | 42 应该是(2). 用随机数产生器做了simulation，得到一条曲线，但是不知道怎么上图．
对公平。赌
100000次，然后截止算帐。当然在赌到100000次之前，其中一人输光了，比赛当然就停
止了。
线。横坐标是0
到2000，纵坐标是概率。你知道这条曲线是什么样的吗？ |
|
t****g
发帖数: 3434 | 43 PA 的人，很可伶，或者压力大，或者精神有点不对劲， 或者输钱了，或者。。。反正
爆粗口的当时，it不正常。
恭维安慰it一下，赶紧闪。
接什么都好，干嘛接骂啊？
保护好自己的心情，远离爆粗口的人，远离垃圾产生器。 |
|
l******g
发帖数: 764 | 44 俄州一名有宗教热的中学教师因利用仪器在学生手上烙十字架，被校方撤职。
发生烙印风波的是哥伦布斯东北40哩外的弗农山中学，2周前有学生家长入禀哥伦
布斯地区法院，指校内的科学教师费殊华特去年12月，利用一种名为「高频产生器」的
仪器在数名学生臂上烙了十字架，烙印要3、4周后才消退。
此外费殊华特又被指多次不理会同事投诉，向学生宣扬基督教。事发后校委员会展
开调查，最后5名成员一致通过撤除费殊华特的职务。
费殊华特拒绝接受校方裁决，他接受调查时又称，当日只是向学生展示仪器功能，
而且在学生臂上烙下的是个「X」而不是十字架，但校方的调查报告指从照片所见，烙
印更似是十字架。报告又发现，费殊华特曾向学生讲述碳年分确定法并不可靠，不足以
用来反驳进化论。
Report: Ohio teacher burned cross on kids' arms
http://www.kvia.com/global/story.asp?s=8532349 |
|
x******4
发帖数: 266 | 45 我还蛮常想像未来人类的生活型态会是什么样子，网路和行动装置的革命之后会是什么？
其中一个我觉得很有趣也开始成熟的是「量化自我」(Quantified Self)。这是一种用
各种感测器记录个人身体状态数据的「新运动」，从心跳、体温、血压、心理状态、每
天吃的食物、睡眠品质和时间、等等都把它量化并记录下来。这些数据非常有价值，除
了可以用来积极改善自己的健康和体能状态，在疾病发生时也可以提早有所警觉，甚至
回头追踪出致病的源头。
量化自我听起来很酷，现在也成熟到了有很多产品可以选择的程度。但如果再进一步来
看，量化自我的范围其实太小了，世界已经进展到了「量化生活」(Quantified Life)
。也就是一个人生活周遭的一切，不只是自己的身体，也包含自己所住的房子，开的车
，甚至走路经过的地方和路边的景色，都可以被量化、记录、甚至传到网路上的某个地
方加以组合和应用。
在各种感测器和连网装置普及后，我最近发现这件事已经没有那么难做到了。我大概从
一年前开始积极的把生活中的各种物品慢慢换成可以变成量化生活一部分的「智慧型产
品」。 （目前似乎还没有好的名词来描述这类的东西，基本上我指的是... 阅读全帖 |
|
c******n
发帖数: 16666 | 46 他就是睡眠质量不好而已
但是呢，一般风扇都是拿来帮助睡眠的。。。
产生白噪音 盖住其他噪音，单调催眠
就我看
你们就是风扇开得太少
笔记本那个风扇高转速有点啸叫的味道 所以
你去搞个台扇 多弄几个 一起开 转速低点
绝对什么都听不到了
amz上还有卖白噪音产生器 买一堆那个 你在外面杀猪都只能感受到振动了 |
|
|
|
