r*****s
发帖数: 1815 | 1 我一般是上午在mitbbs上看到个题，或者前两天刷到了
面试就问一下
面试结果完全不取决于做出了题没有
: 我大多数时候从两个题里面随便选一个问
: 一个问题的标准是所有小问题都要基本没有bug 而且思路清楚
: 另一个问题的第二个小题就没见过当场给出最优解的，当然标准也低，只要第一
个小问
: 给出很好的解答，第二问给出次优的，并且思路能看出在对的方向上前进就好了
: 我相信对于其他reasonable的面试官也都是一样，简单的问题要求高，复杂的问
题要求
: 低。具体标准取决于对于同事的mock。
: 如果基础知识不好，通过刷题进了公司，你的同事都是不刷题还能达到相同水平
的，以
: 后的日子肯定不好过。还是要有基本的基础知识，然后通过刷刷题熟悉一下面试
的氛围
: 就好了
Give a man a fish and you feed him for a day. Teach him how to fish and
you feed him for a lifetime.
... 阅读全帖
|
|
G*******n
发帖数: 3144 | 2 【 以下文字转载自 Money 讨论区 】
发信人: GentleWen (砖头、文), 信区: Money
标 题: ■■■■ 50个包子求回国机票最优解 ■■■■
发信站: BBS 未名空间站 (Wed Oct 10 22:15:47 2012, 美东)
基本情况:
准备大概2月1号 -- 2月20号左右回国3个礼拜吧, 过春节.
家在深圳, 所以飞香港比较方便(Hong Kong International Airport).
纽约JFK/Laguardia/Newark出发都可以.
希望直飞.
我平常用的基本的方案: 国泰直飞往返大概$1200--$1300,这是直接买票的方案.
另外我现在有80k Chase的点数和50+k UA的点数.希望利用看看
碰碰运气看看有没有点数达人能比直接$$买机票更优的方式
能划算的体验下商务舱甚至头等舱也可以(哈哈 不知道这点点数够不够干嘛,加点钱也
可以)
50个包子奖励我采纳的方案(直接用$$国泰买的不算哦)
如有疑问欢迎补充.
谢谢!!!!!!!! |
|
a**s
发帖数: 1892 | 3 UA点数好像买不了国泰，可以到二手版卖掉UA点数后买AA点数，再买国泰。
UA点数1.7，AA1.5算下来，130KUA点数换150kAA点数好像可以买到商务舱.
【 以下文字转载自 Money 讨论区 】
发信人: GentleWen (砖头、文), 信区: Money
标 题: ■■■■ 50个包子求回国机票最优解 ■■■■
发信站: BBS 未名空间站 (Wed Oct 10 22:15:47 2012, 美东)
基本情况:
准备大概2月1号 -- 2月20号左右回国3个礼拜吧, 过春节.
家在深圳, 所以飞香港比较方便(Hong Kong International Airport).
纽约JFK/Laguardia/Newark出发都可以.
希望直飞.
我平常用的基本的方案: 国泰直飞往返大概$1200--$1300,这是直接买票的方案.
另外我现在有80k Chase的点数和50+k UA的点数.希望利用看看
碰碰运气看看有没有点数达人能比直接$$买机票更优的方式
能划算的体验下商务舱甚至头等舱也可以(哈哈 不知道这点点数够不够干嘛,加点钱也
可以)
50个包子奖励... 阅读全帖 |
|
C***U
发帖数: 2406 | 4 能说下你的反例得意思吗？
这个稍微不同于最少硬币找零, greedy算法，1. 目标是最多的满桶;2. 可以溢出桶不
满足greedy的条件：当前的最优解不受子问题影响.像用在traveling sale........
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite |
|
C***U
发帖数: 2406 | 5 明白你的意思了。 但是我的解法刚好可以解决你的问题。 不是反例。
每个桶需要的水量数组是A： 30，50， 50，69
每个桶现有水量得数组B：31， 50， 50， 70
从31开始， 把A里面第一桶满了。从A和B里面去掉，然后第二个桶去填充A里面剩下得
不是他自己得桶。
这个稍微不同于最少硬币找零, greedy算法，1. 目标是最多的满桶;2. 可以溢出桶不
满足greedy的条件：当前的最优解不受子问题影响.像用在traveling sale........
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite |
|
g********r
发帖数: 8017 | 6 【 以下文字转载自 Automobile 讨论区 】
发信人: juanxi (胡安 . 克塞), 信区: Automobile
标 题: Re: 目前最安全性价比最优的车型还属蛋形crossover和minivan
发信站: BBS 未名空间站 (Tue Aug 21 14:34:56 2012, 美东)
去别的版看了看，别人张口就是一两百万的房子，几千块钱的镜头，穷钓丝插不上话。
只好灰溜溜的滚回车板跟穷哥们儿继续瞎扯 |
|
k***t
发帖数: 276 | 7 此题有无标准最优解？ O(MN)??
有一个 m x n 的矩阵，元素为 0 或 1。一个子矩阵，如果它所有的元素都是 0， 或
者都是 1，则称其为一个 0-聚类 或 1-聚类，统称聚类(Cluster)。请找出最大的聚类
（元素最多的聚类）。 |
|
S****h
发帖数: 115 | 8 嗯，看来greedy确实是最优解法O(n),贴个code:
public int jump(int[] A) {
int jumpCount = 0;
int index = 0;
int limit = 0;
while (limit < A.length - 1) {
jumpCount++;
int temp = limit;
for (int i = index; i <= limit; i++) {
if (A[i] + i > temp)
temp = A[i] + i;
}
// can not progress
if (limit == temp)
return -1;
// progress
index = limit + 1;
limit = temp;
... 阅读全帖 |
|
g***s
发帖数: 3811 | 9 关键是即使有刚好倒满的,你也不能保证就是最优解。你还是需要去搜索不满的情况。
看前面我给的例子。
不过，可以用贪心先求一组解，然后在此基础上做减枝可以稍微加速一点。 |
|
O******i
发帖数: 269 | 10 面官后来反馈说，the best O(1) solution I know so far is to use a trie
真的能用trie达到O(1)么？如何实现？
*******************************************************************
给定一个大整数N,比如N = 100, 有如下的初始有序序列位于[0, N - 1]之间
[0 1] [4 5 6] [9 10 11] [20] [50] [90] [95 96] [98 99]
请设计一个数据结构保存这个初始序列，然后写一个函数，接受一个input参数x, 满足
0 <= x <= N - 1
1) 假如x在该结构中不存在，出错处理
2) 假如x在该结构中存在，返回x之后第一个不存在的数，并把该数写入结构中
例如
x = 8, 出错，初始序列中没有8
x = 5, 返回7， 序列变为
[0 1] [4 5 6 7] [9 10 11] [20] [50] [90] [95 96] [98 99]
x = 4, 返回8, 序列变为
[0 1] [4... 阅读全帖 |
|
a****l
发帖数: 8211 | 11 你的最优是什么意思?速度最快?空间最小?程序代码最短? |
|
a****l
发帖数: 8211 | 12 你的最优是什么意思?速度最快?空间最小?程序代码最短? |
|
u*********r
发帖数: 176 | 13 【 以下文字转载自 Military 讨论区 】
发信人: uninstaller (卸载程序), 信区: Military
标 题: 这里人多，求最优算法， how many nuts in the jar?
发信站: BBS 未名空间站 (Wed Mar 20 13:48:48 2013, 美东)
求助理工达人，最接近而不超过的能得25刀的gift card, 我很WS的想要....
我估算了下大概1000个左右,能有精确点的估算么？ |
|
|
s**x
发帖数: 7506 | 15 最优解的思路 最核心的就是 跟验证 valid parenthesis string 一样， 保证 左括号
数始终大于右括号数， 从右向左反之。 用一个 counter 就应该能搞定。 |
|
p*****n
发帖数: 1415 | 16 全球环保成效 瑞典最优 美国几乎垫底
November 17, 2006
摘录自11月14日东森新闻报报导
据德国一份全球环保表现排行榜，瑞典，英国和丹麦是最致力拯救地球免遭气候变迁冲
击的国家，而美国和中国分别是倒数第4和3名。欧洲组织13日在奈洛比举行联合国气候
变迁会议上提出，即使是排名前3名的国家，对阻止地球暖化导致气候变迁的努力还是
不够，「我们没有任何赢家，只有相对来说表现比较好的国家。」
美国是全世界温室效应气体排放量最大的国家，但在环保努力上却不及格，在全球56个
国家中排名第53名，只比中国，马来西亚和沙特阿拉伯好。 据报告，2003年瑞典全国
消耗的能源有1/4来自再生能源，是欧盟总量6%的4倍多，瑞典首都斯德哥尔摩的公交车
有1/4都使用乙醇或者生质能源。美国人口占全球的4.63%，却消耗掉全球20.72%的能源
，排放的二氧化碳占全球总量的21.82%﹔中国排放量占全球17.94%，人口占全球20.51%
，消耗全球14.49%的能源。
至于美国，德国监察组织政治主席巴尔斯说，如果美国效法英国的政策，排名必定能往
前30名。美国和澳洲是唯二拒绝京都议定书的工业 |
|
r****o
发帖数: 1950 | 17 如果想找出连续函数f(x)在某个空间(比如说[0,100])的最大值，
能否将该空间均匀的量化，找出各个离散的函数值然后取最大的那个作为全局最优值的
估计值呢？
比如说将[0,100] uniform的分成100段，算出f(1),f(2),...,f(100)，然后找出一个最
大值。能否说这个值就是全局最大值的估计值呢？ |
|
h********n
发帖数: 57 | 18 我们假定x是一个复数，|x|<=M
我们想用下面的方式近似x
x_N= 2/N *(q_1 exp(2\pi i/N)+q_2 exp(4\pi i/N)+q_3 exp(6\pi i/N)+
...+q_N exp(2N\pi i/N)),
这里q_j是绝对值不超过M的整数，i是虚数单位。
我们希望选择一个最优的q_j使得
||x_N-x||
最小。
那么，这个最小量||x_N-x||可以随着N的增长指数下降吗？
我猜想应该是多项式下降，即 这个形式
||x_N-x|| = O(1/N^r).
但却不能证明 |
|
a**********s
发帖数: 238 | 19 隔代定储制或是当今局部最优解。
民主制尚太早，家天下不可行，禅让制不可靠。
隔代定储制却能形成既有传承又富有变化，即相互钳制又相互依托的如同拉链式的稳定
而又有弹性的上层集团；这对于渐进式的改良主义在中国的推行倒是一种制度上的保证
，同时亦颇有MD两党轮流坐庄之妙。
嘻，没准后世之史学家们可以此为题材辍笔洋洋万千文呢！
残思......暗语......储君一笑即可。 |
|
s*****n
发帖数: 1636 | 20 “想要金发碧眼的女婴？我们能办到”洛杉矶一家诊所称提供选择婴儿性别及身体特征
服务。近日全球首例基因筛查试管婴儿在美国诞生，这意味“从父母基因中选出最优基
因，培养出想要的婴儿”的基因筛查术将更普及。人工完美or自然选择，人类将何去何
从？ |
|
s********n
发帖数: 26222 | 21 以美国国债最优投资的方式欺骗国人， 大买特买美国国债，卖国求利求荣的时代已经
要转向了， 金融汉奸的好日子要结束了 |
|
|
O******1
发帖数: 13088 | 23 不是说共产党没有危机，我党就是从中华民族最大的危机时刻诞生的。正是危机造就了
党，谈何我党怕危机？
也不是说共产党内部没有矛盾，先主席的《矛盾论》明确指出，矛盾是长期普遍存在的
，是绝对的，而我党就是在解决一个又一个的矛盾中发展起来的。道路是曲折的，前途
是光明的，螺旋式前进的党组织永远有活力！
更不是说共产党没有问题，共产党的问题大的很呐。但是，我党是一个有着极强自我纠
错能力的组织。大家所诟病的内部路线斗争的残酷，正是这种超强纠错能力的折射。
是的，现在的共产党问题重重。但大家想一想，如果有一天突然这个党一下子就不存在
了，中国会怎样？记得曹操曾经说过，“设使天下无有孤，不知当几人称帝，几人称王
”。现在的共产党就是当年的曹丞相，正是由于这个看似霸道的组织的存在，我们中华
民族才有一个繁荣昌盛大一统的国家。国家四分五裂好玩吗？军阀混战好玩吗？外族入
侵好玩吗？民主了杀全家好玩吗？
中国共产党不能解决中国的所有问题，但是在当下，是一个最优解，至少是不可或缺的
一个解！ |
|
b*****n
发帖数: 17570 | 24 这是显然的
中共虽然有很多问题，但瑕不掩瑜，在中共领导下中国现在是国强民富，全世界有目共
睹。中国共产党用事实证明了它是中国人民的最佳选择。每次奥运的时候，五星红旗就
是全世界华人挥舞的旗帜，也是全世界华人的骄傲。
[在 OckhamT1 (奥卡姆剃刀) 的大作中提到：]
:不是说共产党没有危机，我党就是从中华民族最大的危机时刻诞生的。正是危机造就
了党，谈何我党怕危机？
:也不是说共产党内部没有矛盾，先主席的《矛盾论》明确指出，矛盾是长期普遍存在
的，是绝对的，而我党就是在解决一个又一个的矛盾中发展起来的。道路是曲折的，前
途是光明的，螺旋式前进的党组织永远有活力！
:更不是说共产党没有问题，共产党的问题大的很呐。但是，我党是一个有着极强自我
纠错能力的组织。大家所诟病的内部路线斗争的残酷，正是这种超强纠错能力的折射。
:是的，现在的共产党问题重重。但大家想一想，如果有一天突然这个党一下子就不存
在了，中国会怎样？记得曹操曾经说过，“设使天下无有孤，不知当几人称帝，几人称
王”。现在的共产党就是当年的曹丞相，正是由于这个看似霸道的组织的存在，我们中
华民族才有一个繁荣昌盛大一统的国... 阅读全帖 |
|
|
S*******l
发帖数: 4637 | 26 证明不了共产党是唯一解，最优解。
中国好起来，恰恰是邓修正了中共原教旨主义和毛个人极权，给中国人松绑。
现在的中共早已不是原来的中共，蜕变为官僚权贵集团。统治的合法性就是用安全和秩
序来要挟中国人民。
好比黑老大讲这个街面太平你们才好发财，换个老大，你们坛坛罐罐要打烂，好一阵子
做不了生意，还要重新交保护费。换了王旗只不过换一拨儿人欺压你。还是不折腾了哈。 |
|
|
R*********j
发帖数: 1957 | 28 我不主张“推翻共产党”的极端思维或做法，但是中国人必须认识到共产党的反动本质
，中国才能真正走向文明富强。
[在 OckhamT1 (奥卡姆剃刀) 的大作中提到：]
:不是说共产党没有危机，我党就是从中华民族最大的危机时刻诞生的。正是危机造就
了党，谈何我党怕危机？
:也不是说共产党内部没有矛盾，先主席的《矛盾论》明确指出，矛盾是长期普遍存在
的，是绝对的，而我党就是在解决一个又一个的矛盾中发展起来的。道路是曲折的，前
途是光明的，螺旋式前进的党组织永远有活力！
:更不是说共产党没有问题，共产党的问题大的很呐。但是，我党是一个有着极强自我
纠错能力的组织。大家所诟病的内部路线斗争的残酷，正是这种超强纠错能力的折射。
:是的，现在的共产党问题重重。但大家想一想，如果有一天突然这个党一下子就不存
在了，中国会怎样？记得曹操曾经说过，“设使天下无有孤，不知当几人称帝，几人称
王”。现在的共产党就是当年的曹丞相，正是由于这个看似霸道的组织的存在，我们中
华民族才有一个繁荣昌盛大一统的国家。国家四分五裂好玩吗？军阀混战好玩吗？外族
入侵好玩吗？民主了杀全家好玩吗？
:中国共产党不能解决中国的所... 阅读全帖 |
|
n**d
发帖数: 9764 | 29 琢磨最优算法的时间数倍于完成这件事的时间。
没办法，职业病。 |
|
C**********e
发帖数: 23303 | 30 这个要承认 老将确实会算计
倭寇来了当汉奸
美帝来了当带路党
或者在美国吃狗粮也不错啊
个人局部最优解
厉害 |
|
C**********e
发帖数: 23303 | 31 小曾不愧是美国博士 估计是在美国学的
这一招主动倒地用的很好 防止被瑞典女警讹诈
否则瑞典警察讹诈说他在拉扯拘捕过程中 袭胸 袭警
恐怕会被直接击毙 最少也得来个 me too
现在想想后怕 确实是最优解
各位将军们多学着点儿 |
|
|
|
C**********e
发帖数: 23303 | 34 你也是loser 别假装自己不是
不过恭喜你
你找到了人生最优解
: 你确实是个loser,代表一下自己就行
|
|
C**********e
发帖数: 23303 | 35 的一个很好例子
祝贺中国女排卫冕冠军之际
能人战中国
loser混美国
都是人生最优解 |
|
l*********n
发帖数: 1410 | 36 连世界冠军郎平都要去美国当loser，那99%的普通人大概可以得出结论，他们的最优解
，怕是站美国吧？
你这是反华宣传啊！ |
|
|
C**********e
发帖数: 23303 | 38 能人战中国 loser混美国 都是人生最优解
你好好理解一下哥的意思 |
|
C**********e
发帖数: 23303 | 39 这是自欺欺人
不过确实是自己研究 找到了人生最优解 |
|
C**********e
发帖数: 23303 | 40 是的
反之
能人呆美国 loser混中国 就是没有找到人生最优解 |
|
w***u
发帖数: 17713 | 41 明年习登基，你大概要说一姓取代一党是目前最优解。 |
|
C**********e
发帖数: 23303 | 42 反之
能人混美国 loser战中国
都是没有找到人生最优解
: 麦克莉莉手下已经多家连锁大饭店，的确比在美国混有出息。。。。
|
|
|
l*y
发帖数: 21010 | 44 这个社会是个整体，并不是说华裔利益最大化，整个社会就最优。
事实上，你今天帮助了需要帮助的人，这些人能够有向上的阶梯，将来这些人也可以帮
助你。
老中这种农民习气真的很难改掉。 |
|
s*********r
发帖数: 9493 | 45 有道理哈。
不过呢，可以大胆引申一下吧：
川普突然病亡是对川粉最优选择。 |
|
a********9
发帖数: 3813 | 46 现在可以肯定你是左逼中数一数二的呆子
国会现在都开始调查comey, lynch 还有乌克兰的事了
你丫还在做春梦。和你当初认为妖婆必月半一个德行
发信人: shot (野水横木), 信区: USANews
标 题: Re: 塞申斯突然病亡是对川普最优选择
发信站: BBS 未名空间站 (Wed Jul 26 23:52:27 2017, 美东)
不是浅薄，是被逼无奈。
穆勒借通俄门要差床铺的生意往来，这谁吃得消？就算床铺不通俄，最后也会被拉下马。
实话说，穆勒这么做已经过界了。但是穆勒就是故意挑衅床铺。床铺要是直接fire穆勒
，马上就可以用妨碍司法的名义弹劾他。搞得床铺还动不了他。
床铺必须要找到办法干掉穆勒，不然床铺就等着受死。
搞笑的是，穆勒明显过界了，左右两派的人马却很少就这一点攻击穆勒。看起来右派似
乎想放弃床铺了。从这两天的议会投票也可以看出来。共和党已经没什么议员给床铺面
子了。
这个版面上，有一些床粉指出了穆勒过界，整人的嫌疑太大。可惜这些床粉都是屌丝，
说了也是白说，丝毫不能阻止穆勒继续前进。 |
|
J********o
发帖数: 17447 | 47 你要保证4个人舒服的坐在里面这就是最优设计了
除非如你例子, 你可以让大家用触屏不再用键盘
让大家躺在车里, 然后看个屏幕开车一类的, 当然风阻小 |
|
发帖数: 1 | 48 最优方案:
确定在德州找到工作再搬. 让新公司出relocation assistance. |
|
s****r
发帖数: 8308 | 49 Re: 【12/12宽神求购】Casio EX-TR100 黑白价格最优 |
|
|
