由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
_Hope版 - 今天去onsite十分失望
相关主题
这世上哪个圈子比较正常用suffix tree 实现从string中找某些substring的算法 ?
看了smth上学医的学生讨论送红包问题计算几何现在在搞啥
jobhunting 有大坑BioInformatics到底有没有前途啊?
有没有人觉得那个女宇航员很讨厌攒rp整理面试题(1)string match/text search
老中学术圈还是混的不错的 (转载)贴一下我google第一轮店面的题目
也谈Faculty、工业界和社会福利系统 (转载)问几道较难的字符串题
面试中遇到suffix tree / trie这种题,需要自己实现吗?算法真是头疼外加着急
一个关于suffix tree的问题有人做过HITS算法的实现吗?
相关话题的讨论汇总
话题: tree话题: 公司话题: 学校话题: 算法话题: 工业界
1 (共1页)
s*x
发帖数: 3328
1
呃,感觉进了工业界以后就研究不了什么了,工业界的那些东西也就本科毕业就能搞了..
.除了挣得多,也没什么吸引人的地方了...
m******n
发帖数: 6327
2
工业界也有很难的课题, 只有大型公司才有资源触及

..

【在 s*x 的大作中提到】
: 呃,感觉进了工业界以后就研究不了什么了,工业界的那些东西也就本科毕业就能搞了..
: .除了挣得多,也没什么吸引人的地方了...

s*x
发帖数: 3328
3
所谓的很难的难题,都是理论上明确表明解决不了的,但是实际中需要,所以小修小补,搞
一些无所谓的东西而已.以后要是真的进了工业界,估计也没什么别的追求了,过日子而
已了,要想有激情还是要留在学校啊.

【在 m******n 的大作中提到】
: 工业界也有很难的课题, 只有大型公司才有资源触及
:
: ..

N****w
发帖数: 21578
4
赞有志青年

..

【在 s*x 的大作中提到】
: 呃,感觉进了工业界以后就研究不了什么了,工业界的那些东西也就本科毕业就能搞了..
: .除了挣得多,也没什么吸引人的地方了...

N****w
发帖数: 21578
5
不过在学校里久了发现
实在不可能有啥突破了
就更没激情了

【在 s*x 的大作中提到】
: 所谓的很难的难题,都是理论上明确表明解决不了的,但是实际中需要,所以小修小补,搞
: 一些无所谓的东西而已.以后要是真的进了工业界,估计也没什么别的追求了,过日子而
: 已了,要想有激情还是要留在学校啊.

c*******o
发帖数: 27734
6
就是这样。

..

【在 s*x 的大作中提到】
: 呃,感觉进了工业界以后就研究不了什么了,工业界的那些东西也就本科毕业就能搞了..
: .除了挣得多,也没什么吸引人的地方了...

s*x
发帖数: 3328
7
有利有弊吧,在学校都是年轻人,满眼都是萝莉赏心悦目,而且总是研究最前沿的东西;当
然也有搞莫名其妙的东西的,类似业界的,不算在我要说的这类里边;在公司,基本就是钱
,搞得也要看是不是有实际效益,对一些华而不实的东西反而不看重.所以一般在学校的
比较完美主义.

【在 N****w 的大作中提到】
: 不过在学校里久了发现
: 实在不可能有啥突破了
: 就更没激情了

c*******o
发帖数: 27734
8
嗯,公司都是大妈。

【在 s*x 的大作中提到】
: 有利有弊吧,在学校都是年轻人,满眼都是萝莉赏心悦目,而且总是研究最前沿的东西;当
: 然也有搞莫名其妙的东西的,类似业界的,不算在我要说的这类里边;在公司,基本就是钱
: ,搞得也要看是不是有实际效益,对一些华而不实的东西反而不看重.所以一般在学校的
: 比较完美主义.

N****w
发帖数: 21578
9
是啊,在学校里你是老板学生是打工仔
老师说啥学生都得乖乖听着
去了公司你就是打工仔了

【在 s*x 的大作中提到】
: 有利有弊吧,在学校都是年轻人,满眼都是萝莉赏心悦目,而且总是研究最前沿的东西;当
: 然也有搞莫名其妙的东西的,类似业界的,不算在我要说的这类里边;在公司,基本就是钱
: ,搞得也要看是不是有实际效益,对一些华而不实的东西反而不看重.所以一般在学校的
: 比较完美主义.

