由买买提看人间百态

topics

全部话题 - 话题: 优解
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)
n*******w
发帖数: 687
1
来自主题: JobHunting版 - jump game II的证明
试试
2 4 2 100 1 1 1 1 1
这题应该是没法greedy的。每次choice之后有A[i]种可能性,每种可能性之后的
subproblem都可能包含最优解。所以无法保证greedy choice之后的subproblem包含最
优解继续greedy choice。


j]
t********e
发帖数: 1169
2
来自主题: JobHunting版 - m家面经+求分析
很幸运,全程没有遇到一个烙印,上周二onsite,现在还没回复,求分析。 fresh
phd, 手头有些offer.没有签任何协定,说题目应该没问题吧。。
Update: Onsite居然拖了一周回复,磕磕盼盼总算拿下了,具体package还没谈
——————————————————————————————————————
0.店面:台湾人 rsde还是applied researcher来着
0a. 一个数组里面找中位数, 复杂度
0b. 如果有m台机器,每个机器有n个数据,怎么找nm个数据的中位数,复杂度
就是个quickselect, 后面一问没怎么答好,我居然想到的是每台机器先排序,再找中
位数。。。
应该是答得很不好,在店面后两周才通知onsite.....还以为挂了呢
——————————————————————————————————————
上周2 onsite, 9:30am开始,先跟hr小聊了一下,然后等10:30的lunch interview
1. 老美,典型geek, 97年就到西雅图上班了,级别不知。 先做题目再到公司cafe吃饭
,吃饭时看窗外,从来不知怎... 阅读全帖
r*****e
发帖数: 792
3
来自主题: JobHunting版 - 一道T的onsite题
第一个人问的,大家看看下面的link吧。我挺久以前看过这个人的blog,
但面试的时候完全想不起来了,吭哧吭哧地写了半天code,也没弄出最优解。
好像面试官也不知道这个答案,因为我最后问他复杂度是什么,因为我们当时
主要讨论的是怎么存数据实现O(1)的access,他说是M^2N^2。
今天又visit了这个blog,这次应该不会忘记这个最优解了,呵呵。
http://www.ardendertat.com/2011/09/20/programming-interview-que
h*****a
发帖数: 1718
4
来自主题: JobHunting版 - 女友,心中的痛
呵呵,标题是搞笑用的,女友是想说GF。
前面说了几个奥佛,也要提一下走麦城的经历。还要重申,没有一点BSO的意思,如果
你在帖子中看到了什么觉得我在BSO,那绝非我本意。
不怕丢人的说,GF我都fail过,G还fail过好几次,屡败屡战。从毕业以来差不多平均1
.5年面试一次G,每次都去了onsite,全都铩羽而归。最初几次确实自己能力上还有很
多不足,所以败得也没什么可抱怨的。去年的一次真的觉得已经准备的很不错了,面试
之后瑞克如特因为很乐观甚至还找了个卖吃组的经理和我谈,但最后还是没过HC。据小
道消息说是因为文化不合适,I have totally no idea what it means, hehe. 这次又
去试了一下,不过是比较尤尼克的的经历。我谈了两个人之后感觉很不好,基本上觉得
百分之百不会有奥佛了,于是就和朋友吃完午饭就请他帮我中止了面试。很遗憾,和G
真的无缘。
第一个面试官问了一个很有趣的问题,我给了一个OK的解。但他想要一个复杂度上更稳
定的算法,能保证最坏情况下的复杂度也不会太高。这一点上他一直没有给我足够的
hint,我花了很长时间去领会他的意图,最后口德... 阅读全帖
w**n
发帖数: 122
5
来自主题: JobHunting版 - 问一个题 house paint
没太看懂
如果 dp[k-1][c] 是 paint K-1个house的最优解(cost最低),并且第k-1个house是
用颜色C
那么dp[k][x]里, x必须是跟C不一样的颜色。如果取颜色X, min(cost(x)) x!=C, 这
个不一定是k个house的最优解8
h**o
发帖数: 548
6
来自主题: JobHunting版 - leetcode: pow(x,n)
知道了。 xiexie
话说我经常不知道考点什么。我要知道最优解/考点是对分法。就不会纠结在overflow
这个细枝末节上了。我总是想不到最优解!
h**o
发帖数: 548
7
来自主题: JobHunting版 - leetcode: pow(x,n)
知道了。 xiexie
话说我经常不知道考点什么。我要知道最优解/考点是对分法。就不会纠结在overflow
这个细枝末节上了。我总是想不到最优解!
f******n
发帖数: 198
8
来自主题: JobHunting版 - 请教一个DP解法
1. 这个code写得有点“fancy。。。” 其实第10行算出来的m最多就是2,也就是说对
于任何一个price point,最多可以做两次transaction。但是因为第一点只能做一次,
所以就写出了第10行这样的code。然后呢那个loop其实最多就运行两次,一次算two
transactions的最大值,第二次算one transaction的最大值。因为前一个要用到后一
个的值,所以要先更新前一个,再更新后一个(第12行f[j]要用到g[j - 1])。
2. g[1]是one transaction的最优解,g[2]是two transactions的最优解,所以最后结
果是max(g[1], g[2])。如果题目允许最多3次transaction,你就会看到f和g都存4个值
,结果是max(g[1], g[2], g[3]),并且算g[3]的时候用到g[2],算g[2]的时候用到g[1
],所以还是倒着算的。
D*T
发帖数: 75
9
来自主题: JobHunting版 - G家题讨论: harry potter 走矩阵
搞了个例子:
A
[0, 0, -50, 2]
[1, -50, 100, 1]
[1, -1, -4, 0]
f
[0, 0, -50, -48]
[1, -49, 51, 52]
[2, 1, -3, -3]
g
[0, 0, 50, 50]
[0, 49, 49, 49]
[0, 0, 3, 3]
最优解起始HP是3就可以了。如果选f(i,j)大的路径,必然冲着100去,结果需要起始
HP50,不是最优解。
n********e
发帖数: 24
10
2n+1确实是考虑了调整的开销,但这不是最优解了。我例子没给好,看这个
A = acbcccd
B = accccdb
最优解是B的最后一位b左移4位,而如果贪心解法应该是在第三位的时候要右移b,这里
算上调整的开销就已经是5了
n********e
发帖数: 24
11
2n+1确实是考虑了调整的开销,但这不是最优解了。我例子没给好,看这个
A = acbcccd
B = accccdb
最优解是B的最后一位b左移4位,而如果贪心解法应该是在第三位的时候要右移b,这里
算上调整的开销就已经是5了
s*****p
发帖数: 108
12
来自主题: JobHunting版 - FG面经和感想
看了本版很多面经,获益良多,所以我也把我近期面试的过程写下来,并且给出一些我
对系统设计题的想法,希望对正在找工作的人会有一点帮助。我的背景非cs非ee,不过
和编程相关,而且平时自己也经常写写程序。cc150和leetcode各刷了两遍。这次只申
请了F和G,最后F悲剧,G offer。
由于我有一些iOS的经验,所以申请F时申请的是iOS developer的职位。
F电面只有一轮:
先问了一些近期做的项目,然后编程是实现UIControl里的几个method,比如addTarget
什么的。不难。电面过后一周就安排了onsite。
F onsite 有4轮,全是白人:
1. 问了一些behavior的问题,比如简历里写的项目什么的,然后还问了最喜欢
facebook app的哪个功能,有什么可以改进的地方,怎么改进。还有为什么想去
Facebook。这些问题我基本都已经准备过,所以应该都答得不错。最后给了一个简单的
coding题,就是逆序打印链表里的值。我说了三个方法,一个是递归,一个是用stack
(和递归也差不多),还有就是先反转链表,按顺序打印,然后再反转一次恢复原状。
... 阅读全帖
l*****7
发帖数: 55
13
我觉得还是坦诚告诉他比较好。另外,也建议不换题,先讨论一下。
1. 先说说自己当时开始的想法,然后讲自己怎么想到最优解的。
2. 用最快的方式给出最优解,及复杂度
3. 讲点有意思的扩展谈论一下。
最后一条,比如有一次我写完链表找环的问题,就讲了个故事。话说小明有一阵子无聊
,在计算器上乱按了一个数,然后平方,接着再平方。很快就溢出了,计算器比较弱,
只保留最低9位。小明也不管高位,接着把当前有效数平方。最后发生一个有趣的现象
,有个神奇的数,请问…
面试官瞪大眼睛,看着我,到这里忽然哈哈大笑,说:哈哈,那个数…。
我赶紧打住,让他再出第二题。

