由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - 算法面试题
相关主题
median number的问题大家准备算法问题一般看什么
[合集] 请教一个random walk问题请教大牛们一个薪水问题
[合集] Kalman Filter问题请教一道概率题.
[合集] 问一道题(不知算编程题还是智力题)。salary question
[合集] how to prove? (stochastic calculus)下周phone interview,请教有什么书可以迅速复习算法和OCaml/C
[合集] interview question (programming)算法题:find the median of k sorted array
如果有CFA证书,但没有美国学位,找工作有戏吗?Age
[合集] phone interview, a nice chinese guy大家还要争做quant,意义何在??
相关话题的讨论汇总
话题: median话题: gatsby话题: 算法话题: canonical话题: finds
进入Quant版参与讨论
1 (共1页)
g****y
发帖数: 71
1
有什么efficient的算法可以找到一大堆数中的median?
C*********h
发帖数: 74
2
这个...
就算不知道CLRS,google 一下也有一堆link吧。
m*****o
发帖数: 259
3
先排序,再根据向量的length,找中间的那个。
关键是排序了,找median应该比较简单。
m*******7
发帖数: 318
4
ranger.uta.edu/~gdas/Courses/Fall2004/advAlgos/student_slides/W6Presentation
.ppt
s***e
发帖数: 267
5
If not considering parallel computing, the canonical algorithm finds median
in O(n).
You are from Gatsby?

【在 g****y 的大作中提到】
: 有什么efficient的算法可以找到一大堆数中的median?
1 (共1页)
进入Quant版参与讨论
相关主题
大家还要争做quant,意义何在??[合集] how to prove? (stochastic calculus)
苦逼啊,装了个Visual Studio 2008不会用 -_-[合集] interview question (programming)
An interview question of finding the median in a moving win (转载)如果有CFA证书,但没有美国学位,找工作有戏吗?
生物 PHD 报个转码工的 offer (转载)[合集] phone interview, a nice chinese guy
median number的问题大家准备算法问题一般看什么
[合集] 请教一个random walk问题请教大牛们一个薪水问题
[合集] Kalman Filter问题请教一道概率题.
[合集] 问一道题(不知算编程题还是智力题)。salary question
相关话题的讨论汇总
话题: median话题: gatsby话题: 算法话题: canonical话题: finds