2022.9.1滴滴三面

题目1：N*N二维数组 实现矩阵回字形遍历题目2：实现AUC计算

最近菊厂陆续开了，极力劝退那些拿13级的985硕士，就13级那么点儿薪资，一线城市每个月到手1.8/7/6w，租房2k还是破烂，吃饭2k还是预制菜，买个1k衣服都是聚酯纤维破塑料，稍微出去浪一浪，能留1w就是万岁，要是再有个啥都想买的对象，一线工作一年难存10w。隔壁工地混泥土，钳工，焊工一天800+，还包吃包住。读书18年到985硕士出来就为了进厂螺丝工？还不如从8岁童工开始干活，别人读书完了你工龄18+，混不上领导也是个小头头了。当然专科进来正式工，od都行，一般本科进来13级也OK，毕竟22岁年纪摆在那个地方还不需要太花钱。读硕博的基本26岁，工作两年就要结婚的，兜里没几个崽，连彩礼都要信用贷。菊厂离职的不少，毕竟正常没人受得了9116（梗：再来一次911刷6）。为啥这时候劝？因为刚下班，因为国考刚完，省考下周，就是可惜选调只有当年应届能报。现在回想能拍断大腿。应届生真实好身份，错过这一次，选调，考公，考编，当老师，进医院，研究所，高校，央国企，基本都无缘了，就连报名资格都被剥夺了，可谓是被党和国家遗弃的废材，统称“社会上的”，扔到社会去流浪，被用坏了就扔医院，长期超负载使用，零件修不好基本可以扔火里回炉重造了。体制内奉行找体制内的，都是党和国家选的人才，智力不差，样貌不丑，身材端正，收入稳定，安居房政策福利待遇也OK。因公出行都是报销，周末顺带“游山玩水“，这种体制内单身资源但凡想找对象，去社会上随便吆喝一声都排队。观察一下，基本没什么公务员在相亲，因为早就被邻里邻居抢光了。

周围的同学能找到互联网offer的都算不错了，结果牛客os上随随便便六七个offer，人均50w起步，看麻了，来个统计吧

个人情况：目标院校本科科班，4年测试经验，想转开发。上一份普通公司，一些原因没法内部转岗，辞职待业了一年，这种情况找开发岗基本只有华为od有希望，所以联系栗栗姐试一试。机试:-现在全部双机位考卷，建议购买手机支架两道简单题各100分，一道中等题200分。主要刷力扣热题以及栗栗姐提供的题库。第一道简单题，输入各个同学的学科成绩，按要求输出学科排名或者总分排名。用Python字典保存数据，最后按要求查询后排序即可。第二道简单题，求给定数字范围的两两互质（印象是这个要求）且能构成勾股定理的三元组。只要多刷题库有些思路也是共同的。比如辗转相除法和素数判断，这道题就可以用到。第三道中等题，是层序遍历的经...