亏?
l*****a
发帖数: 14598
14
来自主题: JobHunting版 - 狗狗电面一题
没必要都是最优解吧
就好像Fibonacci的最优解已经不能归于CS范畴了
b*********n
发帖数: 464
15
来自主题: JobHunting版 - 来一题
好像是NP问题http://en.wikipedia.org/wiki/Set_cover_problem
现在能想到的只有backtrack。可以通过下面的方法缩小搜索空间:
1.可以先用geedy得到一个次优解:首先用含有1最多的行,然后一次选取能增加1最多
的行,直到m个1被cover。假设次优解是m1(m1<=m).backtrack最多需要搜索m1层。
2.如果一行被另一行cover,删除这一行。如果有多行相等,只保留一行。
3.如果某一列只有被一行包括,选定这一行,这个在回溯之前做

1
s**x
发帖数: 7506
16
来自主题: JobHunting版 - 面试遇到自己准备过的题
用不着说自己做过了。也不用装不会,认认真真仔细地给出一个漂亮简洁的解法就可以
了。你做过的也未必不出错,你知道的末必就是最优解,最优解也未必适合所有情况。
我曾经被人问过一题,问我见过没有,我说见过,还是让我写code.
碰到过一个脑残的,一个问了好像至少四个,到最后一个我说没见过要想想,跟本不给
你时间想,就过去了,还是电话面试。
我感觉是很少有人问你做过没,除非是常见题。要是问,我一般是诚信回答。
J*******4
发帖数: 14
17
来自主题: JobHunting版 - 分享一点经验
从版上看了很多东西,今天也来回报一下,分享一下我的经验。希望能对大家有帮助。
简单介绍一下背景。非名校,非牛人,EE fresh Phd,machine learning方向,主要研
究理论和提一些方法。对做research很感兴趣。完全不觉得读PhD痛苦。相反经常自己
没事,周末去实验室做点事。主要目标在工业界找一个research type职位。这是自己
最主要的要求。因为必须是自己喜欢干的才能干的好,而且只要干好了,待遇也不会低
。个人对coding并不排斥,但是觉得coding只是一个工具,更重要的是要实现的内容。
已经有几年没用C和C++了,但是对自己的coding还是很有信心的,在国内工作过几年
SDE,觉得coding至少不是自己的弱项,虽然没有专门刷题练过。
老板很久前就说给一个PostDoc职位,可能也是因为这个,整个找工作的阶段自己心态
都很放松。6月开始正式找工作。8月下旬签offer。总共投了6、7家。面了两家G和A。
拿了一个offer,A的ML scientist。自己很满意这个结果。 在这里要特别感谢版上的
一位前辈给内推GE,虽然由于一些原因最后没成,但... 阅读全帖
Q*****a
发帖数: 33
18
来自主题: JobHunting版 - 这个Google题有什么好的解法吗?
几个优化方案:
对输入价格列表按物品个数排序,长的输入先计算能否用短的输入以更低成本表示,若
是则将其从价格列表中删除,这样可以减少价格列表数目,优化搜索
匹配时对价格列表按长到短搜索,到长度为1列表时直接计算,不用搜索了
备忘录记录中间搜索结果(内存会否爆棚)
简单贪心法行不通(也许有更好的贪心法本人没想到)
(i2,I4,I6,i8,i10): 5
(i1, i2):2
(i3, i4):2
(i5, i6):2
(i7, i8):2
(i9, i10):2
i1…i10:2
对于此价格列表,(i1,i2,i3,i4,i6,,i8,i10)最优解为[(i2,i4,i6,i8,i10), (i1), (
i3)]=9,而(i1,i2,i3,i4,i5,i6,i8,i10)最优解为[(i1,i2),(i3,i4),(i5,i6),i8,i10]=
10
s****e
发帖数: 282
19
来自主题: JobHunting版 - About Leetcode OJ
第一次刷Leetcode, 有个问题:
即使我的solution被“accept”,但并一定是最优解。是吗?
到哪儿找最优解呢?
谢谢
D*********G
发帖数: 193
20
解释思路,然别人知道你是怎么思考和解决问题。
还有,你需要run several tests。这些怎么着也需要5-10分钟了
另外,不要assuming面试官知道最优解
想想看,加入你的算法最优,但是面试官从来没停过,那怎么半,你有没有能力给他解
释清楚,这就要看你对问题理解的深度了。举个最简单的例子,KMP,不是每个人都记
着这个算法的具体实现的。如果你给出KMP,就要有准备解释清楚
M**********7
发帖数: 378
21
来自主题: JobHunting版 - 贪心法,动态规划,分治法的区别
非大神,上面有人说的不错。
说说自己的理解:
DP的一大要素是子问题最优解可以应用到所有包含该子问题的最优解中。
贪心如果满足这个要素,就是DP,或可以转化成DP;如果不满足,就是因为没有更好的
方法而找一个近似的,这种情况下就不是DP。
三种方法广义来说都是将问题降规模求解,只是我们一般说分治一般都是logN级的降,
例如那个MxN走矩阵或者LIS的方法是一个个递推,一般不叫分治。
w*******i
发帖数: 186
22
不用写程序跑 我上次面的也是realtime组 题目难度大多在leetcode的hard级别 别被
烙印黑就好 除了算法还有数据结构设计题
最难的一道是realtime组经理出的一个数据结构设计,对各种key进行计数,支持
getCount increaseCountBy1 decreaseCountBy1 max操作,要求全部o1时间,我用了
hashmap,doubly linked list和set做出来了,利用桶排序思想可以达到最优解。
上次四轮面试三轮都给了最优解,一轮被入职一个月的烙印问了三个hard级别的题目,
一道半没答好然后挂了,没答好的题目是实现concurrent hashmap以及分布式情况下的
load factor。lz好运,干翻老印!
w*******i
发帖数: 186
23
不用写程序跑 我上次面的也是realtime组 题目难度大多在leetcode的hard级别 别被
烙印黑就好 除了算法还有数据结构设计题
最难的一道是realtime组经理出的一个数据结构设计,对各种key进行计数,支持
getCount increaseCountBy1 decreaseCountBy1 max操作,要求全部o1时间,我用了
hashmap,doubly linked list和set做出来了,利用桶排序思想可以达到最优解。
上次四轮面试三轮都给了最优解,一轮被入职一个月的烙印问了三个hard级别的题目,
一道半没答好然后挂了,没答好的题目是实现concurrent hashmap以及分布式情况下的
load factor。lz好运,干翻老印!
c******w
发帖数: 1108
24
来自主题: JobHunting版 - 前天电面了个奇怪的国人candidate
在flg中一家面了个做machine learning的国人大哥,experienced candidate。目前在
一手游startup。
让他介绍下做过的machine learning相关项目。他提到他在做的一个手游的Q&A模块要
判断玩家提的问题是真的问题还是spam的项目。我和另一位面试官都觉得挺有意思,就
让他zkss。
结果他每讲到一个所用的技术,都要加一句“I know this may not be the best
solution. You guys from flg may know better solutions...”,“We as a small
startup doesn't have the resource and man power like flg...”这样的话。然后
他讲到他先用一个unsupervised learning technique处理unlabeled数据,处理完后不
知道做些啥就能sample出来good quality labeled data,就能用来搞regression了。
中间关键的“不知道做些啥”的一步还有怎么l... 阅读全帖
s*****e
发帖数: 1679
25
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: fuckthrust (...), 信区: SanFrancisco
标 题: 前天电面了个奇怪的国人candidate (转载)
发信站: BBS 未名空间站 (Sat Apr 25 03:10:59 2015, 美东)
发信人: chriscow (奶牛肉倒三角!专拍极品!), 信区: JobHunting
标 题: 前天电面了个奇怪的国人candidate
发信站: BBS 未名空间站 (Sat Apr 25 02:25:50 2015, 美东)
在flg中一家面了个做machine learning的国人大哥,experienced candidate。目前在
一手游startup。
让他介绍下做过的machine learning相关项目。他提到他在做的一个手游的Q&A模块要
判断玩家提的问题是真的问题还是spam的项目。我和另一位面试官都觉得挺有意思,就
让他zkss。
结果他每讲到一个所用的技术,都要加一句“I know this may not be the best
solution. You g... 阅读全帖
h***1
发帖数: 2263
26
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: caoyi (曹依), 信区: SanFrancisco
标 题: 看猥琐的华人马工如何勾搭阿三害国人的 (转载)
发信站: BBS 未名空间站 (Sun Apr 26 15:31:38 2015, 美东)
发信人: caoyi (曹依), 信区: Military
标 题: 看猥琐的华人马工如何勾搭阿三害国人的
发信站: BBS 未名空间站 (Sun Apr 26 15:29:54 2015, 美东)
发信人: chriscow (奶牛肉倒三角!专拍极品!), 信区: JobHunting
标 题: 前天电面了个奇怪的国人candidate
发信站: BBS 未名空间站 (Sat Apr 25 02:25:50 2015, 美东)
在flg中一家面了个做machine learning的国人大哥,experienced candidate。目前在
一手游startup。
让他介绍下做过的machine learning相关项目。他提到他在做的一个手游的Q&A模块要
判断玩家提的问题是真的问题还是spam的项目。... 阅读全帖
b********0
发帖数: 62
27
脱离基本知识 谈解决问题的能力 都是扯淡
你连我举的我自己的例子都没有看懂 你哪看出我“自豪”了 我只是碰巧看过 他问了
问算法思想以后 就换别的了 现在面试让我写 我一样写不出来 但是我仍然可以说出算
法的思想 给我长一点时间
我还是可以不搜索自己写出来
他并不是要你看到题目 分分钟给出最优解 你自己都说了 看你approach问题的过程 你
却假定别人一定要最优解 然后长篇大论的乱喷 别人发论文 是因为优化 你在面试 给
出一点可能优化的思路和方向 也许就可以过了 而且10年前的东西 在特定领域算基本
知识也不为过
工作这个事 本来就是大多数人都能干的 实在不行的上网一搜 多半都能解决 问题是为
什么要选你?因为你能发现这个面试很无聊?还是给那些努力准备或是真正能力特别突
出的
你比别人多知道一个算法 就能证明你的热情和能力等等 现在吐槽面试 工作了吐槽
同事和上司 谁愿意和你一起工作?

