微软面试题刷题

一面:面试 介绍一下实习经历 算法题, 反转链表, 写了个O(1)空间的 智力题, 不用写代码, 二维平面上有一个点集P, 另外点集外有一个点P0, 如今令P中的全部点绕P0旋转,求旋转的角度为多少时, P中的全部点能与原位置重合. 个人答案是将P中的点按照与P0的距离划分红一些子集, 每一个子集分别枚举可能的旋转角度, 判断是否与初始位置重合, 最后各个子集的答案求一个最小公倍数便可 无限位数大
相关文章
相关标签/搜索