Google Intern OA 面经 10月30日

楼主之前搜了一整天的18年google OA, 发现差不多没一两个月换一次题目。10月初开始到现在 还是那两道题。

  1. Ancestor Tree
  2. Stores and Houses

第一题在地里可以找到详细描述,看了很多人的方法 都说用双循环,我想了半天没明白双循环的点。我用的dfs,每次距离+1,Ancestor的位置要不就是当距离==D, 要不就是当前走到了-1的位置。
第二题用二分法找到相邻的左右两个位置,取近的,若有等距离的,就取值较小的那个。

如果信息有用就赏点[]吧!求电面,也祝大家顺利!

请问楼主什么时候内推的啊?

19内推的~~~

想问一下楼主OA是什么时候的due

给一周时间做好

所以楼主是10.30做的是吧

对 29收到的 30做的

感谢分享