有个streaming要做实时closed caption，IBM家watson靠谱不 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

有个streaming要做实时closed caption，IBM家watson靠谱不

有个streaming要做实时closed caption，IBM家watson靠谱不# Programming - 葵花宝典

m*l2017-01-16 08:01

1 楼

提了两个proposal, 教授们的提问我觉得回答的还可以。但是最后悲剧，理由是觉得我
以前没做过不知道能不能做出来
可是我如果以前做过，那还能是proposal吗？各位已经当上faculty 得当年都是提出新
课题，还是在已有基础上的改进啊？如果是已有基础上色改进，又会被怀疑能不能和前
老板竞争的过？
下面还有几个面试，我都不知道怎么进行chalk talk 了。
一般Chalk talk准备多少slide? 我准备了10来个，还有什么需要补充的？
请大家不吝赐教！多谢

m*f2017-01-16 08:01

2 楼

发信人: phylips (星星||一年磨十剑), 信区: Algorithm
标题: 大数据量，海量数据处理方法总结
发信站: 兵马俑BBS (Thu Nov 26 16:32:38 2009), 本站(bbs.xjtu.edu.cn)
最近有点忙，稍微空闲下来，发篇总结贴。
大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯这样的一
些涉及到海量数据的公司经常会问到。
下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并
不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。
下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好
的处理方法，欢迎与我讨论。
1.Bloom filter
适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集
基本原理及要点：
对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，
查找时如果发现所有hash函数对应位都是1说明存在，很明显这个过程并不保证查找的
结果是100%正确的。同时也不支持删除一个

j*w2017-01-16 08:01

3 楼

还没卡, 公司业务调整, 前几个月裁了一波, 我留下来了, 但是早晚也要被裁, 就是不
知道今年什么时候, 所以最近找好了下家, 在转H1B, 想着转完后再通知公司
前段时间通过公司办EB3和递交485,最后因为排期倒退没搞下来, 按合同,主动辞职或被
fire要补偿办绿卡的费用, 被裁则不要赔偿公司, 可以和老板商量一下,是否可以把我
裁掉,这样就不用补偿办绿卡的费用吗?
感觉是有点不太合适, 但是不说一点机会也没有,又不知道说了有什么后果,大家给点建
议,谢谢了

e*n2017-01-16 08:01

4 楼

a*l2017-01-16 08:01

5 楼

