由买买提看人间百态

topics

全部话题 - 话题: 最优
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
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
来自主题: JobHunting版 - 请教最优算法:最多装满水的桶?
能说下你的反例得意思吗?

这个稍微不同于最少硬币找零, greedy算法,1. 目标是最多的满桶;2. 可以溢出桶不
满足greedy的条件:当前的最优解不受子问题影响.像用在traveling sale........
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
C***U
发帖数: 2406
5
来自主题: JobHunting版 - 请教最优算法:最多装满水的桶?
明白你的意思了。 但是我的解法刚好可以解决你的问题。 不是反例。
每个桶需要的水量数组是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
来自主题: JobHunting版 - 最大 0/1 聚类子矩阵最优解
此题有无标准最优解? 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
来自主题: JobHunting版 - 请教最优算法:最多装满水的桶?
关键是即使有刚好倒满的,你也不能保证就是最优解。你还是需要去搜索不满的情况。
看前面我给的例子。
不过,可以用贪心先求一组解,然后在此基础上做减枝可以稍微加速一点。
O******i
发帖数: 269
10
来自主题: JobHunting版 - 求教一道软家面试题的最优解
面官后来反馈说,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个左右,能有精确点的估算么?
l*****k
发帖数: 1059
14
高考命题作文有最优答案可以背吗?
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
来自主题: ChinaNews版 - 隔代定储制或是当今局部最优解
隔代定储制或是当今局部最优解。
民主制尚太早,家天下不可行,禅让制不可靠。
隔代定储制却能形成既有传承又富有变化,即相互钳制又相互依托的如同拉链式的稳定
而又有弹性的上层集团;这对于渐进式的改良主义在中国的推行倒是一种制度上的保证
,同时亦颇有MD两党轮流坐庄之妙。
嘻,没准后世之史学家们可以此为题材辍笔洋洋万千文呢!
残思......暗语......储君一笑即可。
s*****n
发帖数: 1636
20
“想要金发碧眼的女婴?我们能办到”洛杉矶一家诊所称提供选择婴儿性别及身体特征
服务。近日全球首例基因筛查试管婴儿在美国诞生,这意味“从父母基因中选出最优基
因,培养出想要的婴儿”的基因筛查术将更普及。人工完美or自然选择,人类将何去何
从?
s********n
发帖数: 26222
21
以美国国债最优投资的方式欺骗国人, 大买特买美国国债,卖国求利求荣的时代已经
要转向了, 金融汉奸的好日子要结束了
s********n
发帖数: 26222
22
靠, 这下最优评级失去了, 该如何是好?
O******1
发帖数: 13088
23
不是说共产党没有危机,我党就是从中华民族最大的危机时刻诞生的。正是危机造就了
党,谈何我党怕危机?
也不是说共产党内部没有矛盾,先主席的《矛盾论》明确指出,矛盾是长期普遍存在的
,是绝对的,而我党就是在解决一个又一个的矛盾中发展起来的。道路是曲折的,前途
是光明的,螺旋式前进的党组织永远有活力!
更不是说共产党没有问题,共产党的问题大的很呐。但是,我党是一个有着极强自我纠
错能力的组织。大家所诟病的内部路线斗争的残酷,正是这种超强纠错能力的折射。
是的,现在的共产党问题重重。但大家想一想,如果有一天突然这个党一下子就不存在
了,中国会怎样?记得曹操曾经说过,“设使天下无有孤,不知当几人称帝,几人称王
”。现在的共产党就是当年的曹丞相,正是由于这个看似霸道的组织的存在,我们中华
民族才有一个繁荣昌盛大一统的国家。国家四分五裂好玩吗?军阀混战好玩吗?外族入
侵好玩吗?民主了杀全家好玩吗?
中国共产党不能解决中国的所有问题,但是在当下,是一个最优解,至少是不可或缺的
一个解!
b*****n
发帖数: 17570
24
这是显然的
中共虽然有很多问题,但瑕不掩瑜,在中共领导下中国现在是国强民富,全世界有目共
睹。中国共产党用事实证明了它是中国人民的最佳选择。每次奥运的时候,五星红旗就
是全世界华人挥舞的旗帜,也是全世界华人的骄傲。
[在 OckhamT1 (奥卡姆剃刀) 的大作中提到:]
:不是说共产党没有危机,我党就是从中华民族最大的危机时刻诞生的。正是危机造就
了党,谈何我党怕危机?
:也不是说共产党内部没有矛盾,先主席的《矛盾论》明确指出,矛盾是长期普遍存在
的,是绝对的,而我党就是在解决一个又一个的矛盾中发展起来的。道路是曲折的,前
途是光明的,螺旋式前进的党组织永远有活力!
:更不是说共产党没有问题,共产党的问题大的很呐。但是,我党是一个有着极强自我
纠错能力的组织。大家所诟病的内部路线斗争的残酷,正是这种超强纠错能力的折射。
:是的,现在的共产党问题重重。但大家想一想,如果有一天突然这个党一下子就不存
在了,中国会怎样?记得曹操曾经说过,“设使天下无有孤,不知当几人称帝,几人称
王”。现在的共产党就是当年的曹丞相,正是由于这个看似霸道的组织的存在,我们中
华民族才有一个繁荣昌盛大一统的国... 阅读全帖
q***i
发帖数: 627
25
有耻辱,也有光荣。所以是最优解。
S*******l
发帖数: 4637
26
证明不了共产党是唯一解,最优解。
中国好起来,恰恰是邓修正了中共原教旨主义和毛个人极权,给中国人松绑。
现在的中共早已不是原来的中共,蜕变为官僚权贵集团。统治的合法性就是用安全和秩
序来要挟中国人民。
好比黑老大讲这个街面太平你们才好发财,换个老大,你们坛坛罐罐要打烂,好一阵子
做不了生意,还要重新交保护费。换了王旗只不过换一拨儿人欺压你。还是不折腾了哈。
w**t
发帖数: 592
27
每个阶段中共都是最优解,哈哈。
R*********j
发帖数: 1957
28
我不主张“推翻共产党”的极端思维或做法,但是中国人必须认识到共产党的反动本质
,中国才能真正走向文明富强。
[在 OckhamT1 (奥卡姆剃刀) 的大作中提到:]
:不是说共产党没有危机,我党就是从中华民族最大的危机时刻诞生的。正是危机造就
了党,谈何我党怕危机?
:也不是说共产党内部没有矛盾,先主席的《矛盾论》明确指出,矛盾是长期普遍存在
的,是绝对的,而我党就是在解决一个又一个的矛盾中发展起来的。道路是曲折的,前
途是光明的,螺旋式前进的党组织永远有活力!
:更不是说共产党没有问题,共产党的问题大的很呐。但是,我党是一个有着极强自我
纠错能力的组织。大家所诟病的内部路线斗争的残酷,正是这种超强纠错能力的折射。
:是的,现在的共产党问题重重。但大家想一想,如果有一天突然这个党一下子就不存
在了,中国会怎样?记得曹操曾经说过,“设使天下无有孤,不知当几人称帝,几人称
王”。现在的共产党就是当年的曹丞相,正是由于这个看似霸道的组织的存在,我们中
华民族才有一个繁荣昌盛大一统的国家。国家四分五裂好玩吗?军阀混战好玩吗?外族
入侵好玩吗?民主了杀全家好玩吗?
:中国共产党不能解决中国的所... 阅读全帖
n**d
发帖数: 9764
29
琢磨最优算法的时间数倍于完成这件事的时间。
没办法,职业病。
C**********e
发帖数: 23303
30
这个要承认 老将确实会算计
倭寇来了当汉奸
美帝来了当带路党
或者在美国吃狗粮也不错啊
个人局部最优解
厉害
C**********e
发帖数: 23303
31
小曾不愧是美国博士 估计是在美国学的
这一招主动倒地用的很好 防止被瑞典女警讹诈
否则瑞典警察讹诈说他在拉扯拘捕过程中 袭胸 袭警
恐怕会被直接击毙 最少也得来个 me too
现在想想后怕 确实是最优解
各位将军们多学着点儿
C**********e
发帖数: 23303
32
所以是最优解
你们都学着点
C**********e
发帖数: 23303
33
是的
这是最优解

