2023.04.24cvte笔试

22道题

20道选择题

2道编程题

笔试不能切窗口，所以题目没得记录，基本忘光了，但还是随便记一下。

编程题写写idea，不想复现代码。

基础不牢，选择坐牢。待补强。。。。。

编程题T1:

二维矩阵，行有序，求中位数。

考虑第1小，显然是从每一行的第一个里选。

找出来之后那一行右移，再找第2小。

反复，直到找出前n*m/2小。

编程题T2：

有序数组a和b，要求合并且去重。

暴力做法是二分然后移动。

一个好做法是先拼接，再排序，再去重。

Tips

打一半来电话了，不敢看手机，直接速切然后run了（导致最后一题写的很丑）。

下次应该提前把手机静音。。。。。