G家谷阳县onsite

5轮面试，不说废话直接上题

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

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

总结就是面试题不难，最近gg的bar确实低。但是我觉得刷题的时候不能只刷题，还是要考查肉眼debug的能力，建议多练习白板，多和面试官交流。

谷阳县。。lz是在valesunny面的吗？

请问什么叫“第一个overlap的所有interval” ？

usertttt2017 发表于 2018-11-6 01:12
请问什么叫“第一个overlap的所有interval” ？

就是有interval可能产生很多个overlap，找到第一个overlap里所有的interval
比如a[1,10], b[2,5],c[3,6],d[8,12]，第一个overlap就是3到5，因为包含的元素最多，输出a b c，扫描线做就行

tinylic 发表于 2018-11-6 02:45
谷阳县。。lz是在valesunny面的吗？

哈哈哈，阳谷阳谷

感谢楼主面经！求问楼主第三题follow up多线程是讲用hashtable instead of hashmap （因为hashtable 是thread safe）就可以了，还是说要专门写mutex来synchronize啊

叫我戴德兰 发表于 2018-11-7 02:00
感谢楼主面经！求问楼主第三题follow up多线程是讲用hashtable instead of hashmap （因为hashtable 是thre ...

hashtable不行的，因为还会改动list。他说你就想一个最naive的方法，我说就是所有method前面加synchronize肯定是可以的