s*********b
发帖数: 815 | 1 为啥扯到DP啊？regex的匹配是lexical analysis常见算法。常见算法里，要么就上
Regex -> NFA/DFA加记忆（也就是说DP最多是优化技巧），要么是Tompson's
algorithm, 要么就是recursive decent。谁说Recursion就一定慢来着？The Practice
of Programming里的mutual recursion对付面试足够了。 |
|
s*********b
发帖数: 815 | 2 为啥扯到DP啊？regex的匹配是lexical analysis常见算法。常见算法里，要么就上
Regex -> NFA/DFA加记忆（也就是说DP最多是优化技巧），要么是Tompson's
algorithm, 要么就是recursive decent。谁说Recursion就一定慢来着？The Practice
of Programming里的mutual recursion对付面试足够了。 |
|
S**********n
发帖数: 250 | 3 我也支持状态机的解法。
就是画一个DFA（Deterministic Finite Automata）的图，然后状态机的代码就自然写
出来了。
几乎一模一样题，我以前学compiler的时候，是第一个星期的家庭作业：三种类型的电
话号码
1234567890
123-456-7890
（123）456-7890
不过当时跟你这个有个不同的是，我们没要求考虑“很多”的“大”的文件。不知道你
是不是还要考虑这方面。 |
|
S**I
发帖数: 15689 | 4 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 5 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
y*d
发帖数: 2226 | 6
以我10余年前玩IOI的经验
IOI的高手很难过得了GFMA的面试
IOI的题目范围非常narrow：DP+net flow+图论基础打遍天下无敌手
ICPC增加了几何题，有时有一些比较小众的图论题
不管怎么说，和这些公司面试的题目是很不一样的
我只有过一次面Facebook的时候，被问过一个80年代的ICPC的DP题
但是那个也是interviewer所有事先准备好的题目老子都答完了，还有不少时间
所以才问了这么个压箱底的题目
公司面试考的是另外一套东西：
BFS + brute force + hash table + 概率 （金融业必考）+ 若干著名算法
和IOI/ICPC/TopCoder唯一的intersection是我通常倾向于把brute force
当DP来做
同样是面非死不可那次，interviewer问我如何做regular expression匹配
我跟丫讲了如何regular expression到NFA，如何NFA到DFA
丫眼睛瞪得老大，一脸的无辜，说我只想让你写个recursive程序brute force
后来我才知道这丫是学数学出身的，没受过正规训练 |
|
i******e
发帖数: 273 | 7 用DFA的是rabin karp吧？
把KMP改成匹配成功以后如果text string (B) 还没结束，
i) 如果text string中的字符可以重复使用， 则pattern (A) 退回到当前prefix
function对应的位置继续匹配
ii)如果text string中的字符不能重复使用， 则从pattern (A) 当前位置继续匹配
直到text string 结束，用一个counter记录匹配的次数 |
|
|
|
|
|
|
|
|
A*****i
发帖数: 3587 | 15 状态机来解json其实和解regex差不多，都是转成DFA就可以了
不过我一直觉得json是类似于结构体嵌套，不能用stack来parse么？ |
|
|
r*********n
发帖数: 4553 | 17 BM也可以像KMP那样子用DFA优化吧，这样子理论和实际都比KMP快。
另外也可以RK算法 O(N)。面试让我选，我选RK，coding起来更简单。 |
|
A******g
发帖数: 612 | 18 大牛，你的做法写起来简单但不是算法最优，
一次indexOf扫过整个String
这样整个String扫了很多次了
最优的算法就是实现一个dfa，
整个string只扫一次,时间n,空间n,不好写的
其实用scheme (number? x) 连空格11个字符 |
|
r*********n
发帖数: 4553 | 19 为什么KMP不适合呢？KMP只学要预处理一次pattern，然后用生成的dfa去查每个word |
|
A*****i
发帖数: 3587 | 20 这个用自动机就好了么，把那几个罗马数字pattern弄好然后一个字母一个字母扫么，
能跳到某一个的最后一个不就是valid么
DFA么 |
|
A*****i
发帖数: 3587 | 21 先把regex化简成几个设定好的符号比如* . | 等，然后map到trie里用dfa就可以了。
100行以内应该可行。 |
|
b***e
发帖数: 1419 | 22 KMP is not exactly accurate in this case. What I really mean is that
this is a standard regex matching problem, to its essence. For
instance, if you have a pattern XXA, then the regex would be
var p = /.*X.*X.*A.*/;
All you need to do is to figure out the deterministic finite state
automata (DFSA) corresponding to this regex and apply it on S. The
construction of the DFA is bound to O(2^k) where k is the length of P.
But after that the matching would be O(n) where n is the length of S.
So the... 阅读全帖 |
|
b***e
发帖数: 1419 | 23 KMP is not exactly accurate in this case. What I really mean is that
this is a standard regex matching problem, to its essence. For
instance, if you have a pattern XXA, then the regex would be
var p = /.*X.*X.*A.*/;
All you need to do is to figure out the deterministic finite state
automata (DFSA) corresponding to this regex and apply it on S. The
construction of the DFA is bound to O(2^k) where k is the length of P.
But after that the matching would be O(n) where n is the length of S.
So the... 阅读全帖 |
|
G*********e
发帖数: 56 | 24 显然用KMP算法呀。DFA version的KMP就可以搞定。线性时间，空间复杂度是pattern的
长度* the number of distinct characters in pattern。 |
|
c******n
发帖数: 4965 | 25 能不能写个大概的code , 意思明确些。 多谢
trie 每一步的branch是query string 上的字符觉定， 你字符有可能跳过， 那不就成
了 NFA 了么（anyway trie 就是一个DFA ) |
|
m**h
发帖数: 106 | 26 大波士顿地区，家用医疗仪器行业，10年以内经验都可以考虑，站内联系发简历。
Responsibilities
This Mechanical Engineer will be a member of the technical staff in the
Engineering Department and be involved in the design, development, and
maintenance of the Philips Lifeline product line. This engineer will do the
following:
· Establish mechanical requirements of devices based on regulatory
standards and commercial requirements
· Participate as part of a team or as an individual contributor on
mechanical design tasks.
· ... 阅读全帖 |
|
m***j
发帖数: 1215 | 27 Recruiter contacted me:
Do you happen to know any strong/technical ME designers with 3-7 yrs of
experience?
Pls forward this job spec to your ME networks. Many thanks!
Product Design Engineer - Apple Watch
As a member of a cross-functional design team at Apple, you will help to
create the next generation of the world's finest mobile devices. You will
conceive, design, and bring into production products that will re-define the
mobile experience. You will work closely with many different cross... 阅读全帖 |
|
j***y
发帖数: 1069 | 28 要求三类skills,按重要性依次排列
- 3D Modeling, 2D drawings, tolerance analysis, GD&T, DFM/DFA (请注明有多少
小时的CAD experience)
- 固体力学, dynamics, manufacturing processes (并不要求你是领域专家,但要概念
清楚,基础扎实)
- FEA: stress, modal analysis, multi-physics (并非需要全职FEA)
有大规模生产设计经验的优先
有actuator/sensor设计经验的优先
英语不能差
Apple的风格是把并不复杂的东西设计到极致
喜欢做高深研究的同学不要来了
简历发 [email protected]/* */
会尽量回复 |
|
j***y
发帖数: 1069 | 29 要求三类skills,按重要性依次排列
- 3D Modeling, 2D drawings, tolerance analysis, GD&T, DFM/DFA (请注明有多少
小时的CAD experience)
- 固体力学, dynamics, manufacturing processes (并不要求你是领域专家,但要概念
清楚,基础扎实)
- FEA: stress, modal analysis, multi-physics (并非需要全职FEA)
有大规模生产设计经验的优先
有actuator/sensor设计经验的优先
英语不能差
Apple的风格是把并不复杂的东西设计到极致
喜欢做高深研究的同学不要来了
简历发 [email protected]/* */
会尽量回复 |
|
|
w*******i
发帖数: 987 | 31 问这些问题只能说明你对商学院做什么东西不了解
公司里面，金融市场最赚钱的东西大多是商学院的人设计出来的
知道美国对外出口创造价值第一位的是什么吗？
不是你推崇的科技产品，而是金融产品
当然坏的金融产品不少，但好的更多，买的人不傻
随手给你个例子吧，
http://papers.ssrn.com/sol3/papers.cfm?abstract_id=590185
读一下abstract就够了
DFA管理的资产从81年的80亿增加到了09年的1600亿
你推崇的那些技术性公司没有Venture Capital和Private Equity，
绝大部分都做不起来
买本刚出版的high frequency trading的书看看吧，这行08年赚了200亿美元
用到的技术全部是商学院教授研究的成果
那么多大公司，银行，机构花大钱招商学院的博士，他们也不是傻子
而且商学院薪酬高，基本都是来自于学院自身的创收能力
并没有把别的专业的钱抢过来
有时间还是把口水吐向贪官污吏吧 |
|
|
r******9
发帖数: 2632 | 33 DFA这些本质就是白拿钱的宰凯子公司。
Fama估计这下更不可能拿奖了。
这些所谓的顾问，真没那么神秘。公司老板也乐得拿公款跟他们时不时一起消费消费，把酒言欢，讲两
个黄色笑话。老头儿们也乐得白吃两顿，满足一下被人捧的虚荣心，喝高了，也邹两个同行搞女学生的
花边。 |
|
d******1
发帖数: 45 | 34
Fama没有去，但是Fama的嫡传研究生弟子David Booth, Rex Sinquefield去了~贯彻了
他的small value思路，成绩还不错交错叫DFA small value fund 1981年成立的,代码
DFSVX
value premium确实存在，但却很小很难capture，即使在整个industry里做到的samll
value fund也不多，这个premium也可能只是相对于他们的glamour counterpart比才有。 |
|
|
d*****g
发帖数: 518 | 36 美国国务院签证办公室，刚刚公布了2017年5月的签证公告牌，EB-5签证排期截止日，前进十天，到了2014年6月1日。但是，由于4.28，EB-5区域中心计划是非能顺利延期，尚未有定论，该项目下的签证暂时为U（unauthorized － 尚未授权）。不过，表B突然前进二个半月。
下面来看下具体的签证排表。
表A – 最终裁定日（FAD）：
表B – 递交申请日（DFA）：
美国职业移民排期公告比较分析：
美国EB1移民：A/B表都没有排期，有名额，欢迎符合条件申请人咨询申请。
美国EB2移民：
A表中针对中国大陆申请人的排期前进到2013年2月8日，比上个月前进23天
B表则排仍为2013年10月1日，比上个月前进7个月，重大利好。
美国EB3技术类：
A表中针对大陆申请人的排期到2014年10月1日，比上个月前进1个半月。
B表中的公告日期为2014年9月1日，相比4月份前进4个月，重大利好。
美国EB3非技术类：
A表中针对大陆申请人的排期到2006年3月8日，相比之前4月份的排期公告（2006年3月1日）前进了1个星期，预计随着申请的不断处理新财年的EW3排期还将继续保持推进;... 阅读全帖 |
|
发帖数: 1 | 37 Dileep George
Posted on April 9, 2014 by vikrant panchal
Dileep George is an AI and neuroscience researcher.
Introduction:
Dileep George (born August 5, 1977).
He is an AI and neuroscience researcher.
George has authored 22 patents and many peer-reviewed papers on the
mathematics of brain circuits.
His research has been featured in the New York Times, BusinessWeek,
Scientific Computing, Wired, Wall Street Journal, and on Bloomberg
Television.
Education:
George received his PhD in Electrical Engi... 阅读全帖 |
|
|
m**h
发帖数: 106 | 39 【 以下文字转载自 JobHunting 讨论区 】
发信人: maxh (醉), 信区: JobHunting
标 题: 招一个mechanical engineer
发信站: BBS 未名空间站 (Sat Jun 20 21:27:24 2015, 美东)
大波士顿地区，家用医疗仪器行业，10年以内经验都可以考虑，站内联系发简历。
Responsibilities
This Mechanical Engineer will be a member of the technical staff in the
Engineering Department and be involved in the design, development, and
maintenance of the Philips Lifeline product line. This engineer will do the
following:
· Establish mechanical requirements of devices based on regulatory
standards... 阅读全帖 |
|
y**********0
发帖数: 521 | 40 【 以下文字转载自 NewJersey 讨论区 】
发信人: minnowyue (dfa), 信区: NewJersey
标 题: 帮国内同学转发寻人，吕浩，Rutgers毕业，在MET technology (Jersey City)上班 (zz)
发信站: BBS 未名空间站 (Tue Nov 5 10:12:31 2013, 美东)
一直在版上潜水，首贴是这样的寻人贴，还请大家见谅。万一发的版面不对，也请版主
见谅，我也不知道该发哪里了。刚才收到到国内同学的消息，她在帮邻居阿姨找孩子，
大半夜的家里已经急疯了，各种办法用尽找到我这里了。我也打了一圈电话，只好发帖
子求助求扩散，如果有MM有点线索，请麻烦告知，非常非常非常感谢！！！！我把同学
给我的信直接转贴过来了： 帮邻居阿姨寻在Jersey city失踪的儿子！求扩散！已经报
当地的警！求各种线索！！ LU HAO （吕浩，注意不是LV，是LU）82年1月生 身高176
偏瘦， 家在北京（独子） 性格稍内向 清华大学本科毕业（应该是2000级的), 应该是
2004年就出国了 在洛格斯大学新布朗士威校区（应该是Rutge... 阅读全帖 |
|
r****t
发帖数: 10904 | 41 应该能查到， 前面 dfa 帖子里面找。cv 高中不是 sd 学区 |
|
r****t
发帖数: 10904 | 42 应该能查到， 前面 dfa 帖子里面找。cv 高中不是 sd 学区 |
|
v*****s
发帖数: 20290 | 43 ☆─────────────────────────────────────☆
houdragon (Houston Dragon) 于 (Thu Feb 3 17:38:11 2011, 美东) 提到:
三和酒家 - 春节-大拜年-有大礼！（超级大坑）（有奔图）
免费赠送50张2月8日火箭队球票！请版内回复预定，先回复先得！送完为止！
根据筒子的建议，推出抢楼贴，大家一起来说些拜年的吉利话，或者发布一些消息. 空贴不算！
回帖时间在美中部时间2月4日凌晨12点截止。
>为了让明天在家的人有灌水的机会，截止时间推迟24hr.在美中部时间2月7日凌晨12点截止.(Stop at 12:00:00am on Feb. 7, 2011)
奖励办法如下：
第88楼：奖励“三和霸王鸡”一份
第188楼：奖励“堂吃餐券”$10
第288楼：奖励“三和霸王鸡”一份（鼓励奖）
第388楼：奖励“北京鸭”一只
第488楼：奖励2月8日火箭队球票5张
第588楼：奖励2月8日火箭队球票5张
第688楼：奖励“堂吃餐券”$20
第888楼：奖励“堂吃餐券”$30
第1188楼：正在想。。。
另外... 阅读全帖 |
|
|
a*****i
发帖数: 4391 | 45 当然。
you are not thinking that yankees would DFA him, are you... |
|
|
s****r
发帖数: 5546 | 47 Kotsay DFA has no implication of whether LaRoche would be traded
or not. Only morons like you can't see such obvious facts.
For instance, there are rumors about VMart. I'm 100% sure idiotic
Yankees fans like you don't know VMart play more 1B than C this season. |
|
G******f
发帖数: 16223 | 48 just saw the news of smoltz DFA'ed. It's said he's already gone back to
atlanta
替smoltz首发？ |
|
a*****i
发帖数: 4391 | 49 Smoltz and Billy Traber DFAed. |
|
a*****i
发帖数: 4391 | 50
He is not optioned back to minor league. He is DFAed... |
|
