k*******d
发帖数: 1340 | 1 Python比传统的高级语言多了不少功能，要用好他的确也需要一些时间
编程是要练习的，光看书看代码都不如自己写写代码有效。
数据结构和算法是要的。尤其是数据结构，个人觉得对初级程序员来说，数据结构更重
要。 |
|
y**b
发帖数: 10166 | 2 上面是个简化例子，实际的情况比较复杂，研究三维颗粒同边界的相互作用，
边界可能是平面、圆柱、椭圆柱、球、椭球、超椭球等等，以及它们的组合。
显然这些形体的行为有共性，可以抽象出很多公有的行为，比如侦测颗粒同
边界是否接触；颗粒与边界之间作用点、作用力分布及统计等等。这些都可以
在基类里面设计成纯虚函数，各个形体自己实现不同的算法。
另一方面，显然各个形体有描述自身的独特的数据结构，如果这些数据结构
总是隐藏起来倒也无事，但是很多时候需要取用或改变这些数据结构，比如
根据作用力移动或旋转边界。我原贴简化了一下。
想问个设计层面的问题：
如果类之间设计成继承关系，那么类的内部是不是应该消灭model_type这类
数据成员以及get_model_type()这类函数？如果不消灭，而用switch语句来
实现，那就根本违反了ood的原则，还不如不设计类继承关系？
再不就是使用向下转换,dynamic_cast,可是这种代码同swtich语句没啥本质
区别，还没有switch语句简洁。 |
|
f*******a
发帖数: 663 | 3 其实对于科学计算的编程，Matlab是一个非常好的选择。开发速度超快，有什么想法一
两天就能看结果，对科研精度非常有帮助。但缺点也是有的，就我个人经验而言，有：
1）大工程的管理乏力。某个东西越做越大越复杂的时候，Matlab的管理就跟不上了，
一堆的小文件。有些开发的功能后来被彻底遗忘或找不到的可能性是有的。借助一些工
具，还有特定的编程风格可以改善这个问题。
2）数据结构功能匮乏。很难实现灵活一些的数据结构，这点经常影响到运行效率。但
由于内存全封闭，没有自己动手改造的可能。
3）内存管理。真要自己想做点啥却又无能为力，看着明明有内存却out of memory，写
大程序的时候这点有时候很困扰。
4）效率问题。这个我倒觉得要有先见之明，有些运算适合Matlab，比如矩阵相关，比
如Kalman Filter；有些运算不适合Matlab，比如多重循环。不好优化的核心代码其实
可以考虑Matlab/C++混合编程，其实也很简单。
C++对数据结构方面非常有帮助，当年侯老师有本书讲这个来着，浅显易懂，有内容有
深度，推荐之。VC的话，个人感觉对科学计算方面处理界面外其实帮助不大。你可以... 阅读全帖 |
|
z****e
发帖数: 54598 | 4 如果你拿到这个需求
你第一反映是什么？
我的第一反映是，我需要了解一下当前的it系统是怎么运作的
尤其是数据格式，是怎样的，然后再根据当前系统提出后续处理的方案
对不对？
但是，这个最基本的问题，魏老师是不考虑的，因为这是别人的问题
然后是魏老师的新的数据格式
那么一个很本能的问题：如果你要新构建一个数据结构，那么如何保证旧的数据结构
平滑地过渡到新的这个数据结构中去呢？还有如何保持新旧数据一致呢？
我相信在铁道部几十年的建设中，他们肯定会有那么一套现存的
而且运转得相对不错的it系统在运作，那么他们的数据肯定有一个存放格式
而且更重要的是，这个核心的数据存放，外面会有相关依赖于这个数据格式的系统
很正常嘛，你现在打开随便一个运作十年以上的公司的数据库schema
哪个不是密密麻麻跟蜘蛛网一样的各种关联关系？
一个破公司尚且如此，更何况铁道部
那你认为，做一个哪怕是最简单的parse工具，去parse现有的各种数据格式
是不是都很难？更不要说重新构建一个新的数据格式了
所以估计铁道部网站就是在这个数据格式外层，再单独做web server
然后跟现有的数据格式做一个衔接，以这种方式来先... 阅读全帖 |
|
b*******s
发帖数: 5216 | 5 从那篇淘宝的参与12306的文章看，他们好像认为后端是主要问题，cpu不够强
比如我猜测cache更新，需要后端协同的，所以这部分如果用数据库，效率不会高
还真得用魏老师的内存数据结构这个办法，非常轻量
当然你们都坚持一个内存数据结构也是数据库，这个随便你们，不过我写c++代码
不会把数据结构用database这个关键字修饰 :) |
|
z****e
发帖数: 54598 | 6 你可以用一个worker instance来维护一个connection pool
然后你自己再在worker里面维护一个thread pool，对应着connection pool
然后再将每一个发过来的msg parse后轮放到thread pool里面去处理
自己写要解决异步问题就这么麻烦，或者用其他人的mod
但是用了别人的mod，你还是会遇到文档的问题
还不如自己写，至少明白是怎么回事，parse json是必需的
因为msg里面的数据结构跟db里面的数据结构是不一样的
如果不转换的话，db无法接受json，nosql就大部分都是用json来储存数据
所以接受json，说到底这个是db的规范条条框框比较多造成的
数据结构在网络中，内存中和硬盘上都不一样，显然需要转换
vertx
object
encode |
|
h*i
发帖数: 3446 | 7 从概念上说，每次操作都得到一个新的数据结构当然最清晰，没有比这更清晰的了，推
理起来最简单。
当然实现起来，不能这么实现，性能太差了。所以Clojure搞出一些immutable数据结构
来，让用户感觉是每次得到一个新的数据结构，实际上只有部分是新的。比如D<-C<-B-
>A这么一个树，B是root, 现在要把C删了，Clojure的做法是返回一个新的树，D<-B'->
A，原来的树D<-C<-B->A还在。只有B'是新的。这实际上就变成了一个trie。Clojure的
trie有32个分支，是很宽的，所以性能在实际应用中还不错。
具体可以看看这个解释：
http://hypirion.com/musings/understanding-persistent-vector-pt- |
|
z****e
发帖数: 54598 | 8 我感觉是rdd这种数据结构限制了他们的发挥
dstream最终还是捆死在rdd上，也就是dstream是rdd的一种
而rdd比较适合dataset，并不十分适合datastream
而spark的基石就是rdd，算法是ml那些，但是数据结构基本上都是rdd
而rdd是为dataset也就是batch处理而设计出来的
为了迁就dataset，硬把datastream的数据结构搞成rdd
这看来不是一个什么很好的选择
当然对于大多数应用来说，micro batch够用
但是总感觉怪怪的，any way，如果flink改掉这个的话
能够结合spark和storm的优点的话，我觉得蛮好
值得一试，比起自己去折腾storm+spark要强
这两个光弄其中一个就已经够呛了 |
|
p*u
发帖数: 2454 | 9 http://www.yinwang.org/blog-cn/2017/04/06/update
"
更新
几个月没有更新了，有些人来问我为什么，我也没有回他们。显然我不会因为有人来问
就写东西，我写东西完全是因为我自己想写，它不受任何人的影响，不管是好心人还是
别有用心的。不过现在回答一下，我没写文章是因为我在忙着写很好玩，很有价值的代
码。
我知道这个博客的影响力很大，但我对此所产生的“名气”一点都不在乎。以前的公司
领导有时见到我，说：“我听说你在网上很有名啊！介绍几个粉丝来我们公司，我们就
走向成功啦！” 我听了苦笑一声。因为对于我来说，“网上有名”其实是一种贬低。
想利用我的名气，说明他们不理解我最重要的价值。可能是好心的恭维，然而这种不理
解真正价值的恭维，听着很不是滋味。我给公司提供的实实在在的价值，有目共睹，有
些人却只能看到名气。我王垠没有粉丝，也不需要粉丝。
我不在乎甚至讨厌“名气”，但我确实在乎我写的东西的“影响力”。我在乎它，是因
为很多人能够看到我的文字和想法，这些会对这些人以至于整个社会产生深远的影响。
至于这些改变是不是归功到我身上，我根本不在乎。我在乎的... 阅读全帖 |
|
h*i
发帖数: 3446 | 10 面向数据的编程（data oriented programming）就是把程序的逻辑用数据结构表达。
这其实在分布式计算
已经用得很多了，各种逻辑可以变成数据结构在节点间传来传去。而Clojure社区现在
意识到，其实单机程序也可以这样写。一个逻辑，能用数据机构表达的，就用数据结构
表达，这样更灵活。
这个关于data的地位的问题，Alan Kay（就是因为Smalltalk拿图灵奖那位，面向对象
的编程的祖师爷）与Rich
Hickey（就是发明Clojure的那个民科）还在hackernews上有一个争论https://news.
ycombinator.com/item?id=11945722)。前者认为"Data is a bad idea", 因为data总
是需要一个interpreter。后者认为Data是客观存在的，是第一位的，如何interpret是
第二位的。搞计算机技术，要以第一位的东西为中心。
显然，我是同意Rich Hickey的观点的。因为其实最终的interpreter，是在人的脑子里
面。就算再多的type checking, proof, blah ... 阅读全帖 |
|
n******g
发帖数: 2201 | 11 我觉得你很牛了 我周围的ds 都是女大妈 只会excel
透露下工资好吗？
[在 staftermath (彦清风) 的大作中提到：]
:个人背景：
:面的公司是做hedge fund的很有名的公司。
:recruiter找的我，就打算面面看看是不是有什么好机会。
:1. 一轮OA, hackerrank的测试题，包括简单的python数据结构题，IO和string
:process。这些都比较熟练没什么问题。
:另外有一些unix cmd.现场搜搜就能找到…… 不是十分确定为什么要问这
些……
:conditioning on knowing k and value of x_k，他说不是，那我说那就是1/10咯，
他说这是iid的情况，然后我追问了半天才明白已经知道了k和x_k的值，所以就是Prod(
P(x_i >= x_k)) for all i != k
:数据结构题是做一个Stack，包含一些多余的method，比如return min of stack. 要
求是任何method都是O(1) time comple... 阅读全帖 |
|
n******g
发帖数: 2201 | 12 我觉得你很牛了 我周围的ds 都是女大妈 只会excel
透露下工资好吗？
[在 staftermath (彦清风) 的大作中提到：]
:个人背景：
:面的公司是做hedge fund的很有名的公司。
:recruiter找的我，就打算面面看看是不是有什么好机会。
:1. 一轮OA, hackerrank的测试题，包括简单的python数据结构题，IO和string
:process。这些都比较熟练没什么问题。
:另外有一些unix cmd.现场搜搜就能找到…… 不是十分确定为什么要问这
些……
:conditioning on knowing k and value of x_k，他说不是，那我说那就是1/10咯，
他说这是iid的情况，然后我追问了半天才明白已经知道了k和x_k的值，所以就是Prod(
P(x_i >= x_k)) for all i != k
:数据结构题是做一个Stack，包含一些多余的method，比如return min of stack. 要
求是任何method都是O(1) time comple... 阅读全帖 |
|
a*********7
发帖数: 30080 | 13 发信人: Minsco (Love 胖P!), 信区: Joke
标 题: (转载) Jokes - 不知old否
发信站: BBS 未名空间站 (Sat Nov 13 03:05:50 2010, 美东)
一次我和几个朋友去商场逛，逛着逛着决定坐电梯到楼上接着逛，在一个很偏僻的电梯
口等了一会发现这个电梯是残疾人专用的，然后我一哥们很牛x的说：没事，咱们是脑
残。
小时候看电视，两人kiss ，我便问奶奶：“奶奶，他们做什么呢？” 奶奶语重心长的
说：“娃啊，千万别学他们，那是旧社会的，人吃人”
早上出门和老婆吵架，下午收到个客户短信，说的是夫妻俩吵架后老婆总是待在洗手间
好久，久了老公就问为啥，老婆说洗马桶，老公问洗马桶可以解气？老婆说每次用的都
是你的牙刷。看过后第一时间给老婆打了电话赔礼道歉。。。
问：我QQ等级3个太阳，我女朋友才3颗星，她怎么配的上我 ？ 答：你还不满意吗？你
的是日日日，她是行行行！
今天早晨坐公交车出去买东西，整个人都昏昏沉沉的，没曾想一个孩子的一句话，我彻
底醒了！ 那个孩子也就3.4岁吧，跟一个男人上了车，一直就在车上叫叔叔给他买什么
东西，他的那... 阅读全帖 |
|
u***************r
发帖数: 11227 | 14 发信人： onews(OverseasNews), 信区： Headline
标题： \"太奢侈\"!6个院士20年教一门课 只为回答这个问题
发信站： BBS未名空间站(Wed Oct 18 08:22:34 2017,GMT)
每年秋天，当武汉大学校园里的梧桐叶开始飘落，6位院士会从天南地北的会议中抽离，陆续回到一方不大的讲台上。
台下是一张张稚气未脱的脸，这些大一新生刚从应试教育中浮上来，他们邂逅的第一位老师，就是院士。
这是一门叫作《测绘学概论》的课程，由6位院士、4位教授共同讲授，有人称它为“最奢侈的基础课”。课上不点名、不签到，阶梯教室后排却挤挤挨挨站着人。课后，找院士签名的学生排成长队。
20年间，这门课走进了武大的通识课堂，走进了千里外的同济大学，听过课的学生上万人次。最初，院士们仍需亲自拿着笔尺，将课件画在薄薄的透明胶片上。如今，带有动图的多媒体课件取代了胶片。时间也改变了几位科学家，他们变成平均年龄77岁的老人，师生年龄相隔半个多世纪。
不变的是，站在讲台上，几位院士仍会常常提起自己的“老师”——武汉测量制图学院（下文简称“武测”，2000年与武汉大学合校）的创始人... 阅读全帖 |
|
w********l
发帖数: 11447 | 15 我晕，你学了数据结构，还不知道算法吗？ 就你这数据结构还能拿高分？ 积分明显是
数指算法一块的。
你学的计算机还是皮毛。好多基本概念都还不明白。 |
|
r*****n
发帖数: 4844 | 16 前言
你是否觉得自己从学校毕业的时候只做过小玩具一样的程序？走入职场后哪怕没有什么
经验也可以把以下这些课外练习走一遍（朋友的抱怨：学校课程总是从理论出发，作业
项目都看不出有什么实际作用，不如从工作中的需求出发）
建议：
不要乱买书，不要乱追新技术新名词，基础的东西经过很长时间积累而且还会在未来至
少10年通用。
回顾一下历史，看看历史上时间线上技术的发展，你才能明白明天会是什么样。
一定要动手，例子不管多么简单，建议至少自己手敲一遍看看是否理解了里头的细枝末
节。
一定要学会思考，思考为什么要这样，而不是那样。还要举一反三地思考。
注：你也许会很奇怪为什么下面的东西很偏Unix/Linux，这是因为我觉得Windows下的
编程可能会在未来很没有前途，原因如下：
现在的用户界面几乎被两个东西主宰了，1）Web，2）移动设备iOS或Android。Windows
的图形界面不吃香了。
越来越多的企业在用成本低性能高的Linux和各种开源技术来构架其系统，Windows的成
本太高了。
微软的东西变得太快了，很不持久，他们完全是在玩弄程序员。详情参见《Windows编
程革命史》
所以... 阅读全帖 |
|
s******y
发帖数: 200 | 17 "死算"也是算法之一吧,先解决问题再去优化算法."算法分析与设计"就是讲这个的,里
面有许多经典数学问题,汉喏塔背包问题什么的. 解决这些经典数学命题的时候就有了
些经典的算法, 比如分而治之, 动态规划,回溯,贪心.这些算法不需程序员重新发明创
造但是要理解和灵活运用在编程中, 所以还是要有数学头脑的.
另外这些算法要有数据结构去存储和访问, 所以还要对数据结构有精准理解和灵活运用
.好的编程我觉得是有创造性的. |
|
t*****g
发帖数: 6101 | 18 傻屄文科生还基于算法和数据结构
你既不懂算法，也不懂什么数据结构。 |
|
t******g
发帖数: 4044 | 19 不知道这位牛人如今是否已经壮志得筹。
两个月后，我进入Citadel做Quant Developer。
坐在宽敞的办公室里，喝着果汁，嚼着薯片，看着窗外美丽的中环夜景，思绪翻滚。香
港，以前从未想过要来到这里，人生的际遇啊，真是无法预计…… Anyway，新的开始
，新的征程，努力吧！
生命之轻 – 我的2009闲敲棋子落灯花
记毕业五年 — 由电子到金融
April 6, 2010 by 量子之光 (MicroQuanta)
前言：
我进入金融业纯属偶然，2009年从美国回到北京时，是怀着一腔热忱回国创业，想在互
联网或IT界大展拳脚。无奈金融危机之下，国进民退之时，创业过程一路受阻。当时想
，既然眼下最缺的是钱，那就进入一个最赚钱的行业，于是选择了金融业。
个人背景：
清华电子系1字班，2005年本科毕业
2005年即入职朗讯，任系统工程师
2007年全奖前往UCLA读统计学硕士
2010年初加入对冲基金。负责模型建立、系统维护以及C++与各种脚本语言上的研发。
工作地香港
关于对冲基金：
像化学反应中的催化剂一样，金融业之于其他行业的作用不可忽视。金融业是一个充斥
着激情与挑战的... 阅读全帖 |
|
t******g
发帖数: 4044 | 20 不知道这位牛人如今是否已经壮志得筹。
两个月后，我进入Citadel做Quant Developer。
坐在宽敞的办公室里，喝着果汁，嚼着薯片，看着窗外美丽的中环夜景，思绪翻滚。香
港，以前从未想过要来到这里，人生的际遇啊，真是无法预计…… Anyway，新的开始
，新的征程，努力吧！
生命之轻 – 我的2009闲敲棋子落灯花
记毕业五年 — 由电子到金融
April 6, 2010 by 量子之光 (MicroQuanta)
前言：
我进入金融业纯属偶然，2009年从美国回到北京时，是怀着一腔热忱回国创业，想在互
联网或IT界大展拳脚。无奈金融危机之下，国进民退之时，创业过程一路受阻。当时想
，既然眼下最缺的是钱，那就进入一个最赚钱的行业，于是选择了金融业。
个人背景：
清华电子系1字班，2005年本科毕业
2005年即入职朗讯，任系统工程师
2007年全奖前往UCLA读统计学硕士
2010年初加入对冲基金。负责模型建立、系统维护以及C++与各种脚本语言上的研发。
工作地香港
关于对冲基金：
像化学反应中的催化剂一样，金融业之于其他行业的作用不可忽视。金融业是一个充斥
着激情与挑战的... 阅读全帖 |
|
s*****r
发帖数: 43070 | 21 终于拿到了一个offer，再也不是失学儿童了，高兴！虽然不是什么牛offer，但是自己
终于跳坑成功，抑郁症直接痊愈了，有木有！没错，我是一名抑郁症患者，因为伪化生
而患上了抑郁症，现在终于守得云开见月明，且听我慢慢道来。
本人来自一个小城市，高中的时候玩命地学化学竞赛，拿到了一等奖，保送到了北大环
境科学与工程学院。本来就能力不够，能进环科以属万幸，可是人就怕自己作。大一下
学期的某一天，本人去洗澡，不幸脑子进了水，决定从环科转专业到化院。经过了笔试
面试，本人转入了心仪的化院（我该是有多蠢）。还好当时脑子没有全被水淹了，我学
了经双。
刚转到化院，就感觉不太对劲了，线性代数、概率统计都不是必修课。还好还好，国发
院备好了和蔼可亲的两位老爷爷教授给我们上这基础的数学课。说到本专业的课程，只
能用两个字概括：无脑。我几乎所有的课都不去上，考前突击一下，仍然有前25%的排
名，剩余的时间，各位也猜到了，必然是搬砖。一开始去了一个无机组，组里主要是做
硫化物的。做法很简单。主族挑一个金属元素，副族挑一个金属元素，再整点非金属元
素，放到一起磨啊磨，磨啊磨，磨啊磨，磨完了就烧，烧啊烧，烧啊烧... 阅读全帖 |
|
w*******e
发帖数: 15912 | 22 女生PhD读不动，出路求建议
http://www.mitbbs.com/article_t/JobHunting/33342321.html
发信人: xhmg (xhmg), 信区: JobHunting
标 题: 女生PhD读不动，出路求建议
发信站: BBS 未名空间站 (Mon Aug 7 15:39:30 2017, 美东)
lz女，24岁，单身，无卡，本科专业和信息有关，社科，高数、线代、计算概论、算法
与数据结构、数据库、计算机网络什么的都学过一点，但难度和正宗信科的完全不能比
。后来转专业到美国读PhD，藤校，专业是文科，但论文要用到点统计。
刚来时知道自己学术水平低，但很有信心和热情，觉得努把力或许会行，憧憬将来如果
能做出好的研究是多么幸福。但时间一天天过去，发现水平虽然也有进步，但远远不够
。做研究总不知道该做什么，要做的也总搞不定，很痛苦（还不是发了一堆垃圾paper
问这些东西有什么用的痛苦）。两年了，信心一点点下去，想起当年的豪气干云，觉得
我真是太高看自己了。
我实在对不起老板。他花了那么多钱和时间，对我也很和蔼。不管我做得多烂，多没脸
见人，他总是... 阅读全帖 |
|
s*****r
发帖数: 43070 | 23 【 以下文字转载自 JobHunting 讨论区 】
发信人: wsclock (精确), 信区: JobHunting
标 题: F家详细面经，有工作经验被拒(超长慎入)
关键字: facebook,interview
发信站: BBS 未名空间站 (Fri Sep 22 20:45:31 2017, 美东)
简单总结：CS博士，奔5了，申请facebook software engineer，不是headquarter。
onsite后第三天收到据信。估计死在system design上。面试简况如下。详细的在后面。
Screening 和final round头两个都是coding interview，都做到了bug free。题目不
难，即使没刷过题，也容易有思路。唯一不足的是，有一个coding写的代码不是时间复
杂度最低的。虽然后来给出了优化的办法，但是没有时间写优化的代码了。
下一个是system design，感觉不太好。其中一个问题是估计要多少个server，我解答
的时候，最大的失误可能是没有问每秒钟多少个transaction，面试官也没给这个条件
。面试官指出... 阅读全帖 |
|
w*******e
发帖数: 15912 | 24 还是垠哥看得开啊。
经过深思熟虑之后，我决定再次“抛弃”我的博士学位。这是我第三次决定离开博士学
位，也应该是最后一次了。这应该不是什么惊人的消息，因为我虽然读博士 10 年了，
可是我的目标从来就不是博士学位。我在寻找更重要的东西，而且那个东西已经被我找
到了。所以我的“博士生涯”其实完成了它的使命，基本上可以圆满结束了。
如果你从我之前的博文判定我现在生活在我所向往的环境中，那么你就误会了。我
学到了我想要的东西，但是却发现学术界不再是我向往的地方。相反，它阻碍了我的前
进。很显然，博士学位这个东西其实已经被学校和学术界作为利用廉价劳动力的“无形
枷锁”。你想要“博士”的头衔，那么就廉价给我们干活吧，能出论文的就出论文，能
写代码的就写代码。我根本不需要“博士”这个头衔来显示自己的价值，所以我抛弃学
位，离开学校，离开学术界，是一点都不心痛的。
思想的监狱
如果你以为学术界意味着思想的解放，对真知的无私分享，那么你就错了。涉猎不
深的人往往有一种美好的幻觉，觉得老师都是在无私的传授知识。可是等你深入到一定
程度，就会发现其实没有人对于知识是无私的。这对世界顶尖的科学家们也不例外，他... 阅读全帖 |
|
T****t
发帖数: 11162 | 25 新京报快讯（记者潘佳锟）近日，清华大学外语系一女学生因提交的论文报告中提到该
生参与科研、学习数据结构，被质疑抄袭理工科学生。今日（12月30日），清华大学国
家大学生文化素质教育基地回应，在批改该论文报告时，助教主观臆断对一位同学的作
业给出不恰当的评语，且课程负责教师未经全面核查便予以认定，违反了学校相关教学
规定。经核查，教务处认定作业真实有效，与该同学沟通致歉并得到谅解。
29日网友“黑客凯文”发微博称，清华大学外语系一女生，在提交文素讲座论文报
告的时候被拒绝通过。据其提供的截图显示，该篇论文的题目为《趣味科研，敏锐生活
》。其后面的评语中写道“报告写得十分出色，能将讲座中获取的观点应用在自己的科
研过程中。但是报告中提到该生参与科研、学习数据结构，不似出自外语系学生之手，
疑抄袭自理工科同学。建议不通过，如有问题请联系文素中心。”
微博中还指出，在该名同学来到文素基地办公室，想说明自己并未抄袭时，以挂科
、不写不让走等理由，被要求写一份内容大致为“因将此事擅自发朋友圈造成不良影响
”的澄清声明。
今日，清华大学国家大学生文化素质教育基地在其官方微信公众平台“文素THU”
发... 阅读全帖 |
|
l***a
发帖数: 198 | 26 原文：
http://blog.sciencenet.cn/blog-268546-1154610.html
量子计算的理论基础
量子计算的理论基础是量子力学，相比传统计算，它声称的巨大性能提升来自于量子态
的叠加性。
我发现很难跟量子计算（量子信息）的研究者解释清楚，他们说的量子力学实际上是非
相对论量子力学，而非相对论量子力学只是一套近似理论，并不代表真实的物理。在量
子信息研究者的眼中，只有一套神奇的理论叫做量子力学，谁也说不清楚怎么回事，但
是它就是对的。谁反对都没有用，爱因斯坦也不行。无论爱因斯坦有多么伟大，在与量
子力学的交锋中全都败下阵来。
其中最重要的一个争论，爱因斯坦认为世界是局域实在的，局域意味着满足相对论，不
能超光速，实在意味着客观世界独立于人的意识而存在。而量子力学认为，世界（量子
）是非局域的，量子现象可以超光速；世界（量子）在测量之前讨论它是不是客观实在
是没有意义的；量子的非局域性已经得到了众多实验的严格证明。（这里说的量子力学
观点存在重大争议，量子非局域性的实验证明，也没有得到广泛的认可。）
在非相对论量子力学中，作用势是唯象的，作用量传播速度无穷大... 阅读全帖 |
|
s****d
发帖数: 1830 | 27 stanford caltech毕业
“”我问他一个稍微高深点的问题：Oracle数据库的表的index
是哪种数据结构他都不知道。”
哈哈哈哈
===============================================
发信人: Ignius (Hyperion), 信区: USANews
标 题: Re: 笑死我了 龙虾党太逗了
发信站: BBS 未名空间站 (Fri Apr 28 13:36:42 2017, 美东)
Data structure 当然学过了。从数组起，linkedlist, 各种tree, 还有一些基本算法
。这些都是写代码的最基础的东西。问题是他在这里炫耀这些，就跟跟一个数学家面前
炫耀他知道1 1等于几似的。我问他一个稍微高深点的问题：Oracle数据库的表的index
是哪种数据结构他都不知道。 |
|
G**I
发帖数: 19 | 28 yahoo ads&data
地点 sunnyvale
面试就是网上那些，不太难，也不太容易，比较全面，但不会bt，
还算是比较合理全面，个人认为。
Java语言知识点和细节，ood，编程动手能力，算法，数据结构，design，经验性的东
东。。。
需要至少一年以上的工作经验，硬性条件，没办法。
最好是很强的java和数据结构多线程背景，c＋＋背景特别强的话可以考虑
截止时间：本周星期一（10/7）晚上8点pst
请发简历到：[email protected]
(function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=d... 阅读全帖 |
|
M****o
发帖数: 117 | 29 想要投9月新加坡的VLDB，论文是一个新创的数据结构，用来实现查询表。那么如下这
几个Track，我应该投哪一个呀？我现在投的是“Experiments and Analyses”，
是正确的Track吗？
Core Database Technology
Demonstrations
Experiments and Analyses
Industrial, Applications, and Experience
Infrastructure for Information Systems
PhD Workshop
还有，在Paper Details中有一个问题：Indicate if you have discussed your
relevant findings with the original authors/inventors。我的论文用了2007年发表
的一种数据结构做benchmark，理论和实际的结果都比他们好。但是，试验中用的源代码并非来
自前文作者。2008年末我试图联系前文作者，但那个英国教授叫我去Sourceforge上等，说他们的源
代码里有Bug，还在改 |
|
s******g
发帖数: 3841 | 30 你当过dba也不等于就能上数据库课了啊。又不是dba培训。
数据库的relational algebra如果没有数理逻辑和集合论功底能解释清楚么？还有树形
存储，哈西表，都需要算法分析和数据结构的功底。一般的cs phd背景的人至少离散数
学数据结构算法都很熟悉的
lead |
|
发帖数: 1 | 31 我以前听过一些生物的讲座，是他们到系里来讲的，听完了才知道为什么要到我们系来
讲，他们用的是这边的算法和数据结构（当然不是指刷题的那个数据结构了），记得那
时候就有庞大的数据分析系统和复杂的运算机制，记忆犹新的是那个生物赢家，给出了
算法复杂度里的一些分析和研究方案。他当时举了一个例子，说这种方法会计算100年
，其实这部分就算big data的前身了，所以如果这个赢家后来转型到big data再拿点
fund，我也不会意外，更不会反对。
我说老实话，这水平其实拿个CS PhD，也是小菜一碟的，再去作一个CS的adjunct也是
没问题的，他对计算机的运算体系的理解一点不输于科班出身的。
赢家之所以成为赢家，通吃之所以能通吃，在于他的贡献足够前沿，足够超前了，当然
了，他这样的通吃什么，都是应该应分的。 |
|
m*****n
发帖数: 56 | 32 各位老师们，谢谢您的评论。是啊，其实写好的程序并不是支持我项目要focus的点。
甚至根本就不是要点。但是我花了很多的 时间只是在于如何把程序写的更好。这个代
价是很大的，就像我说的；前几年我基本上没有什么文章。学术的生涯算是被这个给耽
误了。所以确实是使劲很大，没打到要处。
写这个程序整个的过程基本上就是孤军奋战。那时候的我知道很多软件工程的理论，但
是如何把它们应用到一个具体的程序框架创作之中，真的是比较chellenge。一个很重
要的原因也是，我对整个程序流程后面的程序框架和数学公式也不熟悉。那时候我只知
道自己工作的那一小部分。所以真是在迷茫中探索。那时候我老板也在参与，但是
follow他的意见往往把我导向更加迷茫的境地。后面我就直接自己搞了，反而局面变得
越来越清晰。由于和原来东家公司利益相悖，我也不能够再和原来公司的大牛们联系讨
论。所以，就相当于一个人闭门造车了。
当时除了自己的执拗以外，这么做还有另一个原因；就是希望能够创造出一个质量更好
的商业软件。最初我在那家软件公司的时候，虽然他们软件的运行效率是全世界顶尖的
，但是经历二十几年的时间软件内部千疮百孔，代码极难... 阅读全帖 |
|
d***a
发帖数: 13752 | 33 数据结构和算法是计算机专业的基础课，但数值分析不算基础课。计算机专业的发考题
，教数值分析没问题，但第一次准备的时间要比数据结构和算法多很多，如果自己的研
究不是在这方面。 |
|
d***a
发帖数: 13752 | 34 老兄，程序 = 算法 + 数据结构。数据结构和数据，差得可远了。:)
前面说了，专长不同而已。计算机科班出身，精通统计的人不是没有，但大多数人只要
知道最基本的统计知识就够了。搞统计的人多数也会编程，但能写操作系统内核代码的
，也是少数吧，呵呵。 |
|
a****l
发帖数: 234 | 35 不好说一些所谓trick的问题就一定是人家设计出来为难你专门让你过不了的，
如果人家一开始就不想让你过关，何必还找你来on site?
有相当一类比较偏门的问题，我是指那种在某些领域里除非搞得非常深否则
不可能很清楚的问题，比如网络协议的某些细节，比如操作系统实现中的某些细节
诸如如果我面试一个声称自己对linux核心很熟的人，我可能会问他linux2.6里面
PID在核心中是用什么数据结构存贮管理的，如果对方答链表，我可以继续问链表
遍历相当于binary search，这个效率显然不高，但是很显然OS需要经常的根据
PID定位进程所述数据结构，那么你知道Linux2.6是通过什么途径优化搜索速度
的么？如果你不确定，那么假设你是设计者，你会选择什么方案来优化它......
这种比较深的问题显然不是看一些programmer interviewing explosure之类的
书就能准备好的。其实这种问题就是为了试试应聘者的深浅，看看人家的知识面
如何，看看你过去的经验背景里面有没有涉足这个领域。如果有，很好。如果没有
也没关系（谁会指望人人都能了解linux核心的实现细 |
|
m**********7
发帖数: 5 | 36 Google的2面完成了，除了一条brain teaser偶没答上来，也实在不愿意浪费时间去费
脑筋，其他的自我感觉都足够好了。 其中一条算法设计和分析，偶给出了一个接近O(n
)的优化方案（第一个设计为O(n^2)）, 但面官云他们有个专利算法能达到保证的O(n)
水平，但是技术机密不告诉我怎么做到的。
这次onsite虽然感觉比第一次好，但已经没有了当初的那种热情，所以得失也有些无所
谓，对brain teaser我直接表示做不出来也不希望做，呵呵，不知道是否让面官感觉不
好而turn me down? 不过后面的交流还是不错的。
自我感觉应该会拿到offer, 但要是实在不给，偶也无所谓，因为那并不说明偶如何，
只说明他们如何。 在准备过程中把尘封n年的算法分析、数据结构，还有
Pearls>等重读了一遍，反而觉得收获不小，所谓习而是时习之不亦乐乎，光从这点上
来看也值得了。
不过goog要提高在中文领域的竞争能力， 个人觉得实在需要在面试方面至少加快些速
度，而且考察当更加注重实效而非算法和数据结构以及那些智力竞赛的考题，否则在找
到千里挑一的人才的同 |
|
H*M
发帖数: 1268 | 37 前几天我在板上看到一个ID提到一个数据结构叫wikisufixtree
当时很纳闷，tnnd,刚复习完sufix tree,又来个新的数据结构，wikisufix，我还纳闷这
是来干嘛的，就search了下，没找着。郁闷。
呵呵 |
|
f******g
发帖数: 13917 | 38 本来没有投它们家的，他们主动来面试。
可惜，之前只在java应用方面准备了很多，
对算法之类的给忘光了。
其中有array, linkedlist,
hashtable, tree, queue 问了很多问题。
对tree的层次遍历，课本上学过了，不过忘光了。
最后一个最zoo的一个design问题。
大公司最数据结构要求还是很高，可是，在实际工作应用中，
比如说做java，web，database应用，似乎并没有用到什么
高深的数据结构。sigh |
|
s*****i
发帖数: 355 | 39 编project经历？随便问你几个细节就死了
哪些数据结构, 哪些知识, 然后为什么用这个数据结构, 这个比单个说自己知道有用的
多.
三题, 碰到原题的概率很小.
道project都是虚的 |
|
z*****9
发帖数: 86 | 40 这个不知道Amazon咋安排的，recruitor给我发约二面的信的时候说interview会问算法
，数据结构，OOD啥的，根本没想到会问这些。
我估计我的简历里面提到我做了一个Web Service用了一些UNIX系统编程，所以他们才
会这么问吧。但是也得说清楚哈，搞得我准备半天数据结构啥的，一点没用上。 |
|
s********l
发帖数: 998 | 41 实现一个 text editor， 选用合适的数据结构，和 解释各种功能怎样实现。
估计占用的内存空间
用什么数据结构比较好呢？ |
|
K******g
发帖数: 1870 | 42 一个很open的问题，一个十分大的log file，每一行是URL+session ID+timestamp
请问怎么建立一个数据结构，给定一个URL，能快速的知道有哪些Session ID访问了它。
基本思路是建立hashtable， 但是这个hashtable怎么建立。问题问的很细，比如怎么
选hashfunction， 怎么规划hash table的大小，。。。
如果不用hashtable，有其他的数据结构吗？
请高手指教。 |
|
j**l
发帖数: 2911 | 43 我和他说了hashtable那部分是伪代码性质。
数据结构概念中的hashmap和其它map一样存key/value的pair, hashtable可以只存key,
相当于key和value相同(hash函数计算存放位置)。这和一些具体语言如Java中定义的
具体数据结构hashmap/hashtable不太一样。你完全可以用C++自己写一个只存放key的
hashtable
对重复元素没有任何问题
比如对 2 3 5 3 4 3 5
找6，迭代到第二个3的时候就返回true
找7，迭代到第一个5的时候就返回true |
|
g******d
发帖数: 511 | 44 第一道应该是老题了,原题是:给定一个足够多的按字典排序的words set.learn
alphabet order.
对每个学到的rule,加入一个数据结构.例如:
a->b, e, f, z, ....
b->d, g, ...
...
z->
z 为空,即为尾.然后再将a->y中所有的Z去掉,再找空的char.数据结构的要求O(1)时间
去掉一个char,最快时间找到为空的char.
第二题也在本版见过.好像是靠hardware与sofware的协调问题, API的flexibility.
第三道没有搞百,给定string X (size sx) and Y (size sy),将Y从X的0, (sx-sy)/2,
sx-sy处开始插入? |
|
F**********r
发帖数: 23 | 45 http://www.qiyi.com/common/employ.html
有意向者，请发邮件至z*****[email protected]
客户端技术经理招聘人数：1人 工作地点：北京
职责描述：
负责客户端开发及团队管理。
职位要求：
1.本科以上学历；
2.精通C/C++, 熟练使用Visual C++开发环境，编程风格清晰；
3.熟悉WTL或MFC界面编程,精通Windows平台用户界面开发技术, 熟悉各种控件定制编程
，熟悉D3D或opengl技术者优先；
4.有丰富的Windows平台下网络编程经验；
5.有媒体播放器开发经验, 熟悉DirectShow编程者优先；
6.具有P2P开发经验者, 熟悉BT等P2P协议；
7.五年以上开发经验，有开发大型客户端项目开发经验；
8.工作责任心强, 良好的沟通和团队合作能力, 可在项目压力下坚持工作；
9.优秀的团队组织能力、良好的沟通协调能力。
返回顶部↑
产品经理招聘人数：1人 工作地点：北京
职责描述：
1.负责网站的全面优化，监控网站关键字，监控和研究竞争对手及其他网站相关做法，
并围绕优化提出合理的网站调整建议；
2.负责公司网站的... 阅读全帖 |
|
v***n
发帖数: 5085 | 46 题目主要有
哲学
编译
C++
数据结构
算法
编程(C)
第一题就是哲学
问为什么要OO，OO和实际世界之间的关系
然后改问class, object, instance之间的联系与区别
第二题问编译
几个文件里都有static的变量那么哪个先哪个后被编译
第三题问C++
vtable以及在有继承时候的vtable以及vptr
第四题问数据结构
stl里面的set vector list
实现方法 优缺点 有效存储空间比
第五题算法
问基于以上几个ds的一些搜索 删除 插入的时间复杂度
第六题编程
编写一个linked list测节点数量的小程序 |
|
y*********e
发帖数: 518 | 47 对于一般的编辑器，用第二种数据结构就足够了。PieceTable的实现太复
杂了，corner case特别多，特容易出bug。
我当初写的notepad也只是用Spanning Buffer做的。曾尝试写过一个
PieceTable类，但结果bug太多最后作罢。
建议读这本书：Dissecting A C# Application。
当初C#才出来的时候，有票人特喜欢C#简介的语言风格，但是痛恶M$收费
的Visual Studio，于是乎就他们动手写了一个开源的版本，功能几乎可
以跟VisualStudio相比肩。
随后他们就写了一本书。书名中的C# Application就是他们做的开源的
IDE，叫做SharpDevelop。现在Mono的MonoDevelop就是基于
SharpDevelop的。书里面详细的介绍了如何写一个Visual Studio规模
的IDE，也对PieceTable数据结构做了详细的解释。
主页是http://www.icsharpcode.net/opensource/sd/
在主页上可以免费下载书的电子PDF版本。 |
|
p********7
发帖数: 549 | 48 最近2主要就在面这2家，本来早想投facebook，但是因为有microstrategy约我面试，
所以就把
FB 放在后面了。
M5是一个纽约的猎头找我的，当天就让我电面了他家的CTO，问了下简单的project情况
，并且发了
源代码给他看，第二日就约我onsite。
公司在Manhattan downtown，下地铁不到一个block，因为上次面了flextrade，看到
flextrade的拥挤办公室环境，以及员工颓废的精神面貌，对这家也不报很大希望。
我去的比较早，先坐那里喝咖啡，公司员工超级热心，看我一个人没人管都来问我需要
什么帮助。我
说我在等某某。这家公司的人精神面貌就不一样，除了一个中国人面色很严峻的样子，
其他人感觉都
心态都很轻松。
先是CTO跟我聊了下我的research，然后就是VP带了一个老印，估计也是高级技术人员
。先让我写
N!我写了递归，然后又让用非递归写了一次。继续问递归的确定。接着问求fib数怎么
写代码，这些
代码早练过了，所以不是问题。本来想给他show下我logN的算法，后来他没要求就不写
了。还问了
些stack里面存了哪些东西，以及顺序... 阅读全帖 |
|
p********7
发帖数: 549 | 49 等了1周，Microstrategy终于给offer了，虽然是口头的，但是待遇还不错77k
base+8kbonus+3k relocation虽然我知道我在VP面前表现过于自信，而且VP
是老印，我连他们公司干啥的都没摸清楚，但是这个老印然还不错，没灭了俺。我
准备去VA享受阳光了。
最近2主要就在面这2家，本来早想投facebook，但是因为有microstrategy约我面试，
所以就把FB 放在后面了。M5是一个纽约的猎头找我的，当天就让我电面了他家的CTO，
问了下简单的project情况，并且发了源代码给他看，第二日就约我onsite。
公司在Manhattan downtown，下地铁不到一个block，因为上次面了flextrade，
看到flextrade的拥挤办公室环境，以及员工颓废的精神面貌，对这家也不报很大希望。
我去的比较早，先坐那里喝咖啡，公司员工超级热心，看我一个人没人管都来问我需要
什么帮助。我说我在等某某。这家公司的人精神面貌就不一样，除了一个中国人面色很
严峻的样子，其他人感觉都心态都很轻松。
先是CTO跟我聊了下我的research，然后就是VP带... 阅读全帖 |
|
d**e
发帖数: 6098 | 50 ☆─────────────────────────────────────☆
gezwenti (gezwenti) 于 (Sun Feb 28 12:23:17 2010, 美东) 提到:
( 版主能给几个包子吗？ 我从没得过包子， 说的也都是个人真实体验）
真的。 本人在墙街做IT已经六年多了， 拿的也是很普通的薪水， 我现在的Total是135K + 10-25% Bonus （奖金时好时坏， 大致在10% 到 25% 之间）
我只会Java/J2EE。 不会C++, 一点都不会。
现在的Project是做Post-Trading的Changing P&L, Position Calulation.整个
Department是Support Equity Trading的， 公司也是大家都知道的大投行。
我以前的面试经验， 包括我周围IT朋友的面试经验 从来没被问过本版这么难的问题，
1) B-Tree, Graph 这些都太难了， 从没被问过。 最多就问个Binary Tree, 遍历二叉
树。 红黑树都没问道过， 面试官自己都不知道。
2) 数据结构， 最多就问问... 阅读全帖 |
|
