骨骼的几个高频面经题

几道骨骼的高频面经题，看地里经常出现，但是没看到有人贴码（也许是我没有看到），贴一点自己写的码上来，楼主本身也是才开始刷题不久，非常**，贴出来一则是给大家做点参考，二则欢迎指出其中的错误或是提供更好的解法。祝大家都offer多多~都是蛇语言版本的~
如没有特别的声明，题目的描述都来自于地里其他好心楼主的面经，这里先多谢这些乐于分享的楼主好心人们~

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2018-5-8 10:19):
会陆续放一些其他的高频题上来，如果大家有其他感兴趣的高频题，也可以回帖，如果恰好写过了或是会写，都会尽量贴代码上来的。

补充内容 (2018-6-7 03:45):
getHeight(s, font) and getWidth(s, fond) should be getHeight(s[i], font) and getWidth(s[i], font), respectively.

补充内容 (2018-6-7 03:46):
s should be indexed in the above functions. but for somehow, it disappeared in the forum.[/i][/i][/i][/i][/i]

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2018-5-8 20:04):
这个继承的假设是爷爷的位置先由爸爸继承，然后是叔叔。但下面有同学指出，题目的意思其实是，爸爸之后由他的儿子继承，而不是他的兄弟。所以题目中的BFS搜索要换成DFS。

谢楼主分享！最近在研究rectangle 随机选点那道题，感觉很难啊

zyy6799 发表于 2018-5-8 09:56
谢楼主分享！最近在研究rectangle 随机选点那道题，感觉很难啊

那个我也是看了看，能理解并解释通是怎么做的，面试时候写应该没几个人能写完吧....:)

idatascience 发表于 2018-5-8 10:04
那个我也是看了看，能理解并解释通是怎么做的，面试时候写应该没几个人能写完吧....:)

我研究了很久啊。。但是还是犯糊涂

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

idatascience 发表于 2018-5-8 10:23
线段树那里好理解，就是skyline的变形，但是要用到resolvior sampling的那块很绕。

有这样一个问题我一直没弄明白：

是长方形，有四个顶点，也就是四条边。用的线段树扫描的话，意思是要对x,y轴分别去建立interval么？