发帖数: 1 | 1 有道理。
我感觉leetcode里面course schedule I 用dfs方便，course schedule II用bfs方便。 |
|
|
t****b
发帖数: 2484 | 3 万一硬度人来个followup呢 你写个dfs 他问你能不能bfs 你写个bfs 他问你能不能
试试dfs |
|
|
z*********n
发帖数: 1451 | 5
所以以后咱们问硬度人，问一道简单级的打印二叉树就完了，先问先序DFS
follow up: 中序dfs，后序dfs，先序iterative dfs, 中序iterative dfs，后序
iterative dfs，先序morris, 中序morris，后序morris，bfs，自顶向下层序，自底向
上层序，垂直序。。 |
|
z*******h
发帖数: 346 | 6 根据本人面试和被面试的经验，刷好几遍LC是没必要的。当然基本的东西你要随手就能
编出来，比如BFS, DFS, DP, topological sort, trie啥的，然后把答案看一遍就行了
，知道解法就行了，不用每道题都写一遍。那么面试时你知道大致石路，就可以和
interviewer讨论，一块把code写出来，interviewer会觉得这位同学又聪明又会
communicate, 而且他也起到了指导作用，大家都开心。你要是上来立马就写出无错的
最优算法，你让interview怎么继续啊？这剩下的50分钟干啥啊？interviwer会很郁闷
，觉得你背答案了。interview就是讨论code,讨论test cases, 本来应该是很愉快的一
件事，大家不要太紧张了。 |
|
发帖数: 1 | 7 “当然基本的东西你要随手就能
编出来，比如BFS, DFS, DP, topological sort, trie啥的”
说靠演技的都是很厉害的人
我们基础烂，演不了 |
|
h*****y
发帖数: 218 | 8 不过楼主说“当然基本的东西你要随手就能编出来，比如BFS, DFS, DP, topological
sort, trie啥的”，这对大部分人来说，不是一遍可以的。 |
|
H**********5
发帖数: 2012 | 9 如题？随便问一下。
想等到11月开始投简历。
9-11月想把ood和system design强化一下。
另外算法有必要把topological sort, 无向图，union find这些也刷一遍？ |
|
z*********n
发帖数: 1451 | 10
topological sort面试还考，但感觉现在面试连dijkstra和floyd warshall都不要求掌
握了，这也是本科教科书知识吧。上回面某家，面试官问了个带权值最短路径，我一听
虎躯一震，居然真会问dijkstra，抡起袖子就打算开搞，结果被面试官大声喝止，说你
讲讲思路，证明一下这个算法正确性就行了，不用写code，我还有点小失望呢。 |
|
r*****s
发帖数: 1815 | 11 。。。。
我面微软的时候也是
面试官问了个超简单的bfs最短路 然后问我有权怎么办
我刚要写他说算了
: topological sort面试还考，但感觉现在面试连dijkstra和floyd warshall都不
要求掌
: 握了，这也是本科教科书知识吧。上回面某家，面试官问了个带权值最短路径，
我一听
: 虎躯一震，居然真会问dijkstra，抡起袖子就打算开搞，结果被面试官大声喝止
，说你
: 讲讲思路，证明一下这个算法正确性就行了，不用写code，我还有点小失望呢。
|
|
发帖数: 1 | 12 有，之前我们计算chip上所有clock source的topological结构，就用了DP，10years
ago。。。
没写 |
|
p*u
发帖数: 2454 | 13 “
作为hiring manager，headcount不多的情况下，两年以下经验的除非是名校毕业+有实
习 不然都懒得仔细看简历……
隔壁组headcount不少，但是宁愿不招满也坚决不要没经验的。
大家都不傻，前几年随便上上CS本科或者某些coding bootcamp出来就找码工工作的，
除了那些真的有天赋有热情的，剩下performance都没法看。有时候看到包装顺眼点的
，心情好给个面试，人来了写个topological sort或者BFS都磨磨唧唧的，queue stack
graph regex一问三不知，直接就后悔了。还不如慢慢等能干的senior呢。
”
大妈IT经理的观点。 |
|
c*******e
发帖数: 65 | 14 帮国内朋友发帖。谢谢~
Senior RF IC Designer ---- Nufront
Experienced RFIC designer contributed as a project leader of the RFIC
development group in Nufront, Beijing or Shanghai, China. The Chip design
focus is wireless radio transceiver for cellular systems. Experience in CMOS
RF& analog IC design is required. Knowledge of CMOS RF and analog IC debug
& characterization, device modeling, and design challenges in scaled CMOS
technologies as well as a strong academic and industry background is
strongly prefe... 阅读全帖 |
|
m****g
发帖数: 30 | 15 Senior RF IC Designer ---- Nufront
Experienced RFIC designer contributed as a project leader of the RFIC
development group in Nufront, Beijing or Shanghai, China. The Chip design
focus is wireless radio transceiver for cellular systems. Experience in CMOS
RF& analog IC design is required. Knowledge of CMOS RF and analog IC debug
& characterization, device modeling, and design challenges in scaled CMOS
technologies as well as a strong academic and industry background is
strongly preferred.
Respon... 阅读全帖 |
|
e******3
发帖数: 16 | 16 My company is currently seeking a full-time Network Security Specialist to
support one of our government projects.
Must be at least a green card holder
The ideal candidate thrives in a team atmosphere, takes pride in his/her
work, and is committed to a highly proactive, process-driven approach. They
must possess excellent programming skills and be customer oriented. Ideally,
a motivated, self-driven, and results oriented team player with the ability
to learn and adapt quickly to new environments... 阅读全帖 |
|
发帖数: 1 | 17 清华大学物理系周树云研究组诚聘博士后
岗位介绍
研究方向：新型二维材料及超快动力学
薪酬待遇：我们为你的科学研究和下一步的职业发展提供优越的条件，包括前沿的研究
课题和先进研究技术、广泛的出国交流和合作机会等。工资范围为每年18万至30万，根
据个人能力面议；依据清华大学博士后人员政策，提供交通方便的校内住宿及子女入学
待遇。特别优秀的申请者，我们将支持申请清华大学“彭桓武”博士后；对于满足要求
的海外博士毕业生，将支持申请“博士后国际交流计划”引进项目（资助标准为30万／
年）。
岗位要求：热爱科学研究，爱钻研，有独立科研工作能力和工作责任心。已获得或即将
获得博士学位，凝聚态实验物理经历背景，有超快光谱或样品生长、表征及物性测量研
究背景者优先考虑。
申请材料：详细的个人简历（包括个人教育和工作经历、科研工作概述、论文发表情况
及其它成果），推荐人的联系方式。
联系人：周树云 [email protected]/* */
研究组导师简介
周树云，2007年博士毕业于美国加州大学伯克利分校，之后在劳伦兹伯克利国家实验室
先后任博士后研究员和项目科学家，2012年入选青年千... 阅读全帖 |
|
f*********1
发帖数: 13 | 18 Internships are available in a joint venture between the Biomolecular
Systems Laboratory and the Daniel Segrè Laboratory at Boston University.
Interns will be able to apply and extend their expertise in systems
programming and information technology by contributing to the development of
a web-based platform (microbialnet.org) for the construction, mining, and
analyses of microbial networks. The project is sponsored by NIH and will be
eventually integrated with another NIH-sponsored project (visa... 阅读全帖 |
|
|
m***y
发帖数: 14763 | 20 That's about right, they want the fence standing at a higher ground.
Regardless, the topology should be a way allowing rain water flow freely to
the drainage. |
|
m***y
发帖数: 14763 | 21 Fengshui is both qualitative and quantitative. You have to take the whole
topology into consideration, such as distance, angle and height.
Hope your 老爸 already considered all the factors when he was talking about
"Fengshui". |
|
f****i
发帖数: 20252 | 22 如果每个房间都有线，星形topology，那就值
1000upgrade |
|
t*******r
发帖数: 22634 | 23 我现在突然明白了为啥要重视 non-fiction 泛读。
一个是 long term memory 的高级活动的训练。因为 fiction 比较侧重
sensory information，而 non-fiction 更侧重于 encoding。encoding
对 long term memory 很重要。
另一个是 non-fiction 泛读建立知识树，其实某种意义上，知识树就是
encoding topological graph。比如没有知识树的时候，absorb 一个新东西，
可能要罗列一大堆特征，不小心就忘记了。有知识树的时候，absorb 一个
新东西，可能就 encoding 成 “属于A但不属于B” 。。。这么短的，想
不记住也难。。。所以精度的 art 在于 details，泛读的 art 在于
comprehensive 以及 high view point。
第三个是 non-fiction 需要 prune information，还存在不同
source 的 information 之间的联系。所以需要 judge information
的 impor... 阅读全帖 |
|
t*******r
发帖数: 22634 | 24 听娃说一堆混乱的东西，然后在脑子里构建。父母至少要有 2x 的 temporary
memory，一半用于 verbal processing，另一半用于 math space processing。
如果娃的思路比较奇特的话，搞不好外加 1x 的 temporary memory 用于在
topology space 里面 search。
除非父母是有点靠数学吃饭的 scientist/engineer 那种，否则 3x temporary
memory 谈何容易。。。
问题到不知因为这个 3x 的困难就不能问，但是如果追问的勇气是仅仅出于无知，
就可能会比较悲催。。。 |
|
t*******r
发帖数: 22634 | 25 其实神定气闲个球。。。俺刚才写反一个条件，结果 topology 立马变成 spaghetti
。。。俺已经迷失在 spaghetti 里面了，不和谐也要花精力的知不知道。。。 |
|
y*****y
发帖数: 1208 | 26 What kind of math are you talking about? just doing some simple addition
and subtraction?
At most, you use some simple arithmetic in Go game. THere is no algebra,
geometry, trigonometry, calculus, number theory, probability, topology. |
|
t*******r
发帖数: 22634 | 27 e.g. lots of math formal systems/logics are highly spatial-temporal. They
are spatial if we look at the induction/reduction graph/topology. They are
temporal if we look at the order of definitions, especially recursive
definitions.
[发表自未名空间手机版 - m.mitbbs.com] |
|
t*******r
发帖数: 22634 | 28 当然，俺上面说的是指 math puzzle problem 中类似 “order dependent and
try / correct” 类的 problem。
其他的 problem 比如类似 “order dependent and topological resource
competing” 类型的 problem，或者类似 “reduce/induce strategy”，等等等等
坑爹的 problem，显然不会用一样的说法/解释的。。。 |
|
t*******r
发帖数: 22634 | 29 这个我基本同意，国际象棋更加 analytical，而围棋更加 visual。
唯一我不赞成的地方，是说 analytical 是线性思维（sequential
thinking）。verbal reasoning 是 sequential 的，但
analytical 思维不一定是 sequential 的，也可以是 spatial
的，比如 tree / graph / topological 等等。。。
空间想象力，这个要看，数学类的空间想象力，其实是在符号空间，
我认为属于 analytical 的范围，spatial-temporal thinking。
跟艺术类的空间想象力不是一回事。。。
当然，总而言之这些大伙儿都是瞎猜。。。特别是对于高智商，专家都
没啥研究的，因为没样本。。。专家研究的空间想象力之类的，我觉得
都只限于大众平均中小学范围。。。 |
|
d****g
发帖数: 7460 | 30 严重同意。话说昨天我看见＂朱好大＂提＂实数公理＂，不明觉厉，惭愧难当，遂去古
狗。发现了个对数学高屋建瓴的综述：WIKIPEDIA。。觉得挺有收获。
http://en.wikipedia.org/wiki/Areas_of_mathematics
1Foundations
1.1Arithmetics：The study of quantity.
1.2Algebra：
1.2.1 elementary algebra.
numbers, first the familiar natural numbers and integers and their
arithmetical operations
1.2.2 number theory.The deeper properties of these numbers
1.2.3 abstract algebra. The investigation of methods to solve equations
among other things, studies rings and fields, structures that g... 阅读全帖 |
|
t*******r
发帖数: 22634 | 31 数学神辞典：
抽象：指抽出来，放在某个 topological space 里，看上去很像。
刷象：指抽不出来，只好一遍遍去刷题，油漆刷了N层，然后自认为很像。
// 我 run 了，请勿追杀。。。 |
|
t*******r
发帖数: 22634 | 32 您说的一点没错，隔壁高楼首先是要能看懂那篇短篇小说！！
另外我说的 line vs ring，是指取模除法本身而言，取模
除法会掉头，导致斜线瓢虫阵其实是在一个有限 topological
space 里碰边就绕道（或者说其实就没边），导致多条斜线。
而普通除法就是一条斜线在无限空间里。。。
程组 |
|
t*******r
发帖数: 22634 | 33 图论里的 edge 是可以有 degree，因为那个是 topological 的，
可以不是一条线段。
图论是建立在集合论之上的，所谓 edge，其实是一个 set，该 set
告诉这个 edge 连接到那些 vertex，可以包括两个以上的 vertex。
我吃完饭了，我马上写一个严格证明，你稍稍等一下。 |
|
t*******r
发帖数: 22634 | 34 数学归纳法难道不就是 recursive built-up decision tree。
或者就是 decision tree 的 topology 长得有点像某种 fractal 的样子。
还是我把数学归纳法理解错了？ |
|
t******l
发帖数: 10908 | 35 当然有人估计会问，你这个连变量、方程和坐标系啥都没有，也算是 “代数+
解析几何”？
这回到关键的问题，“算术” vs “代数+解析几何”，到底是啥差别？我个人
大胆假设，“算术” 是属于 Concrete Operation 的思维，而 “代数+解析几何”
是属于 Formal Operation 的思维。而其中的 leap，是 Formal-Operation-Friendly
Modelling 和 Formal-Operation-Based Deduction / Induction。
所以如果从上面这个角度看，这里的 “代数” 就变成了 “Decision Tree + Ring
Structure”，这里的 “解析几何” 就变成了 “Transformation Geometry /
Topology”。换汤不换药，属于旧的 formal system 披上了一件新马甲。
我个人觉得就是因为这个，俺两年前就打算教娃这个我画的图（否则我也不会吃饱了
撑的去画张图），结果发现我娃不 ready。我担心把娃教成 pattern recognition
型人肉计算器，所以我果断躺... 阅读全帖 |
|
t******l
发帖数: 10908 | 36 当然有人估计会问，你这个连变量、方程和坐标系啥都没有，也算是 “代数+
解析几何”？
这回到关键的问题，“算术” vs “代数+解析几何”，到底是啥差别？我个人
大胆假设，“算术” 是属于 Concrete Operation 的思维，而 “代数+解析几何”
是属于 Formal Operation 的思维。而其中的 leap，是 Formal-Operation-Friendly
Modelling 和 Formal-Operation-Based Deduction / Induction。
所以如果从上面这个角度看，这里的 “代数” 就变成了 “Decision Tree + Ring
Structure”，这里的 “解析几何” 就变成了 “Transformation Geometry /
Topology”。换汤不换药，属于旧的 formal system 披上了一件新马甲。
我个人觉得就是因为这个，俺两年前就打算教娃这个我画的图（否则我也不会吃饱了
撑的去画张图），结果发现我娃不 ready。我担心把娃教成 pattern recognition
型人肉计算器，所以我果断躺... 阅读全帖 |
|
t******l
发帖数: 10908 | 37 足球是刚体。刚体上只要一个环被固定，或者被限制，该固定/限制 apply to 整个足
球。这是刚体在 xform geometry / topology 的基本属性。
至于单个/多个环的问题。这是因为四块红色之间 undistinguishable，也就是四块红
色可以相互替换 (当然足球有红五角和红六角的问题，我先简化一下容易理解)，这样
的话：
(1) 如果四块红色都在某一个矢状面环上，单环处理。
(2) 如果不是，比较复杂的情况：
是发生底面红色被替代的情况。其基本是产生其它通过底面红色的可转动环。该环要么
包括所有四块红色可转动，要么少于四块，但其它红色块处于该转动 operation 的对
称点。
这样的情况其实不多。而这题的解法是 constructive 的解法，所以放第三块第四红色
的时候，如果不在同一矢状面的环上时，注意增加的环/转动轴/特殊位置就是了。
我可能写得不太好理解。不过不来支票的 ELA 也只能这样了。 |
|
a*****g
发帖数: 19398 | 38 Lessons in math don't have to be so boring. Physicist Frank Wilczek on logic
puzzles, games of chance and other ways to entice students
By Frank Wilczek
[Dr. Wilczek, winner of the 2004 Nobel Prize in physics, is a professor at
the Massachusetts Institute of Technology and the author of "A Beautiful
Question: Finding Nature's Deep Design."]
You might not expect to find challenging mathematics on supermarket magazine
stands, but it is there in abundance. New collections of cerebral puzzles
are al... 阅读全帖 |
|
t******l
发帖数: 10908 | 39 pure math 本来就是一种 puzzle 而已，就像 jigsaw puzzle 或 chess puzzle，你总
是可以找到无穷无尽的 puzzle，但大多没啥实际的用处。
其实对物理和计算学没有潜在用处的 pure math 就多半没啥用处了。或者基本上跟
space-time 及其之上的 geometry / topology 差距太远的 pure math 就基本没用。
这种纯粹 close-ended puzzle 将来可以让 AlphaMO 来解，搞成体育比赛。
：
：好比说６的约数是１，２，３。然后６=１+２+３。。然后管６这样子的数叫完美数。 |
|
t******l
发帖数: 10908 | 40 AIME 解法千万，我就取 topological 的解法乱中取胜，也不算错吧。。。你要是不喜
欢的话，你自己搞个其他的解法就完事了不是？
：我也最后说一点对大脑认知的理解，本人非专家，但也大概清楚现在的通过大脑解剖
来研究认知的水平，就相当于现代医学建立前的欧洲，对人体的解剖结构从器官的水平
了解了不少，但用于治病却远远不够，治疗效果甚至还不如中医这种纯凭经验外加一点
阴阳五行之类的玄幻理论。当然从长远来看，基于解剖结构来做认知的机理研究可能是
正确的发展方向，但现在拿来用于教育理论的研究似乎为时太早。
：至于你总是能找到一些研究结果来支持你的理论，是不是属于“研究万千，我只取一
条引”，就不得而知了。：） |
|
t******l
发帖数: 10908 | 41 但如果不要把 Formal Operation 看成单一的 rule-based thinking，而是看成
prototype (phonological) thinking and exemplar (spatial-temporal-topological
) thinking, in a coordinated and complex fashion，这样可能就能避免前面的悖论
了。
首先，prototype 和 exemplar 都需要基于之前的 object-permanence 和
conservation。
更重要的是，对于普通娃而言，因为要 in coordinated fashion，所以必须要
prefrontal cortex 发育到足够成熟可以 coordinates sub-function。而
neurological 上，prefrontal cortex 发育需要很长时间，是大脑发育最需要时间的
部分。而这就能解释为啥是 11 岁这么晚（普通娃而言）。
这打个比方就是，小小娃摸爬滚打都行了，但小脑还没发育到位的时候，站不起来，更
没法走路。而原因并不是... 阅读全帖 |
|
m******n
发帖数: 6327 | 42 活动方式
列出同类名词7个，限英文，分别以b,a,c,t,i,v,e 开头。
回帖先报类别，再列出7个同类英文名词，分别以b,a,c,t,i,v,e开头就有包子。
例1： 学科， biology, arithmetic, calculus, topology, informatics, virology,
economics
例2： 运动，badminton, acrobatics, chess, tennis, ice hocky, volleyball,
equestrianism
每个有效回帖都有包子，全盘重复无效，使用上面的两个例子无效。最多只能重复2个
已经出现的单词。每个同学能得包子数不限制，总共发79个。
游戏规则由版务解释。 |
|
l**e
发帖数: 575 | 43 国家：
Brazil
Australia
China
Thailand
India
Vietnam
Egypt
活动方式
列出同类名词7个，限英文，分别以b,a,c,t,i,v,e 开头。
回帖先报类别，再列出7个同类英文名词，分别以b,a,c,t,i,v,e开头就有包子。
例1： 学科， biology, arithmetic, calculus, topology, informatics, virology,
economics
例2： 运动，badminton, acrobatics, chess, tennis, ice hocky, volleyball,
equestrianism
每个有效回帖都有包子，全盘重复无效，使用上面的两个例子无效。最多只能重复2个
已经出现的单词。每个同学能得包子数不限制，总共发79个。
游戏规则由版务解释。 |
|
a*******o
发帖数: 699 | 44 几何
bisect 平分
abscissa 横坐标
curve 曲线
topological 拓扑的
inclination 倾角；斜角
volume 体积
eccentricity 离心率
virology, |
|
t********s
发帖数: 6 | 45 The Department of Electrical and Computer Engineering at Texas A&M
University invites applications for a
full-time postdoctoral researcher in the area of basic Network Science. The
candidate must obtain the Ph.D.
degree before starting the position, and should have a strong research
record in related areas such as random
graphs, stochastic geometry, topological analysis of complex systems, or
network information theory.
The position starting time is flexible within this year, and initially runs |
|
k***l
发帖数: 4 | 46 【 以下文字转载自 Physics 讨论区 】
发信人: Kuull (Kuull), 信区: Physics
标 题: Postdoc Position at University of Kansas (Ultrafast laser spectroscopy)
发信站: BBS 未名空间站 (Tue May 17 00:10:46 2011, 美东)
We expect a postdoctoral researcher position available starting on August of
2011 in the Ultrafast Laser Lab at the University of Kansas. The initial
appointment will be one year; however, an extension to a second year is
highly likely and additional extensions are possible. The current research
topics in the lab inclu... 阅读全帖 |
|
w***w
发帖数: 107 | 47 加拿大university of waterloo，institute for quantum computing诚招几位博士后
，侧重材料工程/电子工程方向。好处是有极大自由度，坏处是大部分仪器都是新购置
还需要设置调试。起始日期可商议，年底之前即可。大致方向：MBE oxide growth/
characterization, MBE topological insulator growth/characterization,
magnetic devices/spin transfer torque
有意者可以申请：https://service.iqc.ca/applications/positions/iqc-
postdoctoral-fellowship-2012/, specify spintronics or materials science for
positions in my group, if interested.
本组暂定年工资CAD$50k+，背景突出者可以给CAD$60k+。主要仪器有一台大型
clustered deposition system... 阅读全帖 |
|
c********t
发帖数: 351 | 48 Postdoctoral position in the optical spectroscopies group at the University
of Tennessee
The optical spectroscopies group at the University of Tennessee anticipates
an opening for a postdoctoral researcher starting in late 2012/early 2013.
Our program features a series of unique
spectrometers and access to a wide array of chemical and physical tuning
techniques: www.chem.utk.edu/~musfeldt/. Current research areas include: (i)
optical properties of polar oxides, (ii) optical properties of molecul... 阅读全帖 |
|
O****s
发帖数: 463 | 49 老板有推荐目前研究相关的position, 也有拿到offer,但觉得对凝聚态的一些现象更感
兴趣，觉得离现实更近，更容易触摸得到，而且高能和凝聚态有许多相通的技术，譬如
QFT， renormalization, topology and integrability, AdS/CFT等
如有师兄有收到这方面的postdoc招人的资讯，请帮转发个
string.xu AT gmail.com
谢了！ |
|
发帖数: 1 | 50 诚求以下相关方法/领域/杂志的审稿机会：
-- Techniques: 角分辨光电子能谱(ARPES), 超快(ultrafast pump-probe), 扫描隧道
显微镜(STM), 分子束外延生长(MBE), 输运(transport)
-- Topics: Topological Material (拓扑绝缘体，狄拉克/外尔半金属，QAHE/QSHE，
拓扑超导体)，2D Material (石墨烯，TMDC)
-- Journals: Nature(sub)/Science(sub)/APS(PRL, PRX, PRB...)/APL/CPL
如有机会，请发至[email protected]联系我，非常感谢！ |
|
