p***n
发帖数: 17190 | 1 https://udn.com/news/story/6656/2579323
國民黨孫文學校總校長張亞中日前公開批評，黨準主席吳敦義回應蔡政府管制退將登陸
說法太軟弱，引發挺吳派中常委不滿，今天下午在國民黨中常會提案要求撤換。會中還
引發吳系的組發會代主委李哲華與前主席洪秀柱人馬、國發院林忠山激辯。最後黨代理
主席林政則裁示，張至即日起暫停職權，至於孫文學校未來定位下周專案報告。
因對張亞中近日砲口對內發言不滿，中常委姚江臨今天下午在國民黨中常會上領銜提案
，要求將孫文學校現有人員全面免職。姚質疑，孫文學校聲稱是依常會第123次會議決
議成立，但遍查該次會議記錄，根本沒有相關討論。
姚江臨表示，孫文學校校名前有中國國民黨，主事者拿公器攻擊當選的黨主席是對的嗎
？孫文學校規模比地方黨部還大，但有什麼作為？
推動成立孫文學校的國發院院長林忠山坦言，張亞中發言「不對」，但「也不是很鹹的
話」，「這是小事」，學校不是為了反對吳敦義而設，吳若要與張聊一聊，沒有不能談
的。
林忠山也同意，孫文學校規模比地方黨部組織「大多了」，但也因為要擴大參與，聯合
泛藍支持國民黨，才會盡量往體制外方式設立。
... 阅读全帖 |
|
发帖数: 1 | 2 近日，有关我国第二艘航空母舰（我国首艘国产航母）即将进行海试的消息有了新
进展。网络上流传的最新照片显示，航母上的脚手架已拆除，相控阵雷达已安装完毕。
有消息人士对香港媒体表示，首次海试很可能定在4月23日，中国海军建军节前夕。
那么，普通民众应该如何认识我国第二艘航空母舰？在4月8日举行的科普图书《航
母对弹——名家纵谈海洋霸主》首发式上，该书主编、海军军事学术研究所研究员、著
名军事专家李杰对科技日报记者做了相关介绍。
“在辽宁舰改建、舾装、试航以及使用的基础上，我们的第二艘航母已经进行了很
多改进，这表明我们已经基本掌握了航空母舰的设计和建造。它已经不再是科研训练舰
，而是我国第一艘‘作战型’航母。它的设计建造为下一艘国产航母奠定了重要的基础
，为将来的弹射式、核动力航母也提供了很多经验。”李杰指出，航空母舰不仅角色多
面、手段齐全、用途广泛，而且融舰船、航空、航天、兵器、电子、核动力等诸多军工
企业的设计、建造技术于一体。目前，我们对现有类似滑跃式起飞甲板，以及固定翼战
斗机起飞和降落的论证、设计、研发、建造等全过程，都实现了全面的收获和了解，并
有了相当的经验。
很多人关心，... 阅读全帖 |
|
r******e
发帖数: 8925 | 3 喜欢身材好的女人 我看女人看腿看臀再看脸 三方面都得辩证综合的看 |
|
m*******e
发帖数: 254 | 4 20国集团（G20）高峰会本周将在阿根廷登场，届时美国总统川普与中国国家主席习近
平即于场边会面，商讨贸易事宜。专家分析，习近平可能藉机宣扬中国已成功减少对出
口的依赖，让其他国家不再有理由于美中贸易战中选择与美国站一边。
美国贸易代表赖海哲上周砲轰中国根本未改变行为与伎俩，这番言论让本周川习会达成
重大协议的希望蒙上一层阴影。美中激烈争执也让亚太经合会18日闭幕时破天荒未发表
公报，五天后才发表声明，以中性言论指出"我们敦促各国以自由、公平和公开的方式
促进贸易"。
分析师认为中国在G20峰会上可能不会寻求与美国达成"大妥协"，而是试图分化美国可
能的盟友，策略之一是指出中国的经常帐顺差不断缩小，让本世纪以来经常指责中国顺
差过多的贸易伙伴"无话可说"。
中国经常帐顺差在2008年达4,210亿美元的高峰，但今年头三季已呈现逆差。牛津经济
研究院预估，中国今年全年经常帐顺差将"接近零"，原因是商品进口与外国观光增加已
逐步抵销中国的制造品顺差。
市场研究公司佳富龙洲政策分析师谢妍梅认为，虽然中国见到有机会可阻止美中摩擦升
温，但仍不愿对美国大幅让步，最可能的方式是祭出"技术性让步"。 |
|
s*****g
发帖数: 225 | 5 月球背面陨石坑密布、尤其南极-艾特肯盆地的地形和高程图异常复杂，对各种配合着
陆传感器的系统要求很高。尤其是高度方面的变化速度超过了以往任何一次着陆，最大
落差高达16.1千米。冯·卡门环形山属于其中一块核心区域，对嫦娥四号而言，相当于
翻越崇山峻岭来找它。
如果把此前探测器在月球正面的着陆情形描述为小船轻轻划过湖面，嫦娥四号在月球背
面的着陆就好比在风暴洋中冲浪，难度不可同日而语。
南极-艾特肯盆地的地形图复杂程度远超其他地方，图中标注处即冯·卡门环形山（图
修改自：Garrick-Bethell and Zuber）
为了成功着陆并释放月球车探测，所克服的难度和意义可想而知。
: 这是说背面好，不是说背面难
: ：a. 月球背面几乎全是环形山/陨石坑（97.5%），比正面多得多（69%），形成
原因和
: 目前的情况只有理论解释，缺乏实地验证；
: ：
|
|
发帖数: 1 | 6 （接上面主贴）
这是很多年前就已经算是 打通 过的，已经快要淡忘了。
不过你在里面的时候，确实很强大（妄念一来）。
大家都知道 第一念 （往往）是最重要的。
所以外部来的 妄念，能量可能会很强，很执着。
这是因为，对方的意志可能很强，比如 恋爱追求 ？ |
|
发帖数: 1 | 7 （接上面#13）
你几乎所有的内脏（或其他）不适，都可以用 按压 或 扎压 的方式解决。
很简单，当然我都是同时在 念，结合 行气。
单纯压、扎下去，似乎应该也可以。
因为我睡觉的时候胃痛（吃饭极其没有规律），
这时候并没有在 念 或 运气（就只是通常呼吸），
用手按住、或者放个重物上去，就可以了。 |
|
g***x
发帖数: 1587 | 8 人民币不是自由货币，其汇率取决于进出口的需要。需要扩大出口，就需要适当贬值人
民币，增强制造业竞争力。但是作为世界工厂，中国需要购买大量高科技产品，汇率也
不能过低，否则购买高科技产品的成本增加，也会损害竞争力。可以说，人民币的汇率
是中国通过市场的反馈加上精确预计后规定的。对于国内市场来说，基本消费品自己都
能生产，汇率高低只影响部分电子产品、奢侈品和富裕的农产品，对国内物价没有大影
响。
诡秘的事情来了。贸易战第一年也有货币贬值的压力，但央行就是不贬值人民币。到了
第二年忽然让人民币破了七，将来很可能要继续贬。这是为什么？傻蛋老将没有看清楚
一年中发生了什么，以为中国只有贬值货币才能保住经济和就业。扯淡。国内消费市场
已经是世界第一，而且会越来越大。没有贬值的第一年外贸影响也并不大，而且正在逐
步减少对美贸易，根本用不着贬值。贬值的根本原因在于国内高科技一年的准备已经可
以在产业链上全面取代美国了，华为作为对美产业交锋的先锋官已经探明美国的高科技
禁运根本阻挡不住中国高科技产业的发展。中国高科技产业需要的只有市场了。那么人
民币贬值是非常漂亮的一手棋。一方面让美国的高科技在中国市场... 阅读全帖 |
|
z*******8
发帖数: 382 | 9 我的minivan， 用了３年了，自动门没有任何问题，非常方便。而且绝对不会卡到小孩
子，因为如果门在自己关的过程中发现有阻挡会自动再打开。如果要手动开关门也非常
轻松。第二排座位可前后调，并可以转１８０度（即面朝后）。还可以在车里安装一个
小圆桌子，虽然从没有需要过。到目前为止，对此车还算满意。 |
|
b******7
发帖数: 8200 | 10 你理解错了，不是所有id都是因为以前开Camry后来开了BMW就非要跳出来得瑟Camry多
么的反祖。
就如同，本来是不应该吃猪肉的，可是搀就老偷偷吃，回来还大骂猪肉恶心一样。
这样的人有，不多。
比如icefox这样的，本身开s2000，自然了解日系德系特点。看不过去某几个id无脑黑
日车而已。但是如果你非要说人家发言都是因为以前开camry现在开bmw。就如同有人在
你面前吃猪肉，你就说他装逼一样。有人在你面前谈gay，你就说他是gay。有人在你面
前说某些基督的故事，你就说他黑基督一样。不可取。
正如猫说的：只有放弃这些偏见，做黑盒测试。
元方你怎么看？ |
|
c******m
发帖数: 437 | 11 你这打击也太宽了，不能一点即面。我们这的老中修车师傅就挺好的。
要是换合成机油50也合理。你到honda去换的29的肯定不是合成机油，那种普通机油
walmart15就搞定了。civic这种小破车直接去walmart换得了。 |
|
l***i
发帖数: 37 | 12 地點: 94 Beacon St Somerville 步行到 Harvard 約 10-12 分鐘
房型: 兩房一廳一衛公寓中的完整一大房 210 sqft，非客廳作成房間，且客廳完整不
住人可置物，附所有傢俱廚具
限制: 沒有，比較傾向男性單人居住。想租整戶請賜我信件。
房租: 1,180/mo，無仲介費用，另分攤電費與網路兩項開支。
聯絡方式: 屋主王先生 [email protected]
其他補充:
完整房間附床具傢俱與抽屜櫃 (furnished)
廚房也附有炊具餐具等等
你的 roommate 潘先生為 MIT 畢業，從事機器人研發，生活極為單純，為人和善熱心
負責，對本宅大小事有很成熟的經驗。
【照片】 http://photo.xuite.net/luxti/16892324，有廚房，客廳，浴室，寢室，洗衣烘衣間。
目前居住的一位 MIT 博士生因為抽中宿舍而將搬離，除了恭喜他之外，在此徵求租住
者。目前續住的室友潘先生為 MIT 畢業，目前從事機器人研發，生活上極為單純，個
性非常負責，是性格不強烈、十分好相處的人。希望能替潘先生找到接下來的室友，並
且也... 阅读全帖 |
|
AE
发帖数: 2001 | 13 DFBB：即“东方不败”，车版专用术语，指代丰田本田的Corolla, Camry, Civic,
Accord四款北美华人中的广销车型。 |
|
o********n
发帖数: 1060 | 14 推荐你申请，申请approved后，发截图，打款。前十个可以同时推荐。往后面一个一个
推荐，降低我自己的风险哈，你的风险为零。
需要你的姓名和email。
付款方式：chase quickpay, non-cc paypal, billpay
|
|
o********n
发帖数: 1060 | 15 推荐你申请，申请approved后，发截图，打款。前十个可以同时推荐。往后面一个一个
推荐，降低我自己的风险哈，你的风险为零。
需要你的姓名和email。
付款方式：chase quickpay, non-cc paypal, billpay
|
|
e*****2
发帖数: 695 | 16 试了一下，至少半瓶油进去才能把面和起来，catdoudou MM,请问你做得时候有这么夸
张么？我看了觉得热量不是一般的高啊！ |
|
a***y
发帖数: 2803 | 17 高压锅压的肉,肥肉入口即化,很爽的感觉.而且肉块可以切得很大. |
|
m*****n
发帖数: 5245 | 18 ☆─────────────────────────────────────☆
HansLee (迅潇麒麟) 于 (Tue Aug 28 01:45:42 2007) 提到:
一个数组中存放N个整数，如何找到出现次数最多的一个数（即众数），要求用O(N)的
复杂度，而且不能用Hashing（内存和时间都是O（N））。
大家有何见教？ （我有一个初步答案，但不一定最佳，改天给出）
☆─────────────────────────────────────☆
obesepig (Obesepig) 于 (Tue Aug 28 02:08:34 2007) 提到:
If space complexity is O(N), then the question is too trivial(Using a
hashtable).
If the space complexity is O(1), it's kind of tricky and I guess probably
your friend is asked to solve the following questi |
|
t****t
发帖数: 6806 | 19 这个题, 如果答案不用循环reject就一定是错的. 因为5^n永远不能被7整除, 所以如果
固定产生n个[1,5]的均匀随机整数, 可能得到的状态空间永远不能分成7等分, 即不能
产生[1,7]的均匀随机整数, if all states are used.
所以你说的"完美效率"是不可能达到的. 但是这很正常. |
|
j***e
发帖数: 287 | 20 Hiring Manager给的phone interview，打听了一下，比较喜欢问in-depth的questions
，有点怕怕，希望不要太糗！
=================================================================
原定在昨天下午一点的电话面试被推迟到了今天中午因为那个manager has a meeting。紧张的情绪感觉就好像一场考试被推迟了一样。
今天中午，电话终于如期而至。我按照phone interview的前辈经验，即准备了behavior 问题，也准备了technical 问题，尤其是针对resume。但是manager直接单刀直入到position related questions。问我会不会这个软件，会不会那个等等。我准备的一点没用上。唉，看来是要move on了。
第一个电话面试，就这样稀里哗啦过去了，很是不爽。
更不爽的是，最近忙着找工作，没太准备TA的东西，学生来问问题，给了错误的答案，郁闷阿！ |
|
j**l
发帖数: 2911 | 21 嗯，你这个其实就是顺序存储结构，即用三个数组来存储一棵二叉树。也可以把data，
left, right放在同一个struct里头，这样只需要一个数组，每个元素是包含三个域(
data, left, right)的struct。
另外，如果是完全二叉树，连left, right都可以省略掉，因为可以推算出来，比如0号
元素的左孩子是1，右孩子是2, i号元素的左孩子是2*i+1, 右孩子是2*i+2，如果值大
于结点个数，则该孩子不存在。普通二叉树也可以用这种完全二叉树的存储方式，但必
须标志某些结点是空的，这会造成空间的浪费。最坏情况是右单支树，一棵高度为k的
右单支树，只有k个结点，却需要2^k - 1个数组元素的空间。 |
|
a****m
发帖数: 83 | 22 本题相当于求 横九条等距离线,竖九条等距离线, 垂直交叉, 中间有多少个长方形 (包
括正方形).
线: 1 2 3 4 5 6 7 8 9
线: a b c d e f g h i
线1 2 与 a b c d e f g h i可形成:
8个1x1, 7个1x2,6个1x3, ......
共8+7+6+5+4+3+2+1 个长方形.
线a b 同上.
....
所以共: (8+7+6+5+4+3+2+1)^2.
即: (n(n+1)/2)^2
可以用 2x2验证一下.
我是这么推的, 不知道对不对? |
|
w******1
发帖数: 520 | 23 How does Java Garbage Collection work
Java技术提供了一个系统级的线程（Thread），即垃圾收集器线程（Garbage Collection Thread），来跟踪每一块分配出去的内存空间，当Java 虚拟机（Java Virtual Machine）处于空闲循环时，垃圾收集器线程会自动检查每一快分配出去的内存空间，然后自动回收每一快可以回收的无用的内存块。
垃圾收集器系统有自己的一套方案来判断哪个内存块是应该被回收的，哪个是不符合要求暂不回收的。垃圾收集器在一个Java程序中的执行是自动的，不能强制执行，即使程序员能明确地判断出有一块内存已经无用了，是应该回收的，程序员也不能强制垃圾收集器回收该内存块。程序员唯一能做的就是通过调用System. gc 方法来"建议"执行垃圾收集器，但其是否可以执行，什么时候执行却都是不可知的。这也是垃圾收集器的最主要的缺点。当然相对于它给程序员带来的巨大方便性而言，这个缺点是瑕不掩瑜的
The garbage collector first performs a task called marking. Th |
|
h**6
发帖数: 4160 | 24 设空位号为i
while(i
{
while(i
{
把i号车移动到空位
设置i号车原来的位置为空
}
if (有车没排好)
{
把第一个没排好的车移动到空位
设置i号车原来的位置为空
}
else break;
}
移动次数为错误车辆个数加环数，最多(n-1)/2个环，即需要移动(n-1)*3/2次 |
|
b******n
发帖数: 823 | 25 辅助matrix A，原始matrix R
A[i][j]存 R[1][j]+...+R[i][j],即该column从0到i为止的和
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
*********应为R[k][j]+...+R[i][j]，k-i是连续的1****
然后扫描每个row，row上的值实际构成一个histogram，求该histogram内最大的rectangle，O(N)
总体O（MN）
不知对不。。。 |
|
j**l
发帖数: 2911 | 26 这个Programming Interview Exposed的经典题，用两个相距为n的指针同步走，后一个
到表尾时，前一个即为所求 |
|
h**6
发帖数: 4160 | 27 来自主题: JobHunting版 - 一道面试题 递推方法如下：
假设不取最后一位，有f(N-1, x)种
假设取最后一位，有f(N-2, x-1)种
总和是f(N, x) = f(N-1, x)+f(N-2, x-1)
数学方法如下：
假设从1到N中取出的x个数由小到大分别是n1, n2, ..., nx
设m1=n1, m2=n2-1, m3=n3-2, ..., mx=nx-(x-1)
则mx<=N-x+1
1到N中任取x不相邻的数与1到N-x+1任取x常规组合数一一对应
即f(N, x) = c(N-x+1, x) |
|
|
s*********t
发帖数: 1663 | 29 首先构造出c数组，然后把c延长一倍，就可以处理循环了
即 c += c
之后从第一个元素开始，求连续子序列的和。在子序列长度到n之前出现负数和就把这个
子序列里的元素全部跳过，从下一个开始。
我的意思是这个地方有点像求连续子序列最大和的机制，不是说两个题目完全等价 |
|
f****4
发帖数: 1359 | 30 就是这个：
“首先构造出c数组，然后把c延长一倍，就可以处理循环了
即 c += c”
我以为你的c里面就只有0~n的值，原来你是用0~n0~n来做的
多谢
这个 |
|
|
I**********s
发帖数: 441 | 32 Interviewer的意思应该是只能过一次. Bloom filter唯一的问题是false positive,
即虽然不是同一个string, 但是映射到bit array上是一样的. 如果可以和先前的
string比较, 就可以解决这个false positive的问题, 是这个问题的很好的解决方法. |
|
j**l
发帖数: 2911 | 33 说说我事后诸葛亮想到的思路吧，面试45分钟想到太难了，就算知道原型的扔鸡蛋题也没有用，而且原型题也不是第一次见到就容易想到的。。。
不妨简化问题便于讨论，设要求的整常数x位于区间[1, 20]之间。
首先，20是不用测的，如果测19的时候收到complain, 则20即所求。
其次，如果不幸收到一个complain, 就好比摔碎了一个鸡蛋，接下来就必须用最慢的线
性探测了。
第一个探测的天数是多少呢？我们先来看看16。
假如探测16收到了complain, 那么我们最坏可能必须线性探测19, 18, 17, 那么总探测
天数是
19 + 18 + 17 + 16 = 70
假如探测16没有complain, 下一个探测的天数是多少呢？
注意到
16 + 15 + 14 + 13 + 12 = 70 <= 70, 再加11就超出
因此我们可以接着探测12
假如探测12收到了complain, 那么最坏可能总探测天数还是70
假如探测12没有complain, 下一个探测的天数是多少呢？
注意到
16 + 12 + 11 + 10 + 9 + 8 = 66 <= 70, 再加7就超出
因此 |
|
b*********n
发帖数: 464 | 34 1.如何在c中加入汇编
2. 给一个文件，按bit 流倒序写入另一个文件，比如说一文件有两个字节01111010-
00111011，那么新文件就是11011100-01011110。1，写出程序使内存使用最少，2，写
出程序使程序运行最快。
3. 另一道题是brain teaser，门外有四个开关控制着四个室内的灯（对应关系未知）
，现在知道有的灯泡已坏，有的开关变错了（即开标识为关，关标识为开），问有什么
办法之进到室内一次就能更换掉所有的坏灯泡，并且重新标识好开关。（后来经过询问
知道在门外可以知道屋里是否亮灯，但不知道是那个灯是亮的） |
|
b******v
发帖数: 1493 | 35 来自主题: JobHunting版 - ms面试题 这题感觉是把一个BST变成balanced BST的逆操作
可以用递归来做
首先，对于特殊的BST，即root节点左右子树都是单链到底
如何把它转化为一个双链表。这个应该比较简单。
其次，对于一般的BST，可以用递归把左子树变成单链到底，
右子树变成单链到底，然后用第一步的函数合并成双链表。
具体如何实现估计还要想一想。
linked |
|
f**i
发帖数: 6 | 36 首先感谢主！
上上个礼拜开始找工作，在monster上投的简历，第二天下午一个公司就联系我，后来
安排上个礼拜一上午onsite。
头天晚上恶补一下专业知识，礼拜一早上提早到公司附近，准备一下自我介绍的内容。
提早5分钟左右进入公司，面试官包括一个大领导，一个什么经理，一个我的直接主管
。一开始是寒暄，然后大领导介绍公司背景，接着让我自我介绍。自我介绍中提及我做
硕士论文，主管表示很感兴趣，我就解释一番。接着几人寒暄，我顺便讲了两个笑话，
把他们全笑趴下了 （本来那个经理一直脸上阴晴不定，自此之后尽展笑颜）。后来大
领导跟我谈待遇，告诉我他们给我开的工资，居然比我期望的高2万多，心里窃喜；这
时大领导问我对工资的期望，我很义正词严的说：“作为一个职场新人，我最关注的不
是钱，而是未来的发展。”大领导大为感动。这时大领导又告诉我，本来在我来之前，
他们已差不多决定要另一个人的，但他们现在对我非常满意，会重新考虑；并且，如果
万一不录用我，他们会推荐我到另一个分公司。我又非常义正词严的说：“没关系，即
使你们不要问我，我今天也至少增长了面试经验。”
两天后接到通知，他们决定录用我。
我觉得 |
|
h**6
发帖数: 4160 | 37 楼主用isVisited数组，防止了重复计算和无限递归，效率方面没有太大的问题。
有问题的是：
1. 返回rtn1||rtn2||rtn3||rtn4时，如果前面的if未执行，可能使用未赋初值的变量。
2. rtn3 和 rtn4 未判定边界条件，即 n
3. 稍大的图可能导致堆栈溢出，建议使用非递归。 |
|
p********7
发帖数: 549 | 38 1 1 1 1 0 1 表示从这点到左，以及到上都是1的数量 B1
1 2 2 2 1 2
1 2 0 1 0 1
0 2 1 3 0 1
1 2 0 1 0 1
1 2 1 4 1 6
同理，从下往上，从右往左，获得下面这个表
2 2 2 1 0 1 表示从这点到右，以及到下都是1 的数量 B2
2 5 1 3 1 1
1 1 0 1 0 1
0 3 1 1 0 1
2 1 0 1 0 1
1 1 1 1 1 1
一个点需要做2次计算，一次是从B1，一次从B2
比如C【1，1】在B1【1，1】 == 2，在B2【0，0】==2所以C【1，1】=2；
B2【1，1】 == 5，B1【1+5-1，1+5-1】==6>=5，所以C【1+5-1，1+5-1】=5 即C【5，5
】=5；
比如C【5，5】在B1【5，5】== 6表示【5，5】这个点往上的边和left side是连续有6
个点，我们需要找到对应对角线那个点就是【0，0】在B2的数值，如果这个数为6，那
么这个正方形就是可以边为6的。但是B2【0，0】==2，所以边不能为6.
C【5，5】在B2【5，5】==1，B【5-1 |
|
w*****p
发帖数: 215 | 39 greedy。
举个例子，
A ： 10 9 5 3 1
B ： 8 7 5 3 k 为 5
首先， 最大的肯定是 10+8=18
然后把A,B换成差额数组， 就是 A[i]-A[i+1]
数组变成 1 4 2 2 和 1,1,1,2
从这里开始， 选取两个数组中最小的数，并且把另个数组的当前数减去 这个小的数。
并且把当前和（初始为18）减去这个小数。这个步骤重复到K次就行了。
比如这个例子，第二小的从A里面出，和变成18-1， B的当前数是 1-1=0， 然后A 向后
移，即指向4。 第三小的从B里出，和变成 17 - 0， A的当前数是 4 - 0= 4， B 向后
移到 1.
同理，最后第5小的数是15， 是 9 + 6.
有空来写code，今天心烦。 |
|
h**k
发帖数: 3368 | 40 好像不对。
你的分析对第二次是对的，即如果是4、5、6就不掷了。但是对第一次掷就不对了，因
为第二次掷的期待值变了。
对于第一次，我们知道如果掷第二次，可能的平均收益是4+5+6+3.5*3，这里3.5*3是指
第二次如果掷出1、2、3，我们肯定要掷第三次，所以掷1、2、3的平均收益都是3.5。
这样第二次掷的平均收益是(4+5+6+3.5*3)/6=4.25 > 4。
所以总的策略是，第一次掷出5、6不再掷，如果1、2、3、4掷第二次；第二次掷出4、5
、6不再掷，如果1、2、3掷第三次。 |
|
f********y
发帖数: 278 | 41 用动态规划做，
第三次的期望值是3.5，所以当第二次是4,5,6时停止，这样仍完第一次后的期望是，
1/2*（3.5）+1/6(4+5+6)=4.25,也就是说如果第一次是5或6，停止，否则继续仍。总的
期望值是,2/3*(4.25)+1/6(5+6)=4.83,即483元。 |
|
A*********r
发帖数: 564 | 42 如果你指的是paul198247 算法中第一步，用O(N)建立一个record记录的话，可以这样
做：
扫描一遍S2, 用hashtable mark出现的字符，
然后再扫描S1, 如果当前字符在hashtable中出现过（即在S2中出现），把当前位置加
入到record即可。。
考虑到S2比较小，这个操作只需要O(N). |
|
A********l
发帖数: 184 | 43 网上扔的简历，一周后recruiter来电话约了电话面试。
hiring manager打来电话，问了简历上的问题，比较简单。然后问了一个简单的题目:
如何找出apache weblog中访问最多的几个url。用linux shell如何实现，用java如何实现。
过几天另一个组的hiring manager也来电话，聊了聊，比较开心。
几天后约了onsite，见了10个人，每次两个人。问题都比较简单。
round 1:
hiring manager 1， 聊天，很开心。
round 2:
一个在akamai干了11年的老年软工
2.1 设计course registration的数据库schema
2.2 Fibonacci递归和非递归实现
2.3 三个盒子，一个装的全是白旗子，一个全是黑棋子，一个是混合，但是所有的
label都是错误的，你可以从盒子中draw几个棋子。如何纠正盒子的label，同时保证
draw的次数最少
2.4 两个dice，如何label，使得他们的可以表示01-31中的所有数字
round 3：
两个老年软工:
3.1 聊天
3.2 程序找错，一个计算两个集... 阅读全帖 |
|
b********h
发帖数: 119 | 44 我刚才试了一下 1<<31，似乎没问题啊。x-1之后变成最大的int，即7FFF FFFF。跟x
&之后就变成0了。loop一次就停止了。
你是不是看成移位操作的那个解法了。他这个不用移位的。 |
|
g*********s
发帖数: 1782 | 45 本来想一起把我的答案发了的，结果被老婆拽去gym。现在发一下。
2. 用递归
因为一个函数调用四次自己，树有log(n)层，所以复杂度是4^(log(n)) = n^2。我复杂
度这块比较弱，在他的提示下写出来的。
how u know tree has lgN level? the worse case could be N.
然后假如左右子树需要交换的情况下，用变量保存总共要交换几次。我用一个引用来保
存，把代码最后一行加几个if语句，在需要交换左右子树的情况下变量自增。但他似乎
不满意，给我写了两个引用，我没懂他什么意思。
why u need a variable to keep the swap? confused here.
it seems this problem has an easy version and a complicated version.
easy version not considering left/right sub-tree swapping. in this case,
you can traverse each tree twice (i... 阅读全帖 |
|
h**k
发帖数: 3368 | 46 似乎不对，你取完了就是对方取了。所以假设max[i,j]是还剩下i,...,j个金币时，能
拿到的最优解，即所能拿到的最多面值；
sum(i,j)是从第i个到第j个金币的总面值。递归条件如下
max(i,j)= max(a(i)+sum(i+1,j)-max(i+1,j), a(j)+sum(i,j-1)-max(i,j-1))
结束条件max(i,i+1) = max(a(i),a(i+1)) |
|
L***Q
发帖数: 508 | 47 假设str[0..n-1]表示整个字符串。基本思路是从str[0]开始，以每个位置作为substring的起点，从该位置往后直到substring能cover所有字符。那么最多就有n个起点。问题是，如何每次只用O(1)来确定substring长度。
我想可以用一个辅助数组记录每种字符出现在字符串中的位置。例如字符a出现在str[0]和str[20]两个地方。假设当前已经确定以str[0]为起点的substring长度。接下来应该确定以str[1]为起点的substring长度。该substring丢弃了str[0]，所以必须要至少在str[20]结束，否则字符a没被cover。这就是基本思路。
我用一个例子解释整个算法。假设字符串包括0到9的数字，整个串如下
0247324596818329654001378
第一步扫描字符串，记录下每种字符位置，如下
0：0，19，20
1：11，21
2：1，5，14
3：4，13，22
4：2，6，18
5：7，17
6：9，16
7：3，23
8：10，12，24
9：8，15
第二步，以str[0]为起点，substring的终点在str[1... 阅读全帖 |
|
J****a
发帖数: 15 | 48 是的， 在 while 后面需要{
and also temp=n+1=6,
So, min-index[4]=6;min-index[0]=6;
and also if i- min-index[i]<=0, 则找不到这样的subarry.
In this example,subarry is from min-index[3] +1 to 3. 这里是subarry[1 to 3]
, 即2, -1, 3
And I also think the step 3 may be not necessary, because sumnew[a].value=
sum[a].value-3 |
|
n********y
发帖数: 66 | 49 挺这个答案，或者是
power(n,3) - power(n,2) - 2 * (4n - 4)
即认为倒数第三层最外一圈的cube的下面一条边是碰到水的。。 |
|
S****z
发帖数: 666 | 50 大胆请教初始条件的x,y即x0,y0在哪里？
是不是orig string的最后一个char在Matrix中所有出现过的地方？ |
|
