只刷了110道现在。 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

只刷了110道现在。

只刷了110道现在。# JobHunting - 待字闺中

u*82016-08-26 07:08

1 楼

如题。 48 easy，59 medium，4 hard。
感觉刷到面试前一天，可以有290道，如果每天十道＋还顺利的话。
不知道出了刷leetcode，还需要做什么？还报了算法强化班。非广告。求bless，另外
求各位的
面筋。过了一定把包子都拿来还各位的bless。

B*G2016-08-26 07:08

2 楼

前两天不是300了吗？

u*82016-08-26 07:08

3 楼

那个是如果。我正在每天10道的刷。

【在 B*G 的大作中提到】

: 前两天不是300了吗？

e*s2016-08-26 07:08

4 楼

还得看刷的质量吧
像strstr这样的题认真刷可以顶10道

【在 u***8 的大作中提到】

: 如题。 48 easy，59 medium，4 hard。
: 感觉刷到面试前一天，可以有290道，如果每天十道＋还顺利的话。
: 不知道出了刷leetcode，还需要做什么？还报了算法强化班。非广告。求bless，另外
: 求各位的
: 面筋。过了一定把包子都拿来还各位的bless。

a*g2016-08-26 07:08

5 楼

真的挺佩服能刷完的。我刷到不到200道就吐了。

e*s2016-08-26 07:08

6 楼

我为什么觉得越刷越起劲刷完了还觉得有点失落

【在 a*******g 的大作中提到】

: 真的挺佩服能刷完的。我刷到不到200道就吐了。

u*82016-08-26 07:08

7 楼

这题，不是很简单么？
ps，什么是认真刷？什么是不认真刷？

【在 e*******s 的大作中提到】

: 还得看刷的质量吧
: 像strstr这样的题认真刷可以顶10道

l*g2016-08-26 07:08

8 楼

[在 uno88 (Ut) 的大作中提到：]
:这题，不是很简单么？
:ps，什么是认真刷？什么是不认真刷？
我知道有三种解法，分别讨论一下优劣，然后优化一下代码结构和质量

S*52016-08-26 07:08

9 楼

在准备google吗

【在 u***8 的大作中提到】

e*s2016-08-26 07:08

10 楼

string matching算法太多了
Rabin Karp KMP Boyer Moore 掌握一下主要的思路吧
理解其中的一些关键思想的话
在项目里面也会用到类似的时候
面试的时候稍微提一下感觉会有帮助的
认真刷就是做完题目把别人博客上的代码+评论 leetcode的discussion好好看一遍
光做出来只是一部分

【在 u***8 的大作中提到】

: 这题，不是很简单么？
: ps，什么是认真刷？什么是不认真刷？

S*52016-08-26 07:08

11 楼

能问下面试官出题到做完时间比例是多少？一般一题花5分钟讨论，15分钟解答？

【在 e*******s 的大作中提到】

: string matching算法太多了
: Rabin Karp KMP Boyer Moore 掌握一下主要的思路吧
: 理解其中的一些关键思想的话
: 在项目里面也会用到类似的时候
: 面试的时候稍微提一下感觉会有帮助的
: 认真刷就是做完题目把别人博客上的代码+评论 leetcode的discussion好好看一遍
: 光做出来只是一部分

e*s2016-08-26 07:08

12 楼

因人而异吧讨论还是很重要的面试官有时候上来会透露自己喜欢什么风格的.

【在 S**********5 的大作中提到】

: 能问下面试官出题到做完时间比例是多少？一般一题花5分钟讨论，15分钟解答？

d*x2016-08-26 07:08

13 楼

KMP在面试中没必要很好的掌握，知道个大概就行了。
别浪费那个时间写code，还是把有限的时间分配到更有意义的事上吧。
以下是原因：
（1）绝大多数面试官都已经不清楚了KMP算法，他们又不天天刷题。
（2）考KMP没法区分出candidiate的好坏，会做只能说明他最近花时间研究了KMP。

【在 e*******s 的大作中提到】

e*s2016-08-26 07:08

14 楼

这我就不清楚了至少他出一题strstr不是只为了让你展示一下brute force吧?
或者至少写一下boyer moore的bad character shift rule?
KMP完全写对是不容易大概说一下思路关键思想总不难吧.
思路看一下总归不会忘掉的算法如果要最近研究才能去面试那面试得花多少时间准备.

【在 d**x 的大作中提到】