p***e
发帖数: 3852
10
美国的创新在于小公司,等小公司成长成微软google这种巨无霸后,还可以通过购买小
公司来获得新技术

【在 m******n 的大作中提到】
: 工业界也有很难的课题, 只有大型公司才有资源触及
:
: ..

相关主题
也谈Faculty、工业界和社会福利系统 (转载)用suffix tree 实现从string中找某些substring的算法 ?
面试中遇到suffix tree / trie这种题,需要自己实现吗?计算几何现在在搞啥
一个关于suffix tree的问题BioInformatics到底有没有前途啊?
w*********e
发帖数: 5286
11
it depends on where you land your job.
CS的话,如果你不是搞理论的,学校里面做的东西基本就是joke
academia里面paper dumper太多,
even top conferences are full of crap research work packaged
as perfect papers.

【在 s*x 的大作中提到】
: 有利有弊吧,在学校都是年轻人,满眼都是萝莉赏心悦目,而且总是研究最前沿的东西;当
: 然也有搞莫名其妙的东西的,类似业界的,不算在我要说的这类里边;在公司,基本就是钱
: ,搞得也要看是不是有实际效益,对一些华而不实的东西反而不看重.所以一般在学校的
: 比较完美主义.

s*x
发帖数: 3328
12
haha,我就是搞理论的.我今天去面,一个哥们给我出道题,其实那道题目我见过,是我最
近发的一个论文里边的,不过有点久了一时没想到.我临时想出一个很直接的算法,平方
时间的,然后用Java写出来,很直接很直接的想法,也怪我平时练得少,code写出来自己看
都觉得乱糟糟的,后来我俩研究半天觉得我写的code还是没有大问题的,他把code抄他本
子上留着写报告,其实我写code的时候想起来我当初怎么解决这个问题用线性时间的了.
就是构造一个suffix tree,然后套lca的[O(n),O(1)]的算法,这些都是现成的算法,不过
我也和面的人说了,non trivial,临时这点时间写出Java代码来是不可能了.我现画了个
suffix tree给他看,看他表情应该是只知道 B tree 的样子,后来我又用他给的例子加
上我画的树演示给他看我的算法怎么样的,最后他认同我的线性算法了,但是还是对如何
O(n)构造出suffix tree和如何O(1)求出lca表示怀疑,我当时也不好说什么了,确实,如
果我没写过那个paper我也真不一定能想起这些东西来.但是在学校里就有这个机会学习
这些东西,发出文章来,去公司,就肯定没有这个机会了.在学校还可以用各种 B tree,B-
tree,B+-tree,B*-tree,trie,suffix tree,blablabla,在公司顶多用个 B tree 就顶天
了.说实话,面我的只要是问算法方面的,考虑到是工程师面不是教授面,而且时间的限制
,基本是面不住我的;让我写code出来我可能会稍微怯一下,一些API的细节不一定100%准
确;问我system design方面的东西我基本就要玩完了,虽然我搞算法前是搞SE的,当年那
些东西轻车熟路,几年没用,已经跟不上最新的潮流了,不过今天就最后一个面我的问了
我system的问题.大公司好点,会问一些智力方面的题,小公司就喜欢问一些知识基础的
题目,所以去小公司研究生还真的竞争不过本科生.

【在 w*********e 的大作中提到】
: it depends on where you land your job.
: CS的话,如果你不是搞理论的,学校里面做的东西基本就是joke
: academia里面paper dumper太多,
: even top conferences are full of crap research work packaged
: as perfect papers.

N****w
发帖数: 21578
13
小x 神人阿,你不是学数学的么

了.

【在 s*x 的大作中提到】
: haha,我就是搞理论的.我今天去面,一个哥们给我出道题,其实那道题目我见过,是我最
: 近发的一个论文里边的,不过有点久了一时没想到.我临时想出一个很直接的算法,平方
: 时间的,然后用Java写出来,很直接很直接的想法,也怪我平时练得少,code写出来自己看
: 都觉得乱糟糟的,后来我俩研究半天觉得我写的code还是没有大问题的,他把code抄他本
: 子上留着写报告,其实我写code的时候想起来我当初怎么解决这个问题用线性时间的了.
: 就是构造一个suffix tree,然后套lca的[O(n),O(1)]的算法,这些都是现成的算法,不过
: 我也和面的人说了,non trivial,临时这点时间写出Java代码来是不可能了.我现画了个
: suffix tree给他看,看他表情应该是只知道 B tree 的样子,后来我又用他给的例子加
: 上我画的树演示给他看我的算法怎么样的,最后他认同我的线性算法了,但是还是对如何
: O(n)构造出suffix tree和如何O(1)求出lca表示怀疑,我当时也不好说什么了,确实,如

