由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 像准备高考,准备 GRE 一样地准备算法
相关主题
有重复元素的全排列,递归算法关于排列组合的总结
问一个题目bloomberg刚店面晚。 悔阿
攒rp,发个L家面经调试成功的next_permutation代码
问三道题k sorted array merge大家现场写一个heap?
问个google面试题把leetcode OJ link做了一个google doc, 方便sort和click
问道题 正方体八顶点经典递归题需要搞懂非递归算法吗?
问个题目:数字组合问题:Find the minimum number of "swaps" needed to sort an array
CS intern面试经验问一道题目。。
相关话题的讨论汇总
话题: 算法话题: 准备话题: gre话题: sort话题: 高考
进入JobHunting版参与讨论
1 (共1页)
l******0
发帖数: 244
1
还是很有道理,有很效果的。
brute-force 直接,intuitive, 容易想到;smart 的算法都有自己的套路,是很费脑
筋的。面试时,如果之前没准备过,不要说面试时几十分钟,甚至几分钟的限制,很多
就是给你几天,几年你也不一定能 work out 出来。多数经典的算法都是,都是好多年
才发明,发现一个。
把各种套路都熟悉了,工作中需要自己发明牛逼,新颖算法的机会,真是少之又少。所
以,要以准备高考,准备 GRE 的精神准备算法。
m****v
发帖数: 780
2
扩展一下是准备面试吧....

【在 l******0 的大作中提到】
: 还是很有道理,有很效果的。
: brute-force 直接,intuitive, 容易想到;smart 的算法都有自己的套路,是很费脑
: 筋的。面试时,如果之前没准备过,不要说面试时几十分钟,甚至几分钟的限制,很多
: 就是给你几天,几年你也不一定能 work out 出来。多数经典的算法都是,都是好多年
: 才发明,发现一个。
: 把各种套路都熟悉了,工作中需要自己发明牛逼,新颖算法的机会,真是少之又少。所
: 以,要以准备高考,准备 GRE 的精神准备算法。

e******i
发帖数: 56
3
但是越想越没道理
那些 好的 方法, 大科学家 想了 几年 才想出来, 如果 面试时做出来了 十有八九
是准备过背过的
e********3
发帖数: 18578
4
一个简单的道理,看着不难的merge sort,quick sort,都是拿了图灵奖的大牛设计出
来的,一般人要是从来没有见过45分钟以内自己独立想出来,那绝对是天才了。

【在 e******i 的大作中提到】
: 但是越想越没道理
: 那些 好的 方法, 大科学家 想了 几年 才想出来, 如果 面试时做出来了 十有八九
: 是准备过背过的

S*******w
发帖数: 24236
5
所以能答上来的 要么是认真准备 说明态度好
要么是天才
这两种人资本家都喜欢

【在 l******0 的大作中提到】
: 还是很有道理,有很效果的。
: brute-force 直接,intuitive, 容易想到;smart 的算法都有自己的套路,是很费脑
: 筋的。面试时,如果之前没准备过,不要说面试时几十分钟,甚至几分钟的限制,很多
: 就是给你几天,几年你也不一定能 work out 出来。多数经典的算法都是,都是好多年
: 才发明,发现一个。
: 把各种套路都熟悉了,工作中需要自己发明牛逼,新颖算法的机会,真是少之又少。所
: 以,要以准备高考,准备 GRE 的精神准备算法。

e********3
发帖数: 18578
6
是的,就是这个意思,都答上来了说明态度认真又勤奋,或者是天才,两种人资本家都
喜欢。

【在 S*******w 的大作中提到】
: 所以能答上来的 要么是认真准备 说明态度好
: 要么是天才
: 这两种人资本家都喜欢

h*****a
发帖数: 1718
7
你说的没错。但在CS知识上的积累情况也是公司判断一个人是不是合适的因素。很难想
象一个FLG的SDE会不知道quick sort如何实现。毕竟我们是站在巨人的肩膀上的。呵呵

【在 e********3 的大作中提到】
: 一个简单的道理,看着不难的merge sort,quick sort,都是拿了图灵奖的大牛设计出
: 来的,一般人要是从来没有见过45分钟以内自己独立想出来,那绝对是天才了。

S*******w
发帖数: 24236
8
会google就行了吧
quick sort本来记得 现在已经忘了

【在 h*****a 的大作中提到】
: 你说的没错。但在CS知识上的积累情况也是公司判断一个人是不是合适的因素。很难想
: 象一个FLG的SDE会不知道quick sort如何实现。毕竟我们是站在巨人的肩膀上的。呵呵

y**********u
发帖数: 6366
9
Veral 380的吊死吐出一口血

【在 l******0 的大作中提到】
: 还是很有道理,有很效果的。
: brute-force 直接,intuitive, 容易想到;smart 的算法都有自己的套路,是很费脑
: 筋的。面试时,如果之前没准备过,不要说面试时几十分钟,甚至几分钟的限制,很多
: 就是给你几天,几年你也不一定能 work out 出来。多数经典的算法都是,都是好多年
: 才发明,发现一个。
: 把各种套路都熟悉了,工作中需要自己发明牛逼,新颖算法的机会,真是少之又少。所
: 以,要以准备高考,准备 GRE 的精神准备算法。

y**********u
发帖数: 6366
10
merge sort/quick sort都是基本数据结构教程上的
这个倒是靠基本知识
反而现在很多算法题,靠的很偏,想不到就歇菜,很无聊

