发帖数: 1 | 1
Download pdf published by SfN (Chapter from 'The History of Neuroscience in
Autobiography, Volume 8' edited by Larry R. Squire)
Yuh-Nung Jan's CV
Lily Jan's CV
Yuh-Nung Jan and Lily Jan
Birth
Family History and Growing Up
National Taiwan University
The Hiking Trip to Shitou in the Spring of 1967
Graduate School Application
Graduate Study at Caltech (1968锟974)
Seymour Benzer Lab (1974锟977)
Steve Kuffler锟絪 Lab at H... 阅读全帖 |
|
w*b
发帖数: 73 | 2 不要扫了大姐的兴，Melinda6是个好人：） 大姐是Argonne的吗？
Now I have my comments on Shen AP's talk, after killing more than one hour
of my good sleep time:(. Someone can forward this to huaren. I browsed a
couple of pages there and found all of those posters have no knowledge of
academic research and the particular field, but quite enjoying slinging mud
onto other people.
Accent aside, Shen Haiying is an experienced presenter, who spoke in a
steady speed with proper emphasis at critical points. She clearly presente... 阅读全帖 |
|
|
|
|
i******4
发帖数: 20643 | 6 evil，不多评论。
删贴的苦主，咱也不评论了。
留个爪 |
|
|
U*****R
发帖数: 60 | 8 Can I convert the dictionary into a graph: nodes are words and there is one
edge between two words if there is only one different char between them.
The question will be like: given a source node, find a path from it to
destination node.
The whole graph may be sparse so that it can be loaded into memory totally. |
|
|
m*****f
发帖数: 1243 | 10 如果是naive matrix, O(n^2) space O(V^3) time (F-W algorithm? not sure)
如果采用了sparse matrix储存, 好像可以到linear time. |
|
k**n
发帖数: 482 | 11 the matrix A will be a very sparse block-tridiagonal matrix if you use
simple central difference scheme to discretize the first and second
derivatives of u w.r.t. s and v, there is a function in Matlab called "
spdiags" that can define this matrix efficiently, basically you need to
define all the nonzero entries of matrix A into several vectors and use
those vectors to define A, the index of each row of A corresponds to the
index in the vector u(t) one by one, hope this helps |
|
f**********w
发帖数: 93 | 12
check Yale Sparse matrix storage, there may be better way to do it.
If on parallel machine, you can partition the matrix into smaller ones. |
|
s*******s
发帖数: 46 | 13
g
eleme
先sort A[], 然后得到一个数组B[k],表示A[]
然后答案就是B[t2]-B[t1] (A[t1]=i, A[t2]=j)
com
time.
what is k?另外，第二个是否需要最短距离还是任意距离？
使用一个dp算法可以得到图中任意两点最短距离。
然后你可以使用linkedlist来表示这个sparse矩阵。 |
|
q**r
发帖数: 611 | 14 不懂 ：（ 这个哪里是矩阵呀。。 其它元素都是0吗。。
顺便问一下， c++有sparse matrix的处理方式吗？ |
|
c**j
发帖数: 103 | 15 1. adjacency list? linked list. slower than adj matrix. however too large
for sparse.
2. 类似binary search 思想？ 上一半 sum，下一半sum比，少的一半中有，之后知道
之后再在这半中 divide and conquer? |
|
j********x
发帖数: 2330 | 16 第一题主要考虑稀疏图的存储吧，sparse matrix相关的可以看看
第二题，可以考虑random algo；
任选一列，排除有“1”的行；
在余下的行继续这么搞；
复杂度取决于“1”分布的比例；worst case当然是N^2 |
|
r*******l
发帖数: 511 | 17 UTF8解码器
线段overlap
死锁机制
fair streaming sample
最不好的是,忘记可以用bitmap记录sparse data,选择了hashtable.显然不是她想要的
虽然我也是骑驴找马,家里也不等米下锅.还是觉得伤心.
一直抱着哭闹的娃儿复习看书来着.唉.累啊... |
|
g*********s
发帖数: 1782 | 18 if prime is sparse, how do u know # of prime less than N is O(N^0.5)? why
can't it be O(N^0.25) or O(lgN)?
sieve |
|
L*****R
发帖数: 56 | 19 1. Why Amazon?
2. What is inheritance?
3. 介绍一下你知道的data structure
4. 如何实现sparse matrix, 不同的data structure有什么优劣。
5. 8个球，其中1个比较轻，怎么称。如果不知道那个球是轻一点还是重一点，怎么称。
6. amazon可能遭遇的attack，如何detect。
7. 实现一个binaryheap
希望能够对大家有所帮助！同时想问一问有没有大牛知道facebook的hiring process是
怎么个过程，谢谢！ |
|
r****t
发帖数: 10904 | 20 【 以下文字转载自 Statistics 讨论区 】
发信人: iphone55 (我爱苹果), 信区: Statistics
标 题: 我是不是真的没救了，大家进来看一下。 (转载)
发信站: BBS 未名空间站 (Sun Jan 15 00:42:06 2012, 美东)
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 我是不是真的没救了，大家进来看一下。
发信站: BBS 未名空间站 (Sun Jan 15 00:18:55 2012, 美东)
请把我这个帖子转到统计版，谢谢！
在写这个帖子之前的5分钟，我真的觉得我自己没救了。我是一个统计的博士，在一个前100左右的大学今年博士毕业了。我成绩不好，博士的gpa只有3.6，在我们系老中里排倒数第一，要不是系里有几个老美的博士生垫底，系里可能就把我kick out 了，在一个full professor手底下干活，总是不能让他满意，本来他想让我2010年毕业，无奈，我research太差，托到2011年底才毕业的。因为他本来想让我2010年毕业，我2010年初开始投简历，找工作，说到找工作，那... 阅读全帖 |
|
p*******g
发帖数: 809 | 21 我是EE背景的，信号处理方向(sparse representation/reconstruction, biomedical
signal processing)，期刊文章有10篇，若干会议（包括一些flag conference 和top
conference papers），引用率200+。 很想申请公司的research工作，不想做码工（其
实即使申请码工也不行，因为没专门学过数据结构和算法，编成也只会Matlab了）。还有一个正在申请的专利。
请几个问题求教大家：
（1）申请公司research的难度大吗(以我的背景来说）？期望薪水100k左右
（2）公司面试我的时候，还会考编程/算法方面吗？从本科到博士，从来没真正学过编
程和算法课程，真的是一窍不通。
谢谢。 |
|
S*****e
发帖数: 229 | 22 two sigma
先是coding test，题目在glassdoor上有，虽然不难但是也得小心。他们家onsite时间
很长，4个人面一人一个半小时，有很多behavior问题，体力和耐心要好。只说技术题了
第一次onsite:
1. find cubic root of a number
2. 10个硬币，有一个硬币两面都是head，现在随机抽了一个硬币，投了一次发现是
head，问抽到的是坏硬币的概率
3. given a set, find all subsets
4. linear regression, integration of gaussian, max heap insertion and
deletion ….
5. how to design a web server that monitors the usage of backend servers and
display results
6. 记得有个同学说过的题，有两个矿A，B，有2n个工人，每个工人在A和B中挖矿的效
率不同，由两个数组给出。如果必须要有n个工人在A，n个工人在B里面，问如何使效率
最... 阅读全帖 |
|
S*****e
发帖数: 229 | 23 two sigma
先是coding test，题目在glassdoor上有，虽然不难但是也得小心。他们家onsite时间
很长，4个人面一人一个半小时，有很多behavior问题，体力和耐心要好。只说技术题了
第一次onsite:
1. find cubic root of a number
2. 10个硬币，有一个硬币两面都是head，现在随机抽了一个硬币，投了一次发现是
head，问抽到的是坏硬币的概率
3. given a set, find all subsets
4. linear regression, integration of gaussian, max heap insertion and
deletion ….
5. how to design a web server that monitors the usage of backend servers and
display results
6. 记得有个同学说过的题，有两个矿A，B，有2n个工人，每个工人在A和B中挖矿的效
率不同，由两个数组给出。如果必须要有n个工人在A，n个工人在B里面，问如何使效率
最... 阅读全帖 |
|
w**********2
发帖数: 20 | 24 大家好，5天前，hc 送审的时候， 纠结通过率，搜到了这个网站，（这网站在新加坡
貌似没什么人用） 相见恨晚。。 3天前，写了onsite 小面筋，想求个祝福。可惜新注
册的用户，禁言三天，没有发上来。三天后，hc 的结果出来了， 还要加一轮。不管机
率如何， 既然还有希望，准备拼一枪。
“our profile was actually reviewed at our hiring committee in the US this
morning and I just received the results. The committee has actually decided
they need some additional data through a couple more interviews.
Accordingly, I'd like to set up 2 more interviews for you, these interviews
will be focused on system design and open ended questions.”
看了版上... 阅读全帖 |
|
w**********2
发帖数: 20 | 25 大家好，5天前，hc 送审的时候， 纠结通过率，搜到了这个网站，（这网站在新加坡
貌似没什么人用） 相见恨晚。。 3天前，写了onsite 小面筋，想求个祝福。可惜新注
册的用户，禁言三天，没有发上来。三天后，hc 的结果出来了， 还要加一轮。不管机
率如何， 既然还有希望，准备拼一枪。
“our profile was actually reviewed at our hiring committee in the US this
morning and I just received the results. The committee has actually decided
they need some additional data through a couple more interviews.
Accordingly, I'd like to set up 2 more interviews for you, these interviews
will be focused on system design and open ended questions.”
看了版上... 阅读全帖 |
|
|
G*******l
发帖数: 19 | 27 这个帖子还分了sparse和dense。。。厉害了。。。
这个是O(1), 因为那个循环至多执行32次或者64次（常数次）。。 |
|
c****m
发帖数: 179 | 28 我觉得Linkedin的面试安排还是不错，很及时，recruiter人非常nice。全程都很
smooth，interviewer大都很有礼貌。公司的环境不错，饭种类不多，但是味道还可以
。阿三和同胞都很多，我对L的印象还是不错的。
最终还是fail了，自己有很多不足，也碰到了个别傻十三。在这里发个面经，为下周的
另一个onsite求Bless。
按照安排，onsite要见12个interviewer。。。
之前因为比较忙，只准备了四天的coding，而自己的专业machine learning方面没准备
就去了，事实证明这个决定略二。。。
我就不说所有细节了。挑几个说说，感觉之前板上能搜到的面经还是太vague了。
根据recruiter的反馈，所有的coding question我答得都可以，都是positive的评价。
选几道说，记得有一道是实现sparse vector。另外还有那个text justification，
setting和leetcode上的不一样，实现的略复杂，好在还是hold住bug free了。 还有一
道关于概率的趣题，没有解析解，大家注意往DP上想就能... 阅读全帖 |
|
w********p
发帖数: 948 | 29 任何一道题能bug free 都不容易。更何况是text justification。
吓到。。。
sparse vector那题，有人可以解释下具体指啥吗？ |
|
t**********0
发帖数: 1700 | 30 都是基础题啊。
hash那个你自己不也知道自己想岔了几次么？
coding这个刚开始想岔了就算了，后面你已经明白要hashmap了，就应该想到那是个
sparse array，居然还说hash更占空间。 |
|
l**b
发帖数: 457 | 31 这个不是我问的。
对方没说是sparse array，讨论的时候问的是什么时候array好，什么时候HashMap好。
一开始coding我问有什么要求，对方说没有，看你自己。我就说那我用Array，对方没
表示，coding完加问的如果index用long怎么弄。
hash那个想错很多，我刚刚才放映过来吧toString想成hashCode了。 |
|
J*****a
发帖数: 4262 | 32 这个明显是答反了 还要强词夺理。。。
人家都说了index是long，还可能不sparse？
官。 |
|
l**b
发帖数: 457 | 33 大哥/大姐，人家问用Array和HashMap做data structure分别有什么好处。和用long做
index是2个问题。我是不是应该说如果data set不是sparse的话，HashMap会比Array用
更多的空间？
我有啥子强词夺理的，现在完全是事后诸葛亮，你硬要说Array比HashMap多用空间，那
我也没办法。 |
|
l**b
发帖数: 457 | 34 真实没有怎么问问题，因为到那个的时候我已经状态很差了。本来上礼拜去A onsite，
累到想吐。所以状态一直都不好。加上个人感觉对方不是很想沟通，所以等他问那个
coding题目的时候已经没什么力气了。long的话可能是sparse，但是也不一定吧。现在
内存这么大，装不完long，装多过int还是可能的。
反正写出来是让大家看我教训的。不是吐槽什么的。 |
|
q****o
发帖数: 57 | 35 代别人发个position，VA
Charles Brinkman
Brinkman Executive Search
804-410-4238
www.linkedin.com/in/charlesbrinkman
MUST have published at one of these conferences:
KDD, ICML, ICM,ReCSYS AND ICDM are published with articles
Looking for a top end Machine Learning academic who LOVES publishing and
wants to work in an environment where he can work on massive data and build
algorithms and logic to drive Recommender Systems!
Basically this person will be researching/ working/ building the algorithms
and mat... 阅读全帖 |
|
w****g
发帖数: 727 | 36 不会说是优化Rayleigh quotients吧， 那基本上是幂方法（难道想简单了）。别的迭
代算法都是不是简
单的优化， 你的矩阵sparse吗 |
|
w****g
发帖数: 727 | 37 不会说是优化Rayleigh quotients吧， 那基本上是幂方法（难道想简单了）。别的迭
代算法都是不是简
单的优化， 你的矩阵sparse吗 |
|
P***0
发帖数: 368 | 38 InPetro Technologies Inc. (www.inpetrotechnologies.com) is a start-up
petroleum engineering and geoscience consulting company based in Houston, TX
. We are hiring 2 intern/comtractor or intern-to-permanent positions, owing
to rapid (than expected) project flow. Please send your inquiry to career@
inpetrotechnologies.com with your resume, or visit our website.
Position 1: NMR Specialist.
Your responsibility includes data processing and interpretation for NMR
signals. Previous exposure (researc... 阅读全帖 |
|
P***0
发帖数: 368 | 39 InPetro Technologies Inc. (www.inpetrotechnologies.com) is a start-up
petroleum engineering and geoscience consulting company based in Houston, TX
. We are hiring 2 intern/comtractor or intern-to-permanent positions, owing
to rapid (than expected) project flow. Please send your inquiry to career@
inpetrotechnologies.com with your resume, or visit our website.
Position 1: NMR Specialist.
Your responsibility includes data processing and interpretation for NMR
signals. Previous exposure (researc... 阅读全帖 |
|
x*********e
发帖数: 15 | 40 逃不出leetcode啦～
anagram，palindrome，binary tree的公共祖先等～
还有就是sparse vector的dot product，breadth first search
都是非常基本功的题 |
|
b*****o
发帖数: 715 | 41 "之前也曾经憧憬着运用自己在计算机方面的特长，帮助其他科学家发现数据之中隐
含的意义，进而解决癌症之类的重大问题。"
－楼主现在还是可以继续这么做，比如用大数据工具来解sparse graphical model，看
看极限在哪里。
楼主想的两条路其实并不矛盾，只是因为受家室所累，只能有跳一次槽的机会，所以才
会瞻前顾后。楼主要想清楚自己想要的是钱（或者是家庭的稳定），还是自己的兴趣。
如果两者心里有明确的取舍，自然不会首鼠两端。能两者兼得固然很好，但是在心里做
权衡的时候，不能这么乐观。
就收入而论，湾区做大数据分析的，最终的上限会非常高（当然需要加上自己的眼光和
努力），足以抵消高房价。只是这可能需要很多年才能达到（5-10年），不知道楼主能
不能熬这么久。
另外，我觉得有bioinformatics背景的人，对于data visualization(d3, webGL)这块
比一般做big data的人要更强，可以作为优势发展。 |
|
A*********c
发帖数: 430 | 42 1: 用了两种方法，
文件上的数字没有排序。
方法一是disk Merge sort每个文件然后用 heap加counter来解，因为能算出median的
位置。
方法二是int的范围是2^32, 就是约4*10^9，每个文件有10^12个数字，那么一定有很多
重复。提前处理各个文件统计频率，得到一个vector表示frequency。vector的下标可
以一一按顺序映射道所有整数。
每个文件可以得到一个这样的vector，然后从最小的数字累计frequence，直到累计
frequency等于N/2，那么就是找到了upper median。有两个细节，第一是要用vector<
int64_t>因为所有数字都一样的话超过整型范围。第二是可以用sparse
representation pair 表示frequency。
2: Open Question。用的类似于rejection sampling的方法，每次得到随机结果，看加
过没，然后按照vote排序加入结果集。最后可以讨论了能否接受近似结果。对于friend
，我的提议是先检查friend acti... 阅读全帖 |
|
G*********n
发帖数: 53 | 43 今天中午刚收到f家的intern offer， 超级开心。在这个版块看了很多也收获很多。
onsite前天晚上面就就对自己过了一定发个帖跟需要的人分享下自己的经历。论坛上帖
子看了很多，很多拿了FLAG之类公司的人都说自己不是大牛啦，没准备多久啦。 LZ 觉
得都太假了。 所以希望LZ的帖子能真正的对之后同学的人有些启发。也给LZ攒攒RP啦。
首先说下背景。本科西安一个万年211的高校的telecommunication，EE很强（西安的同
学应该猜到了是哪个了）。本科没做过research。春季入学了LA一个中国学生超级多的
学校， 专业CS， Master。没有任何实习经历或者research 经历。因为LZ完全不知道
从哪下手于是就作罢了。 科目修了OS，Alg，DB， ML， Software Architecture，AI
。GPA3.79
1月份下旬开始投的简历，因为有大牛的帮助，有5个refer。结果LinkedIn 和twitter
refer直接被拒，Yahoo 一直没合适的岗位。自己也投了将近10家大公司和4家小公司，
都没有消息（可以看出LZ背景确实不行）。 最后... 阅读全帖 |
|
G*********n
发帖数: 53 | 44 今天中午刚收到f家的intern offer， 超级开心。在这个版块看了很多也收获很多。
onsite前天晚上面就就对自己说，过了一定发个帖跟需要的人分享下自己的经历。论坛
上帖
子看了很多，很多拿了FLAG之类公司的人都说自己不是大牛啦，没准备多久啦。 LZ 觉
得都太假了。 所以希望LZ的帖子能真正的对之后同学的人有些启发。也给LZ攒攒RP啦。
首先说下背景。本科西安一个万年211的高校的telecommunication，EE很强（西安的同
学应该猜到了是哪个了）。本科没做过research。春季入学了LA一个中国学生超级多的
学校， 专业CS， Master。没有任何实习经历或者research 经历。因为LZ完全不知道
从哪下手于是就作罢了。 科目修了OS，Alg，DB， ML， Software Architecture，AI
。GPA3.79
1月份下旬开始投的简历，因为有大牛的帮助，有5个refer。结果LinkedIn 和twitter
refer直接被拒，Yahoo 一直没合适的岗位。自己也投了将近10家大公司和4家小公司，
都没有消息（可以看出LZ背景确实不行）。... 阅读全帖 |
|
P**********k
发帖数: 1629 | 45 tic-tac-toc 那个大棋盘的是不是就是类似sparse矩阵的存储方法
就存储 (x, y, z)的值，z是0或者１表示某一方的棋子
view |
|
l*****s
发帖数: 672 | 46 git还是有大问题的，就是module的问题,不知道这个sparse checkout
是不是能够部分实现这个问题了。
git的优势在integrity带来的种种好处，缺点也在integrity带来的module
共享的局限性。
如果真要选的话，还是会选择git.
不过现在用perforce |
|
e********2
发帖数: 495 | 47 min (|x1| + |x2| + ... + |xn|)
subject to:
x1+y1 < x2 + y2 + X
x2+y2 < x1 + y1 + X
准确的来说是个L1优化问题。有sparse解。 |
|
p*********e
发帖数: 303 | 48 dimension reduction, graphical models, EM algorithm, sparse models, neural
nets.
需要知道如何构造一个推荐系统 (netflix prize winner的最主要的几个模型)；
搜索和广告系统需要提取哪些feature，要会扯些听起来很有道理的例子;
各种基本ml模型在有nonsmooth regularization或者大数据情况下的解法;
心中要有一些nlp, vision或者social network领域中的ml算法可以应用的实例。 |
|
s*w
发帖数: 729 | 49 估计是要说 sparse 存储非０index, 这样就是一个求交集的问题 |
|
L*****1
发帖数: 34 | 50 大牛能说具体点嘛？
索引活的点，那意思是类似sparse vector那样每一行用一个list只记录活的点和位置
？具体怎么操作呢？谢谢 |
|