knowledge
c*******t
发帖数: 123
28
来自主题: JobHunting版 - zenefit 电面面经
祝楼主好运。以后拿大offer,我也是找工作小白一个,
但这里我想说,面试官不满意,不是因为楼主没有给出最优解。
面试时间那么短,什么题都要最优解,不现实。
最主要的是是否抓住了面试官的心理,他想考我什么?他喜欢用什么方法做?
这个题如果读出数据在数组里,是简单,可是题目bst的point在哪呢?那样做是肯定不
行的。
简要的说就是抓住题眼!在30分钟内要说服一个人不太可能。
唯一可能的是顺着他的思路,投其所好。
T****U
发帖数: 3344
29
来自主题: JobHunting版 - 刷题的问题
看leetcode大家的讨论,选投票最高的看几个,记住几个最优解。
这种最优解是不太可能临时想出来的
另外看到什么DP,KMP,DISTANCE EDIT等各种成熟算法或者思路要到geeks4geek去仔细
研究一下,最好能搞清楚所有适用情况,举一反三。
见得多了就好点了,无他手熟尔
u***n
发帖数: 21026
30
来自主题: JobHunting版 - 刷题的问题
面试最主要的不是你能做出来找到最优解,你能有正确思路寻找最优解
面试官看的是你的交流能力和想法
l**o
发帖数: 356
31
来自主题: JobHunting版 - lc的题目质量越来越差了吧
最优解是神马?
我只想到递归加unordered_set