符箓塔不只一座，首席所在的主塔最为高大，远远望去，十几座塔像是一小片枯叶
落尽的寒冬树林，它们长得太高大了，脚边几乎没有多余的陪衬之物，不远处的皇宫名
义上是皇京的中心，可是怎么看都像是景致不佳乏人问津的草丛。
沈昊回头望了一眼，“你有没有想过，辛幼陶真的发生了变化？龙宾会或许比咱们
之前想象得要强大，辛幼陶从来不是一个坚强的人，他从庞山来到皇京，无依无靠，肩
负着西介国王室的重任，然后……他不得不做出改变以自保。”
沈昊神情黯淡，他在少年时有过类似的经历，曾在亲舅舅的压力下不得不做出违心
的选择，所以他能理解真实的反抗有多难。
“或许吧，人人都会改变，还有可能他是有意为之，希望用这种方法将咱们推离他
所处的险境。”
“后一种说法听上去温暖人心，可是一点也不像辛幼陶的为人。”沈昊笑着摇摇头
，“我印象中的辛幼陶，碰到一点危险也会急迫地向所有人求助，他姐姐、你、我，还
有小青桃，可能也包括杨清音。”
“所以我要弄清究竟是怎么回事，人人都会改变，但是总有一个或明或暗的原因，
辛幼陶没有：他离开庞山加入龙宾会才一年，中断与公主的联系不过一个多月，时间不
是他改变的原因；他是餐霞境界的道士，用不着害怕符箓师，力量不是他改变的原因；
他是王子，从小就懂得结交广泛的重要，越是身处危机之中，越应该动用从前的熟人。
他为什么要自断手臂，甚至向亲姐姐寄送一份暗藏杀机的刻骨符？”
“你故意提起内丹的事，是要转移龙宾会的视线。让他们以为你不关心辛幼陶了？
”沈昊抬头望了一眼，“我想你是成功了。曲循规很生气，天上这只飞符也总跟着咱们
。”
“我希望龙宾会能主动出击，这样更容易露出马脚。”慕行秋承认了，虽然他也想
弄清丁威与龙宾会之间的底细，但他最在意的还是辛幼陶。
“我真是搞不懂，道统和龙宾会的关系到底是怎么确定的，我怎么感觉完全是一种
放纵？《乾坤定》里有记载吗？”
慕行秋摇摇头，《乾坤定》只记录协议条文。不做任何解释，他也有同样的感觉，
九大道统就像娇惯最小的孩子一样，给予龙宾会许多权利，自己越退越远，甚至不问世
事。修行当然需要安静的环境，可这还是不足以解释这种不对等的关系，道统明明占据
绝对优势，却向处于弱势的龙宾会赠送了近乎一切世俗职责。
穿过一条僻静的街巷，两人回到了安静的道馆区。与皇京的普通居民几乎没有接触。
远远地两人就看到某家道馆的大门前站着一群人，秃子正神采飞扬地说着什么，引
来阵阵大笑。一点也没有道士的矜冇持。
慕行秋赶紧拉着沈昊绕行另一条路，他可不想被秃子叫过去当众展示。
“秃子这个小混蛋，又在宣扬你把我打败的经过了。”沈昊无奈地叹了口气，“小
时候一块玩的时候我就觉得他早晚会是叛徒，果然没错。”
“哈哈。”
“不过秃子还真是有人缘，这也是好事，低等道士的热情都被激发起来了，斩妖会
肯定能做成大事。”沈昊也有点兴奋，“真希望辛幼陶快点恢复正常。能跟咱们一块参
战。”
另一条回庞山道馆的路也不安静，几名乱荆山女道士迎面走来。白倾老远就喊出慕
行秋的名字，令他无从躲避。
白倾径直走来。她的伙伴们有意放慢脚步，她看了一眼沈昊，以非常正式的语气说
：“慕道友，不管合器论道的结果如何，乱荆山全体斩妖会成员都支持你当首领。”
“谢谢。”慕行秋点头致意。
“我们支持你，不只是因为你曾经帮助过乱荆山，我们相信你能将斩妖会牢牢掌握
在道士手中，而不会落入他人之手。”
白倾等人走远，沈昊说：“被你说中了，已经有人看出丁威和龙宾会的问题。”
庞山道馆的庭院里，杨清音正向一群新来的庞山道士说话，“三天之后就是合器论
道，慕行秋将成为斩妖会首领，你们还有什么可犹豫的？马上加入斩妖会吧。向妖族宣
战受益最大的就是庞山，咱们这些弟子可不能袖手旁观，让别家道统笑话。”
“加入斩妖会是肯定的，可我们在路上听说首领的竞争非常激烈，至少三家道统公
开支持棋山的杨青元，支持慕行秋的只有咱们庞山一家……”
“还有乱荆山，她们刚刚做出了保证。”沈昊大步走过去，“另外三家道统持观望
态度，谁在合器论道中大获全胜，他们就支持谁。我跟慕行秋比过一场，可以向你们保
证，杨青元就算全身挂满符箓，也不是慕行秋的对手。”
新来的道士共有二十余人，全是五行科弟子，被杨清音和沈昊说得很是振奋，一块
看向慕行秋。
“是时候收回庞山祖地了，不管谁当斩妖会的首领，我肯定会与诸位冲在最前面…
…”
慕行秋说了几句，道士们纷纷发问，有人好奇念心幻术到底有多大威力，有人自愿
充当说客，劝说三家尚无定论的道统提前表态支持慕行秋，都得到满意的回答之后，众
人开始议论战争的细节，杨清音就在这时小声对慕行秋说：“申继先在书房等你，他肯
定知道斩妖会的事了，别让他插手。”
申继先是庞山五行科首座，过去几年里一直代理宗师之位，正式宗师半个月前刚刚
产生，他卸任之后立刻赶来皇京，令慕行秋很是意外。
道馆的书房里没有多少书，摆着十余只大小不一的鼎炉，有一阵子没点火了。看上
去冷冰冰的。
申继先坐在蒲团上闭目养神，听到外面的敲门声没有马上睁眼，过了一会才结束此
轮调息。“进来。”
慕行秋推门而入，向申继先施以道统之礼。“首座找我？”
“嗯。”申继先指着对面的另一只蒲团，示意慕行秋坐下，“你和沈昊刚刚去过符
箓塔？”
“是，我们才从那边回来。”慕行秋更意外了，“去拜访朋友，辛幼陶。”
“以后不要再去了。”申继先说得很随意，却没留下商量的余地。
慕行秋沉默了一会，“如果不违反任何规矩的话。我希望知道原因。”
申继先看着慕行秋，须发白得像雪一样，发出的光泽甚至有一点耀眼，他在考虑要
不要对一名吸气道士说得太多，“你在断流城做得很不错，为庞山立下了大功。”
虽然人人都记得断流城的那场战争，慕行秋却宁愿忘得干干净净。
“这回在皇京做得也很好，斩妖会理应由一名庞山道士掌握。”申继先根本没有发
问，直接说出了斩妖会。
“反对我的人不比支持我的人少，胜负尚未可料。而且——斩妖会不希望高等道士
介入。”
“高等道士，真是一个奇怪的称呼，道统从来没有这种规定。不知从什么时候起，
大家就在星落以上的道士前边加上‘高等，两个字，其实星落道士连在祖师塔内留名的
机会都没有，算什么高等道士？”申继先双手放在膝上冇，腰身微弯，一下子显得老态
龙钟，“我们不会插手斩妖会的事务，你们能有这股斗志，乃是道统的大幸。我们只会
带着珍惜之情旁观。”
高等道士对斩妖会居然持这样的态度，也是慕行秋没想到的。“我想大家会很高兴
听到这个消息。”
“不要说，并非每个人都能准确理解其中的微妙。你自己知道就好。”
“是。”慕行秋明白，申继先这是将自己当成“高等道士”对待了。
申继先直起腰，“强大的魔王能够轻易地毁掉一座高山，他们大肆毁灭，然后驱使
奴隶进去拣取暴露出来的宝物，速度很快，浪费却极严重，大量金银铜铁和花草树木就
这么灰飞烟灭。道统取得胜利之后，吸取魔族的教训，决定换一种方法收集世间的材料
。早期的道士做过多种尝试，据我所知，念心科就是在那时大放异彩的，那些女道士能
够轻易控制凡人的思维，让他们心甘情愿地种花、采矿，可奇怪的是，凡人虽然听话，
效率却极为低下，而且很容易死亡。”
“那时的道统听上去跟传说中的魔族好像差别不大。”
“呵呵，差别还是挺大的，几句话说不清楚，你也不用放在心上。后来念心科野心
膨胀，遭到清除，道统决定再换一种方式，于是符箓科独立出去，成立了龙宾会。”
“龙宾会的符箓师大都没有内丹，永远也不可能产生击败道统的野心。”
“差不多是这个意思，还有一点，道统的力量过于强大，用来治理软弱的凡人，效
果非常差，还是那个道理，魔王能毁山，却留不住山中之物，道士能灭城，却无法一一
分清谁有罪谁无辜。”
“龙宾会治理得可不好，而且符箓师的野心也没有完全消亡，他们想长生，为此不
惜代价。”
“可这不是道统应该关心的问题，只要凡人数量在增加、生产的材料没有减少，龙
宾会就是合格的。道统不会干涉龙宾会内部的事务，你所看到、猜到的一切，不过是凡
人数万年历史中一再发生的重复，让他们自己解决，即使是辛幼陶是你最好的朋友，但
他已经不是庞山道士，你没有权力帮助他。”
“如果其他道士已经参与龙宾会的事务呢？”
申继先微微一笑，“你可以反击，但不能挑衅，记住，这里有条线，谁也说不清它
准确的位置，可是只要你迈过去半步，就会惹来灭顶之灾。”
慕行秋站起身，“对我来说，那条线就在朋友脚边。”

