2023.04.24cvte笔试
22道题
20道选择题
2道编程题
笔试不能切窗口,所以题目没得记录,基本忘光了,但还是随便记一下。
编程题写写idea,不想复现代码。
基础不牢,选择坐牢。待补强。。。。。
编程题T1:
二维矩阵,行有序,求中位数。
考虑第1小,显然是从每一行的第一个里选。
找出来之后那一行右移,再找第2小。
反复,直到找出前n*m/2小。
编程题T2:
有序数组a和b,要求合并且去重。
暴力做法是二分然后移动。
一个好做法是先拼接,再排序,再去重。
Tips
打一半来电话了,不敢看手机,直接速切然后run了(导致最后一题写的很丑)。
下次应该提前把手机静音。。。。。