TP-LINK2023届提前批-软开二面（面试问题&回答

第二轮面试 7.1上午（智力题+口述后手撕代码）

1. 智力题（逻辑推理）
有A,B,C三人参加比赛，比赛共M个项目，A得到22分，B,C均得9分，已知B跳远第一，问谁跑步第二？

设每个项目第一a分，第二b分，第三c分，则 M（a+b+c）=22+9+9=40
B有一个第一，所以A最多M-1个第一，A最多得分：Ma > 22 （又a=3）
B、C至少得分 c*M < 9
40的可能公因子：M=4、5、8
若M=8，则a>=3，c=1，可得c=1（感觉不太合理）
若M=5，则a>=5，c=1，可得b=2 （即5.2.1，推出A=5+5+5+5+2，B=5+1+1+1+1，C=2+2+2+2+1）
若M=4，则a>=6，c<=2，可得（6.3.1 凑不出A/ 7.2.1凑不出B）

2. 求数组的最长递增子序列（先口述，然后写代码）

遍历数组，用max_num记录最大值，max_len记录序列长度，每遇到比max_num大的就更新最大值，max_len++ （若1，2，6，0，1，3，5，6，9这种就行不通啊）
用等长的数组max_len[]记录每个位置为止的最大子序列长度，max_num[]记录到每个位置为止的最大值，遍历时判断是否大于前一位置最大值，是则在前一个最大子序列长度+1，否则依次向前找到比该位置小的最大值，在其位置的最大子序列长度+1。（可改进空间，去掉max_num[]）

面试官：如果这轮通过的话会收到短信通知。
个人感觉：前期网络问题耽误10分钟左右，有点慌。虽然在面试官引导下都做出来了，但是很不仔细，写代码时也出现一些小问题，比如最后应该返回max_len的最大值而不是最后一个值……感觉面试官引导了很久才做出来，比较菜，没抱希望

（下午就收到了三面短信 7.4上午。）