由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 弯曲刷题招人的毒瘤终于开始发作了
相关主题
美国的计算机教授为啥不开刷题辅导班香港人游行都在用telegram联系
FB 外表上说天天在招人, 其实被赶走的人也很多 (转载)看到老中们如火如荼地在刷题 (转载)
谷歌工程师称编程女性天生不如男性奥赛都是刷题刷出来的
一段代码不停地运行自己中国教育怎么才能走出题海战术的怪圈
南邮“编程牛人” 年薪10万美金被Google总部录用 大陆今年仅3人 (转载)33这年头腾校也有刷题转码的
为啥东欧人中国人编程竞赛厉害?答:还不是因为穷和机会少!“斗士”内讧 “独立中文笔会”在美国法庭遭起诉 (转载)
学校里的algorithm课程,对面试有帮助吗?“斗士”内讧 “独立中文笔会”在美国法庭遭起诉 (转载)
教材还是国外的好“斗士”内讧 “独立中文笔会”在美国法庭遭起诉 (转载)
相关话题的讨论汇总
话题: br话题: stack话题: 刷题话题: recursive话题: subproblem
进入Military版参与讨论
1 (共1页)
c*******a
发帖数: 1879
1
很多公司这几年找的只是会刷题人
这些人不会干实际活已经被大部分公司老板看出来了
严重影响了公司的through put
特别是谷歌脸 等等
这些装逼公司已经养了大批废人
而且这帮人面试别人更是不会找到合适人
已经有很多公司内部开始整改了
太好了
t*****9
发帖数: 10416
2
这些大公司没那么好混的,每年2次review,不出活儿 很快pip的哈 ~~
w**********g
发帖数: 5486
3
那你说该怎么招
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
8
刷题是马公的逆淘汰,是马公自掘坟墓
g**c
发帖数: 2339
9
刷题制度至少给中国人多个机会,不刷题中国人根本进不了门
l*******g
发帖数: 27064
10
关键是不刷题进去的那些,例如乌泱乌泱的烙印
相关主题
为啥东欧人中国人编程竞赛厉害?答:还不是因为穷和机会少!香港人游行都在用telegram联系
学校里的algorithm课程,对面试有帮助吗?看到老中们如火如荼地在刷题 (转载)
教材还是国外的好奥赛都是刷题刷出来的
进入Military版参与讨论
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 的大作中提到】
: 关键是这么进去的人不知道怎么做面试,总是在枝梢末节与这些资深程序员纠缠。
相关主题
中国教育怎么才能走出题海战术的怪圈“斗士”内讧 “独立中文笔会”在美国法庭遭起诉 (转载)
33这年头腾校也有刷题转码的“斗士”内讧 “独立中文笔会”在美国法庭遭起诉 (转载)
“斗士”内讧 “独立中文笔会”在美国法庭遭起诉 (转载)科普一下流小宝吧
进入Military版参与讨论
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

相关主题
诺帝刘晓波和她老婆合影(看得我很心酸)FB 外表上说天天在招人, 其实被赶走的人也很多 (转载)
中国需要刘晓波这样的非暴力反对派谷歌工程师称编程女性天生不如男性
美国的计算机教授为啥不开刷题辅导班一段代码不停地运行自己
进入Military版参与讨论
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 的编程概念。
: 所谓

相关主题
一段代码不停地运行自己学校里的algorithm课程,对面试有帮助吗?
南邮“编程牛人” 年薪10万美金被Google总部录用 大陆今年仅3人 (转载)教材还是国外的好
为啥东欧人中国人编程竞赛厉害?答:还不是因为穷和机会少!香港人游行都在用telegram联系
进入Military版参与讨论
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成高端了

相关主题
看到老中们如火如荼地在刷题 (转载)33这年头腾校也有刷题转码的
奥赛都是刷题刷出来的“斗士”内讧 “独立中文笔会”在美国法庭遭起诉 (转载)
中国教育怎么才能走出题海战术的怪圈“斗士”内讧 “独立中文笔会”在美国法庭遭起诉 (转载)
进入Military版参与讨论
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 还是得自己写自己调,外加建模
: 。不过
:
: 这种或几年也没一次就是了。
:

相关主题
“斗士”内讧 “独立中文笔会”在美国法庭遭起诉 (转载)中国需要刘晓波这样的非暴力反对派
科普一下流小宝吧美国的计算机教授为啥不开刷题辅导班
诺帝刘晓波和她老婆合影(看得我很心酸)FB 外表上说天天在招人, 其实被赶走的人也很多 (转载)
进入Military版参与讨论
s***h
发帖数: 487
61
如果真是要工人,那看本科学位和课程就行了,不需要刷题面试了。
马工公司刷题面试的目的,正是因为马工世界日新月异。公司需要高中和本科低年级基
础知识扎实的,同时 cognitive function 优秀的。这样工作中需要啥都拿得起放得下
。而不是那类上了许多高端课程,背着二十个机车包,就算美女了。但实际上就是个复
读机,啥事都需要别人事前给个冰箱贴,事无巨细都一条一条罗列上,否则直接当机给
大伙儿看。。。


: 因为找的是工人

: 来了就能用

【在 g******t 的大作中提到】
: 因为找的是工人
: 来了就能用

1 (共1页)
进入Military版参与讨论
相关主题
“斗士”内讧 “独立中文笔会”在美国法庭遭起诉 (转载)南邮“编程牛人” 年薪10万美金被Google总部录用 大陆今年仅3人 (转载)
科普一下流小宝吧为啥东欧人中国人编程竞赛厉害?答:还不是因为穷和机会少!
诺帝刘晓波和她老婆合影(看得我很心酸)学校里的algorithm课程,对面试有帮助吗?
中国需要刘晓波这样的非暴力反对派教材还是国外的好
美国的计算机教授为啥不开刷题辅导班香港人游行都在用telegram联系
FB 外表上说天天在招人, 其实被赶走的人也很多 (转载)看到老中们如火如荼地在刷题 (转载)
谷歌工程师称编程女性天生不如男性奥赛都是刷题刷出来的
一段代码不停地运行自己中国教育怎么才能走出题海战术的怪圈
相关话题的讨论汇总
话题: br话题: stack话题: 刷题话题: recursive话题: subproblem