油管Onsite

上周的onsite。位置在 MTV 的油管里。由于不确定多久能到，早上早到了45分钟。
在大厅里面等了20分钟，刚好遇到一个最近刚去油管的朋友，聊了一会 终于快到面试时间。

第一位是个白人大叔，寒暄了几句就正式开始了

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

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

第三个是印度三哥，这个有点扯。三哥不仅迟到了，还要求远程，用视频面试。题目是ladder&snake。由于摄像头和whiteboard成一定角度，而且距离有2-3米，而且图像是左右颠倒的，
我也不清楚哪里三哥可以看到，很犹豫不知道是就这样说说怎么想的还是具体写代码，交流很受限。而且他还没有一个meetingroom，看他抱着笔记本一会跑到这里一会跑到那里。
大概过了半个小时之后直接断线了。
第三轮面试断线后和recruiter说了一下三哥面试的情况，recruiter说他已经和三哥联系了，三哥说不影响，断线也是在final-mintue断线的，我一看心里拔凉拔凉的。
断线之后，先是屏幕上显示说在重试连接，过了一两分钟没反应，我又开始摆货了一会那个视频系统看是否还有可能连上，确认不知道如何操作后，我百无聊赖的坐了一会，最后才想起来应该和recruiter说一下情况。
面试的房间信号不好，打完email后试了好几次才最后发过去。发完email的时候距离面试结束还有6分钟。所以加起断线应离结束至少有15分钟左右。
我觉得以后有遇到这样情况的，应该一开始就直接拒绝通过视频面试。就算不断线，有订好的meetingroom，相信还是比不上面对面交流。

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

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

最后 求大家多给点大米，
谢谢！！

求助 如何能将隐藏改成150分？？？

这个你去onsite对方来个远程情况完全可以给feedback了要求加面了，不知道有没有狗家童靴帮忙确认类似情况直接拒绝会更好呢？

感觉第二题可以用两个TreeMap，一个记录x轴上边的点，一个记录轴上边的点。

search Points in TreeMap1 using [x1, x2], search Points in TreeMap2 using [y1, y2]. Calculate the sum of intersection points.

wihoho 发表于 2018-12-10 14:22
感觉第二题可以用两个TreeMap，一个记录x轴上边的点，一个记录轴上边的点。

search Points in TreeMap1  ...

详细展开说说？

LZ可以讲讲第一题多个人同时BFS的方法吗？我看的方法好像是用KM或者max flow做二分最佳匹配？

wihoho 发表于 2018-12-10 15:04
LZ可以讲讲第一题多个人同时BFS的方法吗？我看的方法好像是用KM或者max flow做二分最佳匹配？

用最大流或者匈牙利算法做最大匹配肯定是最优的
但这道题估计不强求写出这些算法

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

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

bdhmwzfa 发表于 2018-12-11 20:54
一个map结构不可以搞定么？
只记录x==>set of y的映射，然后对于[x1, x2]之间的所有x值，求y在[y1, y2] ...

有的吧，是不是一个是O(max(lgn,range)), 一个是O(n)