八九

【在 e********3 的大作中提到】
: 一个简单的道理,看着不难的merge sort,quick sort,都是拿了图灵奖的大牛设计出
: 来的,一般人要是从来没有见过45分钟以内自己独立想出来,那绝对是天才了。

相关主题
问道题 正方体八顶点关于排列组合的总结
问个题目:数字组合bloomberg刚店面晚。 悔阿
CS intern面试经验调试成功的next_permutation代码
进入JobHunting版参与讨论
e***a
发帖数: 1661
11
coding is just googling.
A*********c
发帖数: 430
12
I do not think this idea is right.
No one expect us to invent such algorithms on spot, but we are expected to "
know" such algorithms
after years of training.
That's why we go to school.

【在 e********3 的大作中提到】
: 一个简单的道理,看着不难的merge sort,quick sort,都是拿了图灵奖的大牛设计出
: 来的,一般人要是从来没有见过45分钟以内自己独立想出来,那绝对是天才了。

l******0
发帖数: 244
13
举个例子,谁能很快写出一个 permutation 的算法,半个小时, 还不一定?
Input {1,2,3}
Output: (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), and (3,2,1)
o******u
发帖数: 630
14
我靠,比我還高。

【在 y**********u 的大作中提到】
: Veral 380的吊死吐出一口血
A*********c
发帖数: 430
15
I guess this comment makes sense :)
Even though I am doing job hunting, I can imagine if I am 资本家 or whoever,
a guy who's is not 勤奋 and not 认真 and not 聪明 and not my 小舅子 will
not be my first
choice.

【在 e********3 的大作中提到】
: 是的,就是这个意思,都答上来了说明态度认真又勤奋,或者是天才,两种人资本家都
: 喜欢。

y**********u
发帖数: 6366
16

四种算法,字典序,邻位对换法,递增进位制法,递减进位制法,您要哪一种?

【在 l******0 的大作中提到】
: 举个例子,谁能很快写出一个 permutation 的算法,半个小时, 还不一定?
: Input {1,2,3}
: Output: (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), and (3,2,1)

A*********c
发帖数: 430
17
你学过了,你赖皮。不算。

【在 y**********u 的大作中提到】
:
: 四种算法,字典序,邻位对换法,递增进位制法,递减进位制法,您要哪一种?

l******0
发帖数: 244
18
字典序,pls!

【在 y**********u 的大作中提到】
:
: 四种算法,字典序,邻位对换法,递增进位制法,递减进位制法,您要哪一种?

l******i
发帖数: 880
19
不见得。即使你把那些研究了很多年才研究出来的算法记住了,想活学活用也不是每个
人都能记住的。
这就相当于高中数学定理和公式大家都知道,但是给你一个题目,不是随便套用一下那
个公式就ok的

【在 l******0 的大作中提到】
: 还是很有道理,有很效果的。
: brute-force 直接,intuitive, 容易想到;smart 的算法都有自己的套路,是很费脑
: 筋的。面试时,如果之前没准备过,不要说面试时几十分钟,甚至几分钟的限制,很多
: 就是给你几天,几年你也不一定能 work out 出来。多数经典的算法都是,都是好多年
: 才发明,发现一个。
: 把各种套路都熟悉了,工作中需要自己发明牛逼,新颖算法的机会,真是少之又少。所
: 以,要以准备高考,准备 GRE 的精神准备算法。

s*****r
发帖数: 108
20
怎么看这些人都像是不怎么会 cs 或者没面试过的
面试 coding 题考过什么经典算法了?
leetcode careercup 哪到题的解法是科学家花费好多年发明的?
merge sort,quick sort 作为 cs 专业必修算法课里的基础 理解思想还不是应该的吗
dfs 是个学编程的就该会 不会写 permutation 才奇怪
不会活学活用 所以才进不了 top 公司
考这些题是看你思考的 想不出来交流获得提示 无论如何都想不出来就是不合格
l********n
发帖数: 1038
21
都没领会楼主意思,为啥象高考?高考就是花很多年准备,最后学的背的基本没用的东
西。现在在待闺版天天对题目答案,或者在群里面一块对题目答案,都是作弊。这种行
为并不能证明:第一你的计算机基础真的很扎实,第二你真的很聪明。所谓勤奋也只是
作弊很勤奋了,明白了没
高考GRE确实很浪费时间又没用,最明显的很多人刚来美国得过很长时间才能适应上课
写东西生活之类的,而单词掌握了几万之后好几年不用全忘了。工作的时候写个email
还辞不达意,骂人骂不过老印。高考考研更别提了,毫无用处
a*********0
发帖数: 2727
22
码工嘛,就是把一堆码的模式背脑子里。熟练工种,你不熟练人要你干吗。想搞创新的
出门去学术界
1 (共1页)
进入JobHunting版参与讨论
相关主题
问一道题目。。问个google面试题
今天电面又被老印黑了。。。。问道题 正方体八顶点
walmart labs面试问个题目:数字组合
一些算法题。CS intern面试经验
有重复元素的全排列,递归算法关于排列组合的总结
问一个题目bloomberg刚店面晚。 悔阿
攒rp,发个L家面经调试成功的next_permutation代码
问三道题k sorted array merge大家现场写一个heap?
相关话题的讨论汇总
话题: 算法话题: 准备话题: gre话题: sort话题: 高考