Akuna C++ NG OA 2023

全程90min，10道C++选择题，3到coding

选择题有单选也有多选，具体考的知识点有template, abstract class,

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

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

然后看什么时候有row/col满了就行。
求大家赏个米，谢谢！

请问楼主oa是用c++写的吗

xin__ 发表于 2022-9-9 03:48
请问楼主oa是用c++写的吗

是C++，这个必须用C++写

楼主请教一下bingo这道题，我先是存了每个数对应的行和列，然后取出的时候对对应的行和列加1，遇到某个行或列满就返回，然后test case超时间了。。。

匿名用户 发表于 2022-10-17 15:54:46
楼主请教一下bingo这道题，我先是存了每个数对应的行和列，然后取出的时候对对应的行和列加1，遇到某个行或列满就返回，然后test case超时间了。。。

有没有可能是有的testcase不需要遍历一遍就能bingo，你这个听起来好像先遍历了所有的位置，如果第一行直接bingo了这样还是O(MN)但实际上O(N)就行。

匿名用户 发表于 2022-10-17 16:10
有没有可能是有的testcase不需要遍历一遍就能bingo，你这个听起来好像先遍历了所有的位置，如果第一行直接 ...

可是总得先知道每个数字的位置是哪里，然后再去取吧。。不然取的时候可能会取到没有遍历到的数字。
所以想问下楼主当时是怎么个思路