|
j***y 发帖数: 1069 | 2 好像大多数人对他家都不感冒,不过希望还是可以帮到某些同学。Application
Support Engineer,选的信号处理和C语言。找工作以来第一次碰到印度人面试,说不能
翻书查电脑没说不可以透题。问题如下
信号处理
1. Nyquist sampling theorem
2. aliasing
3. convolution
4. impulse response
5. FIR vs IIR
5. y(n) = x(n)*x(n-1),是不是causal,linear, time-invariant?why?
6. limit sin(x)/x as x->0 ? why?
7. z-transform, Fourier transform 关系
8. 1,2,3 (t=0),0,1,求Z transform,是否causal?
9. what is PSD?
10. PSD of a white noise signal
数学
11. rank of a matrix
12. nullspace of a matrix
13. singular matrix
14. eigen... 阅读全帖 |
|
j***y 发帖数: 1069 | 3 好像大多数人对他家都不感冒,不过希望还是可以帮到某些同学。Application
Support Engineer,选的信号处理和C语言。找工作以来第一次碰到印度人面试,说不能
翻书查电脑没说不可以透题。一边考试一边记题,问题如下
信号处理
1. Nyquist sampling theorem
2. aliasing
3. convolution
4. impulse response
5. FIR vs IIR
5. y(n) = x(n)*x(n-1),是不是causal,linear, time-invariant?why?
6. limit sin(x)/x as x->0 ? why?
7. z-transform, Fourier transform 关系
8. 1,2,3 (t=0),0,1,求Z transform,是否causal?
9. what is PSD?
10. PSD of a white noise signal
数学
11. rank of a matrix
12. nullspace of a matrix
13. singular matrix
... 阅读全帖 |
|
f*******3 发帖数: 206 | 4 这个问题如果要从矩阵角度去看,可能想想也可以推出来。但只从斐波那契递归公式,
反应那是个差分方程,设计矩阵来解,我觉得是挺tricky的,更别说在计算M^n时候利
用eigenvalue decomposition来得到通项。(如果直接n个矩阵乘起来还不如按递归计
算来的快)
所以我说楼主的底子扎实啊,但面试官接受的了么? |
|
d**********x 发帖数: 4083 | 5 恩,第一步想到matrix是很tricky,不过如果有点提示的话应该是很容易打通这条路。
关于啥eigenvalue decomposition,施主,你想多了。。。M^n的计算就完全和pow(int
, int)是一个道理,将n分解成2进制之后用logn次迭代算的。。。 |
|
n*******k 发帖数: 100 | 6 这是考线性代数还是编程啊?当场很不容易想到
F(k+2) = F(k+1) + F(k)
F(k+1) = F(k+1)
F(k+2) = 1 1 * F(k+1)
F(k+1) 1 0 F(k)
求Eigenvector和Eigenvalue
A = 1 1 ak =(F(k+2),F(k+1))^T a0 = (F1,F0)T = (1,0)^T
1 0
ak = A^k*a0
F(k) = 1/sqrt(5) [ ( 0.5 + sqrt(5)/2)^k - (0.5 - sqrt(5)/2)^k ) ]
然后k 分奇数或偶数的情况,就可以取半,O(log(n)). |
|
z**********r 发帖数: 86 | 7 以下是面经:
电面一:主要是research相关的东西,比如简历上的东西。由于面试官的背景是kalman
filter的,所以问了不少这个问题。另外问了一个Bayesian rule,Gaussian
distribution,sampling method,compressive sensing,bag of words, ransac:
A有两个孩子,问都是男孩的概率,另外如果已知一个是男孩,问另外一个也是男孩的
概率;
如果x是高斯分布,然后问y=2x的分布和y=x^2的分布;
假定有一个data stream,如何uniform sample k个sample;
eigenvalue在corner detection的用处;
little/big endian
电面二:主要是research的问题,比如compressive sensing的各种solver,bagging/
boosting,corner detector,how to detect periodic pattern, convex
optimization, lagrange multiplier
onsi... 阅读全帖 |
|
p****l 发帖数: 581 | 8 前两轮面经 glassdoor上面很多。
第一轮是5个behavior的问题
1. Why you choose Mathworks?
2. Why you feel yourself a qualified candidate?
3. Give an example how you tackled with multiple responsibilities?
4. Are you authorized to work in US?
5. What is your GPA?
第二轮:
Math
-Rank of matrix
-Eigenvalues of a matrix
-Eigenvector of a matrix
-Inverse of a matrix
C
-definition of Typedef
-malloc and calloc
-usage of <> and #
-what is recursive function?
Matlab
-difference between function and script
-concatenate matrix
--o... 阅读全帖 |
|
x*z 发帖数: 381 | 9 【 以下文字转载自 Computation 讨论区 】
发信人: xxz (星星), 信区: Computation
标 题: Matlab计算精度请教
发信站: BBS 未名空间站 (Thu Feb 12 00:52:49 2009), 转信
我正在用matlab的lmisolver解线性矩阵不等式,碰到一个问题如下:
我需要求解A(X1,X2)<0, where X1 and X2 are unknown matrices,
所以我用lmisolver已经得到一个数值解X1_0和X2_0,为了验证结果,
我计算矩阵A(X1_0,X2_0)的eigenvalues,发现一些在-3E-6附近,
现在我老板的担心是,这些特征值这么小,可能是由于Matlab的计算误差使得
所有特征值都满足小于0的要求。所以希望我得到一些别的数值解使得A矩阵的
特征值离y轴更远点。
我想请教大家,我老板的担心是多余的吗?难道Matlab连1E-6这种计算精度都达不到?
谢谢。 |
|
n**********4 发帖数: 2719 | 10 主要是概念,比如rank,eigenvalue eigen vector这些,概念上挺有用的。这些东西
做点应用题。我们小时候算术应用题做太多,到高等数学又一点应用题不做了 |
|
m********t 发帖数: 13072 | 11 初等代数,可以用肉眼来识别,
真正的高等代数,矩阵里,夹杂着几百个变量的,而且变量之间还有相关性的,你也用
肉眼来回扫么?
这时候,用各种消除法才能解决。所以,这个表面看起来很多余的-b,实质上渗透的
是消除的启蒙概念和原理。
eigenvalue problem是最难的,这里有无数种消除的学问呢, 三本书都讲不完。
做a |
|
|
x***1 发帖数: 999 | 13 看这样证明如何:
symmetric semi-positive definite A & B 的 所有eigenvalues大于等于0, 设为Ai>=
0 and Bi>=0. Then:|A|=TTAi, |A+B|=TT(Ai+Bi). because TT(Ai+Bi)=TTAi+value>=0
, it shows |A+B|>=|A|.
in-
is
|A| |
|
w**d 发帖数: 2334 | 14 Also, QBQ' is the congruent transform mentioned earlier by beyond. This
transform keeps the sign of the eigenvalues of a symmetric matrix.
it
is |
|
w**d 发帖数: 2334 | 15 you need this in your proof of AB has only positive eigenvalues. Go to your
original post - the long one, you'll see what i mean.
proof: x QBQ' x' = yBy'>0, with y = xQ. |
|
g******a 发帖数: 48 | 16 没见过如此好笑的剽窃,不但抄袭范围达100%,而且在同一学报上一字未改地一搞两投
,还被发表。是一个巴基斯坦的journal 叫做Journal of Theoretical and Applied
Information Technology http://www.jatit.org/
这里是文章全文
http://www.jatit.org/volumes/research-papers/Vol6No2/6Vol6No2.p
Title: Eigen Value Techniques for Small Signal Stability Analysis in Power
System Stability
Author: G Naveen Kumar, Dr. M. Surya Kalavathi, B. Ravindhranath Reddy.
整篇文章是拼凑自两篇文章,抄袭范围达100%。
头7页是原封不动的抄袭以下文章
1.Jian Ma, Zhao Yang Dong, Pei Zhang, “Comparison of BR and QR Eigenvalue
Al... 阅读全帖 |
|
g****t 发帖数: 31659 | 17 【 以下文字转载自 Mathematics 讨论区 】
发信人: kennkqzhang (kenn), 信区: Mathematics
标 题: 最puzzling藕的还是空间和物质的可分性
发信站: BBS 未名空间站 (Fri Dec 4 02:42:43 2009, 美东)
最puzzling藕的还是空间和物质的可分性;
物质不断地分下去,是什么?
这个古老的问题,已经puzzling藕N年了。。。
这个不需要物理学知识,完全是个纯逻辑问题、纯哲学问题,或者说纯数学问提;
空间的可分性,也很paradoxical;
其它的比较简单了;
藕斗胆评论几个:
1 ether exists;
以太无处不在;建议研究以太动力学,ether dynamics;
以太很难被直接观测,但是,在weak interaction的时候,是以太造成了W+,W-,Z
2 电荷到底是什么?
什么东西都被看成是运动了、能量了,连质量都没有被放过;只有电荷是个例外;
what the hell is the charge?
藕speculate,电荷也是一种运动形式,跟spin自旋 很项似;
3... 阅读全帖 |
|
|
p********9 发帖数: 3732 | 19 还有initial value和eigenvalue,这些都是各自独立体系的。
在大一的时候,好像老师就用一页纸就讲完了。 |
|
a*****e 发帖数: 1717 | 20 tell me how could you utilize eigenvalue whatever you definition is.
statistical result is mostly used as a proxy, or filter.
or something enough to make good trade if you are smart enough. |
|
g******a 发帖数: 48 | 21 没见过如此好笑的剽窃,不但抄袭范围达100%,而且在同一学报上一字未改地一搞两投
,还被发表。是一个巴基斯坦的journal 叫做Journal of Theoretical and Applied
Information Technology http://www.jatit.org/
这里是文章全文
http://www.jatit.org/volumes/research-papers/Vol6No2/6Vol6No2.p
Title: Eigen Value Techniques for Small Signal Stability Analysis in Power
System Stability
Author: G Naveen Kumar, Dr. M. Surya Kalavathi, B. Ravindhranath Reddy.
整篇文章是拼凑自两篇文章,抄袭范围达100%。
头7页是原封不动的抄袭以下文章
1.Jian Ma, Zhao Yang Dong, Pei Zhang, “Comparison of BR and QR Eigenvalue
Al... 阅读全帖 |
|
E******y 发帖数: 614 | 22
Some of them that I can think of:
极限 - Limit
连续 - Continuous
导数 - Derivitive
微分 - Differential
不定积分 - Integral
无穷极数 - Infinite Series
多元函数的微分 - Multi-Variable Differential
微分方程 - Differential Equation
行列式 - Determinant
矩阵 - Matrix
线性方程组 - Linear Equation
二次型 - Quadratic Form
矩阵的特征值 - Eigenvalue
线性规划 - Linear Programming
非线性规划 - Non-Linear Programming
多目标数学规划 - Multi-Objective Mathmatical Programming
动态规划 - Dynamic Programming
库存论 - Inventory Theory
排队论 - Queuing Theory
决策论 - Decision Theory
模型 |
|
r********8 发帖数: 3314 | 23 用 Matlab 和自己写 C程序。
对于big data set 可以进行先分组分析,再合并。
进行 covarinace matrix 分析,计算 Eigenvalue and Eigenvecotr.
PCA分析, multivariate regression test.等等。 |
|
P*******e 发帖数: 39399 | 24 wow
is is positive-definite? what are the eigenvalues? |
|
P****i 发帖数: 12972 | 25 【 以下文字转载自 Joke 讨论区 】
发信人: xiaopo (小坡), 信区: Joke
标 题: Re: 巴尔的摩Raven 队前锋刚发表数学论文 (转载)
发信站: BBS 未名空间站 (Thu Mar 19 22:47:04 2015, 美东)
发信人: ozin (ozin), 信区: Military
标 题: Re: 巴尔的摩Raven 队前锋刚发表数学论文
发信站: BBS 未名空间站 (Thu Mar 19 22:44:29 2015, 美东)
In this paper, we develop a cascadic multigrid algorithm for fast
computation of the Fiedler vector of a graph Laplacian, namely, the
eigenvector corresponding to the second smallest eigenvalue.
这水平也能发表,锁男不服 |
|
c********g 发帖数: 530 | 26 那个双弹簧的eigenvalues/eigenvector 很有可能很特别 |
|
G****e 发帖数: 11198 | 27 http://www.gopsusports.com/sports/m-footbl/mtt/john_urschel_467
Urschel graduated with a 4.0 grade-point average in mathematics in May 2012,
He immediately began working on a master's degree in math and graduated in
May 2013 with a 4.0 GPA.
Urschel has begun working on a master's in math education, with the plan of
earning a Ph.D. after his football career has been completed.
During the 2013 spring semester, Urschel taught a section of Math 041 --
Trigonometry and Analytic Geometry -- to Penn St... 阅读全帖 |
|
|
|
|
g**********t 发帖数: 475 | 31 谢谢博导。我现在的程序就是基于这篇文章写的。这篇文章里的提升是对单个大矩阵来
说的,而且在这篇CPU端用的是同样的算法(Jacobi method)。其实CPU端可以用更高效
的算法,这样GPU就没有太大优势了。我想问一下有没有适合我的矩阵大小的,可以在
GPU上高效实现的算法?比如QR algorithm? |
|
|
g**********t 发帖数: 475 | 33 这里不是传说中万能的学术版么?不过现在joke的人气不行,听说pie版也比较万能,
一会儿转发过去。 |
|
d********f 发帖数: 43471 | 34 cuda community太小了,老中作这个尤其少,你真想问直接问paper的作者不就好了,
cuda的东西基本靠蒙,从你的参数来看64x64的矩阵说实话基本很难优化,基本不具备
partition的可能。 |
|
q**x 发帖数: 1636 | 35 your linear algebra is not bad.eigenvalue, eigenfunction. |
|
d*****0 发帖数: 68029 | 36 【 以下文字转载自 Faculty 讨论区 】
发信人: MVPYao (退役了), 信区: Faculty
标 题: 原来发学术论文也可以批马甲
发信站: BBS 未名空间站 (Wed Apr 9 19:28:30 2014, 美东)
旷世奇才:无锡江南大学丁锋
作者:马甲哥
关键词:中国百篇最具影响国际学术论文、高引用次数论文、疯狂自引、马
甲、疯狂报奖、低调
一直关注科技评价,近几年一个人名反复出现在各重量级评价体系中,那就
是无锡江南大学“太湖学者”特聘教授,物联网学院(原通信与控制工程学院)
教授丁锋。什么叫“重量级”,2011年中国百篇最具影响国际学术论文,江南大
学有两篇入围,排名全国第8,而这两篇全部来自丁锋。丁锋显然太低调了,因
为实际上当年他共有三篇论文入围,那第三篇文章是他和他的学生WANG DQ(王
冬青)以青岛大学名义入围的。2012年中国百篇最具影响国际学术论文,丁锋再
次入围。
最具国际影响力显然是基于各学科论文引用评出的,那么基于Web of
Science的Essential Science Indicators数据库查询来自于JIANGNAN U... 阅读全帖 |
|
x****o 发帖数: 21566 | 37 【 以下文字转载自 Military 讨论区 】
发信人: ozin (ozin), 信区: Military
标 题: Re: 巴尔的摩Raven 队前锋刚发表数学论文
发信站: BBS 未名空间站 (Thu Mar 19 22:44:29 2015, 美东)
In this paper, we develop a cascadic multigrid algorithm for fast
computation of the Fiedler vector of a graph Laplacian, namely, the
eigenvector corresponding to the second smallest eigenvalue.
这水平也能发表,锁男不服 |
|
s*****i 发帖数: 3762 | 38 看具体情况,有些还是记得的,大方向的概念也是记得的,具体公式啥的真的不记得了
以前一个小年轻面试我,说你以前学过matrix哈,那啥是eigenvalue?我说,这东西听
着真耳熟,好像就是一个矩阵乘以它然后再乘以这个矩阵的反制就能得到原来的矩阵了
,他看了我一眼,流露出婶婶的失望,我不禁感叹,没想到叔也有栽倒这上面的一天。 |
|
d*****4 发帖数: 6237 | 39 我还记得啥是eigenvalue但是你让我用语言描述我描述不出来
不过你看小年轻就爱挑剔老东西么技术不精,其实特码多正常的事,技术还精找他们干嘛 |
|
发帖数: 1 | 40 谁吃饱了撑着
背诵一堆和就业市场无关的数学名词啊
你清醒清醒,好吗
gradient descent
heat equation
wave equation
Euler method
Newton method
convex optimization
eigenvalue problem
normal equations
least square
这些都是跟deep learning有直接关系的知识体系
转行学CS coding
只为找工作的人
99.99%是不会知道这些
是什么东东 |
|
发帖数: 1 | 41 谁吃饱了撑着
背诵一堆和就业市场无关的数学名词啊
你清醒清醒,好吗
gradient descent
heat equation
wave equation
Euler method
Newton method
convex optimization
eigenvalue problem
normal equations
least square
这些都是跟deep learning有直接关系的知识体系
转行学CS coding
只为找工作的人
99.99%是不会知道这些
是什么东东 |
|
f**d 发帖数: 768 | 42 本来想到最近时间紧张,以后再好好探讨,既然你问,那么就说说我的看法吧。
抛砖引玉,相互讨论吧。本人学物理出身,所以有许多以物理学的例子。
有三者的关系需要搞清楚,信仰,科学,宗教。
科学意味着某种确定性,概括起来说即是人们对自然、社会和人的思维的规律性的
认识。科学可以使人类掌握部分真理,可以使人类接近真理。但是,依赖于客观观
测和逻辑推断的科学仿佛一条在海洋中行走的船,在目的地之前,人类能够掌握的
总是相对的真理。因此,在人类现实的此岸和人类理想的彼岸之间将永远存在着一
条鸿沟。然而,人类作为一种有价值追求的智慧生命,又必然要永不停歇地试图跨
越这条现实与理想间的鸿沟。这条鸿沟,便为人类信仰产生提供了永恒的空间。对
彼岸的憧憬,即是人类信仰的实质。它象磁石,为我们的心灵指引着方向。科学的
昌明与进步为人类提供了越来越多的跨向彼岸的手段,而激励与推动人类生生不息
,不断进取的永恒动力则是人们坚定不移的信仰。应当说:科学与信仰是推动人类
进步的双轮。
不 幸 的是,科学研究 自然界,以感觉经验(严格来说是实验观察事实)为基础;
而信仰追求超自然存在,凭对**的信心和启示。这就导致了科学和 |
|
s*****u 发帖数: 186 | 43 你只是基于一种信仰来提出对另一种信仰的疑问。
我想你自己一定认为:“任何一个人,只要他抱着客观的态度来研究无神论,他如果还是
不肯
接受没有神的话,那他一定是没有好好研究无神论。”
可是引用eigenvalue在Thoughts的文章中说:
“我们知道经验命题在任何时候都只能具有或然性。只有先验命题才能是逻辑
上确定的。但是我们不能从先验命题中推演出上帝的存在。因为我们知道,
先验命题之所以是确定的,是由于它们是重言式命题。并且,从一套重言式
命题中,除了更进一步的重言式命题之外,不能有效的推演出什么东西。
这就必然可以推论出:要论证上帝存在是不可能的。
“PS:一切数学命题都是重言式命题,比如1+1=2。
“关于科学方法论的来源,
我建议你读读休谟的《人类理解研究》。在那本书中休谟详细的论证了
归纳法,因果律等等东西的有效性是不能被证明。
“同样,歌德尔也证明了我们无法证明一数学系统自身的完备性。 ”
所以无神论本身也是无法通过逻辑证明的。因为,逻辑不能证明自己的完备性。
这是二十世纪逻辑学的危机之所在。它同歌德尔定理一样,说明了数学和逻辑所具有的先
验性。
换句话说,即使科学解释了 |
|
f*******y 发帖数: 423 | 44 nonparametric方面很多东西可以搞得,smoothing这个是很重要也是比较基本的一块,
还有nonparemetric的时候往往要研究asymptotical的情况。不过high dimension的时
候好像是麻烦点,最近听了个seminar,他们的结论只能在sparse的情况下才能用,不
是sparse的情况下结论不成立。还听过个random matrix theory的,这个基本不懂,就
只知道他matrix,eigenvalue搞来搞去,但不知道在干什么,哈哈 |
|
f*******y 发帖数: 423 | 45 nonparametric方面很多东西可以搞得,smoothing这个是很重要也是比较基本的一块,
还有nonparemetric的时候往往要研究asymptotical的情况。不过high dimension的时
候好像是麻烦点,最近听了个seminar,他们的结论只能在sparse的情况下才能用,不
是sparse的情况下结论不成立。还听过个random matrix theory的,这个基本不懂,就
只知道他matrix,eigenvalue搞来搞去,但不知道在干什么,哈哈 |
|
i*******d 发帖数: 78 | 46
光是头朝下有什么意思阿。:) eigenvalue讲的深度不光是头朝下,是想某个哲学体系里
钻地打洞。
俺说的高度是个位置问题,你的坑是在山上还是山下刨的。
说的是个比较辨别的问题吧。其实也没什么可比的。借你这里瞎说两句。比方拿真理和人
比较高度,就值得商榷了。人不过是真理所产生的众多实体之一。自尊不等於僭妄。真正
的人本主义在于消除经验导致的虚假意识,这种虚假意识才是偶像崇拜狂热性的根源。真
理本身并没有什么过错。所以呢,充满偶然性的世界里,逍遥才能美美的活着。 |
|
z**e 发帖数: 491 | 47 5445?
发信人: eigenvalue (合纵连横,多态继承), 信区: SciFiction
标 题: 我推荐一篇吧
发信站: The unknown SPACE (Thu Jun 12 05:59:00 2003), 转信
2000年星云奖最佳长中篇,我在科幻增刊上看的。
Story of Your Life, Ted Chiang.
看了这个,俺们的职业/网上科幻写手……还是洗洗睡吧! |
|
i***x 发帖数: 4 | 48 这里不应该是一个讨论问题的地方吗,为什么要这样耍孩子脾气呢?
VENUS可能稍微误解各种命题的对象:分析命题和综合命题的提法可能主要是针对命题的逻
辑结构而言的,而伦理命题或其它一些命题(例如美学命题)的提法则主要是针对命题的应
用而言的,或者说,前者仿佛是工匠用的两样工具,而后者仿佛是他要去打造的家具;所以分
析命题可能是也可能不是伦理命题,而同样综合命题也可能是也可能不是伦理命题.
而eigenvalue的那个说法也是很有问题的,就像我在上面那个贴子里提到的一样,除了"为
什么必需"之外,我们还是需要去了解"它是什么",所以思考所能达到的,将不仅仅是伦理命
题,很可能还包括本体论的一些命题甚至其它. |
|