[面試] Quantitative Finance Researcher 面試題

美國知名老牌Hedge Fund的面試題

以下是這次被問到的題目，做個記錄，順便分享給大家。

演算法

Q1: 一個單調遞增(strictly increase)的array <1,3,5,6,7,8,11,14>，被人切成兩半再接起來變成<7,8,11,14,1,3,5,6>，請問要怎麼找到最小值？

A1–1: O(N)作法，for 迴圈直到下一個值小於現在值。

A1–2:

O(logN)作法，找出array 的beg、mid、end

假如mid < end:

新的array 變成 beg ~ mid

假如 mid > end:

新的array變成mid~end

<7,8,11,14,1,3,5,6> -> <14,1,3,5,6> -> <14,1,3> -> <14,1> -> <1>

C++

Q1: 什麼是Virtual Function？

A1:

Virtual Function 是物件導向裡跟繼承有關的概念，幫助使用者達到多型的效果。

參考：https://zh.wikipedia.org/wiki/%E8%99%9A%E5%87%BD%E6%95%B0

Q2: ++i 和 i++有什麼差別？

A2:

++i：先加再賦值

//
variable = ++i
//
tmp = i
i = i + 1
variable = i

i++：先賦值再加

//
variable = i++
//
i = i + 1
variable = i

Q3: 什麼是const variable？

const variable 介紹

機率

Q1: 假設 在一個路口，1hr 內遇到車子經過的機率是0.8，請問15min內遇到

車子經過的機率是多少？

A1: 假設15min內遇到車子的機率是P，那連續四個15min都沒遇到車子的機率就是(1-P)⁴ = 0.2 ，解完式子就能算出答案。

Q2: 假設小明、小華分別會在6:00am ~ 7:00am這個時間到定點，到定點後會待15分鐘，請問兩人會相遇的機率有多少？

A2: 假設X是小明到的時間點，Y是小華到的時間點，解 |X-Y| ≤ 1/4的面積，1-(3/4)²=7/16。