w*********e
发帖数: 5286
14
搞理论的,还是去学校或者labs是最好的出路,当然labs里面
搞理论的位置比较少,所以还是学校比较合适。
在实际的大系统里面,真正能work的都是说起来简单,但做起来
难的东西,搞理论的思维方式不是太适合。

了.

【在 s*x 的大作中提到】
: haha,我就是搞理论的.我今天去面,一个哥们给我出道题,其实那道题目我见过,是我最
: 近发的一个论文里边的,不过有点久了一时没想到.我临时想出一个很直接的算法,平方
: 时间的,然后用Java写出来,很直接很直接的想法,也怪我平时练得少,code写出来自己看
: 都觉得乱糟糟的,后来我俩研究半天觉得我写的code还是没有大问题的,他把code抄他本
: 子上留着写报告,其实我写code的时候想起来我当初怎么解决这个问题用线性时间的了.
: 就是构造一个suffix tree,然后套lca的[O(n),O(1)]的算法,这些都是现成的算法,不过
: 我也和面的人说了,non trivial,临时这点时间写出Java代码来是不可能了.我现画了个
: suffix tree给他看,看他表情应该是只知道 B tree 的样子,后来我又用他给的例子加
: 上我画的树演示给他看我的算法怎么样的,最后他认同我的线性算法了,但是还是对如何
: O(n)构造出suffix tree和如何O(1)求出lca表示怀疑,我当时也不好说什么了,确实,如

s*x
发帖数: 3328
15
早转了,学数学就更悲剧了,至少我转了CS去不成大学还可以去公司.

【在 N****w 的大作中提到】
: 小x 神人阿,你不是学数学的么
:
: 了.

F******y
发帖数: 1988
16
没错,姐就是完美主义加理想主义

【在 s*x 的大作中提到】
: 有利有弊吧,在学校都是年轻人,满眼都是萝莉赏心悦目,而且总是研究最前沿的东西;当
: 然也有搞莫名其妙的东西的,类似业界的,不算在我要说的这类里边;在公司,基本就是钱
: ,搞得也要看是不是有实际效益,对一些华而不实的东西反而不看重.所以一般在学校的
: 比较完美主义.

N****w
发帖数: 21578
17
完了,转 cs 了就远没那么神了

【在 s*x 的大作中提到】
: 早转了,学数学就更悲剧了,至少我转了CS去不成大学还可以去公司.
l*******r
发帖数: 39279
18
小叉真有才

了.

【在 s*x 的大作中提到】
: haha,我就是搞理论的.我今天去面,一个哥们给我出道题,其实那道题目我见过,是我最
: 近发的一个论文里边的,不过有点久了一时没想到.我临时想出一个很直接的算法,平方
: 时间的,然后用Java写出来,很直接很直接的想法,也怪我平时练得少,code写出来自己看
: 都觉得乱糟糟的,后来我俩研究半天觉得我写的code还是没有大问题的,他把code抄他本
: 子上留着写报告,其实我写code的时候想起来我当初怎么解决这个问题用线性时间的了.
: 就是构造一个suffix tree,然后套lca的[O(n),O(1)]的算法,这些都是现成的算法,不过
: 我也和面的人说了,non trivial,临时这点时间写出Java代码来是不可能了.我现画了个
: suffix tree给他看,看他表情应该是只知道 B tree 的样子,后来我又用他给的例子加
: 上我画的树演示给他看我的算法怎么样的,最后他认同我的线性算法了,但是还是对如何
: O(n)构造出suffix tree和如何O(1)求出lca表示怀疑,我当时也不好说什么了,确实,如

X******2
发帖数: 5859
19
能不能展开写写那道题?

了.

