斯奈普 昂赛特

1. 东欧人。问了一下computer vision的东西，因为简历上有。写一个singleton class＋矩形合并。矩形的长宽都是平行于坐标轴的，只要两个矩形相交，就用一个最小的，并且可以把这两个矩形都包含起来的矩形替代它们。应该有O(logN)的方法，试了一下，感觉最后会写不完。面试官问我还能想到其他方法不。然后用O(N^2) 写的，一边写他一边看，中间有些corner case 都很迅速的给指出来，我也都很快的fix了。最后他说这应该是work的，没让跑test case，就让我问问题了。

2. spam组的director。本以为会有behavior

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

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

印。问了我做过的project，然后就说我们来做个题吧，肯定比你做过的project简单多了。basic calculator，包含 + - * / （ ） 0-9，其实就是LC上 I 和 II 的合体。楼主对这类题不熟，感觉corner case好多，写的磕磕绊绊，没写完。

总结：LC hard 级别的题不能秒杀就别去面了。

感谢楼主分享 第一轮那个矩阵合并感觉是东欧人看简历即兴想出来的...?

lz4321234 发表于 2017-10-18 07:09
感谢楼主分享 第一轮那个矩阵合并感觉是东欧人看简历即兴想出来的...?

是不是即兴想出来的我就不知道了。他最后还花了两分钟把最优解给我讲了一下，排序后扫描。