c*n2017-01-16 08:01

6 楼

不知道迅速撸一个websocket来得及不。。

c*u2017-01-16 08:01

7 楼

多讲几个，有简单也有risky的。convince大家你来就会有preliminary数据然后可以申
请funding做risky的project.

g*y2017-01-16 08:01

8 楼

这个太强了，一定要收藏～

c*z2017-01-16 08:01

9 楼

hell no

P*o2017-01-16 08:01

10 楼

用的哪个猫砂？有的牌子灰尘太大也会让小猫打喷嚏的
有没有流泪红眼的症状，鼻涕，咳嗽呢？都没有的话就注意观察几天看看，有不对的就
要送去vet那里了

【在 e****n 的大作中提到】

: rt

m*l2017-01-16 08:01

11 楼

多谢，我一共准备了3个，有一个就是现有的提高，结果被质疑能否竞争的过老板？其
实我老板以前也不是做这个方向的。

【在 c****u 的大作中提到】

: 多讲几个，有简单也有risky的。convince大家你来就会有preliminary数据然后可以申
: 请funding做risky的project.

m*f2017-01-16 08:01

12 楼

是的，今天看到，不敢藏私...

【在 g*******y 的大作中提到】

: 这个太强了，一定要收藏～

j*w2017-01-16 08:01

