微軟面試題刷題

一面:面試 介紹一下實習經歷 算法題, 反轉鏈表, 寫了個O(1)空間的 智力題, 不用寫代碼, 二維平面上有一個點集P, 另外點集外有一個點P0, 如今令P中的全部點繞P0旋轉,求旋轉的角度爲多少時, P中的全部點能與原位置重合. 個人答案是將P中的點按照與P0的距離劃分紅一些子集, 每一個子集分別枚舉可能的旋轉角度, 判斷是否與初始位置重合, 最後各個子集的答案求一個最小公倍數便可 無限位數大
相關文章
相關標籤/搜索