刷题交流 该怎么继续提高

秋日的传奇 发表于 2020-7-30 01:11
和楼主一样的问题，楼主写OOD代码具体是怎么操作的？

就是看教程吧 每天写一个命题 最后在对答案 加深记忆 然后找找网上那些OOD的大厂题目(目前在做这个 那些题需要默背下来的感觉 不然感觉好没安全感)

AbnerHQHU 发表于 2020-7-30 00:15
同样没有CS基础，分析复杂度真是头疼，不知道怎么补这块的东西？

建议找些cs基础的课程学习一下，等对底层操作熟悉了，分析复杂度就没什么压力了。

ZionHuang 发表于 2020-7-30 01:10
实际上没有半个小时 半个小时就是面试官出题和沟通 然后分析给面试官的时间 实际上写题的时间只有15分钟  ...

这个感觉真的有点难了就。。像什么rainbow sort这种，没见过能15分钟写出来？有点难以置信。。毕竟dutch flag problem 这当时可是论文级别的算法啊。。还有一些dp题，感觉光是看题和想思路都要5到10分钟吧？前后再跑test case啥的。。15分钟不就压缩没了么

hjy 发表于 2020-7-30 02:03
这个感觉真的有点难了就。。像什么rainbow sort这种，没见过能15分钟写出来？有点难以置信。。毕竟dutch  ...

哎面试就是这样的 一般也就45 - 30分钟做题 其中15分钟是给面试官讲思路 所以必须在度题交流5分钟后就有思路和步骤 然后才能把题写出来

我觉得刷题注重多多总结吧，刷完一个题得分析一下这个方法为啥work，能不能generalize到别的问题。像是dutch flag一般就是two pointer的方法，这个方法跟quicksort的partitioning一样的。关于周赛的hard题，有个小技巧就是通过题目的数据去分析，像是 O(10^5) 的array那一般就是得想linear或者Nlog（N）的方法，花花的视频有详细介绍，这个hard 题不能强求的，dp题是真的难= =。

刷题的数量是有时效性的，一般取最近两个月的数量作为真实数量比较好。
比如一个人一年前刷了10000道lc，但是他最近俩月只刷了100道，那他的真实水平也就在100道上下。刷题这东西不是说刷一次就一辈子记住了，本质就是个应试技巧。
想提高的话，近期多刷吧。你这个速度还是太慢了。20分钟bug free一道medium，25分钟一个正常hard才能保证面试的时候能答得上来2个follow up。

wangdiao01 发表于 2020-7-30 05:00
刷题的数量是有时效性的，一般取最近两个月的数量作为真实数量比较好。
比如一个人一年前刷了10000道lc， ...

全部的生活都围绕着刷题展开了。。。还是不够快 你有什么好的方法可以提升速度吗 ...

现在面试很多都是45-50分钟做2道medium或者以上的题。
一道题如果想清楚思路以后，一般5-10分钟要能写完，写code的时间其实占的不一定最多，所以要求速度要快，常用的套路和题型最好能闭着眼睛写出来，面试是没有时间再去一步步想思考这些套路然后推出来的，记个大概可能都不够，面试真正应该花费时间的是怎么把问题联系/变换到这些套路上面，一旦联系上，很短时间就应该写出来。
举个例子，如果一道题是考背包+二分，你一但想到怎么转化成背包，哪步用二分，怎么联系到题意以后，应该要做到5-10分钟就写出来。

hjy 发表于 2020-7-30 00:11
没做过的medium要15分钟最优解么。。感觉要求有点高啊。。medium 标准不是半个小时嘛

45 分钟两题加介绍聊天，15 分钟算慢吧。

非常感谢分享