: KMP在面试中没必要很好的掌握，知道个大概就行了。
: 别浪费那个时间写code，还是把有限的时间分配到更有意义的事上吧。
: 以下是原因：
: （1）绝大多数面试官都已经不清楚了KMP算法，他们又不天天刷题。
: （2）考KMP没法区分出candidiate的好坏，会做只能说明他最近花时间研究了KMP。

S*52016-08-26 07:08

15 楼

那万一不会面试官的风格，只会自己的解法怎么办？

【在 e*******s 的大作中提到】

: 因人而异吧讨论还是很重要的面试官有时候上来会透露自己喜欢什么风格的.

t*82016-08-26 07:08

16 楼

凡是靠strstr的都是要看bruteforce 的
bug free 并不容易
FLG 是不会考 strstr 的

备.

【在 e*******s 的大作中提到】

: 这我就不清楚了至少他出一题strstr不是只为了让你展示一下brute force吧?
: 或者至少写一下boyer moore的bad character shift rule?
: KMP完全写对是不容易大概说一下思路关键思想总不难吧.
: 思路看一下总归不会忘掉的算法如果要最近研究才能去面试那面试得花多少时间准备.

e*s2016-08-26 07:08

17 楼

风格不是解法就是有的人上来或许会说我不要写代码你给我伪代码也可以
或者有的人你上来就写code 他拦住你先把思路讲清楚复杂度分析了然后在让你写
他让你先做的总归就是看中的

【在 S**********5 的大作中提到】

: 那万一不会面试官的风格，只会自己的解法怎么办？

e*s2016-08-26 07:08

18 楼

我觉得我讲的意思主要是
面试要期望遇到原题是不靠谱的题那么多新题也层出不穷
就算有原题你会做别人也会做
但是算法的思路总是有限的说到string matching 大部分算法无非就一个思路利用
pattern中的规律怎么样能多跳几步
区别就只在于有的用suffix 有的用prefix 有的看已经match过的有的看还没match到的
这样遇到没做过的题目大概也能讲一讲思路面试官如果不是刻薄你聊几句就能有提
示思路错了可能会给你个test case
就算最后没做出来白板上也多少有点东西
我的想法是考算法都目的应该不都是考你刷过多少题
能把题目做出来并不一定别人会给你打高分. coding风格, 速度, 交流, 好不好合作,
思路, 思维, 都有影响.

【在 t**8 的大作中提到】

: 凡是靠strstr的都是要看bruteforce 的
: bug free 并不容易
: FLG 是不会考 strstr 的
:
: 备.

u*82016-08-26 07:08

19 楼

刷了155道。难以为继了。太枯燥了刷不下去了。

a*g2016-08-26 07:08

20 楼

KMP我到现在都没有找到一个好的讲解，wikipedia上的kmp是错的，那个算法是个死循
环。我在谷歌上搜了10多个文章也没有能讲得明白的。KMP最核心的是那个roll back的
算法思想，在roll back时用的是一个循环，但网上的例子都是循环一次就结束了，那
还为啥用循环呢？用if就得了呗？什么例子能利用上那个循环呢？难道是text=aaaaaa,
pattern=aaa这样的例子？

【在 d**x 的大作中提到】

e*s2016-08-26 07:08

21 楼

有个很好的pdf 不记得哪儿的了
但是有个很好用的可以推到出正确解法的例子 xyxyzxyxz
kmp的核心就是match repetitive prefix 比如位置0的xyx和位置5的xyx
这些东西自己写出来是很难的但是基本的思想应该过多久都不会忘说说就行了

aaaaaa,

【在 a*******g 的大作中提到】

: KMP我到现在都没有找到一个好的讲解，wikipedia上的kmp是错的，那个算法是个死循
: 环。我在谷歌上搜了10多个文章也没有能讲得明白的。KMP最核心的是那个roll back的
: 算法思想，在roll back时用的是一个循环，但网上的例子都是循环一次就结束了，那
: 还为啥用循环呢？用if就得了呗？什么例子能利用上那个循环呢？难道是text=aaaaaa,
: pattern=aaa这样的例子？

a*g2016-08-26 07:08

22 楼

谢谢！

【在 e*******s 的大作中提到】

: 有个很好的pdf 不记得哪儿的了
: 但是有个很好用的可以推到出正确解法的例子 xyxyzxyxz
: kmp的核心就是match repetitive prefix 比如位置0的xyx和位置5的xyx
: 这些东西自己写出来是很难的但是基本的思想应该过多久都不会忘说说就行了
:
: aaaaaa,