之前面G的时候就被问到这道题,由于没有见过,只想了个递归的方法,最后也没找到
最优解。把面试官急坏了
r******t
发帖数: 250
32
乱扯 那些leetcode最优解多出自前acm选手
我自认acm玩得很渣 不过还是被评了几个最优解并被soulmachine抄袭了去编到“他”
的书里
看这个榜的排法基本知道你的刷题实力了
p***r
发帖数: 4702
33
来自主题: JobHunting版 - 我来说说买房这事
国内,2000年起就有人叫房价太贵要崩。但是那时候在北上广勒紧裤腰带买套房,现在
都是千万富翁。
06年美国也是如此,大家嚎叫爆乳,结果很多人血本无归。
万一明年中崩,今年接盘的接盘侠恐怕也要跳楼。
很多事发生了,你觉得很快,其实时间很长。2000年到现在过去整整十六年。人生四个
十六年就差不多到头了。赌对一次,未必赌对下一次,但是人这辈子最多也就赌个三四
次。
所以说,人要有个平衡点,生活要过好,风险要规避,在能力范围内改善自己的生活。
这几天版上问的最好的问题就是危机来了要准备多少钱。这是关键,合理的思路是优化
最坏情况下的最优解。双职工应该优化收入高的那个失业的话,能不能死撑下去。单职
工应该考虑失业的话,能不能不跳楼。家里有钱可以啃老的,要考虑父母要是不在了自
己能不能负担下去。
当你计算好了,再确定能出多少钱买多大房。如此每晚才能睡得好觉。
take away point: 提前优化最差情况下的最优解。
l*****a
发帖数: 180
34
所以这也是我觉得很难的一个原因。
题目万一没见过,不一定能给出最优解。就是见过,如果有几种最优解,你给的一种面
试官却没见过。这时候面试官还不把你往他想要的方向上牵引...
p**r
发帖数: 5853
35
搞了半天是被灭了,我还以为招了。
我之前面一家的时候,一路设计聊4轮,最后给我来了hard算法题,
我给了非最优解,胡扯了一通,和最优解搭上点关系,然后给过了。
g***c
发帖数: 11523
36
来自主题: JobHunting版 - SQL, recruiter发过来的面试题
你不会做就直接说不会做
直接请教这里的大牛帮你做出来
还尼玛最优解
sql有个鸡毛最优解
I******3
发帖数: 149
37
来自主题: JobHunting版 - 一个面试问题
我感觉递归也不行,因为子问题的最优解不一定是全局问题的最优解
举个栗子,a是2 3 100,b是3 3 100 2 3 2
R*****i
发帖数: 2126
38
来自主题: JobHunting版 - 一个面试问题
递归应该是work的吧,就是不知道复杂度究竟是多少。
假如n到k的最佳映射已经求出,现在算n到k 1的映射。从末尾开始扫描,最后一对和新
一对开始比较,如果新一对长度大,原来的就是最佳映射,如果新一对长度小,替换原
来的一对,在比较前面一对和range内的新对,只要新对无法超越旧对,最佳映射就求
出来了。


