c*******a 发帖数: 1879 | 1 很多公司这几年找的只是会刷题人
这些人不会干实际活已经被大部分公司老板看出来了
严重影响了公司的through put
特别是谷歌脸 等等
这些装逼公司已经养了大批废人
而且这帮人面试别人更是不会找到合适人
已经有很多公司内部开始整改了
太好了 |
t*****9 发帖数: 10416 | 2 这些大公司没那么好混的,每年2次review,不出活儿 很快pip的哈 ~~ |
w**********g 发帖数: 5486 | |
c****x 发帖数: 6601 | 4 进狗家养老
【在 t*****9 的大作中提到】 : 这些大公司没那么好混的,每年2次review,不出活儿 很快pip的哈 ~~
|
s********i 发帖数: 17328 | 5 刷题招人不是问题,fresh gruaduate只能这么招,剩下的是管理问题,要定期淘汰,
不行就开人,再招,反正是新人。 |
n******t 发帖数: 1 | 6 刷题对白大人还是有遴选作用的,不招黄人和阿三就行了,反正也要AA了。 |
M*******n 发帖数: 10087 | 7 fresh graduate也招了不少不好好上课,不给老板做project只刷题的烂校学生,把很
多名校累死累活没时间刷题的学生淘汰了。
【在 s********i 的大作中提到】 : 刷题招人不是问题,fresh gruaduate只能这么招,剩下的是管理问题,要定期淘汰, : 不行就开人,再招,反正是新人。
|
h*****3 发帖数: 526 | |
g**c 发帖数: 2339 | 9 刷题制度至少给中国人多个机会,不刷题中国人根本进不了门 |
l*******g 发帖数: 27064 | |
|
|
s***h 发帖数: 487 | 11 关键不是不刷题进去的,而是不刷题进去的还拿自己都不懂解题思路的 ACM ICPC 题来
面别人, 用的还是先看答案后作弊的解题技巧。
: 关键是不刷题进去的那些,例如乌泱乌泱的烙印
【在 l*******g 的大作中提到】 : 关键是不刷题进去的那些,例如乌泱乌泱的烙印
|
d*****u 发帖数: 17243 | 12 有些题不刷不太可能临场想出最优解法。
本来也挺好,至少可以看出思路,但因为现在刷的人太多,所以只好把offer给完美做
出的人。
【在 s***h 的大作中提到】 : 关键不是不刷题进去的,而是不刷题进去的还拿自己都不懂解题思路的 ACM ICPC 题来 : 面别人, 用的还是先看答案后作弊的解题技巧。 : : : 关键是不刷题进去的那些,例如乌泱乌泱的烙印 :
|
t*****9 发帖数: 10416 | 13 HR随机扔掉一半resume,mmp,运气不好的不要 ~~~
【在 M*******n 的大作中提到】 : fresh graduate也招了不少不好好上课,不给老板做project只刷题的烂校学生,把很 : 多名校累死累活没时间刷题的学生淘汰了。
|
b*******8 发帖数: 37364 | 14 很多题适合闭卷做 一出题就滔滔不绝 太假
★ 发自iPhone App: ChinaWeb 1.1.4
【在 d*****u 的大作中提到】 : 有些题不刷不太可能临场想出最优解法。 : 本来也挺好,至少可以看出思路,但因为现在刷的人太多,所以只好把offer给完美做 : 出的人。
|
s***h 发帖数: 487 | 15 选题的问题,有些题存在很多解法,适合滔滔不绝。有次叔跟人一起 interview,人出
了一题,有点 open ended。叔看了一眼,发现除了离散解法以外,还存在多变量微积
分解法。离散解法里还可以用不同策略。这种题比较适合 interview。
但另一类题基本自古华山一条路,比如双变量递进的 dynamic programming,这种题
30% 概率卡壳。当然也能有傻比遍历解法,但傻比遍历解法跟 dynamic programming
毫不相干,这种题的艺术就是找出递进的双变量,不适合滔滔不绝。
: 很多题适合闭卷做 一出题就滔滔不绝 太假
: ★ 发自iPhone App: ChinaWeb 1.1.4
【在 b*******8 的大作中提到】 : 很多题适合闭卷做 一出题就滔滔不绝 太假 : : ★ 发自iPhone App: ChinaWeb 1.1.4
|
g******t 发帖数: 11249 | 16 刷题还得小年轻
CS老教授让她白板写程序,也得tmd挂
【在 s***h 的大作中提到】 : 选题的问题,有些题存在很多解法,适合滔滔不绝。有次叔跟人一起 interview,人出 : 了一题,有点 open ended。叔看了一眼,发现除了离散解法以外,还存在多变量微积 : 分解法。离散解法里还可以用不同策略。这种题比较适合 interview。 : 但另一类题基本自古华山一条路,比如双变量递进的 dynamic programming,这种题 : 30% 概率卡壳。当然也能有傻比遍历解法,但傻比遍历解法跟 dynamic programming : 毫不相干,这种题的艺术就是找出递进的双变量,不适合滔滔不绝。 : : : 很多题适合闭卷做 一出题就滔滔不绝 太假 : : ★ 发自iPhone App: ChinaWeb 1.1.4 :
|
s***h 发帖数: 487 | 17 这个看天分其实,很多 53 俱乐部的白板解题不比小年轻差。当然是指四年级以上的
math / algorithm heavy 的题目,而不是四年级以下脑筋急转弯题。
: 刷题还得小年轻
: CS老教授让她白板写程序,也得tmd挂
【在 g******t 的大作中提到】 : 刷题还得小年轻 : CS老教授让她白板写程序,也得tmd挂
|
g******t 发帖数: 11249 | 18 除非天天coding
否则15分钟bugfree不太可能
【在 s***h 的大作中提到】 : 这个看天分其实,很多 53 俱乐部的白板解题不比小年轻差。当然是指四年级以上的 : math / algorithm heavy 的题目,而不是四年级以下脑筋急转弯题。 : : : 刷题还得小年轻 : : CS老教授让她白板写程序,也得tmd挂 :
|
n**d 发帖数: 9764 | 19 关键是这么进去的人不知道怎么做面试,总是在枝梢末节与这些资深程序员纠缠。
【在 s***h 的大作中提到】 : 这个看天分其实,很多 53 俱乐部的白板解题不比小年轻差。当然是指四年级以上的 : math / algorithm heavy 的题目,而不是四年级以下脑筋急转弯题。 : : : 刷题还得小年轻 : : CS老教授让她白板写程序,也得tmd挂 :
|
s***h 发帖数: 487 | 20 属实。比如 dynamic programming 这种高端货,工程实用大部分是用在是在图论算法
,比如优化路径,这种半连续准两维空间里的图论算法。
主要是 solution space 太大无法遍历,又有类似欧几里德距离这种空间 pattern 可
利用。
而这类问题里,overlapping subproblems 是 nature of the problem,导致 dynamic
programming 的思想(不一定具体技术)深入人心。
一维 sequence 上的 dynamic programming 更适于是 ACM-ICPC 竞赛题,因为一维空
间的 sequence 的坑爹,常常是自古华山一条路,适合竞赛题。如果是双变量,30% 概
率卡壳。实际上工程上也很少在一维 sequence 上用 dynamic programming,pattern
matching 更实用。不常做竞赛题更容易卡壳。
经验就是,简历上经验里写图论算法路径算法就行了,不需要写 dynamic programming
,否则可能会被问 sequence 上的 dynamic programming ACM-ICPC 题的。否则不事先
刷题
会增加失败率。
员纠缠。
【在 n**d 的大作中提到】 : 关键是这么进去的人不知道怎么做面试,总是在枝梢末节与这些资深程序员纠缠。
|
|
|
g******t 发帖数: 11249 | 21 工程项目开发基本都是草快猛
算法就是刷人用的
【在 n**d 的大作中提到】 : 关键是这么进去的人不知道怎么做面试,总是在枝梢末节与这些资深程序员纠缠。
|
s***h 发帖数: 487 | 22 快糙猛也是需要算法的,简单遍历算法肯定不快也不猛。
当然实话实说算法只占 10% 到 20% 的 workload。但核心算法如果不 work 的话,其
他都是白搭。
马工实用算法不是因为常用,而是因为 single point of failure,不 work 就洗洗睡
了就好了。
: 工程项目开发基本都是草快猛
: 算法就是刷人用的
【在 g******t 的大作中提到】 : 工程项目开发基本都是草快猛 : 算法就是刷人用的
|
o****p 发帖数: 9785 | 23 怎么说呢,虽然刷题这东西混进很多烂人,但是看了你发表的一些言论,我觉得你比那
些刷题进fag的差远了,你啥都不懂还不自知。
【在 c*******a 的大作中提到】 : 很多公司这几年找的只是会刷题人 : 这些人不会干实际活已经被大部分公司老板看出来了 : 严重影响了公司的through put : 特别是谷歌脸 等等 : 这些装逼公司已经养了大批废人 : 而且这帮人面试别人更是不会找到合适人 : 已经有很多公司内部开始整改了 : 太好了
|
d******w 发帖数: 2213 | 24 问题是,实际工程中,你都会有时间想你的算法然后实现。现在很多面试问人的题目居
然都是专门搞算法的人花上好长时间后完成的论文,你非要人在45分钟内做完给出答案
?这也导致面试普遍刷题,而不注重基础知识。我最近面了以个人,估计leetcode上刷
了不少题,结果我就问他最基本的基础性题目,用非递归的方式做树的遍历,就掐住了
。其实这就是数据结构里最最基本的关于树的知识而已。
: 快糙猛也是需要算法的,简单遍历算法肯定不快也不猛。
: 当然实话实说算法只占 10% 到 20% 的 workload。但核心算法如果不 work 的
话,其
: 他都是白搭。
: 马工实用算法不是因为常用,而是因为 single point of failure,不 work 就
洗洗睡
: 了就好了。
【在 s***h 的大作中提到】 : 快糙猛也是需要算法的,简单遍历算法肯定不快也不猛。 : 当然实话实说算法只占 10% 到 20% 的 workload。但核心算法如果不 work 的话,其 : 他都是白搭。 : 马工实用算法不是因为常用,而是因为 single point of failure,不 work 就洗洗睡 : 了就好了。 : : : 工程项目开发基本都是草快猛 : : 算法就是刷人用的 :
|
o****p 发帖数: 9785 | 25 刷题这东西至少得会迭代法做preorder吧?
【在 d******w 的大作中提到】 : 问题是,实际工程中,你都会有时间想你的算法然后实现。现在很多面试问人的题目居 : 然都是专门搞算法的人花上好长时间后完成的论文,你非要人在45分钟内做完给出答案 : ?这也导致面试普遍刷题,而不注重基础知识。我最近面了以个人,估计leetcode上刷 : 了不少题,结果我就问他最基本的基础性题目,用非递归的方式做树的遍历,就掐住了 : 。其实这就是数据结构里最最基本的关于树的知识而已。 : : : 快糙猛也是需要算法的,简单遍历算法肯定不快也不猛。 : : 当然实话实说算法只占 10% 到 20% 的 workload。但核心算法如果不 work 的 : 话,其 : : 他都是白搭。
|
e***d 发帖数: 8248 | 26 侬最近为啥不专注于 oxytocin pathway 了?
改钻 dynamic programming 了?
dynamic
pattern
【在 s***h 的大作中提到】 : 属实。比如 dynamic programming 这种高端货,工程实用大部分是用在是在图论算法 : ,比如优化路径,这种半连续准两维空间里的图论算法。 : 主要是 solution space 太大无法遍历,又有类似欧几里德距离这种空间 pattern 可 : 利用。 : 而这类问题里,overlapping subproblems 是 nature of the problem,导致 dynamic : programming 的思想(不一定具体技术)深入人心。 : 一维 sequence 上的 dynamic programming 更适于是 ACM-ICPC 竞赛题,因为一维空 : 间的 sequence 的坑爹,常常是自古华山一条路,适合竞赛题。如果是双变量,30% 概 : 率卡壳。实际上工程上也很少在一维 sequence 上用 dynamic programming,pattern : matching 更实用。不常做竞赛题更容易卡壳。
|
s***h 发帖数: 487 | 27 伊说的是 stack-based implementation of graph traversal, instead of recursive
function call based implementation。
工程上大尺度大深度的 graph/tree traversal,如果需要一定 high performance
computation 的要求的话,都是 stack-based 的 implementation,而不是 recursive
call。
: 刷题这东西至少得会迭代法做preorder吧?
【在 o****p 的大作中提到】 : 刷题这东西至少得会迭代法做preorder吧?
|
o****p 发帖数: 9785 | 28 你看懂我说的东西没有啊?迭代就是用stack来做啊,不要给我倒这些高深的名词,来
点简单的。
recursive
recursive
【在 s***h 的大作中提到】 : 伊说的是 stack-based implementation of graph traversal, instead of recursive : function call based implementation。 : 工程上大尺度大深度的 graph/tree traversal,如果需要一定 high performance : computation 的要求的话,都是 stack-based 的 implementation,而不是 recursive : call。 : : : 刷题这东西至少得会迭代法做preorder吧? :
|
s***h 发帖数: 487 | 29 你这个理论数学系的,迭代在马工语言里是 iterative solution? 区别于
constructive solution?
马工都是直接说 stack based vs recursive function call based,没有你们数学系
这么扭扭捏捏的害羞的说法。
: 你看懂我说的东西没有啊?迭代就是用stack来做啊,不要给我倒这些高深的名
词,来
: 点简单的。
: recursive
: recursive
【在 o****p 的大作中提到】 : 你看懂我说的东西没有啊?迭代就是用stack来做啊,不要给我倒这些高深的名词,来 : 点简单的。 : : recursive : recursive
|
s***h 发帖数: 487 | 30 白天有活干 跟 晚上有奶摸,不矛盾吧。
: 侬最近为啥不专注于 oxytocin pathway 了?
: 改钻 dynamic programming 了?
: dynamic
: pattern
【在 e***d 的大作中提到】 : 侬最近为啥不专注于 oxytocin pathway 了? : 改钻 dynamic programming 了? : : dynamic : pattern
|
|
|
o****p 发帖数: 9785 | 31 不是叫iteration based traversal么?我没看哪个刷题网上用stack based来讲,再说
了recursive的原理上不还是stack based么?只不过这个stack不用你费脑筋去管理而
已。
【在 s***h 的大作中提到】 : 你这个理论数学系的,迭代在马工语言里是 iterative solution? 区别于 : constructive solution? : 马工都是直接说 stack based vs recursive function call based,没有你们数学系 : 这么扭扭捏捏的害羞的说法。 : : : 你看懂我说的东西没有啊?迭代就是用stack来做啊,不要给我倒这些高深的名 : 词,来 : : 点简单的。 : : recursive : : recursive
|
o****p 发帖数: 9785 | 32 快糙猛的都是叫dfs,递归或者stack,二选一。出题的肯定不能跟你讲dfs或者stack这
俩名词吧?不然不是算hint了么?
【在 o****p 的大作中提到】 : 不是叫iteration based traversal么?我没看哪个刷题网上用stack based来讲,再说 : 了recursive的原理上不还是stack based么?只不过这个stack不用你费脑筋去管理而 : 已。
|
s***h 发帖数: 487 | 33 查了一下,确实刷题网站上这么说,学习了。wikipedia 好像没有这个说法,暴露我叔
不看刷题网站。
iterative 容易跟 iterative solver, iterative partitioning algorithm 混淆。
: 不是叫iteration based traversal么?我没看哪个刷题网上用stack based来讲
,再说
: 了recursive的原理上不还是stack based么?只不过这个stack不用你费脑筋去
管理而
: 已。
【在 o****p 的大作中提到】 : 快糙猛的都是叫dfs,递归或者stack,二选一。出题的肯定不能跟你讲dfs或者stack这 : 俩名词吧?不然不是算hint了么?
|
o****p 发帖数: 9785 | 34 天才都是工作和女人自己找上门啊,不像屌丝我这么大年纪了要换工作还得刷题。
【在 s***h 的大作中提到】 : 查了一下,确实刷题网站上这么说,学习了。wikipedia 好像没有这个说法,暴露我叔 : 不看刷题网站。 : iterative 容易跟 iterative solver, iterative partitioning algorithm 混淆。 : : : 不是叫iteration based traversal么?我没看哪个刷题网上用stack based来讲 : ,再说 : : 了recursive的原理上不还是stack based么?只不过这个stack不用你费脑筋去 : 管理而 : : 已。 :
|
s***h 发帖数: 487 | 35 出题只要说不用 recursive function call 就行了吧。不一定要用刷题网站专用名词
吧。
: 快糙猛的都是叫dfs,递归或者stack,二选一。出题的肯定不能跟你讲dfs或者
stack这
: 俩名词吧?不然不是算hint了么?
【在 o****p 的大作中提到】 : 天才都是工作和女人自己找上门啊,不像屌丝我这么大年纪了要换工作还得刷题。
|
s***h 发帖数: 487 | 36 Recursive-function-call based graph traversal 跟 stack based graph traversal
在算法概念模型上有不少差别我想。
Recursive function call 是基于 non-overlapping subproblem 的编程概念。所谓
Preorder / inorder / postorder 就是 traverse non-overlapping subproblem 的
order。这个数学美,但有局限。
Stack 在编程概念上并不小矮挫,stack 的学名叫 LIFO ,对应的其他还有 FIFO,以
及更通用的 priority-queue (heap)。
: 不是叫iteration based traversal么?我没看哪个刷题网上用stack based来讲
,再说
: 了recursive的原理上不还是stack based么?只不过这个stack不用你费脑筋去
管理而
: 已。
【在 o****p 的大作中提到】 : 天才都是工作和女人自己找上门啊,不像屌丝我这么大年纪了要换工作还得刷题。
|
s***h 发帖数: 487 | 37 当然对 graph 而不是 tree,subproblem 之间其实有 overlap,但这个 overlap 属于
trivial,用个 visited mark 先到先占位就是了。
: Recursive-function-call based graph traversal 跟 stack based graph
traversal
: 在算法概念模型上有不少差别我想。
: Recursive function call 是基于 non-overlapping subproblem 的编程概念。
所谓
: Preorder / inorder / postorder 就是 traverse non-overlapping
subproblem 的
: order。这个数学美,但有局限。
: Stack 在编程概念上并不小矮挫,stack 的学名叫 LIFO ,对应的其他还有
FIFO,以
: 及更通用的 priority-queue (heap)。
: ,再说
: 管理而
【在 s***h 的大作中提到】 : Recursive-function-call based graph traversal 跟 stack based graph traversal : 在算法概念模型上有不少差别我想。 : Recursive function call 是基于 non-overlapping subproblem 的编程概念。所谓 : Preorder / inorder / postorder 就是 traverse non-overlapping subproblem 的 : order。这个数学美,但有局限。 : Stack 在编程概念上并不小矮挫,stack 的学名叫 LIFO ,对应的其他还有 FIFO,以 : 及更通用的 priority-queue (heap)。 : : : 不是叫iteration based traversal么?我没看哪个刷题网上用stack based来讲 : ,再说
|
h*****3 发帖数: 526 | 38 都是一样的
一个把stack放到代码段
一个把stack放到数据段
程序写法不太一样而已
: Recursive-function-call based graph traversal 跟 stack based graph
traversal
: 在算法概念模型上有不少差别我想。
: Recursive function call 是基于 non-overlapping subproblem 的编程概念。
所谓
: Preorder / inorder / postorder 就是 traverse non-overlapping
subproblem 的
: order。这个数学美,但有局限。
: Stack 在编程概念上并不小矮挫,stack 的学名叫 LIFO ,对应的其他还有
FIFO,以
: 及更通用的 priority-queue (heap)。
: ,再说
: 管理而
【在 s***h 的大作中提到】 : 当然对 graph 而不是 tree,subproblem 之间其实有 overlap,但这个 overlap 属于 : trivial,用个 visited mark 先到先占位就是了。 : : : Recursive-function-call based graph traversal 跟 stack based graph : traversal : : 在算法概念模型上有不少差别我想。 : : Recursive function call 是基于 non-overlapping subproblem 的编程概念。 : 所谓 : : Preorder / inorder / postorder 就是 traverse non-overlapping : subproblem 的
|
s***h 发帖数: 487 | 39 stack-based graph traversal, 在算法模型上,属于 constructive algorithm。
如果把 graph 看成 solution space,也就是 construction based on graph nodes
adjacency。这个本质上没有 Subproblem 的概念,但可以用来实现各种不同的
subproblem 模型,包括 overlapped subprogram ...
: 当然对 graph 而不是 tree,subproblem 之间其实有 overlap,但这个
overlap 属于
: trivial,用个 visited mark 先到先占位就是了。
: traversal
: 所谓
: subproblem 的
: FIFO,以
【在 s***h 的大作中提到】 : 当然对 graph 而不是 tree,subproblem 之间其实有 overlap,但这个 overlap 属于 : trivial,用个 visited mark 先到先占位就是了。 : : : Recursive-function-call based graph traversal 跟 stack based graph : traversal : : 在算法概念模型上有不少差别我想。 : : Recursive function call 是基于 non-overlapping subproblem 的编程概念。 : 所谓 : : Preorder / inorder / postorder 就是 traverse non-overlapping : subproblem 的
|
s***h 发帖数: 487 | 40 一样是因为我们没有可以直接实现 recursive function call 的机器,底层都是
stack 实现。
: 都是一样的
: 一个把stack放到代码段
: 一个把stack放到数据段
: 程序写法不太一样而已
: traversal
: 所谓
: subproblem 的
: FIFO,以
【在 h*****3 的大作中提到】 : 都是一样的 : 一个把stack放到代码段 : 一个把stack放到数据段 : 程序写法不太一样而已 : : : Recursive-function-call based graph traversal 跟 stack based graph : traversal : : 在算法概念模型上有不少差别我想。 : : Recursive function call 是基于 non-overlapping subproblem 的编程概念。 : 所谓
|
|
|
s***h 发帖数: 487 | 41 当然 recursive function call 也能实现 overlapping subproblem,如果加参数加
marker 能转变成 non-overlapping subprogram
: stack-based graph traversal, 在算法模型上,属于 constructive algorithm。
: 如果把 graph 看成 solution space,也就是 construction based on graph
nodes
: adjacency。这个本质上没有 Subproblem 的概念,但可以用来实现各种不同的
: subproblem 模型,包括 overlapped subprogram ...
: overlap 属于
【在 s***h 的大作中提到】 : 一样是因为我们没有可以直接实现 recursive function call 的机器,底层都是 : stack 实现。 : : : 都是一样的 : : 一个把stack放到代码段 : : 一个把stack放到数据段 : : 程序写法不太一样而已 : : traversal : : 所谓 : : subproblem 的
|
a***e 发帖数: 27968 | 42 绝大部分写代码的就是个高中生的活尼玛还闹出优越感了?
★ 发自iPhone App: ChinaWeb 1.1.4
【在 c*******a 的大作中提到】 : 很多公司这几年找的只是会刷题人 : 这些人不会干实际活已经被大部分公司老板看出来了 : 严重影响了公司的through put : 特别是谷歌脸 等等 : 这些装逼公司已经养了大批废人 : 而且这帮人面试别人更是不会找到合适人 : 已经有很多公司内部开始整改了 : 太好了
|
T*********s 发帖数: 20444 | 43 瞎掰吧
我们全系都找不出一个会写代码的学生
让他们写个代码跟杀猪似的四处干嚎
【在 a***e 的大作中提到】 : 绝大部分写代码的就是个高中生的活尼玛还闹出优越感了? : : ★ 发自iPhone App: ChinaWeb 1.1.4
|
M*******n 发帖数: 10087 | 44 同意,我觉得考基本的算法还是需要的,毕竟是基本功。
但是现在很多考题就是考各种竞赛题,或者论文里的很难的东西,实在是没有必要,普
通人不刷题根本不可能在面试有限的时间做出来。最后招的都是那些平时不好好读书干
活,光刷题的人。
【在 d******w 的大作中提到】 : 问题是,实际工程中,你都会有时间想你的算法然后实现。现在很多面试问人的题目居 : 然都是专门搞算法的人花上好长时间后完成的论文,你非要人在45分钟内做完给出答案 : ?这也导致面试普遍刷题,而不注重基础知识。我最近面了以个人,估计leetcode上刷 : 了不少题,结果我就问他最基本的基础性题目,用非递归的方式做树的遍历,就掐住了 : 。其实这就是数据结构里最最基本的关于树的知识而已。 : : : 快糙猛也是需要算法的,简单遍历算法肯定不快也不猛。 : : 当然实话实说算法只占 10% 到 20% 的 workload。但核心算法如果不 work 的 : 话,其 : : 他都是白搭。
|
g******t 发帖数: 11249 | 45 boston小公司都是直接找校友
【在 M*******n 的大作中提到】 : 同意,我觉得考基本的算法还是需要的,毕竟是基本功。 : 但是现在很多考题就是考各种竞赛题,或者论文里的很难的东西,实在是没有必要,普 : 通人不刷题根本不可能在面试有限的时间做出来。最后招的都是那些平时不好好读书干 : 活,光刷题的人。
|
B*Q 发帖数: 25729 | 46 窝靠
DP成高端了
dynamic
pattern
【在 s***h 的大作中提到】 : 属实。比如 dynamic programming 这种高端货,工程实用大部分是用在是在图论算法 : ,比如优化路径,这种半连续准两维空间里的图论算法。 : 主要是 solution space 太大无法遍历,又有类似欧几里德距离这种空间 pattern 可 : 利用。 : 而这类问题里,overlapping subproblems 是 nature of the problem,导致 dynamic : programming 的思想(不一定具体技术)深入人心。 : 一维 sequence 上的 dynamic programming 更适于是 ACM-ICPC 竞赛题,因为一维空 : 间的 sequence 的坑爹,常常是自古华山一条路,适合竞赛题。如果是双变量,30% 概 : 率卡壳。实际上工程上也很少在一维 sequence 上用 dynamic programming,pattern : matching 更实用。不常做竞赛题更容易卡壳。
|
s***h 发帖数: 487 | 47 说 DP 简单的,拿下 ACM-ICPC 里面的 DP 竞赛题,再说简单不迟。否则的话,丢人。
。。
再说工业界里,除了 dynamic programming, convex programming, nonlinear
programming,外加一些 metaheuristic,更高端的要么直接调库 black box tuning,
要么基本不用。
当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零蛋的事
实,记忆默写历年考题不算哈哈哈哈哈哈。
: 窝靠
: DP成高端了
【在 B*Q 的大作中提到】 : 窝靠 : DP成高端了 : : dynamic : pattern
|
m*****n 发帖数: 4015 | 48 动态规划不是本科必修内容吗 怎么成了高端了
[在 synth (合成) 的大作中提到:]
:说 DP 简单的,拿下 ACM-ICPC 再说简单不迟。
:再说工业界里,除了 dynamic programming, convex programming, nonlinear
:programming,外加一些 metaheuristic,更高端的要么直接调库 black box tuning,
:要么基本不用。
:当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零蛋的事
:实,记忆默写历年考题不算哈哈哈哈哈哈。
:<br>: 窝靠
:<br>: DP成高端了
:<br>: dynamic
:<br>: pattern
:.......... |
s***h 发帖数: 487 | 49 主要是本科毕业的要求是听读默写。大实话。
这麦克斯韦方程是实数场还是虚数场,不还是一堆本科生没搞清楚么?
: 动态规划不是本科必修内容吗 怎么成了高端了
: [在 synth (合成) 的大作中提到:]
: :说 DP 简单的,拿下 ACM-ICPC 再说简单不迟。
: :再说工业界里,除了 dynamic programming, convex programming, nonlinear
: :programming,外加一些 metaheuristic,更高端的要么直接调库 black box
tuning,
: :要么基本不用。
: :当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零
蛋的事
: :实,记忆默写历年考题不算哈哈哈哈哈哈。
: :
【在 m*****n 的大作中提到】 : 动态规划不是本科必修内容吗 怎么成了高端了 : [在 synth (合成) 的大作中提到:] : :说 DP 简单的,拿下 ACM-ICPC 再说简单不迟。 : :再说工业界里,除了 dynamic programming, convex programming, nonlinear : :programming,外加一些 metaheuristic,更高端的要么直接调库 black box tuning, : :要么基本不用。 : :当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零蛋的事 : :实,记忆默写历年考题不算哈哈哈哈哈哈。 : :<br>: 窝靠 : :<br>: DP成高端了
|
s***h 发帖数: 487 | 50 不是前面有人说了有本科毕业的用 stack 来实现 DFS 也没写出来么?
估计大部分本科要求是考前记忆默写,否则面试也不至于考这么简单基础的内容。
: 动态规划不是本科必修内容吗 怎么成了高端了
: [在 synth (合成) 的大作中提到:]
: :说 DP 简单的,拿下 ACM-ICPC 再说简单不迟。
: :再说工业界里,除了 dynamic programming, convex programming, nonlinear
: :programming,外加一些 metaheuristic,更高端的要么直接调库 black box
tuning,
: :要么基本不用。
: :当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零
蛋的事
: :实,记忆默写历年考题不算哈哈哈哈哈哈。
: :
【在 m*****n 的大作中提到】 : 动态规划不是本科必修内容吗 怎么成了高端了 : [在 synth (合成) 的大作中提到:] : :说 DP 简单的,拿下 ACM-ICPC 再说简单不迟。 : :再说工业界里,除了 dynamic programming, convex programming, nonlinear : :programming,外加一些 metaheuristic,更高端的要么直接调库 black box tuning, : :要么基本不用。 : :当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零蛋的事 : :实,记忆默写历年考题不算哈哈哈哈哈哈。 : :<br>: 窝靠 : :<br>: DP成高端了
|
|
|
s***h 发帖数: 487 | 51 我觉得深层次原因,是我们本科教育这么难,目的其实是训练人肉计算器复读机,基于
前AI的旧石器时代的 force multiplier 的理念。
但现代铁器时代,force multiplier 可以靠直接调库函数,或者干脆 AI 自动化,不
需要人肉复读机了。这也是找人开始刷题的本质原因,因为文凭和课程不可信。说一堆
复杂高大上的但仅仅是复读器的,不如老老实实把基础给掌握牢靠。
: 动态规划不是本科必修内容吗 怎么成了高端了
: [在 synth (合成) 的大作中提到:]
: :说 DP 简单的,拿下 ACM-ICPC 再说简单不迟。
: :再说工业界里,除了 dynamic programming, convex programming,
nonlinear
: :programming,外加一些 metaheuristic,更高端的要么直接调库 black
box
tuning,
: :要么基本不用。
: :当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其
USAMO 拿零
蛋的事
: :实,记忆默写历年考题不算哈哈哈哈哈哈。
: :
【在 m*****n 的大作中提到】 : 动态规划不是本科必修内容吗 怎么成了高端了 : [在 synth (合成) 的大作中提到:] : :说 DP 简单的,拿下 ACM-ICPC 再说简单不迟。 : :再说工业界里,除了 dynamic programming, convex programming, nonlinear : :programming,外加一些 metaheuristic,更高端的要么直接调库 black box tuning, : :要么基本不用。 : :当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零蛋的事 : :实,记忆默写历年考题不算哈哈哈哈哈哈。 : :<br>: 窝靠 : :<br>: DP成高端了
|
h*****3 发帖数: 526 | 52 说的很对。现在路走偏了,考的东西大部分和工作无关,
也无法在短时间内考察基本功和智商,只能筛谁刷题多
完全成了扯淡。刷进去的人面试接着筛出这种人,恶性循环
: 同意,我觉得考基本的算法还是需要的,毕竟是基本功。
: 但是现在很多考题就是考各种竞赛题,或者论文里的很难的东西,实在是没有必
要,普
: 通人不刷题根本不可能在面试有限的时间做出来。最后招的都是那些平时不好好
读书干
: 活,光刷题的人。
【在 M*******n 的大作中提到】 : 同意,我觉得考基本的算法还是需要的,毕竟是基本功。 : 但是现在很多考题就是考各种竞赛题,或者论文里的很难的东西,实在是没有必要,普 : 通人不刷题根本不可能在面试有限的时间做出来。最后招的都是那些平时不好好读书干 : 活,光刷题的人。
|
h*****3 发帖数: 526 | 53 linear,nonlinear,convex,你平时也写不了啊,还不是调裤?
除了特别简单有解析解的
: 说 DP 简单的,拿下 ACM-ICPC 里面的 DP 竞赛题,再说简单不迟。否则的话,
丢人。
: 。。
: 再说工业界里,除了 dynamic programming, convex programming, nonlinear
: programming,外加一些 metaheuristic,更高端的要么直接调库 black box
tuning,
: 要么基本不用。
: 当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零
蛋的事
: 实,记忆默写历年考题不算哈哈哈哈哈哈。
:
【在 s***h 的大作中提到】 : 我觉得深层次原因,是我们本科教育这么难,目的其实是训练人肉计算器复读机,基于 : 前AI的旧石器时代的 force multiplier 的理念。 : 但现代铁器时代,force multiplier 可以靠直接调库函数,或者干脆 AI 自动化,不 : 需要人肉复读机了。这也是找人开始刷题的本质原因,因为文凭和课程不可信。说一堆 : 复杂高大上的但仅仅是复读器的,不如老老实实把基础给掌握牢靠。 : : : 动态规划不是本科必修内容吗 怎么成了高端了 : : [在 synth (合成) 的大作中提到:] : : :说 DP 简单的,拿下 ACM-ICPC 再说简单不迟。 : : :再说工业界里,除了 dynamic programming, convex programming,
|
s***h 发帖数: 487 | 54 想想 USAMO / IMO 不过就是高二水平,高三微积分都没有。
也不知道我们本科读那末难的高等数学都是图个啥?
叔开始怀疑人生了。
: 动态规划不是本科必修内容吗 怎么成了高端了
: [在 synth (合成) 的大作中提到:]
: :说 DP 简单的,拿下 ACM-ICPC 再说简单不迟。
: :再说工业界里,除了 dynamic programming, convex programming, nonlinear
: :programming,外加一些 metaheuristic,更高端的要么直接调库 black box
tuning,
: :要么基本不用。
: :当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零
蛋的事
: :实,记忆默写历年考题不算哈哈哈哈哈哈。
: :
【在 m*****n 的大作中提到】 : 动态规划不是本科必修内容吗 怎么成了高端了 : [在 synth (合成) 的大作中提到:] : :说 DP 简单的,拿下 ACM-ICPC 再说简单不迟。 : :再说工业界里,除了 dynamic programming, convex programming, nonlinear : :programming,外加一些 metaheuristic,更高端的要么直接调库 black box tuning, : :要么基本不用。 : :当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零蛋的事 : :实,记忆默写历年考题不算哈哈哈哈哈哈。 : :<br>: 窝靠 : :<br>: DP成高端了
|
s***h 发帖数: 487 | 55 都是数值方程求解器,但函数 core function 还是得自己写自己调,外加建模。不过
这种或几年也没一次就是了。
: linear,nonlinear,convex,你平时也写不了啊,还不是调裤?
: 除了特别简单有解析解的
: 丢人。
: tuning,
: 蛋的事
【在 h*****3 的大作中提到】 : linear,nonlinear,convex,你平时也写不了啊,还不是调裤? : 除了特别简单有解析解的 : : : 说 DP 简单的,拿下 ACM-ICPC 里面的 DP 竞赛题,再说简单不迟。否则的话, : 丢人。 : : 。。 : : 再说工业界里,除了 dynamic programming, convex programming, nonlinear : : programming,外加一些 metaheuristic,更高端的要么直接调库 black box : tuning, : : 要么基本不用。
|
c****x 发帖数: 6601 | 56 why?
【在 T*********s 的大作中提到】 : 瞎掰吧 : 我们全系都找不出一个会写代码的学生 : 让他们写个代码跟杀猪似的四处干嚎
|
g******t 发帖数: 11249 | 57 因为找的是工人
来了就能用
【在 h*****3 的大作中提到】 : 说的很对。现在路走偏了,考的东西大部分和工作无关, : 也无法在短时间内考察基本功和智商,只能筛谁刷题多 : 完全成了扯淡。刷进去的人面试接着筛出这种人,恶性循环 : : : 同意,我觉得考基本的算法还是需要的,毕竟是基本功。 : : 但是现在很多考题就是考各种竞赛题,或者论文里的很难的东西,实在是没有必 : 要,普 : : 通人不刷题根本不可能在面试有限的时间做出来。最后招的都是那些平时不好好 : 读书干 : : 活,光刷题的人。
|
h*****3 发帖数: 526 | 58 现在都是cplex或者gurobi,或其他solver
哪有自己写的?原理大家都会一点,稳定性,速度,跟商业的没法比啊
: 都是数值方程求解器,但函数 core function 还是得自己写自己调,外加建模
。不过
: 这种或几年也没一次就是了。
【在 s***h 的大作中提到】 : 都是数值方程求解器,但函数 core function 还是得自己写自己调,外加建模。不过 : 这种或几年也没一次就是了。 : : : linear,nonlinear,convex,你平时也写不了啊,还不是调裤? : : 除了特别简单有解析解的 : : 丢人。 : : tuning, : : 蛋的事 :
|
T*********s 发帖数: 20444 | 59 脑子太笨
写代码需要脑子
【在 c****x 的大作中提到】 : why?
|
s***h 发帖数: 487 | 60 通用 math solver 确实越来越不常某个公司自己写。但专用 solver 不一定,因为专
用特别定制的可以对应用特别优化。
还有就是 license 或者 legal 的原因。
: 现在都是cplex或者gurobi,或其他solver
: 哪有自己写的?原理大家都会一点,稳定性,速度,跟商业的没法比啊
: 。不过
【在 h*****3 的大作中提到】 : 现在都是cplex或者gurobi,或其他solver : 哪有自己写的?原理大家都会一点,稳定性,速度,跟商业的没法比啊 : : : 都是数值方程求解器,但函数 core function 还是得自己写自己调,外加建模 : 。不过 : : 这种或几年也没一次就是了。 :
|
|
|
s***h 发帖数: 487 | 61 如果真是要工人,那看本科学位和课程就行了,不需要刷题面试了。
马工公司刷题面试的目的,正是因为马工世界日新月异。公司需要高中和本科低年级基
础知识扎实的,同时 cognitive function 优秀的。这样工作中需要啥都拿得起放得下
。而不是那类上了许多高端课程,背着二十个机车包,就算美女了。但实际上就是个复
读机,啥事都需要别人事前给个冰箱贴,事无巨细都一条一条罗列上,否则直接当机给
大伙儿看。。。
: 因为找的是工人
: 来了就能用
【在 g******t 的大作中提到】 : 因为找的是工人 : 来了就能用
|