目前刷了 100 多道题,动态规划,树,链表,啥的都刷了,现在不知道刷什么题了,感觉不会的仍然很多
大厂面试一般会出什么题?想针对性再刷个 100 来道题
1
hooych 2020-05-06 15:40:40 +08:00
之前论坛里有人回复:先刷 400 道,保底 200 道 medium
|
2
Caratpine 2020-05-06 15:46:42 +08:00
来来回回多刷几遍。
大厂的一些面试官让你写算法是让你 AC 通过的,人在面试的紧张氛围下写代码可能没有平时刷题那么顺手。 |
3
yanmulin 2020-05-06 15:52:37 +08:00 via iPhone
同正在刷题,目前近 300 道了,仍然很多不会(哭
|
5
ai277014717 2020-05-06 16:03:44 +08:00 1
有些题都是需要动些小脑筋的。做过一次记住下次就会了。有些同类型的做一遍就够了,基于这点比较喜欢专题。遇到新提没思路先暴力解题。然后尝试把复杂度降低 o2,nlogn,o1,logn,常数。最好能记住几种常见的时间复杂度算法。有时即使你解出来了。也需要想象一下优化的思路。会增加对算法理解的深度。
|
7
alalida 2020-05-06 17:49:25 +08:00
如果只追求 medium ac,那么快捷的办法就是按类型刷 ,总结 paradigm (范式)。
这玩意和高考数学一样,你拿到题目肯定先想想考察什么知识点,再做题。 用个时髦说法---缩小解空间的搜索范围。 |
9
wszgrcy 2020-05-06 18:02:34 +08:00 via Android
@Caratpine 额,刚才问的有点歧义,是不是只要大体路子对了就行,其它的细节优化是可以不考虑的?
|
11
laobingge 2020-05-06 22:02:37 +08:00 via Android
拉弓不就是为了射箭吗?
与其这样毫无目的地刷题,干嘛不去实战操练操练呢? 现在你已经刷了不少了,一次不行就二次,二次不行就三次……,每次都能收获真实的反馈,然后再查漏补缺。说不定一次就过了呢?🙃 |
12
linvon 2020-05-06 23:13:34 +08:00
@wszgrcy AC 早期源于竞赛的 oj ( online judge ),就是在线评测系统,系统会限定你程序运行的时间和内存,变相的要求你时间和空间复杂度,所以一般说 AC 的话都是表示该题目可被接受的解法
|
13
xupefei 2020-05-07 00:33:26 +08:00 via iPhone
先把 top interview questions 刷两遍,然后每天做几套 mock interview 题。
|
14
jakezh 2020-05-07 04:00:17 +08:00 via iPhone
只刷 medium 不行啊 现在水涨船高,一面都有 hard+follow up 了
|
15
cassyfar 2020-05-07 04:30:54 +08:00
top interview question 就可以了。
|
16
l05jq6W75b29a60l 2020-05-07 12:38:14 +08:00
我也在刷,这玩意就特么跟数学题一样,看题干就大致得有点思路,像 DP 就得看看能不能总结出来状态转移方程,回溯就得去找决策条件和剪枝。链表数组快慢指针,额外空间能不能做。有的题 idea 调试半天才能出来 让我白板估计炸裂。
|