|
m******m
发帖数: 19 | 2 找不到那个链接了，但是我之前存了内容，你可以参考。
zz from geniusxsy:
我其实也就是凭感觉随口说说的，大家适度参考一下就行了
第一部分里面的算法复杂度分析主定理什么的，肯定要闭着眼等能算的，3，4章吧(排
序什么这类基
础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
第二部分，6,7,8,9，必看，在面试里都会有涉及到，直接的，或者间接的
第三部分，10很基础，假定大家都会了。11，12相当重要，13章的RBT我觉得最好还是
至少弄懂明
白个意思/思路，面试考到的机会不大就是了，不要求你能写出来code来(不过要是遇到
bt的公司然
后RBT的code也别来怪我啊，呵呵)，14的思想值得学习和体会，14都属于比较进阶一点
的内容了，
涉及到的面试题也算是难度等级较高的题目了
第四部分，15 16贪心动态在加个分冶，一定要大量练习加上好好体会思想多总结,非常
重要，非常
有用
第五部分，18 B Tree加上个B+, 学数据库原理应该都会讲一些，这个东西我觉得还是
有些用处
的，对于一些large scale题或者涉及到数据库实现的，19 20看看结论就... 阅读全帖 |
|
a***n
发帖数: 3633 | 3 里面的章节都是以CLRS第二版为准的是吧？
================================
小尾羊关于看CLRS的建议：
来源：http://www.mitbbs.com/article_t/JobHunting /31481405.html "Algorithms的书"：就面试而言，17，19，20，26，27，29，30，35这些章节不看应该是比较安全的。此外，21，31，34的内容在我看过的网上的面试题里面也涉及的比较少。如果你光是为了准备面试，有不少的数学的证明可以跳过，着重理解算法(及其思路)，学会分析复杂度。
来源：http://www.mitbbs.com/article_t/JobHunting/31526821.html
第一部分里面的算法复杂度分析主定理什么的，肯定要闭着眼等能算的，3，4章吧(排
序什么这类基础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
第二部分，6,7,8,9，必看，在面试里都会有涉及到，直接的，或者间接的
第三部分，10很基础，假定大家都会了。11，12相当重要，13章的RBT我觉得最好还是
至少弄懂明白个意... 阅读全帖 |
|
P*******y
发帖数: 168 | 4 里面的章节都是以CLRS第二版为准的是吧？
================================
小尾羊关于看CLRS的建议：
来源：http://www.mitbbs.com/article_t/JobHunting /31481405.html "Algorithms的书"：就面试而言，17，19，20，26，27，29，30，35这些章节不看应该是比较安全的。此外，21，31，34的内容在我看过的网上的面试题里面也涉及的比较少。如果你光是为了准备面试，有不少的数学的证明可以跳过，着重理解算法(及其思路)，学会分析复杂度。
来源：http://www.mitbbs.com/article_t/JobHunting/31526821.html
第一部分里面的算法复杂度分析主定理什么的，肯定要闭着眼等能算的，3，4章吧(排
序什么这类基础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
第二部分，6,7,8,9，必看，在面试里都会有涉及到，直接的，或者间接的
第三部分，10很基础，假定大家都会了。11，12相当重要，13章的RBT我觉得最好还是
至少弄懂明白个意... 阅读全帖 |
|
H****h
发帖数: 1037 | 5 没有太看明白。好像还有一种直观些的证明。比如有x1和x2两点，到C的边界的
距离分别为d1和d2。那么C包含两个球B(x1,d1)和B(x2,d2)。因为C是凸集，所以
C也包含两个球的并集的凸包。然后x1和x2连线段上的一点x_3=p*x1+(1-p)*x2到
C的边界的距离不小于到这个凸包边界的距离。后者距离恰好是p*d1+(1-p)*d2。
on |
|
|
h*l
发帖数: 19 | 7 1. 给定一个坐标点集,已知连线是凸封闭的,
求实际连线序列.
答: 求给定点集的凸包的算法是熟知的,如查
"ALGORITHM DESIGN MANUAL”, by … at
SUNY. 所得凸包即连线序列.
2. 给定两个凸封闭连线序列,判定有无重叠.
答: 两个凸多边形不重叠当且仅当存在其中
某一多边形的某一边所在直线使二多边形在其
两侧, i.e, at least one direction can
see through. (^_^) , 证略.
这样, 设该序列点集为D1: (x11,y11),
(x12,y12)….和 D2:(x21,y21),(x22, y22)
… 则循环求其中是否存在”边”(x0,y0),
(x1,y1)
使得任给(x1k,y1k)属于D1, (x2k,y2k)属于D2有
| x1k y1k 1 |
| x0 y0 1 |
| x1 y1 1 | 皆 <= 0 而
| x2k y2k 1 | 皆 >= 0
| x0 y0 1 |
| x1 y1 1 |
或反之. 如存在, 则不重叠. (当仅有
公共边界点也算重叠时,则除(x0,y |
|
s****r
发帖数: 31686 | 8 【 以下文字转载自 Military 讨论区 】
发信人: erli03 (马甲，erli、erIi、erliMajia已被封全站), 信区: Military
标 题: 我对奥赛尤其奥数的看法，并以本人经历旁证奥数的重大意义！内 (转载)
发信站: BBS 未名空间站 (Thu Aug 30 23:30:05 2012, 美东)
发信人: erli (打狗要打恶魔主，搏虎当向虎山寻！), 信区: Parenting
标 题: 我对奥赛尤其奥数的看法，并以本人经历旁证奥数的重大意义！内含奥数、研发的少许相关心得——Re: 一道围棋数学题（图）
发信站: BBS 未名空间站 (Wed May 9 21:09:27 2012, 美东)
ditto 38楼plus对贵帖的评论“奥数真是躺着也中枪”！
我进这个楼主要是冲着咨询绘图软件而来的……但你提到奥数，我看到了，就不得不为之辩护了！——对本人而言这辈子最幸运事（排进前十！）之一就是有幸参加奥数！得奖、保送名校是其次，最重要的是奥数对我智力的开发，作用无与伦比！！！
我93年CMO三等奖（全国30名左右，前20进集训队，我当时的实力应... 阅读全帖 |
|
r********n
发帖数: 7441 | 9 本科时，我们宿舍北面很远的地方有座大楼，上面有很多灰白色凸包，后来用望远镜看
清楚了，都是一个一个的天线，很多个，再后来知道原来那栋大楼是二炮的总部大楼 |
|
g*********o
发帖数: 4653 | 10 说的你不是极右似的
末有悲愤啊，就是觉得恶心反胃，
别人呕吐凸包口水搞个象声词都要扣悲愤的帽子，
你们这么独裁专制，其实你们是很悲愤嘛 |
|
i*****g
发帖数: 11893 | 11 发信人: erli03 (马甲，erli、erIi、erliMajia已被封全站), 信区: Military
标 题: 我对奥赛尤其奥数的看法，并以本人经历旁证奥数的重大意义！内 (转载)
发信站: BBS 未名空间站 (Thu Aug 30 23:30:05 2012, 美东)
【 以下文字转载自 Parenting 讨论区 】
发信人: erli (打狗要打恶魔主，搏虎当向虎山寻！), 信区: Parenting
标 题: 我对奥赛尤其奥数的看法，并以本人经历旁证奥数的重大意义！内含奥数、研
发的少许相关心得——Re: 一道围棋数学题（图）
发信站: BBS 未名空间站 (Wed May 9 21:09:27 2012, 美东)
ditto 38楼plus对贵帖的评论“奥数真是躺着也中枪”！
我进这个楼主要是冲着咨询绘图软件而来的……但你提到奥数，我看到了，就不得
不为之辩护了！——对本人而言这辈子最幸运事（排进前十！）之一就是有幸参加奥数
！得奖、保送名校是其次，最重要的是奥数对我智力的开发，作用无与伦比！！！
我93年CMO三等奖（全国30名左右，前20进集训队，我当时... 阅读全帖 |
|
e****3
发帖数: 441 | 12 【 以下文字转载自 Parenting 讨论区 】
发信人: erli (打狗要打恶魔主，搏虎当向虎山寻！), 信区: Parenting
标 题: 我对奥赛尤其奥数的看法，并以本人经历旁证奥数的重大意义！内含奥数、研发的少许相关心得——Re: 一道围棋数学题（图）
发信站: BBS 未名空间站 (Wed May 9 21:09:27 2012, 美东)
ditto 38楼plus对贵帖的评论“奥数真是躺着也中枪”！
我进这个楼主要是冲着咨询绘图软件而来的……但你提到奥数，我看到了，就不得不为之辩护了！——对本人而言这辈子最幸运事（排进前十！）之一就是有幸参加奥数！得奖、保送名校是其次，最重要的是奥数对我智力的开发，作用无与伦比！！！
我93年CMO三等奖（全国30名左右，前20进集训队，我当时的实力应与拿IMO铜牌的实力相当），觉得有必要在此展现自己所剩无几的实力——平面几何忘得差不多了，连“两圆相切，圆心连线必过切点”这样的定理都忘了，看到前面有人提到才想起——来旁证奥数的重大意义！
先泛论，再就你的话逐一作答。
奥数当前在中国是过火了，有些过犹不及，但其绝对不可废，否则也是过... 阅读全帖 |
|
e****2
发帖数: 556 | 13 ┌
题外话，当年该赛我仍在最末一题犯了没有“打准大方向”的大错！记忆中共4小
时，拉通了考，余下一小时余下最后一题，我出去小解后返回，数错纵线数目（应该5
根我数为6根），立即否定应该使用的抽屉原则（犯了大错！）而改用凸包，并在未想
通前决定边写边想（另一大错！）,最终只得了四川省第六名，靠交费（1500元人民币
吧）进的冬令营。当时铃声响了，收拾工具，才出教室门，脑筋由紧张状态一松驰下来
，我就立即明白自己数错了，应该用抽屉原则……现在想来，一切均是天意。 :)
综上，奥数“培养想象力和直觉思维”的作用是非常重大而非你说的“其实是很不
靠谱的。”，你的话我感觉是对奥数的侮辱！特此费时数小时撰文批驳！我估计你没有
参加过奥数、甚至不是搞研究的！否则你不会对奥数对“培养想象力和直觉思维”的作
用一无所察，也不会发出“其实是很不靠谱的。”这样的谬论。
├ |
|
w********2
发帖数: 632 | 14 探访楚郢都纪南故城
2017年12月08日 15:02 来源：中国社会科学网-中国社会科学报 作者：本报记者 明海
英 字号
关键词：遗址;南城;楚国;城垣;台基;故城;发掘;都城;介绍;遗迹
打印 推荐
楚国是历史上重要的诸侯国。日前，记者前往荆州，跟随荆州区博物馆馆长周永忠
实地探访了楚国都城纪郢遗址——楚纪南故城。
充分体现楚城文化特色
楚人于西周初年受封立国后，“筚路蓝缕、以启山林”，经过艰苦创业，至春秋战
国时期，建成占据当时中国南方疆土的泱泱大国。在战国中期，楚国达到鼎盛，其领地
包括今湖北、湖南、安徽、河南、重庆、陕西、江西、山东、江苏、浙江、上海等省市
的全部或部分地区，其文化广泛传播于当时中国各地乃至境外。
“从文献记载和考古调查发掘来看，楚国在约800年历史里所筑城邑和所占城邑的
数量之多，令东周列国难望其项背。”华中师范大学楚学研究所原所长蔡靖泉介绍，据
不完全统计，楚国的城邑总共有300座以上。最能充分体现楚城的建筑风格和文化特色
的，无疑是楚国政治、经济和文化中心的都城。
楚都及或为楚王入住过的楚国城邑，都被楚人称作郢。蔡靖泉说，迄今确定的楚都
遗址，是春秋战... 阅读全帖 |
|
c****s
发帖数: 241 | 15 总结得很好，多谢多谢
排序什么这类基础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
是至少弄懂明白个意思/思路，面试考到的机会不大就是了，不要求你能写出来code来(
不过要是遇到bt的公司然后RBT的code也别来怪我啊，呵呵)，14的思想值得学习和体会
，14都属于比较进阶一点
习加上好好体会思想多总结,非常重要，非常有用
是有些用处的，对于一些large scale题或者涉及到数据库实现的，19 20看看结论就好
了，从没看面试题目中出现过，21呢是高级进阶的东西，你如果学会了正好遇上用武之
地能说一说也会是很impress
coding？22肯定要熟悉的，23 24 25很少见到有直接考的(见过一道careercup上google
的题最短路径)，26 最大流基本上你可以放心不会碰到，不过我还真做过一道面试题用
最大流解(或者说匈牙利算法)
来看；32要熟悉，考字符串的题目还是比较多的，33的内容对于面试有点进阶了，虽然
说33的内容在计算几何里面只是基本的，但我觉得比如凸包的算法对应面试在难度上已
经有点溢出了，有兴趣想进 |
|
l******y
发帖数: 472 | 16 给定n个点（xi, yi)，求一条直线ax+by =c（即找出a,b,c)，使得max（｜a*xi +b*yi
-c｜）（1≤ i ≤n)的值最小。 因为要求的是直线，所以a，b不能同时为0。
我的想法是先求出这些点的闭包，然后对于闭包中的每条线段，确定一条过
这条线段两端点的直线，然后找到离这条直线最远的点，再做一条平行于该直线的直线，
这样所有的点就都在这两条直线之间。这两条直线的距离记为d，找到使d最小的那两条直
线（尝试凸包中所有的线段），然后再做一条直线，使其平行于这两条直线，并且到这两
条直线的距离相等，则这条直线就是我们要求的。暂时还没法证明。谁能证明我的想法对
的或是错的么，或者有其它idea？thanks |
|
g***s
发帖数: 3811 | 17 6. scan line algorithm 求凸包。 |
|
h*******e
发帖数: 1377 | 18 居然还问了凸包问题。。。感觉很容易错啊。。
all |
|
h*******e
发帖数: 1377 | 19 居然还问了凸包问题。。。感觉很容易错啊。。
all |
|
b***m
发帖数: 5987 | 20 再比如说一个三维多面体，按照简化条件得出最优凸包多面体。 |
|
d**e
发帖数: 6098 | 21 ☆─────────────────────────────────────☆
travelodge (travelodge) 于 (Fri Aug 31 00:46:34 2012, 美东) 提到:
总觉得山寨淘宝的research scientist很鸡肋， 工资跟sde一样，但基本不
发paper,
这样怎么来评定该不该升级。 不发paper又不经常写code那就等于没法跳槽，万一被裁
员别家的research scientist还是看paper的吧。
至于山寨百度的SDE(T4), 又担心他们家高手如云， 很难升级， 会不会做万年sde(最多
升到5）
钱上其实账目上差不多， 扣掉免税州的低房价， 不过淘宝少了很多福利
对于fresh phd来说
RSII: 125k + 40k sign-on /2 + 55k RSU / 4 = 158.75K
SDE 127k + 15% bonus + 160 RSU/4 = 170K
有没有过来人给点建议。。。。
面经，记不清了
山寨淘宝/京东
onsite有个job talk,
然后有五六轮聊天面试吧，题目... 阅读全帖 |
|
f*****e
发帖数: 2992 | 22 Q3用凸包比较好做，记录polar angle和distance。也只要O(N^2) |
|
f*****e
发帖数: 2992 | 23 Q3用凸包比较好做，记录polar angle和distance。也只要O(N^2) |
|
b***e
发帖数: 1419 | 24 第五个，求凸包，然后根据直径DP。O(n^2)。
iterative |
|
R*********d
发帖数: 34 | 25 应该是按顺序给的，专门有找凸包的算法：
1. Granham's scan O(NlogN)
2. Jarvis's march O(Nh)
两个算法在intro to algorithms 里面都有讲 |
|
r***x
发帖数: 65 | 26 他说了啊。。找凸包的。。最小包含所有给定点的凸多边形。。
如果给的点无序。。排序就行吧 |
|
发帖数: 1 | 27 题目不简单啊，第一题就随到个凸包问题，提交5次才AC。 |
|
发帖数: 1 | 28 会越来越难的，好怕
[在 stnd (shuataniangde) 的大作中提到：]
:题目不简单啊，第一题就随到个凸包问题，提交5次才AC。 |
|
发帖数: 1 | 29 会越来越难的，好怕
[在 stnd (shuataniangde) 的大作中提到：]
:题目不简单啊，第一题就随到个凸包问题，提交5次才AC。 |
|
发帖数: 1 | 30 会越来越难的，好怕
[在 stnd (shuataniangde) 的大作中提到：]
:题目不简单啊，第一题就随到个凸包问题，提交5次才AC。 |
|
|
|
|
|
s****a
发帖数: 9912 | 35 墙不平，是因为裂了起包了，还是本来就是有PATTERN的
中文都表达不好，咋翻译 |
|
b**********y
发帖数: 7371 | 36 help! emergency! the wall of my house's foundation is cracked, and i think
it is gonna collapse any minute! |
|
|
|
|
|
|
|
|
|
e**i
发帖数: 1983 | 45 ditto 38楼plus对贵帖的评论“奥数真是躺着也中枪”！
我进这个楼主要是冲着咨询绘图软件而来的……但你提到奥数，我看到了，就不得不为之辩护了！——对本人而言这辈子最幸运事（排进前十！）之一就是有幸参加奥数！得奖、保送名校是其次，最重要的是奥数对我智力的开发，作用无与伦比！！！
我93年CMO三等奖（全国30名左右，前20进集训队，我当时的实力应与拿IMO铜牌的实力相当），觉得有必要在此展现自己所剩无几的实力——平面几何忘得差不多了，连“两圆相切，圆心连线必过切点”这样的定理都忘了，看到前面有人提到才想起——来旁证奥数的重大意义！
先泛论，再就你的话逐一作答。
奥数当前在中国是过火了，有些过犹不及，但其绝对不可废，否则也是过犹不及，为害甚至远超奥数过火的情形！
当然，我坚决反对过火的尤其填鸭式的的针对奥数的培训和训练（只对初赛级别有效，对复赛（即CMO，冬令营）以上级别收效甚微）！必要的培训是必要的，但绝对不可过火，尤其乱收高费的渔利性质的奥数培训班要坚决禁止！当年（80年代末90年代初）我家境普通，记忆中当时整个国家教育大环境仍较朴实无华，存在的极少收费班都是区或市教育局一类的... 阅读全帖 |
|
a*****g
发帖数: 19398 | 46 我也加个码
把坐标都画出来
大圆的方程、小圆（右上角）的方程，右上角切点坐标、切点和圆心连线都画出来
研发的少许相关心得——Re: 一道围棋数学题（图）
得不为之辩护了！——对本人而言这辈子最幸运事（排进前十！）之一就是有幸参加奥
数！得奖、保送名校是其次，最重要的是奥数对我智力的开发，作用无与伦比！！！
的实力相当），觉得有必要在此展现自己所剩无几的实力——平面几何忘得差不多了，
连“两圆相切，圆心连线必过切点”这样的定理都忘了，看到前面有人提到才想起——
来旁证奥数的重大意义！
，为害甚至远超奥数过火的情形！
有效，对复赛（即CMO，冬令营）以上级别收效甚微）！必要的培训是必要的，但绝对
不可过火，尤其乱收高费的渔利性质的奥数培训班要坚决禁止！当年（80年代末90年代
初）我家境普通，记忆中当时整个: 我的看法：搞奥数，应该兴趣至上，初期10%
的培训加90%的自学自修自研自悟，后期达到全国联赛省一等奖级别后培训的比重才应
升到20~40%。
竞赛（重庆市某区三等奖，呵呵），高中参加过化学竞赛（92年全国高中化学联赛省三
等奖），所以我对数理化竞赛都有或浅或深的切身体会。我的... 阅读全帖 |
|
l*******s
发帖数: 26303 | 47 【 以下文字转载自 Travel 讨论区 】
发信人: lillblues (永不凋零的蓝莲花), 信区: Travel
标 题: Cancun印象 （二）
发信站: BBS 未名空间站 (Thu Jan 28 15:02:57 2010, 美东)
去Cancun前耳闻过墨西哥司机的疯狂，所以此行打消了租车的念头，出行一律打车。一
路观察下来感觉与美国开车并无多大区别，绝大多数司机还算遵纪守法，相比NYC和
Boston这些大城市的司机要nice一点。不过，一路上也遇到过被total的面目全非的
sedan和高速上飙120MPH的小pickup，所以究竟在墨西哥开车安全不安全，还不好下定
论。说到开车，不得不说Cancun的无处不在的bumper，在美国开车开惯的人到了这里大
概会被路上的bumper折磨的死去活来。在70-80 KPH的高速上隔一段就设个bumper，这
个主意大概只有墨西哥政府想的出来。大多数bumper都不像美国那种减速到10-10MPH能
通过的小凸包，而是一片密密麻麻的金属小圆半球，所有通过的车无论18轮还是sedan
，都不得不乖乖的以近似于stop的姿态 |
|
M*V
发帖数: 3205 | 48 【 以下文字转载自 Parenting 讨论区 】
发信人: erli (打狗要打恶魔主，搏虎当向虎山寻！), 信区: Parenting
标 题: 我对奥赛尤其奥数的看法，并以本人经历旁证奥数的重大意义！内含奥数、研
发的少许相关心得——Re: 一道围棋数学题（图）
发信站: BBS 未名空间站 (Wed May 9 21:09:27 2012, 美东)
ditto 38楼plus对贵帖的评论“奥数真是躺着也中枪”！
我进这个楼主要是冲着咨询绘图软件而来的……但你提到奥数，我看到了，就不得
不为之辩护了！——对本人而言这辈子最幸运事（排进前十！）之一就是有幸参加奥数
！得奖、保送名校是其次，最重要的是奥数对我智力的开发，作用无与伦比！！！
我93年CMO三等奖（全国30名左右，前20进集训队，我当时的实力应与拿IMO铜牌的
实力相当），觉得有必要在此展现自己所剩无几的实力——平面几何忘得差不多了，连
“两圆相切，圆心连线必过切点”这样的定理都忘了，看到前面有人提到才想起——来
旁证奥数的重大意义！
先泛论，再就你的话逐一作答。
奥数当前在中国是过火了，有些过犹不及，但其绝对不可废，否... 阅读全帖 |
|
l*******s
发帖数: 26303 | 49 去Cancun前耳闻过墨西哥司机的疯狂，所以此行打消了租车的念头，出行一律打车。一
路观察下来感觉与美国开车并无多大区别，绝大多数司机还算遵纪守法，相比NYC和
Boston这些大城市的司机要nice一点。不过，一路上也遇到过被total的面目全非的
sedan和高速上飙120MPH的小pickup，所以究竟在墨西哥开车安全不安全，还不好下定
论。说到开车，不得不说Cancun的无处不在的bumper，在美国开车开惯的人到了这里大
概会被路上的bumper折磨的死去活来。在70-80 KPH的高速上隔一段就设个bumper，这
个主意大概只有墨西哥政府想的出来。大多数bumper都不像美国那种减速到10-10MPH能
通过的小凸包，而是一片密密麻麻的金属小圆半球，所有通过的车无论18轮还是sedan
，都不得不乖乖的以近似于stop的姿态通过它。您要不想这么慢？也可以，准备着换胎
吧。这玩意儿遇到一个两个还行，要是高速上隔三差五给您不停的来，您吃的消么？
此行路上另外一个特有的景点是墨西哥的军队。几天下来在路上遇到过好几次荷枪实弹
的军人在路边盘查，尤属去Chichen Itza那次最 |
|
