|
|
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 - 中文网站浏览器 |
|
