Quora OA 四道题

拖了一个星期Quora的OA，终于今天把它做了。之前听说Quora在我们学校今年只招一两个人，我也没太大兴趣，所以info session也没有去，后来听说quora开始发OA了，想着练练手得了，就也网申了一下。
早上看了两三个小时地里和1o24上的oa题，其实还是比较害怕碰见有几个很麻烦的题的，尤其是那个等差数列的题。后来想着不能再拖了，反正是练手，做得好不好都没戏lol，看运气吧！
第一题：g

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

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

新看最小的。

运气还是比较好的，四道都是面经里出现过的比较简单的题，写的过程中没有遇到太大的bug，祝大家都好运~！

（求大家赏一点大米，之前有小半年没上地里，发现自己的大米被扣到100以下了，真的是太艰难了。qiuqiu大家了T_T

运气不太好，今天遇到两道新题，真惨，挂了

我也遇到兩題新題，也掛了

liuzhongda 发表于 2019-10-21 08:14
运气不太好，今天遇到两道新题，真惨，挂了

没事没事，听说quora没什么headcount，就当练手啦

w29758143 发表于 2019-10-21 23:35
我也遇到兩題新題，也掛了

攒人品了，祝大家之后的有好运气！

论坛匿名用户 发表于 2019/10/22 04:50:50
没事没事，听说quora没什么headcount，就当练手啦

嗨，时不利兮骓不逝

lz 最后用的priority_queue先把所有元素存进去吗， 然后disable的时候先标记一下。 然后不断的pop元素就好了是吗？

lorchid 发表于 2019-10-28 03:03
lz 最后用的priority_queue先把所有元素存进去吗， 然后disable的时候先标记一下。 然后不断的pop元素就好 ...

两个priority_queue分别存行号和列号就行了，两个set分别标记被disable的行和列

请问楼主怎么做的最后一题？
我没看懂为啥要用priority_queue。
可不可以row number 存个list rn
column number 存个list cn
然后删除时就在rn 或cn pop
找min时，min(rn) * min(cn)就可以？