G家实习电面跪经

两道题
第一题：

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
，目前还没收到结果。面试的自我感觉是不太好，估计跪了。现在就是求其他公司给个面试机会啊！

第二题用unordered_map 把木板end位置都记录次数？

第二题还是不太清楚 lz能再仔细说说吗

一个不知道对不对的思路
比如我们有三行木板，[6,4], [5,5], [3,3,4]
可以类比找一个只含有左括号右括号的字符串中，括号层数最浅的地方
把木板转化为括号，如
[6,4] 转化为[0,6],[6,10],
[5,5] 转化为[0,5],[5,10]
[3,3,4] -> [0,3], [3,6], [6,10]
然后把这一大堆木板的起止点放到一起排个序，按照位置从左到右，位置相同时，区间右端（终止点）放前面， 左端（区间起始点）放后面
0  0  0  3  3  5  5  6  6  6  6  10  10  10
(   (  (   )  (   )  (   )  )   (   (   )    )    )
括号层数最浅的地方就是木板重叠数量最少的地方
所以只要在6那里切，就只会断1个木板

第二题是不是最后木板必须一样长？
比如我有三行(2, 5),(1,2),(3,4)， 最后从7切虽然破坏最小，但是第二行木板不够长

这个第二题有这么麻烦吗？一个<位置，以这个位置为结尾的list>的hashmap好像就行了？

第二题好像Interval类题，
扫描线找出overlap最小的位置

祝楼主好运 good luck