u***8
发帖数: 1581 | 1 如题。 48 easy，59 medium，4 hard。
感觉刷到面试前一天， 可以有290道，如果每天十道＋还顺利的话。
不知道出了刷leetcode，还需要做什么？还报了算法强化班。非广告。 求bless，另外
求各位的
面筋。过了一定把包子都拿来还各位的bless。 |
B*G
发帖数: 3662 | |
u***8
发帖数: 1581 | 3 那个是如果。 我正在每天10道的刷。
【在 B*G 的大作中提到】
: 前两天不是300了吗？
|
e*******s
发帖数: 1979 | 4 还得看刷的质量吧
像strstr这样的题 认真刷可以顶10道
【在 u***8 的大作中提到】
: 如题。 48 easy，59 medium，4 hard。
: 感觉刷到面试前一天， 可以有290道，如果每天十道＋还顺利的话。
: 不知道出了刷leetcode，还需要做什么？还报了算法强化班。非广告。 求bless，另外
: 求各位的
: 面筋。过了一定把包子都拿来还各位的bless。
|
a*******g
发帖数: 1221 | |
e*******s
发帖数: 1979 | 6 我为什么觉得越刷越起劲 刷完了还觉得有点失落
【在 a*******g 的大作中提到】
: 真的挺佩服能刷完的。我刷到不到200道就吐了。
|
u***8
发帖数: 1581 | 7 这题，不是很简单么？
ps，什么是认真刷？什么是不认真刷？
【在 e*******s 的大作中提到】
: 还得看刷的质量吧
: 像strstr这样的题 认真刷可以顶10道
|
l**g
发帖数: 133 | 8 [在 uno88 (Ut) 的大作中提到：]
:这题，不是很简单么？
:ps，什么是认真刷？什么是不认真刷？
我知道有三种解法，分别讨论一下优劣，然后优化一下代码结构和质量 |
S**********5
发帖数: 896 | 9 在准备google吗
【在 u***8 的大作中提到】
: 如题。 48 easy，59 medium，4 hard。
: 感觉刷到面试前一天， 可以有290道，如果每天十道＋还顺利的话。
: 不知道出了刷leetcode，还需要做什么？还报了算法强化班。非广告。 求bless，另外
: 求各位的
: 面筋。过了一定把包子都拿来还各位的bless。
|
e*******s
发帖数: 1979 | 10 string matching算法太多了
Rabin Karp KMP Boyer Moore 掌握一下主要的思路吧
理解其中的一些关键思想的话
在项目里面也会用到类似的时候
面试的时候稍微提一下感觉会有帮助的
认真刷就是做完题目 把别人博客上的代码+评论 leetcode的discussion好好看一遍
光做出来只是一部分
【在 u***8 的大作中提到】
: 这题，不是很简单么？
: ps，什么是认真刷？什么是不认真刷？
|
|
|
S**********5
发帖数: 896 | 11 能问下面试官出题到做完时间比例是多少？ 一般一题花5分钟讨论，15分钟解答？
【在 e*******s 的大作中提到】
: string matching算法太多了
: Rabin Karp KMP Boyer Moore 掌握一下主要的思路吧
: 理解其中的一些关键思想的话
: 在项目里面也会用到类似的时候
: 面试的时候稍微提一下感觉会有帮助的
: 认真刷就是做完题目 把别人博客上的代码+评论 leetcode的discussion好好看一遍
: 光做出来只是一部分
|
e*******s
发帖数: 1979 | 12 因人而异吧 讨论还是很重要的 面试官有时候上来会透露自己喜欢什么风格的.
【在 S**********5 的大作中提到】
: 能问下面试官出题到做完时间比例是多少？ 一般一题花5分钟讨论，15分钟解答？
|
d**x
发帖数: 243 | 13 KMP在面试中没必要很好的掌握，知道个大概就行了。
别浪费那个时间写code，还是把有限的时间分配到更有意义的事上吧。
以下是原因：
（1）绝大多数面试官都已经不清楚了KMP算法，他们又不天天刷题。
（2）考KMP没法区分出candidiate的好坏，会做只能说明他最近花时间研究了KMP。
【在 e*******s 的大作中提到】
: string matching算法太多了
: Rabin Karp KMP Boyer Moore 掌握一下主要的思路吧
: 理解其中的一些关键思想的话
: 在项目里面也会用到类似的时候
: 面试的时候稍微提一下感觉会有帮助的
: 认真刷就是做完题目 把别人博客上的代码+评论 leetcode的discussion好好看一遍
: 光做出来只是一部分
|
e*******s
发帖数: 1979 | 14 这我就不清楚了 至少他出一题strstr不是只为了让你展示一下brute force吧?
或者至少写一下boyer moore的bad character shift rule?
KMP完全写对是不容易 大概说一下思路 关键思想总不难吧.
思路看一下总归不会忘掉的 算法如果要最近研究才能去面试 那面试得花多少时间准备.
【在 d**x 的大作中提到】
: KMP在面试中没必要很好的掌握，知道个大概就行了。
: 别浪费那个时间写code，还是把有限的时间分配到更有意义的事上吧。
: 以下是原因：
: （1）绝大多数面试官都已经不清楚了KMP算法，他们又不天天刷题。
: （2）考KMP没法区分出candidiate的好坏，会做只能说明他最近花时间研究了KMP。
|
S**********5
发帖数: 896 | 15 那万一不会面试官的风格，只会自己的解法怎么办？
【在 e*******s 的大作中提到】
: 因人而异吧 讨论还是很重要的 面试官有时候上来会透露自己喜欢什么风格的.
|
t**8
发帖数: 4527 | 16 凡是靠strstr的都是要看bruteforce 的
bug free 并不容易
FLG 是不会考 strstr 的
备.
【在 e*******s 的大作中提到】
: 这我就不清楚了 至少他出一题strstr不是只为了让你展示一下brute force吧?
: 或者至少写一下boyer moore的bad character shift rule?
: KMP完全写对是不容易 大概说一下思路 关键思想总不难吧.
: 思路看一下总归不会忘掉的 算法如果要最近研究才能去面试 那面试得花多少时间准备.
|
e*******s
发帖数: 1979 | 17 风格不是解法 就是有的人上来或许会说 我不要写代码 你给我伪代码也可以
或者有的人 你上来就写code 他拦住你 先把思路讲清楚 复杂度分析了 然后在让你写
他让你先做的总归就是看中的
【在 S**********5 的大作中提到】
: 那万一不会面试官的风格，只会自己的解法怎么办？
|
e*******s
发帖数: 1979 | 18 我觉得我讲的意思主要是
面试要期望遇到原题是不靠谱的 题那么多 新题也层出不穷
就算有原题 你会做别人也会做
但是算法的思路总是有限的 说到string matching 大部分算法无非就一个思路 利用
pattern中的规律 怎么样能多跳几步
区别就只在于 有的用suffix 有的用prefix 有的看已经match过的 有的看还没match到的
这样遇到没做过的题目 大概也能讲一讲思路 面试官如果不是刻薄你 聊几句就能有提
示 思路错了 可能会给你个test case
就算最后没做出来 白板上也多少有点东西
我的想法是 考算法都目的 应该不都是考你刷过多少题
能把题目做出来 并不一定别人会给你打高分. coding风格, 速度, 交流, 好不好合作,
思路, 思维, 都有影响.
【在 t**8 的大作中提到】
: 凡是靠strstr的都是要看bruteforce 的
: bug free 并不容易
: FLG 是不会考 strstr 的
:
: 备.
|
u***8
发帖数: 1581 | 19 刷了155道。难以为继了。太枯燥了刷不下去了。 |
a*******g
发帖数: 1221 | 20 KMP我到现在都没有找到一个好的讲解，wikipedia上的kmp是错的，那个算法是个死循
环。我在谷歌上搜了10多个文章也没有能讲得明白的。KMP最核心的是那个roll back的
算法思想，在roll back时用的是一个循环，但网上的例子都是循环一次就结束了，那
还为啥用循环呢？用if就得了呗？什么例子能利用上那个循环呢？难道是text=aaaaaa,
pattern=aaa这样的例子？
【在 d**x 的大作中提到】
: KMP在面试中没必要很好的掌握，知道个大概就行了。
: 别浪费那个时间写code，还是把有限的时间分配到更有意义的事上吧。
: 以下是原因：
: （1）绝大多数面试官都已经不清楚了KMP算法，他们又不天天刷题。
: （2）考KMP没法区分出candidiate的好坏，会做只能说明他最近花时间研究了KMP。
|
e*******s
发帖数: 1979 | 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*******g
发帖数: 1221 | 22 谢谢！
【在 e*******s 的大作中提到】
: 有个很好的pdf 不记得哪儿的了
: 但是有个很好用的可以推到出正确解法的例子 xyxyzxyxz
: kmp的核心就是match repetitive prefix 比如位置0的xyx和位置5的xyx
: 这些东西自己写出来是很难的 但是基本的思想应该过多久都不会忘 说说就行了
:
: aaaaaa,
|
