狗家实习面经，求打捞！

回馈地里，同时求打捞（Web，Network和Computer music方向）

第一轮：
1. 写一个函数，随机等概论返回矩形中的一个点，输入输出参数自己定义
2. 现有一系列矩形（无重叠），随机等概率返回这些矩形中

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

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

timeline：
12/3: 一面，二面
1/18: 加面
1/19: 通知进hc
1/25: 进入project search

hxidkd 发表于 2018-1-31 17:32
求问第一轮若矩形有重叠时候的具体思路= =，感觉好难

当时没有想出来，后来想了一个思路，不确定对不对，可以参考一下：
将所有矩阵的x坐标存在一个list里并排序，然后把所有矩阵按x坐标排序，在每两个相邻的x坐标之间找矩形，这样就可以把有重叠的矩阵分成没有重叠的矩阵了，然后用第二个follow up的code得到解

感谢分享，问下楼主第二轮是怎么回答的？谢谢

fly6464猪仔气球 发表于 2018-1-30 03:44
还是不太理解诶。比如那个4，上面放了5块，那岂不是直接掉下来一块？那掉下哪一块怎么决定呢？

其实我最开始的那个例子应该是有点问题的，是我随手打的，没有检查数值是否合理。下面这个例子应该是合理的：
ooooo
111oo
3o1oo
9o1oo
-------
最开始因为有9，所以可以支撑住。如果在3处断裂，那么右边虽然连着地面，但是无法支撑了，然后就全落下了

请问楼主三种插入寻找算法大概思路是什么啊？感谢感谢！！

请问楼主是几号收到通知说1月18号要加面的呢？

Yan Gao 发表于 2018-1-26 13:56
请问楼主三种插入寻找算法大概思路是什么啊？感谢感谢！！

O(n)是把Interval存到list里，然后直接搜索
O(nlogn)是binary search
O(1)是把Interval存成boolean array，然后在boolean array里找

k95815871jiqi 发表于 2018-1-26 14:04
请问楼主是几号收到通知说1月18号要加面的呢？

1月10号收到的通知

jy_121 发表于 2018-1-26 14:19
感谢分享，问下楼主第二轮是怎么回答的？谢谢

我的思路是把那个点先从o变成x，然后从ground做BFS。剩下遍历不到的就是落下的。

若这些块都有自己的承受能力，用数字表示 是什么意思呀？数字表示的是这个这个块竖直方向上， 可以地方连接的同一个connected component中块的个数吗

恭喜楼主！沾沾喜气

恭喜楼主 沾沾喜气