討論串[問題] Google Interview Question (2)
共 9 篇文章
內容預覽:
原始網址:. http://www.careercup.com/question?id=4280852. 題目:. 49 race cars and no two have the same speed.. Now give you 7 tracks with equal length to fin
(還有557個字)
內容預覽:
18 次太誇張了吧.. 這題是考 怎麼找 Median, 你可以用 Quick Sort 的變形去找.. 你先考慮一下簡單的題目:. 要是有 9 cars, and has a run way with 3 laps. How to do it?. First round: do a run wit
(還有234個字)
內容預覽:
就用你的例子講解.. After Game (1, 2, and 3), we know the median of the first round is. car with number 2, 4, 7.. Then in the second round, we compare car 2, 4
(還有210個字)
內容預覽:
我留你的例子和下面寫的東西.. 你需要去加強分析的概念, 以及 Quick sort Pivot 的使用.. 如果你用上面 Game (1,2,3) 的例子, 以及照你的定義. 號碼代表車子真正的速度. 那麼, median of median 這一步. 是拿 cars 2,4,7 來比.. 此時
(還有470個字)
內容預覽:
我明白 median of medians 可以每次幹掉某個比例的 elements. 但重點是所謂的 "很快就找到了" 到底有多快呢?. Tom Sirgedas 說他的解法需要 17 次. 而我之前貼的網站的解法經 F 大及 P 大點出可以改進的地方後. 看來只需要 16 次 所以目前看來最佳解
(還有1843個字)