: 我感觉递归也不行,因为子问题的最优解不一定是全局问题的最优解

: 举个栗子,a是2 3 100,b是3 3 100 2 3 2

d******5
发帖数: 11
39
Interesting: 答案很奇怪,很有可能相差十万八千里
ok: 有bug,或不对
good:对的,但是不够impressive;不是最优解
Very good:一般达标了
Perfect,Awesome:这题你已经过了
solid, impressive:bug free + 最优解 + 没有废话
Good luck: 一般
Good luck with your rest of interviews: 还行,我不卡你,看你其他轮造化吧
Looking forward working with you: 非常好,即使其他轮不行也会帮你争取看看
凭个人经验瞎写的,欢迎大家补充指正
H**********5
发帖数: 2012
40
来自主题: JobHunting版 - Word ladder 2这种题目很吃力
g一下有最优解,onsite时面试官也需要最优解。
s**x
发帖数: 7506
41
这个题太难了, 没仔细看, 网上给的答案离最优解太远了, 所以他据你也有道理。
不过不应该除这么难的题。
最优解应该是 linear time, const space. 最差也要 linear time, liear space.
网上的解法是 O(N^2) 吧? 所以 。。。

发帖数: 1
42
“几家欢喜几家愁”,面试总是让有些人为了工作实习机会而发愁,还有些人已经
通过自己的努力成为了offer收割机。小编整理了这位超级奶爸的七问七答,希望能对
正在求职找工作的你有所帮助。
旁白:“喂,这位朋友,即使收到三个大牛公司的offer,你也只能去一个呀,另
外两个能转让不?”
咳咳,严肃点,带好小本本,开始划重点啦...
1.请问你准备面试是从什么时候开始的呢?能否总结一下各个阶段的侧重点?
前后大概有一年时间吧,分为三个阶段:
前六个月——夯实基础知识。本人坚信基础理论的重要性,重新开启了学霸模式,利用
空余时间系统复习了一下算法设计和算法分析。
6-11个月——刷题,一共300多道
最后一到一个半月——系统设计、复习之前做过的题和看面经。
Tips:因为时间有限,不可能复习到所有的题,在做题的过程中可以把有代表性的和复
习时想不到怎么做的题单独标记出来复习。
2.第二阶段刷题具体刷了多少题,你选题的标准是什么呢?
我的目标公司主要是Google和Facebook,所以,把Leetcode上标有这两个公司标签的所
有题目全部都刷了一遍。其中,Easy... 阅读全帖
h***z
发帖数: 5043
43
来自主题: Living版 - 假的监控摄像头的利弊讨论
其实也没啥需要保护的,也就两个电视贼可能还看的上,还都是旧的,其中一个还是国
货海而的
其他几乎都是更旧的
就是开始买了个dummy的,就琢磨着买真的,看真的一段时间,找了款最贵的,然后就
是技术控的问题了
弄完才觉着穷折腾,在考虑是应该把明眼处的给拆掉还是把dummy再加进去
学习学多了,脑子傻了,弄着弄着就想安全系统的最优解,其实应该找我这点破东西的
最优解,就是不装,不折腾。。。。
t**d
发帖数: 6474
44
来自主题: Living版 - [bssd] 维护房子真不便宜
最优解?最优解也不是用wood epoxy。而是把这块板换掉。
w*****u
发帖数: 857
45
来自主题: Living版 - 卖房卖的烦躁了
租出去怕租户不爱惜房子,到时候卖反而要花很多钱修补;我工作找在外地,必须
relocate了。LD倒是可以暂时住着,就是会要跟我long distance。不过卖不出去的话
,也只能要么异地;要么花钱空着了。所以觉得烦躁,没有最优解。割肉卖掉也不算最
优解的,对吧
h*******e
发帖数: 3857
46
来自主题: NextGeneration版 - 版上姐妹有没有博后期间要娃的?
用今天工作的话回复一个“局部最优解”呵呵
这个没有ready的时候的呀,mm,如果是我的话,除了局部最优解以外,还觉得能早生
就早生,真的
你说20岁,哪怕矬学一年,24岁毕业,谁在乎啊
30岁的时候,辞工在家一年,貌似也凑活。。。大不了32岁开始重新奋斗咯
但是40岁的时候,停了事业一年,再回来。。。世界变换太快了,也不是不能重新。。
。但是更难吧
所以能早生就早生,唯一条件是孩儿他爸选的对,家庭稳定了
t*******r
发帖数: 22634
47
其实计算领域更不少了,什么 Travelling Salesman Problem 啥的。
其实只有简单的 NP 问题还有那么一点找到最优解的可能,像 placement
problem 这种 NP hard,好像没人有兴趣找最优解了。。。Anyway。。。
昨天想写个别出心裁的小玩意儿。。。结果 fail 了 N 次。。。最后发现
还是串不同经典算法解决特殊问题才是正道,像俺这种数学不行的,还是多
想想怎么串吧。。。laff。。。