【在 s*x 的大作中提到】
: haha,我就是搞理论的.我今天去面,一个哥们给我出道题,其实那道题目我见过,是我最
: 近发的一个论文里边的,不过有点久了一时没想到.我临时想出一个很直接的算法,平方
: 时间的,然后用Java写出来,很直接很直接的想法,也怪我平时练得少,code写出来自己看
: 都觉得乱糟糟的,后来我俩研究半天觉得我写的code还是没有大问题的,他把code抄他本
: 子上留着写报告,其实我写code的时候想起来我当初怎么解决这个问题用线性时间的了.
: 就是构造一个suffix tree,然后套lca的[O(n),O(1)]的算法,这些都是现成的算法,不过
: 我也和面的人说了,non trivial,临时这点时间写出Java代码来是不可能了.我现画了个
: suffix tree给他看,看他表情应该是只知道 B tree 的样子,后来我又用他给的例子加
: 上我画的树演示给他看我的算法怎么样的,最后他认同我的线性算法了,但是还是对如何
: O(n)构造出suffix tree和如何O(1)求出lca表示怀疑,我当时也不好说什么了,确实,如

s*******8
发帖数: 12734
20
学CS的,不会编程的路过。
相关主题
攒rp整理面试题(1)string match/text search算法真是头疼外加着急
贴一下我google第一轮店面的题目有人做过HITS算法的实现吗?
问几道较难的字符串题请问 KMP算法重要吗?
S*******w
发帖数: 24236
21
hello world总会吧

【在 s*******8 的大作中提到】
: 学CS的,不会编程的路过。
s*******8
发帖数: 12734
22
呵呵。每一种语言的程序课,不同的老师都喜欢谈一谈hello world的萎缩历史,结果
我老还是忘了那个故事。貌似是2个geek怎么怎么着了。

【在 S*******w 的大作中提到】
: hello world总会吧
s**********l
发帖数: 8966
23
小叉你吹牛吧,你也承认coding差一点,公司雇你就是让你coding的。
随便一个算法,譬如简单到傅立叶变换吧,集成到公司系统里面,要求巨快巨strong巨
精密,也有很多很
多trick的。最近samsung就老想问我们要这些code,其实说白了也很简单的东西,绝对
发不了
paper,但是就只有我们做了,这个容易么?
再说公司里也是能想出来所谓算法改进,而且因为有实际需要想出来可以申请patent,
跟发paper比起
来难度不会小。
在学校的倒是老有不着边际的,我当年遇到问题老说某个算法能解决,老板说那你试试
,结果在我们的数
据上不成,大家才发现有某些exception一定要注意。

了.

【在 s*x 的大作中提到】
: haha,我就是搞理论的.我今天去面,一个哥们给我出道题,其实那道题目我见过,是我最
: 近发的一个论文里边的,不过有点久了一时没想到.我临时想出一个很直接的算法,平方
: 时间的,然后用Java写出来,很直接很直接的想法,也怪我平时练得少,code写出来自己看
: 都觉得乱糟糟的,后来我俩研究半天觉得我写的code还是没有大问题的,他把code抄他本
: 子上留着写报告,其实我写code的时候想起来我当初怎么解决这个问题用线性时间的了.
: 就是构造一个suffix tree,然后套lca的[O(n),O(1)]的算法,这些都是现成的算法,不过
: 我也和面的人说了,non trivial,临时这点时间写出Java代码来是不可能了.我现画了个
: suffix tree给他看,看他表情应该是只知道 B tree 的样子,后来我又用他给的例子加
: 上我画的树演示给他看我的算法怎么样的,最后他认同我的线性算法了,但是还是对如何
: O(n)构造出suffix tree和如何O(1)求出lca表示怀疑,我当时也不好说什么了,确实,如

w*********e
发帖数: 5286
24
吹牛要小心,如果不是唐骏的口才,我觉得还是老老实实比较好一点,
大公司里面牛人很多,肚子里面什么水平人家和你谈几分钟就看出来了。

【在 s**********l 的大作中提到】
: 小叉你吹牛吧,你也承认coding差一点,公司雇你就是让你coding的。
: 随便一个算法,譬如简单到傅立叶变换吧,集成到公司系统里面,要求巨快巨strong巨
: 精密,也有很多很
: 多trick的。最近samsung就老想问我们要这些code,其实说白了也很简单的东西,绝对
: 发不了
: paper,但是就只有我们做了,这个容易么?
: 再说公司里也是能想出来所谓算法改进,而且因为有实际需要想出来可以申请patent,
: 跟发paper比起
: 来难度不会小。
: 在学校的倒是老有不着边际的,我当年遇到问题老说某个算法能解决,老板说那你试试

