uber software engineer tech phone screen experience on quadtree implementation

考了如何Build一个QuadTree, Leetcode有类似题(斯恶其), 但是面试题目是不限于0和1, 给的描述比较high level, 要徒手自己实现数据结构.

这题三年前做过不止一遍, 全都忘了, 看了最近的面经, 也没cover到这题. 总体是一个套路题. 不知道就是不知道. 感觉头一次见不一定能写出来. 除非面试官对题目的理解比较深, 能给出好的hint. 或者我能隐约记得类似题目, 问出关键问题. 比如边长是否是2^n等, 从而能得出自顶向下判断是否是叶子节点, 以及是否能进一步划分.

面试官迟到7分钟. 剩20分钟还没思路, 一直在想如何把leaf node建好, 再去建parent, 同时化简, 显然是把问题想复杂了. 于是我选择主动结束, 聊了聊Uber在用的技术.

考了如何Build一个QuadTree, Leetcode有类似题(斯恶其), 但是面试题目是不限于0和1, 给的描述比较high level, 要徒手自己实现数据结构.

这题三年前做过不止一遍, 全都忘了, 看了最近的面经, 也没cover到这题. 总体是一个套路题. 不知道就是不知道. 感觉头一次见不一定能写出来. 除非面试官对题目的理解比较深, 能给出好的hint. 或者我能隐约记得类似题目, 问出关键问题. 比如边长是否是2^n等, 从而能得出自顶向下判断是否是叶子节点, 以及是否能进一步划分.

面试官迟到7分钟. 剩20分钟还没思路, 一直在想如何把leaf node建好, 再去建parent, 同时化简, 显然是把问题想复杂了. 于是我选择主动结束, 聊了聊Uber在用的技术.