c******n
发帖数: 4965 | 1 常见的一个"top K query"/"top 1 query"/top 1 IP
实际是很牛的3人最近发的一个paper 你让我45分钟写出来？ 这不是故意玩儿你么？
http://www.cs.umd.edu/~samir/498/karp.pdf
Carp, papadimitriou
大家好好看看paper, 当然不是big hashmap |
b********0
发帖数: 62 | 2 10年前的？。。。
【在 c******n 的大作中提到】
: 常见的一个"top K query"/"top 1 query"/top 1 IP
: 实际是很牛的3人最近发的一个paper 你让我45分钟写出来？ 这不是故意玩儿你么？
: http://www.cs.umd.edu/~samir/498/karp.pdf
: Carp, papadimitriou
: 大家好好看看paper, 当然不是big hashmap
|
c******n
发帖数: 4965 | 3 compared to stuff like KMP or even binary search
【在 b********0 的大作中提到】
: 10年前的？。。。
|
j******o
发帖数: 4219 | 4 任何一个算法都是大牛写出来的，真要较真谁说得出个一二三四。 |
a*****u
发帖数: 1712 | 5 又没说非要做成paper那个水平才给offer
常见的一个"top K query"/"top 1 query"/top 1 IP实际是很牛的3人最近发的一个
paper 你让我45分钟写出来？ 这不是故意玩儿你么？
【在 c******n 的大作中提到】
: 常见的一个"top K query"/"top 1 query"/top 1 IP
: 实际是很牛的3人最近发的一个paper 你让我45分钟写出来？ 这不是故意玩儿你么？
: http://www.cs.umd.edu/~samir/498/karp.pdf
: Carp, papadimitriou
: 大家好好看看paper, 当然不是big hashmap
|
c******n
发帖数: 4965 | 6 paper 的最大贡献是什么？就是找到这个算法！ 可能30%的贡献是complexity proof.
但让你一个普通程序员45分钟想出来 karp (kmp 的k) 可能几个想出来的东西，你不
觉得要踢这个出题的么？
【在 a*****u 的大作中提到】
: 又没说非要做成paper那个水平才给offer
:
: 常见的一个"top K query"/"top 1 query"/top 1 IP实际是很牛的3人最近发的一个
: paper 你让我45分钟写出来？ 这不是故意玩儿你么？
|
C********e
发帖数: 492 | 7 出题人的考虑是，如果你在算法上学习达到一定时间和水平，这样的算法你将会学到。
面对很多面试者，我在会做的人里找就是了，又不是找不到人。
proof.
【在 c******n 的大作中提到】
: paper 的最大贡献是什么？就是找到这个算法！ 可能30%的贡献是complexity proof.
: 但让你一个普通程序员45分钟想出来 karp (kmp 的k) 可能几个想出来的东西，你不
: 觉得要踢这个出题的么？
|
r******t
发帖数: 250 | 8 没什么无聊和不公平的
一没有让你写出最佳答案
二面试是横向比较
三关于经典算法的思想早已渗透到平时的教学
其实上学的作业题 不知道比面试题难多少倍 |
c******n
发帖数: 4965 | 9 我和另一个朋友都literally 被问了这个题，然后说没有足够大的hashmap 怎么办，就
要下面这paper
的解法或count-min sketch (另一个类似的近期paper), 那这不算 要最佳答案还算什
么？
你拿作业题比不是废话么？ 作业给一个礼拜时间做，可以大家讨论研究
【在 r******t 的大作中提到】
: 没什么无聊和不公平的
: 一没有让你写出最佳答案
: 二面试是横向比较
: 三关于经典算法的思想早已渗透到平时的教学
: 其实上学的作业题 不知道比面试题难多少倍
|
c******n
发帖数: 4965 | 10 明摆着你找到的会做的人 肯定不是Karp or Papadimitriou, 那他们肯定就是先前看了
这个算法（三个作者都几个月琢磨出来的， 得神仙才能45分钟写出来），
那狗家还唧唧歪歪说不让背题， 出这题的人自己都知道就要看背出来的结果， 他不是
神经分裂么？
【在 C********e 的大作中提到】
: 出题人的考虑是，如果你在算法上学习达到一定时间和水平，这样的算法你将会学到。
: 面对很多面试者，我在会做的人里找就是了，又不是找不到人。
:
: proof.
|
|
|
b********0
发帖数: 62 | 11 背题和知道算法又不是一回事
我被问了字符串匹配 然后我说kmp 面试官也没让我写 虽然我当时刚好练过
他就问了我一下基本的原理和思想
你有这功夫 不想刷题就去做个像样的project
很多公司也不看重technical question 但是看重你做过什么
你啥也没有 还要搞得公司都是闲的没事逗你玩一样 别人也要有你这闲功夫啊
【在 c******n 的大作中提到】
: 明摆着你找到的会做的人 肯定不是Karp or Papadimitriou, 那他们肯定就是先前看了
: 这个算法（三个作者都几个月琢磨出来的， 得神仙才能45分钟写出来），
: 那狗家还唧唧歪歪说不让背题， 出这题的人自己都知道就要看背出来的结果， 他不是
: 神经分裂么？
|
r******t
发帖数: 250 | 12 前面他们都说的很好 我又总结补充了一下
可你就是死脑筋 不挂你挂谁
【在 c******n 的大作中提到】
: 我和另一个朋友都literally 被问了这个题，然后说没有足够大的hashmap 怎么办，就
: 要下面这paper
: 的解法或count-min sketch (另一个类似的近期paper), 那这不算 要最佳答案还算什
: 么？
: 你拿作业题比不是废话么？ 作业给一个礼拜时间做，可以大家讨论研究
|
c******n
发帖数: 4965 | 13 考算法本来意思是靠problem solving, 解决问题的能力 ， approach 问题的过程，
你再怎么玩文字游戏，背code lines 跟背算法概念 都是domain -specific knowledge
,
完全背离考coding 的本意。
你知道kmp 又有什么意义呢？ 仅仅说明你某天看过这么一篇文章。 并不表明来一个类
似的新的问题你就能推个新的算法出来。 在problem solving 以外，"知道KMP可以解
string match" 这件事一点意义没有， 实际工作中首先能有1%的case能用到任何算法
，即使碰到string match 这个问题， 上google 10分钟的事情。
我们仅讲狗家这样general hire 下exclusively 看coding 跟design的情况。 我所知
很明确T5以下进去的根本不看你的experience
【在 b********0 的大作中提到】
: 背题和知道算法又不是一回事
: 我被问了字符串匹配 然后我说kmp 面试官也没让我写 虽然我当时刚好练过
: 他就问了我一下基本的原理和思想
: 你有这功夫 不想刷题就去做个像样的project
: 很多公司也不看重technical question 但是看重你做过什么
: 你啥也没有 还要搞得公司都是闲的没事逗你玩一样 别人也要有你这闲功夫啊
|
a*****u
发帖数: 1712 | 14 到底是为什么你觉得面试官期望你会kmp，这是一个错误的推断
考算法本来意思是靠problem solving, 解决问题的能力 ， approach 问题的过程，你
再怎么玩文字游戏，背code lines 跟背算法概念 都是domain........
【在 c******n 的大作中提到】
: 考算法本来意思是靠problem solving, 解决问题的能力 ， approach 问题的过程，
: 你再怎么玩文字游戏，背code lines 跟背算法概念 都是domain -specific knowledge
: ,
: 完全背离考coding 的本意。
: 你知道kmp 又有什么意义呢？ 仅仅说明你某天看过这么一篇文章。 并不表明来一个类
: 似的新的问题你就能推个新的算法出来。 在problem solving 以外，"知道KMP可以解
: string match" 这件事一点意义没有， 实际工作中首先能有1%的case能用到任何算法
: ，即使碰到string match 这个问题， 上google 10分钟的事情。
: 我们仅讲狗家这样general hire 下exclusively 看coding 跟design的情况。 我所知
: 很明确T5以下进去的根本不看你的experience
|
c******n
发帖数: 4965 | 15 楼上有小同学被面KMP 还引以为豪， 不是我说的，他的经验证明了确实有出题者出这
种没有意义的题
【在 a*****u 的大作中提到】
: 到底是为什么你觉得面试官期望你会kmp，这是一个错误的推断
:
: 考算法本来意思是靠problem solving, 解决问题的能力 ， approach 问题的过程，你
: 再怎么玩文字游戏，背code lines 跟背算法概念 都是domain........
|
a*****u
发帖数: 1712 | 16 你逻辑是体育老师教的？有个人被面kmp引以为豪，就说明这个出top x题目的面试官是
期望你会kmp？
楼上有小同学被面KMP 还引以为豪， 不是我说的，他的经验证明了确实有出题者出这
种没有意义的题
【在 c******n 的大作中提到】
: 楼上有小同学被面KMP 还引以为豪， 不是我说的，他的经验证明了确实有出题者出这
: 种没有意义的题
|
c******n
发帖数: 4965 | 17 你傻x 呀？ “背面” 这个事实还不够说明有出题的 expect 你会kmp 么？
【在 a*****u 的大作中提到】
: 你逻辑是体育老师教的？有个人被面kmp引以为豪，就说明这个出top x题目的面试官是
: 期望你会kmp？
:
: 楼上有小同学被面KMP 还引以为豪， 不是我说的，他的经验证明了确实有出题者出这
: 种没有意义的题
|
b********0
发帖数: 62 | 18 脱离基本知识 谈解决问题的能力 都是扯淡
你连我举的我自己的例子都没有看懂 你哪看出我“自豪”了 我只是碰巧看过 他问了
问算法思想以后 就换别的了 现在面试让我写 我一样写不出来 但是我仍然可以说出算
法的思想 给我长一点时间
我还是可以不搜索自己写出来
他并不是要你看到题目 分分钟给出最优解 你自己都说了 看你approach问题的过程 你
却假定别人一定要最优解 然后长篇大论的乱喷 别人发论文 是因为优化 你在面试 给
出一点可能优化的思路和方向 也许就可以过了 而且10年前的东西 在特定领域算基本
知识也不为过
工作这个事 本来就是大多数人都能干的 实在不行的上网一搜 多半都能解决 问题是为
什么要选你？因为你能发现这个面试很无聊？还是给那些努力准备或是真正能力特别突
出的
你比别人多知道一个算法 就能证明你的热情和能力等等 现在吐槽面试 工作了吐槽
同事和上司 谁愿意和你一起工作？
knowledge
【在 c******n 的大作中提到】
: 考算法本来意思是靠problem solving, 解决问题的能力 ， approach 问题的过程，
: 你再怎么玩文字游戏，背code lines 跟背算法概念 都是domain -specific knowledge
: ,
: 完全背离考coding 的本意。
: 你知道kmp 又有什么意义呢？ 仅仅说明你某天看过这么一篇文章。 并不表明来一个类
: 似的新的问题你就能推个新的算法出来。 在problem solving 以外，"知道KMP可以解
: string match" 这件事一点意义没有， 实际工作中首先能有1%的case能用到任何算法
: ，即使碰到string match 这个问题， 上google 10分钟的事情。
: 我们仅讲狗家这样general hire 下exclusively 看coding 跟design的情况。 我所知
: 很明确T5以下进去的根本不看你的experience
|
a*****u
发帖数: 1712 | 19 lz脑子一根筋，怎么说都没用，不要浪费口舌了
脱离基本知识 谈解决问题的能力 都是扯淡你连我举的我自己的例子都没有看懂 你哪
看出我“自豪”了 我只是碰巧看过 他问了问算法思想以后 就换别的了 现在面试让我
写 我一样写不出来........
【在 b********0 的大作中提到】
: 脱离基本知识 谈解决问题的能力 都是扯淡
: 你连我举的我自己的例子都没有看懂 你哪看出我“自豪”了 我只是碰巧看过 他问了
: 问算法思想以后 就换别的了 现在面试让我写 我一样写不出来 但是我仍然可以说出算
: 法的思想 给我长一点时间
: 我还是可以不搜索自己写出来
: 他并不是要你看到题目 分分钟给出最优解 你自己都说了 看你approach问题的过程 你
: 却假定别人一定要最优解 然后长篇大论的乱喷 别人发论文 是因为优化 你在面试 给
: 出一点可能优化的思路和方向 也许就可以过了 而且10年前的东西 在特定领域算基本
: 知识也不为过
: 工作这个事 本来就是大多数人都能干的 实在不行的上网一搜 多半都能解决 问题是为
|
