|
|
x*****m 发帖数: 29 | 3 题目阿..没有霸气的意思..就是觉得这样更好记忆 效率么确实不是最优的
你的改进方法很不错阿~~ 我再去研究下别的题目去~~ |
|
s*********s 发帖数: 318 | 4 Google一道题,没有给出最优解.让优化的时候,没有做出来,只是思路有点on the right
track.是不是就死翘翘了? |
|
|
|
l***m 发帖数: 339 | 7 俺觉得 和相等,乘积相等应该就是最优的吧。XOR有很多特殊情况是处理不了的。比如
22222,33333。 |
|
w*********0 发帖数: 48 | 8 有几个蛮常见的
longest increasing subsequence 有O(nlogn)的 我只能写到O(n^2)的 O(nlogn)基本
只能靠背
longest palindrome substring 有O(n)的
还有就是经典的KMP,这个貌似还好
这种题目 需要背下来最优解么。。。。 |
|
w*********0 发帖数: 48 | 9 嗯 不知道谁做过面试官的 出来说一下 面试官期望最优解么 |
|
b***m 发帖数: 5987 | 10 这个貌似没有什么最优解吧,总得把所有数字扫描一遍吧,顶多把偶数排除。 |
|
b*******7 发帖数: 907 | 11 字典序指的就是next permutation的顺序吧,从小到大。
如果有重复元素,要求不重复的permutation,这个方法就不适用了,那样什么又才是
最优解呢? |
|
e****e 发帖数: 418 | 12 feiw217, 谢谢你贴出解法。这个解法空间和时间上都不是最优。swap的方法表面是看
是swap, 其实是recursion的思路.再次感谢你的解法。 |
|
e****e 发帖数: 418 | 13 二爷又取笑了。在重新做高频题,争取做到多想想看有没有其他解法,找到最优解... |
|
y******g 发帖数: 254 | 14 知道一个用stack的解法
时间O(n),空间n/2
最优解法是什么? |
|
x*****s 发帖数: 125 | 15 无论怎么样,你都要表现出自己正在追求最优的态度吧 |
|
k*****o 发帖数: 1972 | 16 谢谢回复,
感觉在20~30分钟内,
特定问题上,写个没bug的最优解,
会比较忙乱。毕竟分析也要时间 |
|
|
r********l 发帖数: 569 | 18 print the first 100 prime numbers
要求到达最优的解。 |
|
S****k 发帖数: 81 | 19 N个序列, 两两合并成一个序列。假设合并两个长度为L1和L2的序列需要L1+L2时间。设
计一个最优合并顺序。例如:合并长度为10,30,60的序列,最佳顺序是10+30;40+60
;总共花费140. 算法不难,不过需要数学证明其正确性。 |
|
y*****3 发帖数: 451 | 20 感谢xiaolongnv84前辈提供的面经:
http://www.mitbbs.com/article_t/JobHunting/32568289.html
这几道题的最优解法是什么?google了半天好像也没看到有什么统一的答案。
1.Given an integer, return the next prime number bigger than it.
2.Given random() that can return 0 or 1 uniformly, implement random_new()
that can return 0 with 90%, and 1 with 10%.[答案见4楼]
3.Design a distributed LRU
4.Design: suppose you have a cluster, and each machine in this cluster
has a large number of numbers. How can you find out the median of all the
numbers on all the m... 阅读全帖 |
|
M******r 发帖数: 120 | 21 多谢建议。
但是很多最优解都用到特定结论啊,直接写出来难道不会被怀疑背题? |
|
发帖数: 1 | 22 维护一个大小为k的递增栈, 应该就是最优解了吧 |
|
S*******C 发帖数: 822 | 23 check if there is any duplicate in the following array:
0 < arr[i] <= length for all and 0 <= i < length
提示:最优解不会用BitSet或者Set,而是用bit manipulation |
|
H**********5 发帖数: 2012 | 24 一直想这个问题。我觉悟很低,就想去个三线公司就ok了。年薪15W都可以接受。那种
很一般的三线公司,就比ICC高一个档次。一般onsite的话也是要最优解吗?
leetcode有些题,不同的解答,难度系数区别也太大了。
举个例子: Remove invalid paretheses,妹的,dfs简直是噩梦又难理解又难记忆。
bfs倒可以5分钟bug free 写出来。
那onsite我是不是bfs能够给出解就行了? |
|
H**********5 发帖数: 2012 | 25 我看一亩三分地上L家面试,因为每个面试官题目都固定的,所以任何不同解法他们心
里一清二楚,
这样就非常恐怖了,在坑少的情况下,写出解没用,是不是非得写出time complexity,
space complexity都最优情况下,才让过? |
|
发帖数: 1 | 26 感觉g灵活一点,毕竟题目本身就多变。别家可能确实要最优解 |
|
发帖数: 1 | 27 楼上说的没错。以我的经验也是,两轮coding的面试官会有不同的侧重,一个在于分析
问题的能力,最优解法,另一个方法会简单一些而更侧重code要写的简洁、modular,
还有测试。 |
|
n*******4 发帖数: 20 | 28 最优解
Time complexity O(n), space complexity O(1)
void removeUtil(string &s, string &res, string par) {
int stack=0;
int left=0;
for (int i=0;i
if (s[i]==par[0]) stack++;
if (s[i]==par[1]) stack--;
if (stack>=0)
res[left++] = s[i];
}
res.resize(left);
}
void removeInvalid(string s, string &res) {
res.resize(s.length());
removeUtil(s, res, "()");
reverse(res.begin(), res.end());
removeUtil(res, res,")(");
reverse(res.begin(), res.end());
} |
|
c********l 发帖数: 8138 | 29 没有跨国手续费的信用卡中,哪些信用卡的兑换费率最优??
Chase ink/United/SouthWest/Sapphire?
Amex Platinum ?
有经验的出来回复回复? |
|
|
k**u 发帖数: 10502 | 31 我的Amex一直没有找到最优搭配。
目前是这样的:
SPG一张个人卡,用来维持SPG点数计划
Everyday一张,用来维持MR点数计划,免费
两张机动,本来想好了搞Hilton Surpass或者Everyday Preferred的,Gold Delta一出
,一下抢走了两张 |
|
|
c*****0 发帖数: 2009 | 33 奶票和厂家coupon买一盒奶粉只能各用一张,但是这个不适最优方案,而且你这个帖子
违规了,可能会被删。 |
|
c*******7 发帖数: 630 | 34 不明白,请教哪里违规了?谢谢指教!
奶票和厂家coupon买一盒奶粉只能各用一张,但是这个不适最优方案,而且你这个帖子
违规了,可能会被删。 |
|
d******i 发帖数: 1379 | 35 Windows 8的最优屏幕长宽比为16:9,支持的最低分辨率为1366X768像素。 |
|
c**y 发帖数: 419 | 36 最近,随着对一篮子股票组合的beta的研究,我的投资策略也逐渐成形。我这里说的投
资,是指不用每天盯盘的中长期投资,而不是每天买进卖出的短线炒作。每天短线操作,只会被市场
庄家反复蹂躏。
我坚信这是个最优optimum的策略:也即一个zero beta的组合+高收益的债券ETF/封闭基金/商
品基金+少量beta,具体的说,构建步骤如下:
1)买入一篮子高成长性,基本面强健的股票(例如苹果AAPL,新兴市场指数基金EEB)
;同时按照组合的beta系数卖空大盘(无杠杆的标准普尔SP500指数ETF:SPY)来充分的剔除
beta;
2)由于整个组合的beta很高,卖空SPY就能得到大量闲置现金。用这些现金买入:
高息债券ETF,或者高息封闭基金(高息:年化分红率在8-12%,每月分红)
商品ETF(比如农产品ETF,2倍杠杆的有色金属ETF)
3)大盘牛市行情确认的时候,才适量买入beta,也即通过2倍杠杆的SP500指数ETF,或
者Nazdaq指数ETF。
优点:
1)高成长性,基本面强健的股票组合,保证了组合长期的表现是远远跑赢大盘的,也
即alpha i |
|
g*****u 发帖数: 14294 | 37 beta neutral不等于就是最优,只是说明你规避broard market risk.
俺们这里一般都是压方向的,承担风险,也相应有回报。
当然,很多HF也是搞beta neutral的。还有其他很多很多搞法。
很多赌博品种,啥擅长玩啥。 |
|
w****n 发帖数: 1737 | 38 最优: WFM whole food market ,去年开始一直持有,return +46%
最差: DNN 铀矿开采公司, 一年前持有, return -35% |
|
I****8 发帖数: 988 | 39 求从机场往katy开的最优路线
顺便问一下,west park toll way/road 和sam houston tollway,这两条路,有没有
不用付费的lane? 还是一定要弄个EZ tag? |
|
G*****b 发帖数: 219 | 40 拿数据说话 你提到的这些就是90左右最优啊 没记得文献里提到是pro |
|
|
s******n 发帖数: 6806 | 42 下棋是完美信息完全信息的博弈,不能说最优解,应该说是找到nash均衡。它不存在随
机因素,所以完全可以确定最终双方目数差。
均衡解也就是最终黑应当贴的目数,这个值是一定的。但是双方解的路径可以很多种。
在某一个棋局下可选的落子点可以有几个,但随便选那个都可以,只要双方后面都足够
聪明,下自己均衡解中的策略,最终目数差绝对是个定值。
任何一方偏离自己的均衡解策略,都会被惩罚,目数差就会变化。 |
|
c*****n 发帖数: 14445 | 43 【 以下文字转载自 Seattle 讨论区 】
发信人: chatman (I shall be your eyes!), 信区: Seattle
标 题: 同时游览华州三个国家公园的最优路线
发信站: BBS 未名空间站 (Tue Apr 2 12:40:13 2013, 美东)
在这里
有需要的可以收藏一下
适合6月之后完全不封路的时候
http://goo.gl/maps/ljnon |
|
|
R***a 发帖数: 41892 | 45 是不是最优解还是和对称没关系啊。
另外,袋鼠可以认为有三条腿,跑起来一点儿都不慢 |
|
|
H********g 发帖数: 43926 | 47 【 以下文字转载自 Military 讨论区 】
发信人: bingya (bing), 信区: Military
标 题: 诺贝尔奖得主提出的嗦男拼车最优解
发信站: BBS 未名空间站 (Thu Dec 7 16:20:08 2017, 美东)
看李政道回忆录, 提到有次他和杨振宁, 还有另一嗦男, 三人计划开车出去旅游,
可是只有李政道有车;杨振宁提出建议,出行前三人各出1/3的钱, 集体买下李政道的
车, 回来后, 再由李出钱把车买回来 |
|
a******a 发帖数: 57 | 48 假设我有1000个产品,有他们过去3个月的价格变化历史,有销售量排名(也可以说是
受欢迎程度的排名)。现在我要向顾客推荐5个最优价格的产品,综合考虑(1)价格处
于历史低位,而且跟同产品的历史价格差异越大越好(2)销售量排名比较靠前。
各位老大,有没有什么好的算法推荐?越简单越好。困扰好多天了。
★ 发自iPhone App: ChineseWeb - 中文网站浏览器 |
|