C**********e
发帖数: 23303
34
你也是loser 别假装自己不是
不过恭喜你
你找到了人生最优解


: 你确实是个loser,代表一下自己就行

C**********e
发帖数: 23303
35
的一个很好例子
祝贺中国女排卫冕冠军之际
能人战中国
loser混美国
都是人生最优解
l*********n
发帖数: 1410
36
连世界冠军郎平都要去美国当loser,那99%的普通人大概可以得出结论,他们的最优解
,怕是站美国吧?
你这是反华宣传啊!
C**********e
发帖数: 23303
37
所以郎平来个能人战中国 实现了人生最优解
C**********e
发帖数: 23303
38
能人战中国 loser混美国 都是人生最优解
你好好理解一下哥的意思
C**********e
发帖数: 23303
39
这是自欺欺人
不过确实是自己研究 找到了人生最优解
C**********e
发帖数: 23303
40
是的
反之
能人呆美国 loser混中国 就是没有找到人生最优解
w***u
发帖数: 17713
41
来自主题: Military版 - 一党取代一姓皇帝是目前最优解
明年习登基,你大概要说一姓取代一党是目前最优解。
C**********e
发帖数: 23303
42
反之
能人混美国 loser战中国
都是没有找到人生最优解


: 麦克莉莉手下已经多家连锁大饭店,的确比在美国混有出息。。。。

C**********e
发帖数: 23303
43
哥当然找到了最优解
你呢?
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
来自主题: Automobile版 - Tesla的外形设计和气动最优
你要保证4个人舒服的坐在里面这就是最优设计了
除非如你例子, 你可以让大家用触屏不再用键盘
让大家躺在车里, 然后看个屏幕开车一类的, 当然风阻小

发帖数: 1
48
来自主题: Automobile版 - 求加州到德州搬家最优方案
最优方案:
确定在德州找到工作再搬. 让新公司出relocation assistance.
s****r
发帖数: 8308
49
Re: 【12/12宽神求购】Casio EX-TR100 黑白价格最优
g*****g
发帖数: 32
50
本版最优
http://www.uscreditcardguide.com/amex-starwood-preferred-guest-
这是卡的介绍
年度最大Offer,最后两天把握机会
申请成功我这里查到后就另付你71刀
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)