狗家mtv onsite挂经

5轮，大部分都是eary或者medium
1. 表达式展开，带嵌套的和不带嵌套的
2[abc]def3[ac]  --> abcabcdefacacac
嵌套的就是带多层括号

2. 力扣 non

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

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

ind做的


第2轮的第2题没想出来，还有一题写了个bug被指出后改正，几天后电话拒，连HC都没进

不是据说GG对bug对容忍度要好一些？除了这个第二问，recruiter有说其他的feedback吗

进击的菜鸟 发表于 2017-9-29 01:22
不是据说GG对bug对容忍度要好一些？除了这个第二问，recruiter有说其他的feedback吗

没有，就说不够strong enough

熊笨笨 发表于 2017-9-29 01:25
没有，就说不够strong enough

好吧，继续加油！

好像发错版了，重发到面筋版了，版主帮忙把这个删了吧

第2轮第2题可以用skyline problem + meeting room 2 的解法。当遇到横坐标，就把当前queue里面横坐标对应的矩阵的纵坐标pair 拿出来，[top, bottom]就是一个interval 再去 用 meeting room 2 计算这些个Interval中有多少个overlap的。扫描一遍记录每个x的overlap 取最大值。