骨骼VO10月面经

我不确定利口题号，但是题型大部分都有
1. BQ
2. 二维空间，给一堆平行于坐标轴的长方形，如果两个长方形相交，就算是属于一个group，求问有几个group。做法就是Union Find，相交的长方形就union为一个group
3. 给一堆各种颜色的球以及个数，比如绿球200个，蓝球300个，红球500个，装在一个不透明的袋子里，

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

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

rder，当traverse A的时候，想要A[i]能pop，则比A[i]小且>= 0的数字都必须在这之前都push到stack上，所以对于A[i]的判断，是要么需要push，要么需要pop

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

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

匿名者 发表于 2020-11-8 11:05
吴二不是N皇后问题吗？ 跟这个题目好像不相关啊？？

其实是五二芭。原文里的吧是有用的不是语气词。我也迷惑了好久

hsierra 发表于 2020-11-7 05:22
第三题能详细讲讲考点是什么吗？
是不是要持续不断地拿，然后记录袋子里还剩下的各个颜色，每次拿到的颜色 ...

吴二不是N皇后问题吗？ 跟这个题目好像不相关啊？？  

第三题能详细讲讲考点是什么吗？
是不是要持续不断地拿，然后记录袋子里还剩下的各个颜色，每次拿到的颜色 类似利口吴二吧？

hsierra 发表于 2020-11-06 13:22:57
第三题能详细讲讲考点是什么吗？
是不是要持续不断地拿，然后记录袋子里还剩下的各个颜色，每次拿到的颜色 类似利口吴二吧？

就是是吴二吧

请问楼主第四题怎么做de

workworkhard 发表于 2020-11-7 08:47
请问楼主第四题怎么做de

我觉得是这样：push的rule是必须先放k, 才能放k+1，意思就是push的顺序就是０，１　２　３.。。然后输入是0到n的permutation，　那自然就变成的楼主说的那道题

谢谢分享，但第四题没看懂？  楼主能给个例子吗？

第三题难道就是模拟一个随机算法吗？ 每次取球是一颗?

谢谢楼主补充例子。 看完例子感觉有点思路， greedy貌似可以解决。 最后问下， 楼主面试可有进展？