of
o******e
发帖数: 1761
48
来自主题: Parenting版 - ZT imac 出品:三字经今解
5。玉不琢,不成器。人不学,不知义。
古人说,最好的材料不经过打磨,也不能发挥它的功效。(天性善良的)小朋友要是不
学习,就连最基本的礼义廉耻都不知道。
(玉不琢,不成器。)古人说话喜欢省略,大概因为纸张太贵。这里的玉,还可以泛指
“美玉良才”,不是仅仅指好的玉去打磨。器也不是家用电器,是“器用”,指专门的
功效。“不成器”这三个字沿用至今,常用于批评小孩子考试没考好,上课调戏异性同
桌等情况。
“君子不器”里面那个“器”,和这里是一个意思。但是为什么君子就不成器,小朋友
就得成器呢?这跟孔子对社会分工的看法有关系。孔子的“君子”是和贩夫走卒普通劳
动者有明显分界的。他提倡统治者行君子之道,让知识分子成为不用干活专门指导人干
活的特殊阶级。君子要“不器”,不是说知识分子就得读很多个博士成为一专多能的优
秀人才,而是要“用器”,要当老板,要指导民工们干活。三字经是给全国小朋友看的
,先保证大部分小朋友“成器”,成为一个基本对社会有用的人。优秀的小朋友再进修
《论语》等高端科目,成为“不器”的人上人。
孔夫子的这个想法,不受各国统治者的待见,也被无产阶级劳动者唾弃。古代各国国君
都听得很无... 阅读全帖
G**T
发帖数: 2610
49
你说对了,这是问题关键。你妈妈的行为,不小心触到了你的一个原则或底线。
我认为,你得调整心态,接受老一辈会这么做,别期望改变他们 -- 当然“试图”总
是可以的。别“期望”。
如何在这个问题上折衷教育孩子? -- 我觉得很简单,但如同萝卜白菜,各有所爱,
就不说我的方案了。你如果同意了去改变老人不可能(你原来以为的最优解), 你自然
能找到一个次优解。
d****g
发帖数: 7460
50
来自主题: Parenting版 - 饭前洗手怎么执行
没啥不行的。隔壁还放葱挑葱呢。。
挑一个内伤最小的,一定是最优解。
抱着洗完事,内伤惯娃随娃意----打个A分。
斗争到底,内伤鸡飞狗跳----打个B分。
武力制之,不洗不行,内伤自己脾气大----打个C分。
选 A,B,C中的最大值。一定是最优解。
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)