M*******n 发帖数: 10087 | 1 同意,我觉得考基本的算法还是需要的,毕竟是基本功。
但是现在很多考题就是考各种竞赛题,或者论文里的很难的东西,实在是没有必要,普
通人不刷题根本不可能在面试有限的时间做出来。最后招的都是那些平时不好好读书干
活,光刷题的人。 |
|
s***h 发帖数: 487 | 2 说 DP 简单的,拿下 ACM-ICPC 里面的 DP 竞赛题,再说简单不迟。否则的话,丢人。
。。
再说工业界里,除了 dynamic programming, convex programming, nonlinear
programming,外加一些 metaheuristic,更高端的要么直接调库 black box tuning,
要么基本不用。
当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零蛋的事
实,记忆默写历年考题不算哈哈哈哈哈哈。
: 窝靠
: DP成高端了 |
|
发帖数: 1 | 3 说的很对。现在路走偏了,考的东西大部分和工作无关,
也无法在短时间内考察基本功和智商,只能筛谁刷题多
完全成了扯淡。刷进去的人面试接着筛出这种人,恶性循环
: 同意,我觉得考基本的算法还是需要的,毕竟是基本功。
: 但是现在很多考题就是考各种竞赛题,或者论文里的很难的东西,实在是没有必
要,普
: 通人不刷题根本不可能在面试有限的时间做出来。最后招的都是那些平时不好好
读书干
: 活,光刷题的人。
|
|
发帖数: 1 | 4 linear,nonlinear,convex,你平时也写不了啊,还不是调裤?
除了特别简单有解析解的
: 说 DP 简单的,拿下 ACM-ICPC 里面的 DP 竞赛题,再说简单不迟。否则的话,
丢人。
: 。。
: 再说工业界里,除了 dynamic programming, convex programming, nonlinear
: programming,外加一些 metaheuristic,更高端的要么直接调库 black box
tuning,
: 要么基本不用。
: 当然数学系老讲师,尽管拿一大堆高端数学算法,但也不能掩饰其 USAMO 拿零
蛋的事
: 实,记忆默写历年考题不算哈哈哈哈哈哈。
: |
|
t*c 发帖数: 8291 | 5 其实你挺偏执的, 不管什么话题都能引申到oxytocin和dopamine上。 就像以前不管什
么话题都能引申到做数学竞赛题上。
门。 |
|
s***h 发帖数: 487 | 6 oxytocin 和 dopamine 确实是影响一个人的行为两个最重要的因子。我这种最多是观
点固执而不是偏执。
偏执首先是没有理性,比如不许人在公共论坛上提数学竞赛。
: 其实你挺偏执的, 不管什么话题都能引申到oxytocin和dopamine上。 就
像以前
不管什
: 么话题都能引申到做数学竞赛题上。
: 门。
|
|
s***h 发帖数: 487 | 7 有时候看起来的偏执不一定就是偏执,而是 brain pathway 不一样。
比如合理预测至少这次妹纸估计 99% 的概率不会拒绝啪啪。但另一方面,明天去上班
做 data analytics 和 algorithm 的概率是 99.99%
在没有 oxytocin pathway 的情况下,dopamine pathway 显然更倾向于选择睡觉而不
啪啪,优先保证 99% 的处理新问题的需求。这个不是偏执,其实是懒惰。男生的天性。
所以医生和心理学家的建议不同。Quora 上看到的贴医生的建议,啪啪直接先
negotiate schedule,像 project planning 放 program manager 协调,而不是心理
学老军医研究一周几次。
: 其实你挺偏执的, 不管什么话题都能引申到oxytocin和dopamine上。 就
像以前
不管什
: 么话题都能引申到做数学竞赛题上。 |
|
s***h 发帖数: 487 | 8 其实这些是智人的探索和合理冒险的精神,在性活动上的反应。
也是做从未见过数学竞赛题的另一面,同一把宝剑的两个不同的刃。
当然就像男生需要经常射精保持前列腺健康,女生要经常高潮防止尿路感染或阴道霉菌
。智人的性幻想新冒险的冲动,可能也需要合理释放,否则也可能导致大脑
prefrontal cortex 萎缩,而成为边缘型精神病患者。
: 时崩妹子约吗?
|
|
发帖数: 1 | 9 人家是谦虚。你找个随便哪个国家一年级的数学课,把syllabus和习题拿出来比一比,
哪个课是类似的?说实话,能找到个接近的都难,还爆成渣,也不怕风大扇了舌头。你
找个法德俄随便那个国家那个学校的一年级课来证明一下。
有人说本科生的课能多难。人家做的习题也不是竞赛题(本来人家搞的也不是竞赛培训
班),但是一学期的代数课,包括了其它大学数学系高等代数,抽象代数加李代数。一
学期的分析课,包括了其它大学数学分析,实分析和复分析的内容。而且这个是一年级
的课,内容还是实实在在的,不是浅尝辄止。如果是6门课,分两三年学下来也许数学
系的大部分人都行,但两学期就学下来,难度就高了很多。剑桥的也是有名的难,但人
家是二年级的课。
楼主说的是哈佛mit的学生到北大都考不及格,我证明哈佛的数学课程绝对不比北大简
单,人家不都学下来?你现在说中国本科课程浅,牛人不用听课,那不是废话吗。美国
就没有不听课学得好的牛人?你想证明啥?如果你要证明中国人比美国人的平均智商高
,这个大家都没争议。如果你要证明美国的顶级牛人不如中国的顶级牛人聪明,用牛人
不用按部就班听本科课就证明了? |
|
发帖数: 1 | 10 我没有说过中国的顶级牛人更聪明。
我要反驳的是你吹嘘math55多牛。
“公认的世界上最难的一年级数学课”
还抽象代数 李代数,复分析。你到列出来这些课程都cover 了哪些部分?
楼主说北大2000级出了不少牛人,你不服就找找哈佛2000级都有哪些牛人来比一比。
2000级找不到找99级,01级都行。
你那个吹上天的math55都一堆人要drop,以这样的标准,楼主说的在北大多半不及格也
查不到哪去。
我没在其他国家上过本科,不知道他们大一具体学什么。但我知道法德的nb大学学的只
比math55更多。他们本科的课表还是不难找到,不信你去找来和哈佛4年本科课程比一
比。
: 人家是谦虚。你找个随便哪个国家一年级的数学课,把syllabus和习题拿出来比
一比,
: 哪个课是类似的?说实话,能找到个接近的都难,还爆成渣,也不怕风大扇了舌
头。你
: 找个法德俄随便那个国家那个学校的一年级课来证明一下。
: 有人说本科生的课能多难。人家做的习题也不是竞赛题(本来人家搞的也不是竞
赛培训
: 班),但是一学期的代数课,包括了其它大学数学系高等代数,抽... 阅读全帖 |
|
D***r 发帖数: 7511 | 11 这个类似高中数学老师不一定会做竞赛题。特别是给定时间内比较紧张的情况下。
) 的大作中提到: 】 |
|
发帖数: 1 | 12 都是练习,你认为是刷题,其实人家并不像想的这样搞题海
奥数的题目难度很高,不是几分钟就能做出来的,有人告诉我他是一天做一道题,这不
是高考题那样一天可以刷几张试卷的
反正吧,不是这行的就别瞎想象了,竞赛题不是高考题 |
|
l*****f 发帖数: 2198 | 13 再苦逼的地区,题目也可以给你搞的无比简单,大家都考730,740,结果一本线748,
二本线745.
北京上海也可以把题目搞的无限难,比如全部出竞赛题,这样全省平均分250, 400分
上清华。
录取人数才是问题的关键
你有本事用枪逼着北大清华复旦浙大校长去黄泛区多招人,看他们愿意不? |
|
g****t 发帖数: 4493 | 14 陈平说,厉害国学习(剽窃)的速度已经超过了西方创新的速度。
美国人数学差,我在美国考研的题目还没有我1958年中学数学竞赛题难。
小将吹捧的大师就是这种货色 |
|
a*******m 发帖数: 14194 | 15 这个他还可能真没错。
考研的数学,估计是指的GRE的数学科目,那个难度,真没有1958年中学数学竞赛题
难。 很长一段时间,老中能拿奖学金的,数学几乎都是满分吧,拿不了满分,估计是
不小心看错了,基本都会,比中国高考数学简单不少。 |
|
|
s*****r 发帖数: 11545 | 17 今天老板问我平面几何如何,我说几十年前没说的,现在估计要迟钝点,然后老板向我
大倒苦水,哭诉自己的乖乖儿子平面几何挂科了还振振有词地说那玩意没用不应该为之
烦恼云云。午饭时看见了那个香港中学竞赛的几何题,老实说刚开始时我也是用特殊值
,比如令那两条小线段长度等于零然后得出alpha角就与某底角重合等于60度,又如令
那两条小线段长度等于一半边长然后得出alpha角余弦值为0.5故其角度为60. 但是转念
一想,这如果是证明题而非填空选择题那不就露馅了么?不过,这竞赛题也太鸡巴简单
了,那两个小三角形由于边角边相等所以全等呀,然后alpha角等于其补角之外的那两
个三角形内角之和,这两个内角由于两小三角形全等故其值与那个底角相等为60.
然后呢我就跟我老板说这样一道题如果是选择题或填空题用时不应超一分钟,如果是求
值并证明的话用时不应超过3分钟,老板目瞪口呆的看着我估计是还没有明白过来,我
就建议老板拿回家去跟乖乖儿子讨论一下,老板沮丧地说课程里面的题他都不愿意看哪
会看这个?当时我就愣了,这他妈的上个屁医学院呀? |
|
s********i 发帖数: 17328 | 18 我说了,看教什么。高级重点中学要求以前不一样了!竞赛班国际班不是谁都能教的。
师范学院的连竞赛题都看不懂,清北的几年前刚做过!
★ 发自iPhone App: ChinaWeb 1.1.5 |
|
s********i 发帖数: 17328 | 19 我说了,看教什么。高级重点中学要求以前不一样了!竞赛班国际班不是谁都能教的。
师范学院的连竞赛题都看不懂,清北的几年前刚做过!
★ 发自iPhone App: ChinaWeb 1.1.5 |
|
v******a 发帖数: 45075 | 20 这你还举得不太恰当,现在一些竞赛题,教授还真不见得比得过题海训练出来的中学生
你叫英语教授考GT看看,呵呵,绝对被WSN秒杀 |
|
a*****n 发帖数: 653 | 21 看到大家在说93高考,多年的潜水员忍不住上来顶一下。楼主的经历和我某些方面很类
似。不过楼主的记忆力确实比我好多了,这么多细节都还记得。我连自己每一科的成绩
都记不完全了。可能也和我出了考场后就几乎再也没重温过考题有关吧。一两年前买买
提上有人贴了历年考题,扫了一眼作文题,真是半点印象都没有了。现在还能记得的两
个细节,一是那年物理考杆秤原理的一道大题。和前一年全国物理竞赛初试的一道题目
类似。当时竞赛前也没怎么复习过这个点,竞赛的时候凭常识轻松搞定。高考复习的时
候,因为这个原因,同时觉得竞赛题不会拿来高考,就没有重视。结果高考的时候在这
道题上蒙了,同时影响了后面题目的发挥。最后原本是最强的物理考了个89,到今天多
少还有点遗憾。不过东边不足西边补,原本弱项的政治超水平发挥,考了个78还是79。
那年我们这个全省数一数二的高考强校,好像政治上80的都没几个。这第二个细节,就
是当时好多问答题,根本不知道该答什么好,都是用了三板斧瞎蒙的。比如说题目问为
什么喝凉水也会塞牙,就先把题目重复一遍:喝凉水也是会塞牙的,这是马克思主义的
基本原理决定的。第二,经济基础决定上层建筑。第三,凉水... 阅读全帖 |
|
|
a*****0 发帖数: 3319 | 23 work from home. 是忙,还要抓两个孩子练数学竞赛题。 |
|
W*****t 发帖数: 4595 | 24 小学数学竞赛题啊
给出箱子长宽高,给出Ipad长宽高
问:最多可以装几个(假设不考虑海关和丢包的情况下) |
|
HQ 发帖数: 19201 | 25 我觉得没什么不公平
高考题是给每一个普通高中生做的,竞赛题是给平均到每个高中班级也就是2,3个人做的
而且应该是还到不了这个比例
如果你说这个题目很简单,那我真觉得联赛题目很简单.
平哦 |
|
M****o 发帖数: 4860 | 26 http://www.qiushi.org/html/qiushihome/press/interviews/2014/030
像运动员一样的数学家——采访北京大学许晨阳教授
2013年底,基金会与北京国际数学研究中心的许晨阳教授(杰青‘13)在幽雅静谧的北
大镜春园进行了一次深度访谈。这位年轻且极具个性的数学家与我们分享了他初生牛犊
不怕虎的求学之路;从学生到学者的转变历程;为什么把数学家比作运动员;作为回国
不久的青年教师,他最希望教给学生的两样东西,以及他“做数学就是做人的一部分”
的有趣的个人信仰。
采访者:马业勤,华盛顿大学生物本科,耶鲁大学生物博士;求是基金会科学传播副总
监。
采访对象:许晨阳,北京大学数学本科,普林斯顿大学数学博士;北京国际数学研究中
心教授,从事高维代数几何研究;2013年求是杰出青年学者奖获得者。
时间:2013/12/11,2013/12/13
地点:北京国际数学研究中心,北京大学,镜春园
引子
马:
许老师您好。说实话,我现在比较紧张。
许:
(笑)不要紧张,你有什么感兴趣的话题,尽可以随便聊。
马:
紧张主要是因为心里没有底,因为我自己学的是实... 阅读全帖 |
|
M*****a 发帖数: 2054 | 27 simple
find 2因子,find 5因子的个数
小学竞赛题
).
sufficient |
|
b***e 发帖数: 1419 | 28 屄,不是这样装的。我很负责任的告诉你,这不是小学数学竞赛题。
我上高中的时候,参加市级的数学竞赛辅冬令营,其中的一道题是本题的特例:只有三
堆,并且是
(1,m,n) 的形式。
我上大学后,有一节抽象代数课上老师专门抽了半个小时讲这个题。
别说我上的学校弱,一线城市的一类学校。 |
|
s*x 发帖数: 3328 | 29 1 2 3 4 ... ... 1024 从 1 开始,最后剩下的是 1024
所以对于 2000 来说,最后剩下 1024 个数时,就是说剩下
2 4 6 8 ... ... 1950 1952 1953 1954 1955 ... ... 2000
然后从 1953 开始取,所以最后剩下的是 1952。
说句话可能有人会不愿意听,这道题目也是个小学数学竞赛题。
1 |
|
h********e 发帖数: 1972 | 30 这玩意儿就是考考基本功。。竞赛题比这些难多了。。这题目出到竞赛去所有的人都得
做出来了 |
|
M**u 发帖数: 10158 | 31 写熟了就差不多了
最大流竞赛题里面偶尔经常有,写个三遍就行了 |
|
h*****1 发帖数: 74 | 32 表示怀疑。
半年才250道。只要不是偏题,怪题,竞赛题。能超出现在careercup题库的范围吗。我
指的是知识点 |
|
|
q****x 发帖数: 7404 | 34 我觉得itoa很好啊。有实用价值。topcoder这种纯粹是为做题而做题,就像做数学竞赛题。
怎么被印度人欺负了? |
|
|
w*******6 发帖数: 1897 | 36 我一直有这样的困惑。你道出了我的心声啊。我目前的看法,计算机这块,对于大多数
人。学校牌子,以及学历就是个招牌,起敲门砖的作用。公司先选这两点符合了,在在
里面选择coding能力强的,给工作。也就是说,上学期间,如果有时间,不要去弄什么
高深的理论了,关注行业发展方向拓宽眼界看看也就算了,那和你半点关系没有,对于
部分人,几十年后也许有用。但是不能说学历没用,只是你高估了学历和未来工作的关
系,学习的重点和公司要求的不一样,满足公司的requirment是王道。进去之后再说其
它。但是coding的能力纵向比是时间堆出来的,10000小时成就一件事,是有道理的,
管你多聪明呢。人家闲了在机器上做竞赛题的,跟你闲了,去了解各种理论的,用功的
地方不一样,结果就不一样。计算机专业的人,学历和coding要两手抓,两手都得硬,
哈哈。但是在学校,coding的能力是不怎么强调的,因为coding能力强的人,和coding
弱的人,在学校考核中,看不出什么太大的差异,好多coding不强的,年年奖学金,还
学术十杰之类的。coding强的,理论未必扎实,也许数学学得都是一塌糊涂的,这些人
,... 阅读全帖 |
|
h**6 发帖数: 4160 | 37 前500就有体恤衫了吧。不过我荒废了两年没做竞赛题,现在可能比较难进前500了。 |
|
g*****i 发帖数: 2162 | 38 这以前是竞赛题了,网上搜下有标准解法的,面试的时候说出个思路(可以装着沉思一
会)我觉得就差不多了。 |
|
g**********y 发帖数: 14569 | 39 网上有很多竞赛题,面试题的网站,都试试,就可以碰到各种类型,各种难度的题。 |
|
w*****t 发帖数: 485 | 40 Facebook面试Q&A (from: http://heliang.me/blog/)
Posted by roba on July 14, 2012 10 comments
续上篇文章,我把大家在得知此消息后普遍感兴趣的一些问题总结了一下,在此一并写
出。
说实话,其实我的眼界从来很狭窄,以前想的是,如果能在天朝帝都扎下脚跟,过上老
婆孩子热炕头的日子,对我来说已很满足。所以之前也从未对出国读书或工作有过准备
,下文所述很多内容都是我在最近的一小段时间里才接触到的,而且现在离正式入职还
早,对于fb内部的情况并没有什么了解,签证之类的麻烦事还在办理中,说不定去不成
了也是有可能的(-_-)……扯远了,总之就是说,虽然我已经尽力做到客观准确,但恐
怕难免会有错漏,请读者不吝赐教。本文仅供参考,引起什么不好的后果本人不负责任
=,=
Q: 你的学历、学校、专业、英语成绩、论文、竞赛获奖、工作经验、参与开源项目等
背景情况?一定很牛吧?
A: 真的不牛,矮丑穷,纯RP爆发而已。本科天津大学软件学院,硕士天津大学计算机
学院。高中无竞赛经历,本科阶段ACM-ICPC竞赛亚洲区域赛有几次... 阅读全帖 |
|
w****x 发帖数: 2483 | 41
career cup 150哪真有150道算法题啊, 那上面的最多算50,60道, leetcode倒是有100
的,去掉竞赛题算上OJ |
|
d**e 发帖数: 6098 | 42 ☆─────────────────────────────────────☆
timelag (lazyisnotgood) 于 (Tue Feb 28 11:18:16 2012, 美东) 提到:
基本是比谁手熟(好像算法大家也都会),最终就是比谁时间多。
不过,FG还是跟其他的有档次上的差别。我AML都拿过offer,AM都拿过多次。但是被F
据过一次,跟G更是仇深似海(被拒过N次)。无他,没办法做到white board bug free
coding. 各位有什么好办法?
几个myths (just according to my personal experience):
1. 好学校会有很大用 - Do not count on it. 我原来是top phd program.当然我是非
常挫的一个(我的大部分师兄弟都在F和G)
2. 相关专业会有帮助 - Again, do not count on it. 我是做数据挖掘的,也在搜索
领域好久了。但是这没啥用。F和G问的相关东西不多(G基本就没问)。M 问过一些,L
问的最多。关键还是coding.BTW,以... 阅读全帖 |
|
|
t****a 发帖数: 1212 | 44 感兴趣的level不一样
你让PhD去做小学生竞赛题也不一定做得好。 |
|
|
h**6 发帖数: 4160 | 46 来自主题: JobHunting版 - 请教一道题 想起来前几年一道竞赛题,求最短连续数串的最长长度。
那题跟打麻将差不多,有时候需要牺牲较长数串,帮助较短数串延伸长度。 |
|
f*******t 发帖数: 7549 | 47 先把CC150做一遍,就懂了。
学校教的、面试题、竞赛题、工作中用到的技术是四种差别非常大的东西。 |
|
m******s 发帖数: 165 | 48 KMP本身不快,特别对于随机串,实践中往往使用Sunday、BM等算法。。。
有些竞赛题用KMP不是用来完全匹配的,而是用那个前缀函数,因为其计算就意味着建
立了一个自动机。
cases |
|
p*****2 发帖数: 21240 | 49 回头用CF试试效果。总是感觉应该有效果才对。不然那些竞赛题都BF就可以搞了?那是
不可能的。 |
|
|