v*****u
发帖数: 1796 | 1 //comfort 应该是真的ｃｌｏｓｅ，要不然老大不会花时间的吧。好好准备，拿个比软
软好的ｏｆｆｅｒ
【 以下文字转载自 JobHunting 讨论区 】
发信人: repeat112 (windfantasy), 信区: JobHunting
标 题: 微软onsite面试悲剧，附面经并求分析，多谢~
发信站: BBS 未名空间站 (Thu May 8 18:31:09 2014, 美东)
一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找... 阅读全帖 |
|
h*****0
发帖数: 4889 | 2 首先标准化：先所有球重都减去平均重量，故原题等价于：
2n+1个数，其总和为0.任取2n个都能分成和相等的两组，每组n个。求证所以数为0.
可以再等价成任取一个数，都能找出另外n个数之和为其一半的相反数。
易看出对于所有的数都是整数的情况，命题成立。事实上把每个数的绝对值都表示
成一个奇数乘以2^k的形式，则对于k最小的那个数，其一半不能等于另n个数之和。
对于所有的数都是有理数的情况，先通分，同理命题成立。
有无理数还得再考虑。:P |
|
p***l
发帖数: 1775 | 3 假设A，B，C和D 4个玩家打升级，AC对家，BD对家。现在A坐庄，发牌顺序是A->B->C->D 108张牌被随机的分成了四摞，第一摞33张，第二，三及四摞各是25张，分别分给了A，B，C，D。（这与实际发牌每人轮流抽取一张过程略有不同，但结果一样）
我们主要讨论庄家A的副牌KK被旁家，比方说D的相应副牌AA抓到的概率。假设现在黑桃是主，选一门副牌讨论，比方说红桃，这里主要涉及三个概率：
1，A拿到红桃KK的概率是多少，即 P(A有红桃KK)
2，A拿到红桃kk同时D有红桃AA的概率是多少，即 P(A有红桃KK且D有红桃AA)
3，在已知A有红桃kk的情况下，D拿到红桃AA的概率是多少，即 P(D有红桃AA|A有红桃KK)
第一个概率可以很简单的推导出来。P(A有红桃KK)=(106 choose 31)/(108 choose 33)=0.0913811
关于2，3，可以用简单的simulation计算具体概率。具体步骤如下：
1.把1-108（对应着108张牌）这108个数随机排列一下，第1-33个数分给A，第34-58个数分给B，第59-83个数分给C，第84-108个数分给D... 阅读全帖 |
|
s*b
发帖数: 295 | 4 国内电话区号是3位数,但号码有的是7位,有的是8位.而手机则是134,135,150之类打头
加8位号码.
其实也就是7和8个数的区别. 欧美国家都是固定的读法(尽管各个国家不一样). 我给过
内的人要号码,
同样是手机号码,有人先读书4个数, 再读4个数,最后读3个数. 有人是先读3, 再3, 再5
. 甚至有的
人是两两个数读. 电视广告,服务电话里那些人也都是不同的读号码方法. 到底该不该
统一读法呢? |
|
b*******e
发帖数: 6482 | 5 大师版
-----------------
一天，鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓， 把这两个数
的乘积告诉了孙膑。但孙膑和庞涓彼此不知到对方得到的数。第二天， 庞涓很有自信的
对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知 道。随后，孙膑说：
那我知道了。庞涓说：那我也知道了。
http://www.mathoe.com/dispbbs.asp?boardID=56&ID=8244&page=2
网上搜正确答案号称是4和13，我还是想不明白……
也就是说鬼谷给庞17，给孙52
17= （2，15）（3，14）(4,13),(5,12),(6,11),(7,10),(8,9)
52= (2,26) (4,13)
为什么不能是2和26? （和28，积52）
就算28可以拆成13+15，但也只能确定不是这两个数，还有其他拆法（2,26) (3,25)等
这部分谁能帮忙解或一下：
结论1、C＝D×E,D,E均为素数，这时通过乘积就能知道两个乘数肯定为D,E。
（4）和A不能为＜55的偶数，因为任一偶数都能拆成两个素数之和（这是哥德巴赫猜想
的结论，虽... 阅读全帖 |
|
R****g
发帖数: 1103 | 6 第二题用排除法可以极大缩小范围
先设庞涓知道的数是P，孙膑的是S，这两个数分别是A和B，那么P=A+B，S=AB
先根据第一个条件来缩小范围：庞涓不知道而且确定孙膑也不知道
1、如果A和B都是素数，孙膑立即就能知道答案
2、如果A或者B中有任何一个是大于50的素数，孙膑也可以立即知道答案——这种情况
下S只能分解为这个素数和另一个数的乘积，否则就会出现其中一个因数大于99的情况
了。而50之后的第一个素数是53，因此，只要P大于53，都有可能拆分为一个大于50的
素数和另一个数的和，庞涓就不能肯定地说孙膑也不知道了
3、根据歌德巴赫猜想，任何大于6的偶数都可以分解为两个素数之和，在53以下的区间
内这个猜想显然是无需验证的。根据(1)，P必然是个奇数
直到3为止，P的范围已经缩小为53以内的奇数了
4、根据(1)，P不能拆分为两个素数之和，而2是素数，所以P不能是2和另一素数之和，
把53以内的素数都加2然后从53以内的奇数列表里面剔除，P的范围进一步缩小为11个数：
11, 17, 23, 27, 29, 35, 37, 41, 47, 51, 53
这里其实还可以剔除51，因为51... 阅读全帖 |
|
k****u
发帖数: 1686 | 7 中国六爻同盟入门教材
（一）筮学通考（暂定）
介绍六爻卦的源流————————参照元易《隐易》的文章。
（二）基础知识。
1、阴阳学说。（AN负责）————————参照《思考中医》的相关论述。
2、五行学说。(红狐负责）
3、天干地支。（家 负责）
4、易卦知识(万物类象)。（家 负责）———（2、3、4、）参照廖墨香的《周易预测
全书通解》的相关论述。
5。六兽。（雕龙负责）
（三）起卦法与装卦法。（楚灶王 负责）
（四）解卦法。
1、解词。（动之徐生负责）
2、专用词汇论述（动之徐生负责）---------------（1。2。）参照张小雨的《周易筮
法通解》的篇章。
3、六爻预测基本原理（六爻高手负责）
（用神及其生克冲合。）-------------------参照廖墨香的《周易预测全书通解》的
相关论述。
4、断卦的程序（包括爻的四个层次；卦爻旺衰弱来源；爻位的用法。）。（炎黄道负
责）
（五）祥释（生。克。冲。合。空。墓。）六个字（诸葛东方负责）---------参照曲
炜《六爻祥真》里的文章。
第二大部分。（分类预测技法及其实战卦例）编写人员。
1。工作、学业。
请红狐版... 阅读全帖 |
|
s*********e
发帖数: 17 | 8 面试者给的提示是:
先选N个数中前M个数,
对第 (M+1)个数, 选择的概率是:???
因为选择了第 (M+1) 个数, 我们要delete 前M个数中的一个,
那么delete 第一个的数概率是 ???
那么delete 第二个的数概率是 ???
只是给大家一点思路,当时我也没有做出来 |
|
a*q
发帖数: 2109 | 9 FCS不是严格意义上的单分子技术，简单说，就是把观测体积降到特别小（比如用
confocal）。这样的话在可观测体积内的分子个数也会特别少。因为分子在不断扩散进
进出出，所以检测到的荧光信号随体积内分子个数的变化有涨落，分子个数越少，涨落
相对越大。这样从涨落的幅度可以得到平均分子个数，平均荧光信号强度除以这个分子
个数就得到每一个分子的平均亮度；从涨落的时间尺度可以得到分子扩散经过这个体积
的时间，也就可以得到扩散系数。跟FRAP比，FCS完全是在平衡态做实验的。 |
|
a*q
发帖数: 2109 | 10 FCS不是严格意义上的单分子技术，简单说，就是把观测体积降到特别小（比如用
confocal）。这样的话在可观测体积内的分子个数也会特别少。因为分子在不断扩散进
进出出，所以检测到的荧光信号随体积内分子个数的变化有涨落，分子个数越少，涨落
相对越大。这样从涨落的幅度可以得到平均分子个数，平均荧光信号强度除以这个分子
个数就得到每一个分子的平均亮度；从涨落的时间尺度可以得到分子扩散经过这个体积
的时间，也就可以得到扩散系数。跟FRAP比，FCS完全是在平衡态做实验的。 |
|
s****b
发帖数: 2039 | 11 数据点是9个，但是各自属于不同的概率分布，或者说只代表3个随机样本，不符合t检
验的条件。
如果取平均值，压缩到3个数据点，又是丢失信息了。
最后的p-value应该在9个数据点和3个数据点之间。楼主不仿按照9个数据点做个t检验，
如果没有显著性差异，就不用折腾了。如果有显著，然后必须再用准确的方法肯定一下。
或者取平均值压缩到3个数据点(或者取3次测量中的任何一个数据点)做个t检验，如果
有显著性，那就是了，如果没有，那再用准确的方法分析一下。(但是要注意，这一步
只能做一次，如果重复做好几次的话，p-value的临界值必须进行multiple comparison
adjustment) |
|
kx
发帖数: 16384 | 12 ☆─────────────────────────────────────☆
weiming08 (weiming08) 于 (Sun Feb 15 02:56:04 2009) 提到:
浑沌经济学之和谐密码(和谐与和谐定律)
管理论坛
当今社会是一个合作的社会，和谐的社会。和谐是一种美，美是和谐的比例。社会的资
本，人力资源的分配，流向究竟该保持怎样的比例，将最终决定这个社会和谐的程度，
这个比例是否有它自身的规律呢？
在看似无序的经济现象中，存在着一种出乎意料的有序，即无序中的有序，这就是浑沌
经济学研究的范畴。
作者无心发现，社会的财富分配，人才需求的比例，与数论中素数的分布规律有着惊人
的相似性。
先看一下数论中一个有趣的现象，素数分布问题。
从1—100的自然数中素数的个数问题，共有24个。推广到一般，用n表示自然数的个数
，1—n之间素数的个数约为n/log n，log n为n的自然对数，这就是素数定理。
素数的本质上是变异。合数都能分解为素数的乘积，因此合数携带有素数的全部信息,
合数是遗传。素数的个数即是变异的个数，这就是自然数的全息论。
那么，社会和谐的程 |
|
w*******8
发帖数: 28 | 13 浑沌经济学之和谐密码(和谐与和谐定律)
管理论坛
当今社会是一个合作的社会，和谐的社会。和谐是一种美，美是和谐的比例。社会的资
本，人力资源的分配，流向究竟该保持怎样的比例，将最终决定这个社会和谐的程度，
这个比例是否有它自身的规律呢？
在看似无序的经济现象中，存在着一种出乎意料的有序，即无序中的有序，这就是浑沌
经济学研究的范畴。
作者无心发现，社会的财富分配，人才需求的比例，与数论中素数的分布规律有着惊人
的相似性。
先看一下数论中一个有趣的现象，素数分布问题。
从1—100的自然数中素数的个数问题，共有24个。推广到一般，用n表示自然数的个数
，1—n之间素数的个数约为n/log n，log n为n的自然对数，这就是素数定理。
素数的本质上是变异。合数都能分解为素数的乘积，因此合数携带有素数的全部信息,
合数是遗传。素数的个数即是变异的个数，这就是自然数的全息论。
那么，社会和谐的程度即和谐度怎样才能量化和统计呢？
先看人力资源的分配规律。
中国约有14亿人，至少需要多少党员？多少大学生？多少公务员？多少 高级管理技术
人员？需要多少军人？这个社会才能维持和谐呢?
用Dn表示和谐 |
|
a*****g
发帖数: 19398 | 14 中文在算术上的优势(万精油)
2013.2.19
有报导说，英国教育考查团来中国时对中国的九九乘法口诀印象深刻。据说中国的小孩
比英国同龄小孩算术能力强很多。
一个自然的问题是，九九乘法口诀有什么神奇的地方？难道英国没有吗？英国当然有乘
法口诀。事实上任何一种文明语言都有乘法口诀，只不过不见得有中文九九表这么简洁
。本文要探讨的就是这个简洁在算术上的优势。
中国的高中生在国际数学奥林匹克上拿冠军已经不是什么新鲜事了。事实上，不拿冠军
才是新鲜事。有人认为这是强化训练的结果，不能真正代表平均水平。小学生的国际竞
赛不多，一般的小学生（不是选出来的那些）应该没有什么强化训练，他们之间的比较
应该有一定的代表性。英国教育考察团看到的差距应该是真实的差距。
或许有人要说，中国的家长在小孩没有上小学以前就普遍开始强化训练自己的小孩，所
以仍然没有可比性。那么我们再来看一般大众。根据我过去近30年的体验，美国大众的
算术能力是很难恭维的。毫不夸张地说，如果没有收银机，商店里面许多收银员不能地
准确找出零钱。反过来看中国的菜农，几乎从来不用计算器或纸笔。卖任何肉，菜或水
果，从来都是一边秤一边报价钱... 阅读全帖 |
|
a*****g
发帖数: 19398 | 15 中文在算术上的优势(万精油)
2013.2.19
有报导说，英国教育考查团来中国时对中国的九九乘法口诀印象深刻。据说中国的小孩
比英国同龄小孩算术能力强很多。
一个自然的问题是，九九乘法口诀有什么神奇的地方？难道英国没有吗？英国当然有乘
法口诀。事实上任何一种文明语言都有乘法口诀，只不过不见得有中文九九表这么简洁
。本文要探讨的就是这个简洁在算术上的优势。
中国的高中生在国际数学奥林匹克上拿冠军已经不是什么新鲜事了。事实上，不拿冠军
才是新鲜事。有人认为这是强化训练的结果，不能真正代表平均水平。小学生的国际竞
赛不多，一般的小学生（不是选出来的那些）应该没有什么强化训练，他们之间的比较
应该有一定的代表性。英国教育考察团看到的差距应该是真实的差距。
或许有人要说，中国的家长在小孩没有上小学以前就普遍开始强化训练自己的小孩，所
以仍然没有可比性。那么我们再来看一般大众。根据我过去近30年的体验，美国大众的
算术能力是很难恭维的。毫不夸张地说，如果没有收银机，商店里面许多收银员不能地
准确找出零钱。反过来看中国的菜农，几乎从来不用计算器或纸笔。卖任何肉，菜或水
果，从来都是一边秤一边报价钱... 阅读全帖 |
|
t***q
发帖数: 418 | 16 有这样一个问题,有一组约63000个id,发出100 million个请求,有的id发出的请求个数
多,有的id发出的请求个数少,这么多id的请求个数有一个分布,分布的histogram,是
skew to the right的.现在另有200 million个请求,是另一组id发出的.但assume 这组
id的请求个数的分布,和先前那63000个id的请求个数的分布一样.现要从这200 million
个请求里抽样,问至少要抽多少请求后,所得到的对应的id覆盖了这200 million个请求
所对应的所有id的50%.多谢!春节愉快! |
|
z**********e
发帖数: 22064 | 17 【 以下文字转载自 Military 讨论区 】
发信人: zhonghangyue (中行说), 信区: Military
标 题: 关于大饥荒时期人口变动的新资料
发信站: BBS 未名空间站 (Wed Nov 27 02:07:21 2013, 美东)
http://my.cnd.org/modules/wfsection/article.php?articleid=38018
华新民
一、周伯萍的亲笔回忆
杨继绳在他的《墓碑》一书的第二十二章，“大饥荒期间中国的人口损失”中说——
“当年担任粮食部副部长的周伯萍晚年对本书作者说：1961年，粮食部陈国栋、周伯萍
和国家统计局贾启允三人受命，让各省填写了一个有关粮食和人口变动的统计表，经汇
总以后，全国人口减少了几千万！这份材料只报周恩来和毛泽东两人。周恩来看到后通
知周伯萍：立即销毁，不得外传。周伯萍等三人共同监督销毁了材料和印刷板。事后周
恩来还打电话追问周伯萍：销毁了没有？周伯萍回答销毁了，周恩来才放心。在这以后
，没有公布人口数字。”
关于这件事，杨继绳在接受《美国之音》访谈时有更为详细的叙述。《美国之音》2013
年1... 阅读全帖 |
|
P*********d
发帖数: 4064 | 18 明白了，冰雪的她们给了答案以后，我在草稿纸上划了下：
Fn = Fn-1 + （n-1）
1 2 4 7 ？
2是第二个数，n=2, Fn-1 就是第一个数 1， 2=1+（2-1）
4是第三个数，n=3, Fn-1 就是第二个数 2， 4=2+（3-1）
7是第四个数，n=4, Fn-1 就是第三个数 4， 7=4+(4-1)
？是第五个数，n=5, Fn-1 就是第四个数 7， ？=7+（5-1）
//太难啦！！！！！！！！！！ |
|
G*s
发帖数: 856 | 19 下面的是不是钓鱼问：
发信人: liai (科学家), 信区: Military
标 题: 孙景泽：解开60年代人口变动真相，破解国家统计局户籍统计数据矛盾之谜
发信站: BBS 未名空间站 (Wed Mar 30 22:58:04 2011, 美东)
孙景泽：解开60年代人口变动真相，破解国家统计局户籍统计数据矛盾之谜
孙景泽
破解国家统计局户籍统计数据矛盾之谜
——关于我国六十年代人口变动问题
孙景泽
（本文原文是一篇学术研究论文，使用了较多的数学语言和推导，篇幅也较长。为了便
于更多的读者能够了解本文的观点，写了这篇压缩稿。）
本文提要
一、 由于我国工业发展和生产大跃进，1956年至1959年期间出现了从农村到城市
人口大迁移，在大迁移中出现重报、虚报户籍人口1144万人。这些重报、虚报的户籍在
1960年至1964年期间被注销。
由于遇上经济困难，我国在1960年9月至1964年期间进行了城市人口大精简工作，形成
了从城市到农村的人口大迁移，在大迁移中有1510万人口漏报了户籍。上述漏报户籍人
口中的绝大多数在1... 阅读全帖 |
|
G*s
发帖数: 856 | 20 发信人: liai (科学家), 信区: Military
标 题: 孙景泽：解开60年代人口变动真相，破解国家统计局户籍统计数据矛盾之谜
发信站: BBS 未名空间站 (Wed Mar 30 22:58:04 2011, 美东)
孙景泽：解开60年代人口变动真相，破解国家统计局户籍统计数据矛盾之谜
孙景泽
破解国家统计局户籍统计数据矛盾之谜
——关于我国六十年代人口变动问题
孙景泽
（本文原文是一篇学术研究论文，使用了较多的数学语言和推导，篇幅也较长。为了便
于更多的读者能够了解本文的观点，写了这篇压缩稿。）
本文提要
一、 由于我国工业发展和生产大跃进，1956年至1959年期间出现了从农村到城市
人口大迁移，在大迁移中出现重报、虚报户籍人口1144万人。这些重报、虚报的户籍在
1960年至1964年期间被注销。
由于遇上经济困难，我国在1960年9月至1964年期间进行了城市人口大精简工作，形成
了从城市到农村的人口大迁移，在大迁移中有1510万人口漏报了户籍。上述漏报户籍人
口中的绝大多数在1970年至1979年补... 阅读全帖 |
|
l**i
发帖数: 8144 | 21 孙景泽：解开60年代人口变动真相，破解国家统计局户籍统计数据矛盾之谜
孙景泽
破解国家统计局户籍统计数据矛盾之谜
——关于我国六十年代人口变动问题
孙景泽
（本文原文是一篇学术研究论文，使用了较多的数学语言和推导，篇幅也较长。为了便
于更多的读者能够了解本文的观点，写了这篇压缩稿。）
本文提要
一、 由于我国工业发展和生产大跃进，1956年至1959年期间出现了从农村到城市
人口大迁移，在大迁移中出现重报、虚报户籍人口1144万人。这些重报、虚报的户籍在
1960年至1964年期间被注销。
由于遇上经济困难，我国在1960年9月至1964年期间进行了城市人口大精简工作，形成
了从城市到农村的人口大迁移，在大迁移中有1510万人口漏报了户籍。上述漏报户籍人
口中的绝大多数在1970年至1979年补报了户籍。
由于上述原因，造成1960年至1964年期间我国户籍统计人口减少2654万，这是我国六十
年代初户籍人口非正常大幅度减少的根本原因。这一减少与人口死亡无关。
二、 1960年我国户籍人口统计比1959年减少1000万人，其... 阅读全帖 |
|
S********t
发帖数: 566 | 22 用不着140个数
1*10^15 开14次方是11.8, (1*10^16-1)开14次方是13.9, 最多背22个数，再说这22个
数也有规律可寻的。1*10^15到2*10^15间有11.8-12.4 7个数,6*10^15 以上只有6个数
，见下面，太容易记了。
9*10^15: 13.8
8*10^15: 13.7
7.4*10^15: 13.6
7*10^15: 13.5
6*10^15: 13.4
14 |
|
l*******s
发帖数: 7316 | 23 菌斑太挫了，应该去笑版问学术问题。
你要搞清楚这10个随机数不可能是0到1之间均匀分布的。所以0.99出现的概率远小于0.
1出现的概率是正常的。
虽然没有明确的分布概率，但有些规律还是明显的。
至少你希望这10个随机数中每个数的概率分布是相同的，那么它们的期望值也是相同的
。而每次抽样的结果10个数加一起总是1， 也就是10个随机数的期望值的和是1。每个
随机数的期望值是0.1。
了解了这一点，你就知道你的方法没什么大问题，很难达到0.99是正常的。
归一或你说的scaling是可以的，如果不满意也可以用别的方法。
有一个ID说先产生的一个，再在剩余的范围内先产生第二个。 这样很明显，每个数的
期望值越来越小。有人说然后再shuffle，也许可以，但太麻烦了。
比归一稍微复杂一点的办法，可以按均匀概率在[0，1]产生之间9个随机数，把[0，1]
随机分为10段，取每段的长度为10个随机数的值。这个方法需要9个数排序。
是0 |
|
t******g
发帖数: 4044 | 24 老兄，我不是要找十个数加起来是1，那求和然后归一就好了。但这样生成的十个数是
有bias的，很多情况是遍历不到的。
我要的一个算法能大量生成这十个数，例如生成100万组十个数，并且尽可能均匀遍历
整个空间。我也并不是一定要一个0.99，其他所有数加起来0.1，只是举个例子，很多
可能性组合是很难遍历到的。 |
|
w**********k
发帖数: 758 | 25 上淘宝网站看了一下，双11促销花样那个多呀，抢红包，领金币......发现智力开始不
够用了，再对比一下这边的促销，复杂点的也就rebate,cashback这水平了。这就是平
均智商的体现吧？
贴一下游戏规则，看明白的可以pm我;-)
－－－－－－－－－－－－－－－－－－－－－－－
2015年“天猫双十一全球狂欢节”秒杀活动规则
2015年“天猫双十一全球狂欢节”期间，部分行业将会陆续推出各类秒杀活动，具
体秒杀活动时间，内容详见各活动页面提示，具体秒杀活动规则如下：
1.同一场次的同一秒杀商品，同一用户*只可参与一次秒杀，重复就同一场次
的同一秒杀商品进行秒杀的，该重复秒杀行为无效。
2.同一秒杀商品针对同一用户存在限购件数（具体限购数量以商品详情显示为
准）。
3.秒杀商品下单成功后的30分钟内需完成订单支付（具体时间以订单详情页提
醒为准），逾期未支付订单自动关闭。
4.秒杀商品包邮（包邮，指商家对所售商品承担大陆地区首次发货的运费）。
5.秒杀商品不支持天猫积分、天猫点券卡、双11购物券、... 阅读全帖 |
|
e***d
发帖数: 8248 | 26 对于非满秩矩阵，比如肥阵，比如病态的方阵或者病态的瘦阵，
可求伪逆，多采用奇异值分解的方法。
其数学意义是最小二范数，其物理意义为最小能量差。
也就是说通过引入额外的约束条件，来求伪逆，
而这些个约束条件一般都是自然界中普适的原则。
欠定、病态正定、病态超定，这些在实际问题中很常见，
比如源的个数大于观测点个数，
源的个数小于等于观测点个数但观测点的分布集中于某一个方向。 |
|
a*******m
发帖数: 14194 | 27 看起来是华南农大在人为fit曲线， 蹭热点，抓眼球。
100个数据点， 中有80个， 可以和现有冠状病毒match 99%。
余下的20个数据点，根本match不上。 怎么办呢？ 把这20个数据点
剔除掉， 用那80个数据点match就好了。
这就是他们的99%match的由来， 也太不要脸了。
这个时候了，还搞这种低级下三路的垃圾手段。
研究称穿山甲为新冠潜在中间宿主 专家认为需更多证据
2020年02月07日 14:07 来源于 财新网
华南农业大学发布的最新研究称，穿山甲为新型冠状病毒潜在中间宿主。专家指出，确
定穿山甲是中间宿主还需要实际的穿山甲接触史和流行病调研信息的支持
2月7日凌晨，华南农业大学发布消息称，最新研究表明，穿山甲为新型冠状病毒潜在中
间宿主。专家指出，确定穿山甲是中间宿主还需要实际的穿山甲接触史和流行病调研信
息的支持。
相关报道
肺炎日记|2月6日：心牵吹哨人李文亮 新冠防控进入新阶段
“健康的社会不应只有一种声音” 新冠肺炎“吹哨人”李文亮去世
陈剑：新冠肺炎湖北死亡率仍高于全国 医疗资源须进一步倾斜
香港现新冠肺炎首例死亡病例 39岁男子心脏骤停惹关注... 阅读全帖 |
|
m*****f
发帖数: 1243 | 28 topcoder上的一道题， 有点进死胡同了，哪位指点我一下
n个数选m个无序唯一排列 P(n,m) 明显
例子, 3 10 6 7 9
n个数选m个有序唯一排列 C(n,m) 没问题
例子 3 6 7 9 10
n个数选m个无序不唯一排列 power(n,m) 也没问题
例子 3 9 9 7 3
问题是n个数选m个有序不唯一排列怎么计算? 答案是个很简单的公式， 但是我想不明
白.. |
|
g*******y
发帖数: 1930 | 29 这个问题可以通过考虑# of inversions来证明，楼上说的是对的
假设把前A个数，跟后B个数，交换位置
交换前,A个数跟B个数之间形成的inversions数是inv, 非inv数是~inv,
那么有
inv + ~inv = A*B (e.q.1)
交换后，原来的非inversion，变成了inversion，
那么
增加(或减少)的inversion数目 = inv - ~ inv (e.q.2)
可以看出，这题里面，A,B只能是{0,3},{1，2}，A*B必然是偶数
那么两个方程e.q.1, e.q.2给出整数解的必要条件就是 “增加(或减少)的inversion数目”为偶数
PS，考虑inversion数目是与次序相关的问题里面常见的一个topic |
|
b******v
发帖数: 1493 | 30 这个目标函数和这k个数的方差只相差一个常系数
所以就是要找k个数方差最小
这k个数应该越接近越好吧，所以我感觉是不是只用考虑相邻的k个数？
distances |
|
t*****j
发帖数: 1105 | 31 把这两个方法综合下改进：
1. 设一variable从左到右扫描，假设1比0多，则找出1比0多的个数 n. 满足条件的最长string
两头的相邻字母一定都为1或者是边境。
2. array两个各设一指针，start, end, 各设一个variable x1,x2分别对应于最左到
start指针的1比0多的个数，以及end到最右的string的1比0多的个数。
3. 若x1+x2=n,则中间的string就是最长的，问题转化为要找最小的 end-start并满足
条件的x1+x2。一步步把两边指针按照最小步速向中间挪，once x1+x2 = n，则停止。
while(x1+x2
{
if array[start]==1 && array[end]==1
{
查看两边最长的连续1,
如左边最长,且连续1个数为m，且m
若m>=n-x1-x2 则 start+n-x1-x2, return;
右 |
|
w*****k
发帖数: 20 | 32 考古得到一个今年的google面试题(dawenxi88):已知一个长度为n的数组。假设一个子
集有k个数，则我们有k(k-1)/2个pair(x,y)。定义pair difference为|x-y|，子集的半
径为最小的pair difference。现在要求长度为k的半径最大的子集。原题在
http://www.mitbbs.com/article/JobHunting/31540541_3.html
大家讨论了很多，基本思路是DP。如果要求从A[i,j]中选k个数，则一定是从A[i,m]中
选p个数，A[i,m]中选k-p 个数，遍历所有的m和p，求一个最大值，就可以完成DP的一
步。这个命题看似正确，但是经不住推敲,因为这样组合起来不一定是半径最大的长度
为k的子集。假设
A[] = {0, 25, 49, 51, 75, 100 }
k= 4,p=2.
则{0, 25, 49}的半径最大子集是{0,49},{51, 75, 100 }的半径最大子集是{51,100 }
，但是{0, 25, 49, 51, 75, 100 }的最大半径子集显然不是{0, 49, 51, 100 |
|
n*****y
发帖数: 361 | 33 因为赶着年底毕业，九月底才开始投简历。这个offer来的太快，小startup就是动作快
，从十月初联系我，到 offer, 就两周。那几个大公司的 on-campus interview还都没
开始。也算是 hot startup,但这里肯定没人知道的，移民版知道这个公司的更多些。
就不透露公司的名字和考题了，见谅。
HR 联系之后，先是组里的头直接电面，问了一个他们实践中的问题，我没想出答案，
但还是扯了扯。后来就在谈公司做什么，我有准备，问了很多问题。刚放下电话,HR问
我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
功能，一般给 2-3个小时。我想这么大工作量，不能拖，否则牵扯时间和精力，就说马
上作，决定不准备了，冒一定风险。结果一个小时做完发给他们，小impress了一下。
然后另一个 team lead 马上打电话二面，顺便考察一下是不是真是我自己写的程序。
这就是一天三面，两电一编程，然后就给 onsite了。面了组里的4个lead,HR 和
Founder。前两个基本都在问我的 research和 big ... 阅读全帖 |
|
n*****y
发帖数: 361 | 34 因为赶着年底毕业，九月底才开始投简历。这个offer来的太快，小startup就是动作快
，从十月初联系我，到 offer, 就两周。那几个大公司的 on-campus interview还都没
开始。也算是 hot startup,但这里肯定没人知道的，移民版知道这个公司的更多些。
就不透露公司的名字和考题了，见谅。
HR 联系之后，先是组里的头直接电面，问了一个他们实践中的问题，我没想出答案，
但还是扯了扯。后来就在谈公司做什么，我有准备，问了很多问题。刚放下电话,HR问
我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
功能，一般给 2-3个小时。我想这么大工作量，不能拖，否则牵扯时间和精力，就说马
上作，决定不准备了，冒一定风险。结果一个小时做完发给他们，小impress了一下。
然后另一个 team lead 马上打电话二面，顺便考察一下是不是真是我自己写的程序。
这就是一天三面，两电一编程，然后就给 onsite了。面了组里的4个lead,HR 和
Founder。前两个基本都在问我的 research和 big ... 阅读全帖 |
|
d******a
发帖数: 238 | 35 这个解法很清楚，谢谢。我还想问的是，如果要在n个数中找出m个数的组合（比如4个
数中找2个数的组合），用这种解法的话，应该改第三个函数就可以了吧？统计index数
组中1的个数为m个时再打印？ |
|
d******a
发帖数: 238 | 36 这个解法很清楚，谢谢。我还想问的是，如果要在n个数中找出m个数的组合（比如4个
数中找2个数的组合），用这种解法的话，应该改第三个函数就可以了吧？统计index数
组中1的个数为m个时再打印？ |
|
i**********e
发帖数: 1145 | 37 如果硬币个数为偶数的话，就如 lilacc 和 ibread 所说的，只要比较奇数位置硬币之
和，还有偶数硬币之和就可以了。这是因为硬币个数为偶数时，先走的能够确保对手拿
所有奇数（或是偶数）位置的硬币。
打个比方，如果总共有10枚硬币。我先拿位置 1 的硬币，那对手就必须选择位置 2 或
者 10 的硬币。如果我先拿位置 10 的硬币，对手只能选择位置 1 或 9 的硬币。在硬
币个数为偶数时，这样的策略能保证对手拿的硬币位置全是偶数（或奇数），因此先拿
的绝对不会输。
如果硬币个数为奇数的话，那就要多算一步。假设对手也聪明，利用以上的策略，那就
可以准确预测对手下一步会拿那一枚硬币。这样就只需要算多一步。这时候，先拿的未
必会赢。
哦，明白了，dp 公式算的是 maximum possible amount，这里指的是对手拿硬币不一定根据以上的策略。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
w****o
发帖数: 2210 | 38 一共有N个机器，每个机器上有N个数。每个机器最多存O(N)个数并对它们操作。如何找
到N^2个数的中数(median)？
我只能想到一种方法：如果知道数的总range，就把数划分成N个range，每个机器都算
自己range里面的数的个数，这样就知道median在哪个range的第K大。然后再把那个
range的拿出来同样分布到N个机器上处理，这样递归下去直到数目很小可以直接一台机
器sort找到。
但是这样只能对均匀分布才行，如果某个range的数特别多，一台机器都放不下就不行
了。 |
|
w**7
发帖数: 71 | 39 面试加州P公司
一面是华人GG
1. 给个数组，给个target, 求找两个数和等于target
然后拓展到找3个数，4个数，分析复杂度
这经典题，没啥说的，hashmap
一个金字塔，有n层，第i层有i个数，有点类似倒置的杨辉三角那种
让你找出一条路从塔顶到塔底，使得这条路链接的节点和最小
这个用hashmap存层数和路径长度值，从底层向上遍历
二面是个白人
2. 给个数组，没排序，已知数组中每个元素距离排序以后的位置最多是k，让你给这个
数组排序
这就是弄个k size 的min-maxheap, 然后先把前0-k-1个元素放到heap里，然后从数组K
位置开始，从heap中取出最小，然后从数组取一个放到heap里，最后O(nlogk)排好
我把方法一说，interviewer感觉可以，说那你写个code发过来吧，然后do you have
any questions。没20分钟就结束了
两面感觉都没啥问题，最后周一就收thank you letter了。有好几次都这样，感觉
technical 题目都没啥问题，两面就悲剧，求经验……move on到麻木了，唉 |
|
w**7
发帖数: 71 | 40 这个可能我代码什么的说的不清楚
对于处理4个数的情况：
思路就是通过两个循环，找到所有的pair(i,j),当然i！=j，这里的Pair就是从数组中
找到的两个数
然后再用之前套用两个数的情况，问题转换成找两个Pair，使得两个Pair的和等于
target.
所以为了防止重复
for(i = 0; i
for( j = i+1; j
pair(i,j) = {a[i], a[j]};
接下来的处理方法跟处理“找两个数，和等于target”一样了。 |
|
r*******g
发帖数: 1335 | 41 你和你上面的不同是上面那个需要额外的硬盘空间存储，这样每次读的次数可以减少，
你这个是每次维护两个数，分别表示一半一半的个数，然后累加，以此确定每次是哪一
半有问题。但是需要每次把所有数都遍历一遍。不管怎么说，内存不能hold住所有的
4billion个数。
不知道我理解对了没有。
看不明白为何肯定要读32次。
比较，如果相等则标记已访问过，并且标上component的值，这个也是O(n^2)吧。回来
也没想出有什么错误。
她属于0～2^31还是后面，这样数范围，如果数完发现左半边缺数，下次数的时候就只
看左边，继续分成两半。总共需要读原文件32次。不能用careercup那个做法。面试的
人似乎认为我的思路是对的，他只是说我的算法肯定要读文件32次，有没有方法是在有
些情况下不需要读32次的。我以为是很复杂的方法，结果我前面提到了，他说是每次数
的时候如果有半边范围个数是0，那就随便返回一个那半边范围里的数。 |
|
p*****2
发帖数: 21240 | 42 2, 3, 2, 5, 7, 7, 6, 4, 2
先扫一遍得到最小最大值
min=2
max=7
在扫一遍把每个数减去最小值
0，1，0，3，5，5，4，2，0
在扫一遍，把每个数放到这个数的index上，比如，0，放到index 0。如果有duplicate
不管。
0, 1, 2, 3, 4, 5, 2， 0
这样，前边max-min+1个数应该出现，0-max-min+1才对。否则，就return false. |
|
S**I
发帖数: 15689 | 43 ☆─────────────────────────────────────☆
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 | 44 ☆─────────────────────────────────────☆
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******n
发帖数: 710 | 45 disk已经存满，里面有1000个文件，每个文件有1000个数，内存里面只能存1000个数。
问题是把所有数排序后，放回这1000个文件里面，要求inplace，不能create新文件作为缓存。
我能想到的办法是从文件1读一个1000个数入内存建一个max heap，然后遍历其他999个
文件，出heap的数依次写入文件1-999，最后把最小的1000个数排序写入文件1000。重
复这个过程，把剩下的文件都过一遍。
请问有更好的办法吗？谢谢。 |
|
z********i
发帖数: 568 | 46 1. 找到中间值（MEDIAN）m in time O(n)
2. 跟中间值比较，分为两半。检查小的这一半有多少in time O(n)。如果正好m个数，
继续大的这一半的收索。否则，继续小的这一半的收索。
复杂度：T(n)=T(n/2)+n--->T(n)=O(n).
例子：3 5 1 8 9 7 0 2
1. median: 3
2. >3: 5 8 9 7
<3: 1 0 2(3个数)
3. continue search 5 8 9 7.
4. median 7.
5. >7: 8 9
<7: 5(1个数<7-4=3)
6. continue search 5.
7. >5:
<5: (0个数<5-4=1)
8. return the last correct median 3.
9. search all the array again to find numbers not greater than 3.
Assumption: no duplicated numbers. |
|
h*****3
发帖数: 1391 | 47 喔，那我理解错了，我还以为是array里面有1个数重复3遍呢。
1）那这个xor以后，res1;
2) 比如说最后一个bit是1的话，再XOR扫描一遍最后一个bit是1的数，如果结果和前面
一次的相等，那就是1，1，1，如果不等，那有个数就找出来了。设为a
3）a xor res1，那其他2个数的差别就出来了。
4)如果是1，1，1的话，就找res1中的下个1，再repeat 2）；如果res1中没1了，bit为
0的话，不就是有2个0，一个1，或者2个1，一个0吗？xor一遍该位为1的，如果为1，那
就是第一种情况，如果为0，那就是第二种情况，再xor一遍该位为0的，反正能找出一
个数出来。然后repeat 3 就可以了。 |
|
|
|
h****n
发帖数: 1093 | 50 当然想了，这个算法是标准算法，而且很好证明随机性
设1到N个数，易证明每个数在放在每个位置上的概率是相等的
初始对于任意一个数，第一次被选上的概率是1/N
对于第二个数，第一次没被选上的概率是(N-1)/N,第二次选上的概率是1/(N-1)
乘起来概率还是1/N
以此类推
易证明每个数每次被选上的概率是一样的 |
|