e*****y
发帖数: 1192
25
工业界和学术界完全是两条不同的路子,学校里不弄点邪乎得怎么发文章?工业界很保
守的,而且想你说的,细节很关键。
有个senior engineer想读博士,我费了半天劲才让他明白照他那个路子搞一辈子也发
不了文章,到时候他毕业不了,我更
惨,花了钱,还什么结果没有。
小X你数学出身,又拿了PHD,还是混学术界好了。

【在 s**********l 的大作中提到】
: 小叉你吹牛吧,你也承认coding差一点,公司雇你就是让你coding的。
: 随便一个算法,譬如简单到傅立叶变换吧,集成到公司系统里面,要求巨快巨strong巨
: 精密,也有很多很
: 多trick的。最近samsung就老想问我们要这些code,其实说白了也很简单的东西,绝对
: 发不了
: paper,但是就只有我们做了,这个容易么?
: 再说公司里也是能想出来所谓算法改进,而且因为有实际需要想出来可以申请patent,
: 跟发paper比起
: 来难度不会小。
: 在学校的倒是老有不着边际的,我当年遇到问题老说某个算法能解决,老板说那你试试

s*x
发帖数: 3328
26
不好混啊,加拿大总共没几所学校,照目前架势,我如果去学校还要再做几轮波斯刀才行,
到时候什么样还不知道呢,不如趁现在有机会,转去工业界了,老婆孩子热炕头,挺好的.

【在 e*****y 的大作中提到】
: 工业界和学术界完全是两条不同的路子,学校里不弄点邪乎得怎么发文章?工业界很保
: 守的,而且想你说的,细节很关键。
: 有个senior engineer想读博士,我费了半天劲才让他明白照他那个路子搞一辈子也发
: 不了文章,到时候他毕业不了,我更
: 惨,花了钱,还什么结果没有。
: 小X你数学出身,又拿了PHD,还是混学术界好了。

X******2
发帖数: 5859
27
其实你做理论的再沾点边做点应用,比如安全,bioinformatics,data mining等,
将会使你如虎添翼在市场上很抢手。

行,

【在 s*x 的大作中提到】
: 不好混啊,加拿大总共没几所学校,照目前架势,我如果去学校还要再做几轮波斯刀才行,
: 到时候什么样还不知道呢,不如趁现在有机会,转去工业界了,老婆孩子热炕头,挺好的.

s*x
发帖数: 3328
28
以后做理论搞研究会越来越难,我一个同学,本科硕士同学,学的pure math,后来去了mit
也是做pure math的博士,我知道他现在也在做硅工......有些东西其实就和美*女一样,
大家都在谈论,流着口水,但是其实真的找到美*女,或者拿到tenure的少之又少.

【在 X******2 的大作中提到】
: 其实你做理论的再沾点边做点应用,比如安全,bioinformatics,data mining等,
: 将会使你如虎添翼在市场上很抢手。
:
: 行,

X******2
发帖数: 5859
29
纯粹做理论的得天才。
据老夫所知理论计算领域几个大牛后来都在跟应用沾边,如Karp,Motvani,Kleinberg等。

mit
样,

【在 s*x 的大作中提到】
: 以后做理论搞研究会越来越难,我一个同学,本科硕士同学,学的pure math,后来去了mit
: 也是做pure math的博士,我知道他现在也在做硅工......有些东西其实就和美*女一样,
: 大家都在谈论,流着口水,但是其实真的找到美*女,或者拿到tenure的少之又少.

1 (共1页)
相关主题
有人做过HITS算法的实现吗?老中学术圈还是混的不错的 (转载)
请问 KMP算法重要吗?也谈Faculty、工业界和社会福利系统 (转载)
来统计下面试时候被问到过的牛逼算法有哪些面试中遇到suffix tree / trie这种题,需要自己实现吗?
发个F onsite后的加试面经吧 求bless一个关于suffix tree的问题
这世上哪个圈子比较正常用suffix tree 实现从string中找某些substring的算法 ?
看了smth上学医的学生讨论送红包问题计算几何现在在搞啥
jobhunting 有大坑BioInformatics到底有没有前途啊?
有没有人觉得那个女宇航员很讨厌攒rp整理面试题(1)string match/text search
相关话题的讨论汇总
话题: tree话题: 公司话题: 学校话题: 算法话题: 工业界