刚刚结束 bb 二轮 电面 感觉悬

第二题，我记得地里有面精阿，对两者做差，排一个序，或者选出最大最小的一半就可以啦。

第一题的O(n)我这么想的，首先用greedy删掉所有的")"，就是从左到右遍历这个string，用stack或者counter记录左右括号的平衡，发现")"多了就直接删掉。然后从右到左再遍历一次，这次删掉所有多余的"("。这个解法唯一的问题是证明不太好证，得和面试官讲清楚。

michaelzju 发表于 2018-8-16 02:07
第二题，我记得地里有面精阿，对两者做差，排一个序，或者选出最大最小的一半就可以啦。

是的，没看面经，失策了

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

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

luke77gu 发表于 2018-8-16 01:32
第二题priorityqueue可以做，当时面了一摸一样的题目
//    public static int sum(List people) {
//    ...

机智，楼主没想出来这个原理

woshilxd912 发表于 2018-8-16 01:16
第一题跟你说的很像，不过不用输出所有可能的结果，而且允许()的存在。重要的一点就是inplace remove，所 ...

第一题是仨而，第二题是面经。话说他家还招人吗，怎么听说18的招完了。楼主投的哪个职位

love_ballon 发表于 2018-8-16 05:46
第一题是仨而，第二题是面经。话说他家还招人吗，怎么听说18的招完了。楼主投的哪个职位

对对，三儿跟第一题差不多

第二题没看面经

我投的experienced。

第二题不是很简单？ 做差 排序 前一半选小的

yfang0663 发表于 2018-8-16 09:03
第二题不是很简单？ 做差 排序 前一半选小的

想到做差就简单了，没想到做差

居然过了🌚感觉人品爆棚，给下一轮hr面攒个rp