13 楼

为什么?

【在 c***z 的大作中提到】

: hell no

g*y2017-01-16 08:01

14 楼

呵呵，你太无私了！

【在 m*****f 的大作中提到】

: 是的，今天看到，不敢藏私...

T*u2017-01-16 08:01

15 楼

有名额么？有的话一般你要求都给你个顺水人情。

s*n2017-01-16 08:01

16 楼

真是强人呀,谢了先

y*u2017-01-16 08:01

17 楼

一般不用赔

【在 j**w 的大作中提到】

: 还没卡, 公司业务调整, 前几个月裁了一波, 我留下来了, 但是早晚也要被裁, 就是不
: 知道今年什么时候, 所以最近找好了下家, 在转H1B, 想着转完后再通知公司
: 前段时间通过公司办EB3和递交485,最后因为排期倒退没搞下来, 按合同,主动辞职或被
: fire要补偿办绿卡的费用, 被裁则不要赔偿公司, 可以和老板商量一下,是否可以把我
: 裁掉,这样就不用补偿办绿卡的费用吗?
: 感觉是有点不太合适, 但是不说一点机会也没有,又不知道说了有什么后果,大家给点建
: 议,谢谢了

a*n2017-01-16 08:01

18 楼

感谢分享，：）
另外boost库现在对mapreduce有支持.

u*e2017-01-16 08:01

19 楼

Why not? Doesn't hurt.

a*p2017-01-16 08:01

20 楼

这个一定要顶，好东西。

r*u2017-01-16 08:01

21 楼

根据我一个同事说，他前面两次跳槽都是主动要求被lay off，可以拿lay off package
。

k*e2017-01-16 08:01

22 楼

zan!
我猜你是西交毕业的：）

【在 m*****f 的大作中提到】

: 发信人: phylips (星星||一年磨十剑), 信区: Algorithm
: 标题: 大数据量，海量数据处理方法总结
: 发信站: 兵马俑BBS (Thu Nov 26 16:32:38 2009), 本站(bbs.xjtu.edu.cn)
: 最近有点忙，稍微空闲下来，发篇总结贴。
: 大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯这样的一
: 些涉及到海量数据的公司经常会问到。
: 下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并
: 不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。
: 下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好
: 的处理方法，欢迎与我讨论。